无线传感器网络中一种基于跳数梯度场的路由协议

doi:10.3969/j.issn.1000-3428.2016.10.023

计算机工程

无线传感器网络中一种基于跳数梯度场的路由协议

陈龙¹,陈志刚¹,张德宇²

(1.中南大学软件学院,长沙 410075; 2.中南大学信息科学与工程学院,长沙 410083)

收稿日期:2015-09-14 出版日期:2016-10-15 发布日期:2016-10-15
作者简介:陈龙(1991—),男,硕士研究生,主研方向为无线传感器网络;陈志刚,教授、博士、博士生导师;张德宇,博士研究生。
基金资助:
国家自然科学基金资助项目(61379057,61309001,61272149);教育部博士点基金优先发展领域课题基金资助项目(2012 0162130008);博士生自主探索创新基金资助项目(2014zzts043)。

A Routing Protocol Based on Hop-count Gradient Field in Wireless Sensor Network

CHEN Long¹,CHEN Zhigang¹,ZHANG Deyu ²

(1.School of Software,Central South University,Changsha 410075,China; 2.School of Information Science and Engineering,Central South University,Changsha 410083,China)

Received:2015-09-14 Online:2016-10-15 Published:2016-10-15

摘要/Abstract

摘要： 为提高网络的可靠性与能量有效性,提出一种基于跳数梯度场的能量均衡的健壮的路由协议。该协议通过设置节点维护邻节点剩余能量表,记录剩余能量最多的N个邻节点。某一梯度源节点产生的消息携带源节点的梯度值及其邻节点剩余能量表中的最小值,邻节点可根据梯度值及最小值判断是否转发该消息,从而控制转发节点的数量,在保证网络可靠性的同时避免过多的能耗和消息的洪泛。理论分析和模拟实验结果表明,该协议在传输可靠性和网络延迟方面均优于GRAB和SPBT协议,当邻节点剩余能量表最大记录数为3时,协议性能最佳。

关键词: 无线传感器网络, 跳数梯度场, 剩余能量, 可靠性, 路由协议

Abstract: In order to improve the reliability and energy efficiency of the networks,a Hop-count Gradient field based Energy-balanced Routing protocol(HGEBR) is proposed.In the protocol,each sensor node has a Neighbor Node Residual Energy Table(NNRET) which records the residual energy of the N nodes with the most residual energy in the neighbor nodes.The messages generated by the source node in a gradient carry the gradient value and the minimum value in the NNRET of the source node.According to the information carried by the message,the neighbor nodes decide whether to forward this message,thereby controlling the number of forwarding nodes,thus ensuring the reliability of the network and avoiding message flooding and too much energy consumption.Theoretical analysis and simulation results show that the protocol has better performance in the transmission reliability and network delay than GRAB and SPBT protocol.When the NNRET is 3,the performance of the proposed protocol is the best.

Key words: Wireless Sensor Network(WSN), hop-count gradient field, residual energy, reliability, routing protocol

中图分类号:

TP391

