Energy balancing routing protocol for low-power and lossy network

doi:10.11772/j.issn.1001-9081.2017092151

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (4): 1095-1101.DOI: 10.11772/j.issn.1001-9081.2017092151

Previous Articles Next Articles

Energy balancing routing protocol for low-power and lossy network

HE Wangji^1,2,3, MA Xiaoyuan^1,2, LI Xin^1,3, TANG Weisheng^1,2

1. Shanghai Advanced Research Institute, Chinese Academy of Sciences, Shanghai 201210, China;
2. University of Chinese Academy of Sciences, Beijing 100049, China;
3. School of Information Science and Technology, ShanghaiTech University, Shanghai 201210, China

Received:2017-09-04 Revised:2017-10-23 Online:2018-04-10 Published:2018-04-09
Supported by:
This work is partially supported by the National Key R&D Program of China (2016YFC0801505).

能量均衡的低功耗有损网络路由协议

何王吉^1,2,3, 马皛源^1,2, 李鑫^1,3, 唐玮圣^1,2

1. 中国科学院上海高等研究院, 上海 201210;
2. 中国科学院大学, 北京 100049;
3. 上海科技大学信息科学与技术学院, 上海 201210

通讯作者: 马皛源
作者简介:何王吉(1992-),女,浙江诸暨人,硕士研究生,主要研究方向:无线传感器网络、低功耗无线通信;马皛源(1987-),男,上海人,助理研究员,硕士,主要研究方向:低功耗无线通信、网络编码;李鑫(1993-),男,山西忻州人,硕士研究生,主要研究方向:无线传感器网络、机器学习;唐玮圣(1990-),男,湖南永州人,博士研究生,主要研究方向:无线传感器网络、数据挖掘。
基金资助:
国家重点研发计划项目（2016YFC0801505）。

Abstract

Abstract: To deal with the problems of unbalanced energy consumption of nodes, short network lifetime and tardy update of parent nodes' status information during steady state in the IPv6 Routing Protocol for Low-power and lossy network (RPL), an Energy Balancing RPL (EB-RPL) with battery estimation strategy was proposed. Firstly, a new routing metric combing expected transmission count and node residual energy was presented, with which nodes can adaptively adjust the network topology at different stages. Secondly, a battery estimation method based on energy consumption rate of the parent node was designed, thus the child nodes can calculate the power consumption of the parent node and make the correct routing decision without increasing the additional overhead of control messages. Finally, the performance of EB-RPL was compared and analyzed through experiments. The simulation results show that compared with RPL, EB-RPL can significantly reduce the standard deviation of power between nodes at the same level, and the average network lifetime is respectively prolonged by 29.4% and 39.4% on average with different interpacket intervals and network sizes. EB-RPL can effectively achieve energy balance and significantly extend network lifetime.

Key words: Low-power and Lossy Network (LLN), routing protocol, energy balance, network lifetime, battery estimation

摘要： 针对目前低功耗有损网络路由协议（RPL）中存在节点能耗不均衡、网络生存时间短以及网络后期父节点状态信息更新不及时的问题，提出一种带有电量估算策略的能量均衡RPL（EB-RPL）。首先，构造了一种复合期望传输次数和节点剩余能量的路由度量，通过机制设计使节点在不同时期能自适应地调整网络拓扑；然后，设计了一种基于能量消耗速率的父节点电量估算策略，在不增加额外控制包开销的同时，子节点可以计算父节点电量，作出正确的路由决策；最后，通过实验对比分析了EB-RPL的性能。仿真结果显示，与RPL相比，EB-RPL显著降低了同级节点间功率标准差，并且在不同发包频率和网络规模中，分别平均延长了29.4%和39.4%的平均网络生存时间。EB-RPL能够有效实现能量均衡、显著延长网络生存时间。

关键词: 低功耗有损网络, 路由协议, 能量均衡, 网络生存时间, 电量估算

CLC Number:

TP393.0

HE Wangji, MA Xiaoyuan, LI Xin, TANG Weisheng. Energy balancing routing protocol for low-power and lossy network[J]. Journal of Computer Applications, 2018, 38(4): 1095-1101.

