计算机应用 ›› 2018, Vol. 38 ›› Issue (4): 1095-1101.DOI: 10.11772/j.issn.1001-9081.2017092151

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

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

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

  1. 1. 中国科学院 上海高等研究院, 上海 201210;
    2. 中国科学院大学, 北京 100049;
    3. 上海科技大学 信息科学与技术学院, 上海 201210
  • 收稿日期:2017-09-04 修回日期:2017-10-23 出版日期:2018-04-10 发布日期:2018-04-09
  • 通讯作者: 马皛源
  • 作者简介:何王吉(1992-),女,浙江诸暨人,硕士研究生,主要研究方向:无线传感器网络、低功耗无线通信;马皛源(1987-),男,上海人,助理研究员,硕士,主要研究方向:低功耗无线通信、网络编码;李鑫(1993-),男,山西忻州人,硕士研究生,主要研究方向:无线传感器网络、机器学习;唐玮圣(1990-),男,湖南永州人,博士研究生,主要研究方向:无线传感器网络、数据挖掘。
  • 基金资助:
    国家重点研发计划项目(2016YFC0801505)。

Energy balancing routing protocol for low-power and lossy network

HE Wangji1,2,3, MA Xiaoyuan1,2, LI Xin1,3, TANG Weisheng1,2   

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

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

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

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

中图分类号: