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

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

作　　者：姚玉坤[1,2] 满巧 朱克兰 YAO Yu-kun;MAN Qiao;ZHU Ke-lan(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065 [2]重庆邮电大学移动通信技术重庆市重点实验室,重庆400065

出　　处：《小型微型计算机系统》2021年第2期424-430,共7页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61379159)资助;重庆市基础与前沿研究计划项目(cstc2015jcyjBX0085)资助.

摘　　要：在低功耗有损网络(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.

关 键 词：低功耗有损网络路由协议 移动场景 控制消息 黑名单 预估时间 计时器 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]