一种物联网表面自适应定向路由算法

摘要

一种物联网表面自适应定向路由算法，该算法充分发挥表面路由转发和定向选路的优势，依据局部区域节点的状态信息进行整个网络的路由选择，算法具备渐近最优性。DAFR是局部状态路由算法，它在节点的存储容量和计算通信量之间获取折中，通过在每个节点缓存中加入一些字段避免了重复搜索，只需局部节点的状态信息便可进行全局的路由，算法降低了大量额外的通信和计算开销，同时保证了算法在最坏情况下的最优性，尤其更适于大型的物联网网络。

主权项

一种物联网表面自适应定向路由算法，其特征在于：发挥表面路由转发和定向选路的优势，依据局部区域节点的状态信息进行整个网络的路由选择；a)  算法通过在节点缓存中加入上一跳节点标识（L），下一跳节点标识（N）和算法重搜索（R）字段使得节点“记忆”了有效搜索的状态；b)  算法发挥表面路由转发和定向选路的优势，依据局部区域节点的状态信息进行整个网络的路由选择，算法具备渐近最优性；c)  算法通过在每个节点缓存中加入一些字段避免了重复搜索，只需局部节点的状态信息便可进行全局的路由；d) 当在一轮遍历失败后，它避免了重复的反向查找，直接定向回到源点，且在下一轮遍历时继续利用这些有效字段来简化搜索，大大降低了路由通信量和计算量，获得平均情况下的高性能；e)  算法在最坏情况下的路由代价仅需O（c2（p*）），满足了最坏情况下的最优性条件。