陈龙,陈志刚,张德宇. 无线传感器网络中一种基于跳数梯度场的路由协议[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.10.023.

CHEN Long,CHEN Zhigang,ZHANG Deyu. A Routing Protocol Based on Hop-count Gradient Field in Wireless Sensor Network[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.10.023.

http://www.ecice06.com/CN/Y2016/V42/I10/129

参考文献

参考文献［1］Jennifer Y,Biswanath M,Dipak G.Wireless Sensor Network Survey［J］.Computer Networks,2008,52(12):2292-2330. ［2］魏永红,李科杰.层次拓扑结构的无线传感器网络能量模型［J］.计算机应用,2010,30(7):1731-1735. ［3］Chiara B,Andrea C,Davide D,et al.An Overview on Wireless Sensor Networks Technology and Evolution［J］.Sensors,2009,9(9):6869-6896. ［4］Boulfekhar S,Benmohammed M.A Novel Energy Efficient and Lifetime Maximization Routing Protocol in Wireless Sensor Networks［J］.Wireless Personal Com-munications,2013,72(2):1333-1349. ［5］Chi Yuan-po,Chang Hsung-pin.An Energy-aware Grid-based Routing Scheme for Wireless Sensor Networks［J］.Telecommunication Systems,2013,54(4):405-415. ［6］Ben-Othman J,Bashir Y.Energy Efficient and QoS Based Routing Protocol for Wireless Sensor Networks［J］.Journal of Parallel and Distributed Computing,2010,70(8):849-857. ［7］Thomas W,Kris P,Dominique B,et al.Implementation of Gradient Routing in Wireless Sensor Networks［C］//Proceedings of IEEE Global Telecommunications Conference.Washington D.C.,USA:IEEE Press,2009:1-6. ［8］Ma Di,Joo E M,Wang Bang.Analysis of Hop-count-based Source-to-destination Distance Estimation in Wireless Sensor Networks with Applications in Localization［J］.IEEE Transactions on Vehicular Technology,2010,59(6):2998-3011. ［9］王国军,王田,贾维嘉.无线传感器网络中一种基于行进启发的地理位置路由［J］.传感技术学报,2007,20(2):382-386. ［10］Li Xia,Chen Xi,Guan Xiaohong.A New Gradient-based Routing Protocol in Wireless Sensor Networks［C］//Proceedings of Conference on Embedded Software and Systems.Berlin,Germany:Springer,2005:318-325. ［11］Ye Fan,Zhong Gary,Lu Songwu,et al.Gradient Broadcast:A Robust Data Delivery Protocol for Large Scale Sensor Networks［J］.Wireless Networks,2005,11(3):285-298. ［12］田丰,仇庆丰,孙小平,等.一种基于路由表的无线传感器网络路由协议［J］.计算机应用,2008,28(10):2584-2586. ［13］范书平,马宝英,高晨光,等.一种分簇 WSN 最小跳数路由算法研究［J］.小型微型计算机系统,2014,35(8):1775-1779. ［14］邬春学,叶胤鹏,许博威.基于梯度阈值和时延的定向扩散路由协议［J］.计算机工程,2012,38(7):77-79. ［15］Andras V,Rudolf H.An Overview of the OMNeT++ Simulation Environment［C］//Proceedings of the 1st International Conference on Simulation Tools and Tech-niques for Communications,Networks and Systems & Workshops.Washington D.C.,USA:IEEE Press,2008:60-78. 编辑索书志

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[3]	金海波, 赵欣越. 共形预测框架下的高可靠入侵检测算法[J]. 计算机工程, 2022, 48(7): 130-140.
[4]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[5]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[6]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[7]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[8]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[9]	施小东, 勉治宝, 高亚晴. 基于AADL的IoP系统可靠性评估方法[J]. 计算机工程, 2022, 48(1): 204-213.
[10]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[11]	任智, 周舟, 吴本源, 陈加林. 优化链路状态路由协议的低开销拓扑维护算法[J]. 计算机工程, 2021, 47(9): 120-127,135.
[12]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[13]	姚玉坤, 朱克兰, 杨迪, 赵子军. 一种高效低时延的RPL跨层优化机制[J]. 计算机工程, 2021, 47(4): 141-146,179.
[14]	赵启超, 杨余旺, 谢勇盛, 汤小芳, 李操. 密集MANET下MPR的改进蚁群优化算法研究[J]. 计算机工程, 2021, 47(4): 135-140,172.
[15]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.

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

选择包含的内容

无线传感器网络中一种基于跳数梯度场的路由协议

A Routing Protocol Based on Hop-count Gradient Field in Wireless Sensor Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

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

选择包含的内容

无线传感器网络中一种基于跳数梯度场的路由协议

A Routing Protocol Based on Hop-count Gradient Field in Wireless Sensor Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价