基于期望寿命与均衡能量消耗的RPL路由协议

doi:10.3969/j.issn.1000-3428.2016.01.015

计算机工程

基于期望寿命与均衡能量消耗的RPL路由协议

宋海龙^1,2,张书真¹

(1.吉首大学信息科学与工程学院,湖南吉首 416000; 2.中南大学信息科学与工程学院,长沙 410083)

收稿日期:2015-01-05 出版日期:2016-01-15 发布日期:2016-01-15
作者简介:宋海龙(1977－),男,讲师、博士研究生,主研方向为网络编/解码;张书真,副教授、硕士。
基金资助:
国家自然科学基金资助项目(61173169,61363073);湖南省教育厅科研基金资助项目(13C755)。

RPL Routing Protocol Based on Expected Lifetime and Balance Energy Consumption

SONG Hailong ^1,2,ZHANG Shuzhen ¹

(1.School of Information Science and Engineering,Jishou University,Jishou,Hunan 416000,China; 2.School of Information Science and Engineering,Central South University,Changsha 410083,China)

Received:2015-01-05 Online:2016-01-15 Published:2016-01-15

摘要/Abstract

摘要： 针对低功耗有损网络路由协议(RPL)中能量消耗较大的问题,提出一种改进的RPL路由协议。该协议识别能量瓶颈节点,最小化能量瓶颈节点的能量消耗,定义期望寿命(ELT),假设ELT为度量估计瓶颈节点的寿命,并考虑流量和链路质量信息,估计瓶颈节点消耗的平均能量,从而均衡能量消耗。利用ELT构建有向无环图,实现RPL协议。仿真结果表明,与基于链路质量的RPL和基于剩余能量的RPL相比,该协议能有效延长网络寿命。

关键词: 无线传感器网络, 低功耗有损网络路由协议, 路由度量, 能量瓶颈, 期望寿命

Abstract: On account of the high energy consumption of Routing Protocol for Low Power and Lossy Network(RPL),an improved RPL protocol is proposed in this paper.It identifies the energy bottleneck nodes,minimizes the energy consumption of bottleneck nodes.The new protocol defines the Expected Lifetime(ELT).Then it uses ELT as metric to estimate the lifetime of those bottleneck nodes.Moreover,it takes into account both the amount of traffic and link reliability to estimate how much energy such a bottleneck node consumes on average to realize balancing energy consumption.It constructs the Directed Acyclic Graph(DAG) based on ELT criteria to carry out RPL protocol.Simulation results show that the proposed protocol performs better than link quality-based RPL and residual energy-based RPL in network lifetime.

Key words: Wireless Sensor Network(WSN), Routing Protocol for Low Power and Lossy Network(RPL), routing measurement, energy bottleneck, Expected Lifetime(ELT)

中图分类号:

TP393

宋海龙,张书真. 基于期望寿命与均衡能量消耗的RPL路由协议[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.01.015.

SONG Hailong,ZHANG Shuzhen. RPL Routing Protocol Based on Expected Lifetime and Balance Energy Consumption[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.01.015.

http://www.ecice06.com/CN/Y2016/V42/I1/77

参考文献

参考文献［1］Iova O,Theoleyre F,Noel N.Improving the Network Lifetime with Energy-balancing Routing:Application to RPL［C］//Proceedings of Wireless and Mobile Networking Conference.Vilamoura,Portugal:［s.n.］,2014:1-8. ［2］朱琳,高德云,罗洪斌.无线传感网的RPL路由协议研究［J］.计算机技术与发展,2012,22(8):1-5. ［3］李树军.真实环境下RPL路由协议性能评估［J］.长春理工大学学报:自然科学版,2014,37(2):151-154. ［4］Douglas S,Couto J D,Daniel A,et al.A High-throughput Path Metric for Multi-hop Wireless Routing［J］.Mobile and Multimedia Networks,2005,11(4):419-434. ［5］Olfa G,Koubaa A.RPL in a Nutshell:A Survey［J］.Computer Networks,2012,56(14):3163-3178. ［6］Yahya B,Ben O J.REER:Robust and Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks［C］//Proceedings of Global Telecommuni-cations Conference.Honolulu,USA:［s.n.］,2009:1-7. ［7］Nouha B.RadioLink Quality Estimation in Wireless Sensor Networks:A Survey［J］.ACM Transactions on Sensor Networks,2012,8(4):34-56. ［8］Yoo H.GLOBAL:A Gradient-based Routing Protocol for Load Balancing in Large-scale Wireless Sensor Networks with Multiple Sinks［J］.Computers and Communi-cations,2010,8(2):556-562. ［9］Kamgueu P O,Nataf E,Djotio T,et al.Energy-based Routing Metric for the Routing Protocol in Low-power and Lossy Network［C］//Proceedings of the 2nd Inter-national Conference on Sensor Networks.Barcelone,Spain:［s.n.］,2013:145-148. ［10］Xu Gen,Lu Gang.Multipath Routing Protocol for DAG-based WSNs with Mobile Sinks［C］//Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering.Paris,France:Atlantis Press,2013:1-4. ［11］Chipara O,He Zhimin.Real-time Power-aware Routing in Sensor Networks［C］//Proceedings of the 14th IEEE International Workshop on Quality of Service.New Haven,USA:［s.n.］,2006:83-92. ［12］Chang Jae-Hwan,Leandros T.Maximum Lifetime Routing in Wireless Sensor Networks［J］.IEEE/ACM Transactions on Networks,2004,12(4):609-619. ［13］Joao L S.Network Routing with Path Vector Protocols:Theory and Applications［J］.Computer Communication Review,2003,33(4):49-60. ［14］Winter T.RPL:IPv6 Routing Protocol for Low-power and Lossy Networks［J］.Wireless Personal Communi-cations,2013,73(3):1089-1116. ［15］Chen Yu,Terzis A.On the Implications of the Log-normal Path Loss Model:An Efficient Method to Deploy and Move Sensor Motes［C］//Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems.New York,USA:ACM Press,2011:26-39. ［16］Dunkels A.Contiki——A Lightweight and Flexible Oper-ating System for Tiny Networked Sensors［C］//Pro-ceedings of the 29th Annual IEEE International Conference on Local Computer Networks.Washington D.C.,USA:IEEE Computer Society,2004:455-462. 编辑刘冰

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[3]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[4]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[5]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[6]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[7]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[8]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[9]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[10]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.
[11]	胡乔木, 邓昀. 基于压缩HMAC算法的传感器网络范围查询方法[J]. 计算机工程, 2021, 47(12): 200-208.
[12]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[13]	柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.
[14]	郝占军, 侯姣姣, 党小超, 曲南江. 一种适用于带状区域的WSN节点覆盖优化方法[J]. 计算机工程, 2020, 46(7): 165-172.
[15]	郝占军, 徐宏文, 党小超, 段渝. 一种WSN三维覆盖空洞动态检测与修复算法[J]. 计算机工程, 2020, 46(6): 178-186.

选择文件类型/文献管理软件名称

选择包含的内容

基于期望寿命与均衡能量消耗的RPL路由协议

RPL Routing Protocol Based on Expected Lifetime and Balance Energy Consumption

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于期望寿命与均衡能量消耗的RPL路由协议

RPL Routing Protocol Based on Expected Lifetime and Balance Energy Consumption

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价