何王吉, 马皛源, 李鑫, 唐玮圣. 能量均衡的低功耗有损网络路由协议[J]. 计算机应用, 2018, 38(4): 1095-1101.

References

[1] GARA F, SAAD L B, AVED R B, et al. RPL protocol adapted for healthcare and medical applications[C]//Proceedings of the 2015 International Wireless Communications and Mobile Computing Conference. Piscataway, NJ:IEEE, 2015:690-695.
[2] XU G B, SHEN W M, WANG X B. Applications of wireless sensor networks in marine environment monitoring:a survey[J]. Sensors, 2014, 14(9):16932-16954.
[3] WANG H Y, WANG J Y, HUANG M. Building a smart home system with WSN and service robot[C]//Proceedings of the 2013 Fifth International Conference on Measuring Technology and Mechatronics Automation. Piscataway, NJ:IEEE, 2013:353-356.
[4] ANCILLOTTI E, BRUNO R, CONTI M. The role of the RPL routing protocol for smart grid communications[J]. IEEE Communications Magazine, 2013, 51(1):75-83.
[5] WINTER T, THUBERT P, BRANDT A, et al. RPL:IPv6 routing protocol for low-power and lossy networks:RFC6550[S]. Geneva:IETF, 2012:1-157.
[6] LEVIS P, PATEL N, CULLER D, et al. Trickle:a self-regulating algorithm for code propagation and maintenance in wireless sensor networks[C]//Proceedings of the First Conference on Symposium on Networked Systems Design and Implementation. New York:ACM, 2004:2-13.
[7] THUBERT P. Objective function zero for the routing protocol for low-power and lossy networks:RFC 6552[S]. Geneva:IETF, 2012:1-14.
[8] GNAWALI O, LEVIS P. The minimum rank with hysteresis objective function:RFC 6719[S]. Geneva:IETF, 2012:1-14.
[9] COUTO D, AGUAYO D, BICKET J, et al. A high-throughput path metric for multi-hop wireless routing[J]. Wireless Networks, 2005, 11(4):419-434.
[10] LONG N T, DECARO N, COLITTI W, et al. Comparative performance study of RPL in wireless sensor networks[C]//Proceedings of the 2012 IEEE 19th Symposium on Communications and Vehicular Technology in the Benelux. Piscataway, NJ:IEEE, 2012:741-746.
[11] VUCINIC M, TOURANCHEAU B, DUDA A. Performance comparison of the RPL and LOADng routing protocols in a home automation scenario[C]//Proceedings of 2013 IEEE Wireless Communications and Networking Conference. Piscataway, NJ:IEEE, 2013:1974-1979.
[12] GONIZZI P, MONICA R, FERRARI G. Design and evaluation of a delay-efficient RPL routing metric[C]//Proceedings of the 20139th International Wireless Communications and Mobile Computing Conference. Piscataway, NJ:IEEE, 2013:1573-1577.
[13] TANG W, MA X, HUANG J, et al. Toward improved RPL:a congestion avoidance multipath routing protocol with time factor for wireless sensor networks[J]. Journal of Sensors, 2016, 10(2):189-201.
[14] IOVA O, THEOLEVRE F, NNOEL T. Improving the network lifetime with energy-balancing routing:application to RPL[C]//Proceedings of the IEEE 7th Wireless and Mobile Networking Conference. Piscataway, NJ:IEEE, 2014:121-128.
[15] 仇英辉, 陈玲.基于普通节点负载均衡的RPL路由协议[J]. 传感技术学报, 2016, 29(7):1077-1082.(QIU Y H, CHEN L. The RPL routing protocal based on load balance of ordinary node[J]. Chinese Journal of Sensors and Actuators, 2016, 29(7):1077-1082.)
[16] 姚玉坤, 刘江兵, 李小勇.基于簇父集协作通信的低功耗有损网络路由算法优化[J]. 计算机应用, 2017, 37(5):1300-1305.(YAO Y K, LIU J B, LI X Y. Optimized routing algorithm based on cooperative communication of cluster parent set for low power and lossy network[J]. Journal of Computer Applications, 2017, 37(5):1300-1305.)
[17] 齐玥.基于RPL协议的路由度量标准研究与改进[D]. 兰州:兰州大学, 2016:15-36.(QI Y. Research and improvement of routing metric based on RPL[D]. Lanzhou:Lanzhou University, 2016:15-36.)
[18] VASSEUR J, KIM M, PISTER K, et al. Routing metrics used for path calculation in low-power and lossy networks:RFC 6551[S]. Geneva:IETF, 2012:1-30.
[19] BUETTNER M, YEE G V, ANDERSON E, et al. X-MAC:a short preamble MAC protocol for duty-cycled wireless sensor networks[C]//Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. New York:ACM, 2006:307-320.
[20] DUNKELS A, GRONVALL B, VOIGT T. Contiki-a lightweight and flexible operating system for tiny networked sensors[C]//Proceedings of 29th Annual IEEE International Conference on Local Computer Networks. Piscataway, NJ:IEEE, 2004:455-462.

