移动场景下的节点高效寻路RPL路由算法优化

Optimization of Efficient Pathfinding RPL Routing Algorithm for Nodes in Mobile Scenarios

在低功耗有损网络(low power and lossy networks)中,现有的移动性支持路由算法存在控制消息冗余,应用场景不具有普适应,网络丢包率和移动节点能耗较高等问题.针对这些问题,提出一种移动场景下的节点高效寻路RPL路由算法(efficient pathfinding RPL routing algorithm for nodes in mobile scenarios,MSE-RPL).该算法提出的优化思路如下:首先,精简了移动节点的控制消息,并采用自适应黑名单机制建立备选父节点集,从而降低了移动节点的能耗;其次,基于移动节点的移动速度和方向,从备选父节点集中选择移出通信范围预估时间最短的节点作为最优父节点,不但适用于随机移动场景,还降低了平均端到端时延;最后,在链路中断前,利用DIS计时器及时通告DIS消息以快速重构拓扑,降低了丢包率.仿真结果表明,MSE-RPL算法在平均端到端时延、移动节点能耗、丢包率等性能指标方面均有明显改善.

There are many problems with existing mobility support routing algorithms in low power and lossy networks,such as the redundant control information,the specific application scenarios,and the high network packet loss rate and energy consumption of mobile node,etc.To deal with these problems,this paper proposes a efficient pathfinding RPL routing algorithm for nodes in mobile scenarios(MSE-RPL).The optimization idea proposed by the algorithm is as follows:Firstly,the control information of the mobile nodes are simplified,and an adaptive blacklist mechanism is used to establish candidate parent node sets,thereby reducing the energy consumption of the mobile nodes;Secondly,based on the moving speed and direction of the mobile node,the node with the shortest estimated time to move out of the communication range is selected from the set of candidate parent node sets as the preferred parent node,which is not only suitable for random mobile scenarios,but also reduces the average end-to-end delay;Finally,before the link is interrupted,the DIS timer is used to notify the DIS information in time to quickly reconstruct the topology and reduce the packet loss rate.Simulation results show that the MSE-RPL algorithm has significantly improved performance indicators such as average end-to-end delay,mobile node energy consumption,and packet loss rate.