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

doi:10.1016/S1005-8885(17)60231-0

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

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

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

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).

摘要/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.

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

Abstract:

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

中图分类号:

TP393

Yao Yukun, Liu Jiangbing, Xu Dongliang, Ren Zhi, Hu Qing. Centralized congestion control routing protocol based on multi-metrics for low power and lossy networks[J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(5): 35-43.

参考文献

References

1. Verma V K, Singh S, Pathak N P. Analysis of scalability for AODV routing protocol in wireless sensor networks. Optik-International Journal for Light and Electron Optics, 2014, 125(2): 748-750

2. Badal D, Kushwah R S. A energy efficient approach to DSR based routing protocol for ad hoc network. International Journal of Computer Applications, 2015, 118(4): 14-17

3. Winter T, Thubert P, Brandt A, et al. RPL: IPv6 routing protocol for low-power and lossy networks. IETF RFC 6550. 2012

4. Wang Z, Wang L. Adaptive negotiation agent for facilitating bi-directional energy trading between smart building and utility grid. IEEE Transactions on Smart Grid, 2013, 4(2): 702-710

5. Alaiad A, Zhou L N. Patients' adoption of WSN-based smart home healthcare systems: An integrated model of facilitators and barriers. IEEE Transactions on Professional Communication, 2017, 60(1): 4-23

6. Dieffenderfer J, Goodell H, Mills S, et al. Low-power wearable systems for continuous monitoring of environment and health for chronic respiratory disease. IEEE Journal of Biomedical and Health Informatics, 2016, 20(5): 1251-1264

7. Huang P K, Lin X J, Wang C C. A low-complexity congestion control and scheduling algorithm for multihop wireless networks with order-optimal per-flow delay. IEEE/ACM Transactions on Networking, 2012, 21(2): 495-508

8. Thuber T P. Objective function zero for the routing protocol for low-power and lossy networks. IETF RFC 6552. 2012

9. Gnawali O, Levis P. The minimum rank with hysteresis objective function. IETF RFC 6719. 2012

10. Patrick O K, Emmanuel N, Thomas D, et al. Energy-based routing metric for RPL. RR-8208. Paris, France: Institut National de Recherche en Informatique et en Automatique (INRIA), 2013: 1-14

11. Pavkovic B, Duda A, Hwang W J, et al. Efficient topology construction for RPL over IEEE 802.15.4 in wireless sensor networks. Ad Hoc Networks, 2014, 15: 25-38

12. Alsheikh M A, Lin S, Niyato D, et al. Rate-distortion balanced data compression for wireless sensor networks. IEEE Sensors Journal, 2016, 16(12): 5072-5083

13. Sergiou C, Vassilios V. HRTC: A hybrid algorithm for efficient congestion control in wireless sensor networks. Proceedings of the 6th International Conference on New Technologies, Mobility and Security (NTMS’04), Mar 30-Apr 2, 2014, Dubai, United Arab Emirates. Piscataway, NJ, USA: IEEE, 2014: 5p

14. Jin J, Palaniswami M, Krishnamachari B. Rate control for heterogeneous wireless sensor networks: Characterization, algorithms and performance. Computer Networks, 2012, 56(17): 3783-3794

15. Lodhi M A, Rehman A, Khan M M, et al. Multiple path RPL for low power lossy networks. Proceedings of the 2015 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob’15), Aug 27-29, 2015, Bandung, Indonesia. Piscataway, NJ, USA: IEEE, 2015: 279-284

16. Tang W S, Ma X Y, Huang J, et al. Toward improved RPL: A congestion avoidance multipath routing protocol with time factor for wireless sensor networks. Journal of Sensors, 2016: ID 8128651/1-11

17. Ma C, Sheu J P, Hsu C X. A game theory based congestion control protocol for wireless personal area networks. Journal of Sensors, 2016: ID 6168535/1-13

18. Iova O, Theoleyre F, Noel T. Using multiparent routing in RPL to increase the stability and the lifetime of the network. Ad Hoc Networks, 2015, 29: 45-62

[1]	Zhang Luying, Liu Xiaokai, Li Zhao, Xu Fangmin, Zhao Chenglin. Prediction based dynamic resource allocation method for edge computing first networking [J]. 中国邮电高校学报(英文版), 2023, 30(3): 78-87.
[2]	Chen Hui, Jiang Xiaoling, Wu Tianting, Mou Xingyu. Crowd sensing data delivery based on tangle DAG network [J]. 中国邮电高校学报(英文版), 2023, 30(3): 88-98.
[3]	Zhu Ruijie, Li Gong, Wang Peisen, Zhang Wenchao. Reinforced virtual optical network embedding algorithm in EONs for edge computing [J]. 中国邮电高校学报(英文版), 2022, 29(6): 18-29.
[4]	赵国生刘冬梅王健. Cloud security situation prediction method based on grey wolf optimization and BP neural network [J]. 中国邮电高校学报(英文版), 2020, 27(6): 30-41.
[5]	刘琨, 王辉, 申自浩. Prediction of network attack profit path based on NAPG model[J]. 中国邮电高校学报(英文版), 2020, 27(5): 91-102.
[6]	Li Bo, Sun Xuehong, Li Chunshu, Xue Kaiping, Zhang Xiaoguang. Downlink energy efficiency modeling and optimization with backhaul awareness and interference price in ultra cellular HetNet[J]. 中国邮电高校学报(英文版), 2019, 26(2): 67-81.
[7]	Zhang Junsong, Jiang Yongcong, Gan Yong, Zhang Qikun. Bilinear pair based authentication protocol for wireless medical sensor network[J]. 中国邮电高校学报(英文版), 2018, 25(2): 28-38.
[8]	Yang Jingmin1, Zhang Wenjie1, Zou Fumin2. Survey of outdoor and indoor architecture design in TVWS networks[J]. 中国邮电高校学报(英文版), 2017, 24(6): 24-38.
[9]	Wu Zhijun,Cui Zihan, Wang Caiyun, Lei Jin. Access control scheme with attribute revocation for SWIM[J]. 中国邮电高校学报(英文版), 2017, 24(6): 49-54.
[10]	Tian Shengwen, Wang Jingyu, Yang Hongyong, Cui Guanghai. Stateless overlay multicast with in-packet bloom filters[J]. 中国邮电高校学报(英文版), 2017, 24(5): 44-52.
[11]	Tan Xiaoying, Huang Dan, Guo Yuchun, Chen Changjia. Dynamic resource allocation in cloud download service[J]. 中国邮电高校学报(英文版), 2017, 24(5): 53-59.
[12]	谢坤黄小红马懋德张沛. Power savings in software defined data center networks via modified hybrid genetic algorithm[J]. 中国邮电高校学报(英文版), 2017, 24(4): 76-86.
[13]	李文璟喻鹏王瑞一丰雷董欧洲邱雪松. Quality of experience evaluation of HTTP video streaming based on user interactive behaviors[J]. 中国邮电高校学报(英文版), 2017, 24(3): 24-32.
[14]	邵彩幸张建华. Research of the multi-way connectivity probability for platoon-based Vehicle-to-Infrastructure communication network[J]. 中国邮电高校学报(英文版), 2016, 23(1): 1-7.
[15]	肖雅郑世慧孙斌. Trusted GPSR protocol without reputation faking in VANET[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 22-31.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价