低功耗有损网络路由协议的组网优化算法研究  

NETWORK OPTIMIZATION ALGORITHM IN ROUTING PROTOCOL FOR LOW POWER LOSSY NETWORK

作　　者：程克非[1] 陈慈飞 李栋 吴佳琪 Cheng Kefei;Chen Cifei;Li Dong;Wu Jiaqi(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065

出　　处：《计算机应用与软件》2022年第6期110-115,120,共7页Computer Applications and Software

基　　金：国家自然科学基金项目(61379159)。

摘　　要：低功耗有损网络路由协议(Routing Protocol for Low Power and Lossy Networks,RPL)在路由构建阶段的收敛时间过长,控制消息在根节点附近汇集,导致近根节点发生拥塞。提出一种RPL路由协议的组网优化算法,其中包括“跨节点聚合DAO”和“自适应DAO定时器”两个机制。机制一通过跨节点聚合直接子节点的DAO(Destination Advertisement Object)消息,降低向根节点发送的DAO消息数量,同时,减少路由构建的收敛时间,机制二通过自适应的DAO定时器控制等待聚合的时间,在不增加额外时间的情况下,降低路由构建初期父节点的切换产生的网络的不稳定性。实验结果表明,优化后的RPL路由协议存储模式的路由构建过程要优于现有RPL路由协议,路由构建时间和控制开销均得到明显降低。For routing protocol for low-power and lossy networks(RPL),the convergence time in the routing construction phase is too long,and control messages are gathered near the root node,causing congestion near the root node.This paper proposes a network optimization algorithm for RPL routing protocol,which included aggregating DAO cross node and adaptive DAO timer.The mechanism reduced the number of DAO sent to the root node by aggregating DAO messages of direct child nodes across the nodes,and reduced the convergence time of route construction.Another mechanism used the adaptive DAO timer to control the waiting time for the aggregation.Without adding additional time,it reduced the network instability caused by switching the parent nodes in the early stage of route construction.The experimental results show that the route construction process of the optimized RPL routing protocol is better than the existing RPL routing protocols,and the route construction time and control overhead are significantly reduced.

关 键 词：低功耗有损网络 RPL 路由协议 收敛时间 控制开销 

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