中国邮电高校学报(英文) ›› 2017, Vol. 24 ›› Issue (5): 35-43.doi: 10.1016/S1005-8885(17)60231-0

• Networks • 上一篇    下一篇

Centralized congestion control routing protocol based on multi-metrics for low power and lossy networks

Yao Yukun, Liu Jiangbing, Xu Dongliang, Ren Zhi, Hu Qing   

  1. Chongqing Key Laboratory of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • 收稿日期:2017-03-20 修回日期:2017-09-29 出版日期:2017-10-30 发布日期:2017-12-18
  • 通讯作者: Liu Jiangbing, E-mail: liujb_cqupt@163.com E-mail:liujb_cqupt@163.com
  • 作者简介:Liu Jiangbing, E-mail: liujb_cqupt@163.com
  • 基金资助:
    This work was supported by the National Natural Science Foundation of China (61379159), and the Foundation and Frontier Research Project of Chongqing (cstc2015jcyjBX0085).

Centralized congestion control routing protocol based on multi-metrics for low power and lossy networks

Yao Yukun, Liu Jiangbing, Xu Dongliang, Ren Zhi, Hu Qing   

  1. Chongqing Key Laboratory of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2017-03-20 Revised:2017-09-29 Online:2017-10-30 Published:2017-12-18
  • Contact: Liu Jiangbing, E-mail: liujb_cqupt@163.com E-mail:liujb_cqupt@163.com
  • About author:Liu Jiangbing, E-mail: liujb_cqupt@163.com
  • Supported by:

    This work was supported by the National Natural Science Foundation of China (61379159), and the Foundation and Frontier Research Project of Chongqing (cstc2015jcyjBX0085).

摘要:

Owing to the unreliability of wireless link and the resource constraints of embedded devices in terms of energy, processing power, and memory size in low power and lossy networks (LLNs), network congestion may occur in an emergency and lead to significant packet loss and end-to-end delay. To mitigate the effect of network congestion, this paper proposes a centralized congestion control routing protocol based on multi-metrics (CCRPM). It combines the residual energy of a node, buffer occupancy rate, wireless link quality, and the current number of sub-nodes for the candidate parent to reduce the probability of network congestion in the process of network construction. In addition, it adopts a centralized way to determine whether the sub-nodes of the congested node need to be switched based on the traffic analysis when network congestion occurs. Theoretical analysis and extensive simulation results show that compared with the existing routing protocol, the performance of CCRPM is improved significantly in reducing the probability of network congestion, prolonging average network lifetime, increasing network throughput, and decreasing end-to-end delay.

关键词: LLNs, congestion control, multi-metrics, centralized way, routing protocol

Abstract:

Owing to the unreliability of wireless link and the resource constraints of embedded devices in terms of energy, processing power, and memory size in low power and lossy networks (LLNs), network congestion may occur in an emergency and lead to significant packet loss and end-to-end delay. To mitigate the effect of network congestion, this paper proposes a centralized congestion control routing protocol based on multi-metrics (CCRPM). It combines the residual energy of a node, buffer occupancy rate, wireless link quality, and the current number of sub-nodes for the candidate parent to reduce the probability of network congestion in the process of network construction. In addition, it adopts a centralized way to determine whether the sub-nodes of the congested node need to be switched based on the traffic analysis when network congestion occurs. Theoretical analysis and extensive simulation results show that compared with the existing routing protocol, the performance of CCRPM is improved significantly in reducing the probability of network congestion, prolonging average network lifetime, increasing network throughput, and decreasing end-to-end delay.

Key words: LLNs, congestion control, multi-metrics, centralized way, routing protocol

中图分类号: