系统工程与电子技术 ›› 2017, Vol. 39 ›› Issue (12): 2810-2816.doi: 10.3969/j.issn.1001-506X.2017.12.26

• 通信与网络 • 上一篇    下一篇

集中式网络拥塞控制的高效RPL路由协议

姚玉坤, 刘江兵, 任智, 李小勇, 李娟   

  1. 重庆邮电大学移动通信技术重庆市重点实验室, 重庆 400065
  • 出版日期:2017-11-28 发布日期:2017-12-07

High efficient RPL routing protocol for centralized network congestion control

YAO Yukun, LIU Jiangbing, REN Zhi, LI Xiaoyong, LI Juan   

  1. Chongqing Key Laboratory of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Online:2017-11-28 Published:2017-12-07

摘要:

针对低功耗有损网络中采用博弈论的网络拥塞控制(game theory based network congestion control protocol, GTNCC)路由算法在路由构建过程中仅仅考虑无线链路质量不能使网络拓扑最优,以及在拥塞控制过程中由拥塞节点的子节点判断是否切换父节点不能快速高效地缓解网络拥塞等问题,提出一种基于多维度量结合的集中式网络拥塞控制(centralized network congestion control based on multi-metrics combination, CNCCMC)路由协议。首先,为了降低网络拥塞发生的概率,CNCCMC路由协议综合考虑了节点剩余能量、缓存占用率、无线链路质量和中继节点当前子节点个数等多维度量完成路由构建;其次,当检测到网络拥塞时,CNCCMC路由协议依据网络拥塞节点进行流量分析和判断的结果采取集中式的方式控制其子节点的切换;最后,在网络拥塞缓解过程中,提出一种“乒乓效应”避免机制。理论分析和仿真结果表明,与GTNCC路由算法相比,CNCCMC路由协议在降低网络拥塞发生的概率、延长网络平均生存寿命和提高网络吞吐量等方面的性能得到了有效提升。

Abstract:

To deal with the problems that the routing algorithm based on game theory for network congestion control (GTNCC) in low power and lossy networks cannot make the network topology optimal by only considering the wireless link quality during the process of routing construction and it cannot mitigate the network congestion quickly and efficiently through the child of the congested node determining whether to switch its parent during the process of congestion control, a routing protocol which adopts a centralized network congestion control based on multimetrics combination (CNCCMC) is proposed. Firstly, it takes into account of the metrics such as the residual energy of node, buffer occupancy rate, wireless link quality and the current number of subnodes for relay node in the process of routing construction to reduce the network congestion probability. Secondly, the child nodes are switched in a centralized way based on the result of traffic analysis and judgment by the congested node when network congestion is detected. Finally, a “pingpong effect” avoidance mechanism is proposed in the process of network congestion mitigation. The theoretical analysis and simulation results demonstrate that, compared with GTNCC routing algorithm, the performance of CNCCMC routing protocol in terms of the network congestion probability, the average network lifetime and the network throughput are improved significantly.