一种基于链路质量估计的可靠路由算法

摘要

本发明的一种基于链路质量估计的可靠路由算法，包括由网关发起拓扑发现，使得网络中的节点获知自己周围邻居节点及其相对网关的深度；根据发送的探测包的总数和邻居节点收到探测包的数量，获得相对各个邻居节点的交付率；网关构造路由信息包，并对路由信息包中的路由信息进行初始化；网关发送路由信息包，接收到路由信息包的邻居节点进行计算，若新的解优于原有最优解则对路由信息进行更新，并将更新后的路由信息包发送给邻居节点；根据路由信息中的节点把包传递到网关的成功率和相对网关的深度，获得最优路径。本发明的路由算法以少量的额外代价来获得了更高的可靠性。该算法的主要特点是快速有效；减少误判的可能性。