Energy balancing routing protocol for low-power and lossy network

能量均衡的低功耗有损网络路由协议

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	REN Xiuli, CHEN Yang. Routing protocol optimized for data transmission delay in wireless sensor networks [J]. Journal of Computer Applications, 2020, 40(1): 196-201.
[2]	WANG Hanxin, HONG Siqin. Energy-balanced clustering routing algorithm based on ring partition [J]. Journal of Computer Applications, 2019, 39(1): 251-255.
[3]	LI Anchao, CHEN Guifen. Uneven clustering protocol based on odd-even round clustering and double cluster head [J]. Journal of Computer Applications, 2018, 38(7): 1995-2000.
[4]	LUO Yujie, ZHANG Jian, TANG Zhangguo, LI Huanzhou. Research summary of secure routing protocol for low-power and lossy networks [J]. Journal of Computer Applications, 2018, 38(12): 3462-3470.
[5]	YUAN Peiyan, SONG Mingyang. Lightweight distributed social distance routing algorithm in mobile opportunistic network [J]. Journal of Computer Applications, 2018, 38(1): 13-19.
[6]	MO Wenjie, ZHENG Lin. Path planning algorithm for mobile sink with optimized network lifetime and shortest path in wireless sensor network [J]. Journal of Computer Applications, 2017, 37(8): 2150-2156.
[7]	GAO Qiutian, YANG Wenzhong, ZHANG Zhenyu, SHI Yan, LI Shuangshuang. Energy-balanced routing algorithm for inter-community in mobile sensor network [J]. Journal of Computer Applications, 2017, 37(7): 1855-1860.
[8]	LIU Baojian, ZHANG Xiaoyi, LI Qing. Evolutionary game theory based clustering algorithm for multi-target localization in wireless sensor network [J]. Journal of Computer Applications, 2016, 36(8): 2157-2162.
[9]	LI Shuangshuang, YANG Wenzhong, WU Xiangqian. Routing protocol based on unequal partition area for wireless sensor network [J]. Journal of Computer Applications, 2016, 36(11): 3010-3015.
[10]	HUANG Tinghui, YI Kai, CUI Gengshen, WANG Yuliang. Hierarchical routing protocol based on non-uniform clustering for wireless sensor network [J]. Journal of Computer Applications, 2016, 36(1): 66-71.
[11]	BAI Leqiang, WANG Yutao. ZigBee hybrid routing algorithm based on uneven clustering mechanism [J]. Journal of Computer Applications, 2016, 36(1): 81-86.
[12]	SUN Xuemei, ZHANG Xinzhong, WANG Yaning, ZHANG Tianyuan. Improvement on RaSMaLai in wireless sensor networks [J]. Journal of Computer Applications, 2015, 35(9): 2436-2439.
[13]	YANG Xiaofeng, WANG Rui, PENG Li. Hybrid multi-hop routing algorithm of effective energy-hole avoidance for wireless sensor networks [J]. Journal of Computer Applications, 2015, 35(7): 1815-1819.
[14]	REN Xiuli, WANG Chong. Multi-path routing protocol based on three-dimensional space and regional co-evolution in wireless sensor network [J]. Journal of Computer Applications, 2015, 35(3): 610-614.
[15]	PENG Yali, XU Hong, YIN Hong, ZHANG Zhiming. Routing protocol for bus vehicle network with cyclical movement [J]. Journal of Computer Applications, 2015, 35(2): 313-316.