LLN中基于移动节点邻居探测的高效路由寻路算法

Efficient routing path finding algorithm based on mobile node neighbor detection in LLN

针对低功耗有损网络(low power lossy networks,LLN)移动性支持路由算法中移动节点(mobile node,MN)备选父节点集选取不合理、存在障碍物的中速场景下MN寻路不及时和路由度量单一等问题,提出中速场景下MN邻居探测的LLN高效寻路(highly-efficient MN neighbor detection based pathfinding protocol for LLN,NDM-RPL)算法。提出链路质量检测机制,通过计算安全阈值和危险阈值以便MN及时寻找下一个父节点(nextparent node,NPN)。其次,提出基于变异系数的父本选择目标函数,MN选择NPN综合考虑了多种度量选出NPN。最后,提出监听预选机制,解决了备选父节点集选取不合理的问题。理论分析和仿真结果表明,NDM-RPL算法在MN能耗和控制开销等方面的性能均得到了有效提升。

Aiming at the problems such as unreasonable selection of mobile node(MN)alternative parent node set in low power lossy networks(LLN)mobility support routing algorithm,untimely MN pathfinding and single routing measurement under medium-speed scenarios with obstacles,the highly efficient MN neighbor detection based pathfinding protocol for LLN(NDM-RPL)in medium-speed scenarios is proposed.A link quality detection mechanism is proposed to calculate the safe threshold and risk threshold so that MN can timely find the next parent node(NPN).Secondly,a father-parent selection objective function based on coefficient of variation is proposed.MN selection NPN is selected based on multiple measurements.Finally,the monitoring preselection mechanism is proposed to solve the problem of unreasonable selection of alternative parent node set.Theoretical analysis and simulation results show that the performance of NDM-RPL algorithm in MN energy consumption and control cost has been improved effectively.