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

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

JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM ›› 2017, Vol. 24 ›› Issue (5): 35-43.doi: 10.1016/S1005-8885(17)60231-0

• Networks • Previous Articles Next Articles

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

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

CLC Number:

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

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

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Zhang Luying, Liu Xiaokai, Li Zhao, Xu Fangmin, Zhao Chenglin. Prediction based dynamic resource allocation method for edge computing first networking [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(3): 78-87.
[2]	Chen Hui, Jiang Xiaoling, Wu Tianting, Mou Xingyu. Crowd sensing data delivery based on tangle DAG network [J]. The Journal of China Universities of Posts and Telecommunications, 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]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(6): 18-29.
[4]	Zhao Guosheng, Liu Dongmei, Wang Jian. Cloud security situation prediction method based on grey wolf optimization and BP neural network [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(6): 30-41.
[5]	Liu Kun, Wang Hui , Shen Zihao. Prediction of network attack profit path based on NAPG model [J]. The Journal of China Universities of Posts and Telecommunications, 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]. The Journal of China Universities of Posts and Telecommunications, 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]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(2): 28-38.
[8]	Yang Jingmin1, Zhang Wenjie1, Zou Fumin2. Survey of outdoor and indoor architecture design in TVWS networks [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(6): 24-38.
[9]	Wu Zhijun,Cui Zihan, Wang Caiyun, Lei Jin. Access control scheme with attribute revocation for SWIM [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(6): 49-54.
[10]	Tian Shengwen, Wang Jingyu, Yang Hongyong, Cui Guanghai. Stateless overlay multicast with in-packet bloom filters [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(5): 44-52.
[11]	Tan Xiaoying, Huang Dan, Guo Yuchun, Chen Changjia. Dynamic resource allocation in cloud download service [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(5): 53-59.
[12]	. Power savings in software defined data center networks via modified hybrid genetic algorithm [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(4): 76-86.
[13]	. Quality of experience evaluation of HTTP video streaming based on user interactive behaviors [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(3): 24-32.
[14]	. Research of the multi-way connectivity probability for platoon-based Vehicle-to-Infrastructure communication network [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 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

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments