广西师范大学学报（自然科学版） ›› 2013, Vol. 31 ›› Issue (3): 157-163.

• • 上一篇    下一篇

基于能量优先的WSN最优梯度路由协议

窦贤振, 徐晨, 左杨   

  1. 南通大学电子信息学院,江苏南通226019
  • 收稿日期:2013-05-21 出版日期:2013-09-20 发布日期:2018-11-26
  • 通讯作者: 徐晨(1960—),男,江苏南通人,南通大学教授,硕士研究生导师。E-mail:xcntit@163.com
  • 基金资助:
    国家自然科学基金资助项目(60872002);江苏省教育厅高效科研成果产业化推进项目(JH09-24)

Energy Priority-based Optimal Gradient Routing Protocol for Wireless Sensor Networks

DOU Xian-zhen, XU Chen, ZUO Yang   

  1. School of Electronics and Information,Nantong University,Nantong Jiangsu 226019,China
  • Received:2013-05-21 Online:2013-09-20 Published:2018-11-26

摘要： 本文针对无线传感器网络最优梯度路由算法的局限性,提出一种能量优先的路由算法。改进的算法充分考虑了数据包多路径冗余传输和能量消耗不均衡等问题,使得网络中的信息包沿着能耗最优的路径向汇聚节点发送。仿真结果显示,与最优梯度路由算法相比,改进的能量优先的路由算法节省了网络建立时间和通信开销,节约了网络节点平均能量,减缓了节点失效时间,同时延长了整个网络的生命周期。

关键词: 无线传感器网络, 路由算法, 最优梯度值, 多路径, 能量优先

Abstract: Considering the limitation of the optimal gradient routing algorithm for wireless sensor network,this paper proposes an energy-priority hased routing algorithm.The new algorithm considers the data packets' multi-path redundancy transmission and unbalanced energy consumption plenarily,which makes that the normal node send the information packets in the WSN to the sink node along the path of the optimal energy consumption.Simulation results show that,compared with the optimal gradient routing algorithm,the improved energy priority routing algorithm saves the network setup time and communication overhead,spares the network nodes' average energy,slows the nodes' failure time,and prolong the lifecycle of the whole network.

Key words: wireless sensor network, routing algorithm, the optimal gradient value, energy priority

中图分类号: 

  • TP393
[1] 吴中博,樊小泊,陈红.基于能量水平的多Sink节点传感器网络路由算法[J].计算机研究与发展,2008,45(1):41-46.
[2] CHEN Yue-quan,CHAN E,SONG Han.Energy efficient multipath routing in large scale sensor networks with multiple sink nodes[C]//Proc of the 6th International Conference on Advanced Parallel Processing Techniques.Berlin:Springer Press,2005:390-399.
[3] JIANG Jehn-ruey,WU Jih-wei,DU Guan-shien.Energy-efficient and traffic-dispersive event contour tracking in multi-sink wireless sensor networks[C]//2008 IEEE ASIA- Pacific Services Computing Conference.Los Alamitos,CA:IEEE Computer Society,2008:1120-1126.
[4] BAUMGARTNER K,ROBERT S.Energy efficient multi-sink positioning and architecture for wireless sensor networks[C]//Proceedings of the Fifth IASTED International Conference on Communications,Internet,and Information Technology.Red Hook,NY:Curran Associates inc,2006:289-294.
[5] KIM H,SEOK Y,CHOI N,et al.Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks[C]//Proceedings of the 2005 International Conference on Information Networking:Convergence In Broadband And Mobile Networking.Berlin:Springer,2005:264-274.
[6] BURATTI C,CUOMO F,LUNA S D,et al.Optimum tree-based topologies for multi-sink wireless sensor networks using IEEE 802.15.4[C]//2007 IEEE 65th Vehicular Technology Conference.Los Alamitos,CA:IEEE Computer Society,2007:130-134.
[7] 沈洪伟,郑淑丽,孙晓艳.无线传感器网络中基于最小跳数的路由算法[J].合肥工业大学学报:自然科学版,2009,32(8):1146-1149.
[8] HEDETNIEMI S,LIESTMAN A.A survey of gossiping and broadcasting in communication networks[J].Networks,1998,18(4):319-349.
[9] PICINBONO B.Generating singular signals by filtering bernoulli correlated inputs[J].IEEE Trans on Signal Processing,2008,56(1):404-408.
[10] 王坤赤,郑月节,徐晨,等.一种改进的无线传感器网络最小跳数路由协议[J].传感器与微系统,2012,31(8):52-56.
[11] CHANG J H,TASSIULAS L.Maximum lifetime routing in wireless sensor networks[J].IEEE/ACM Trans on Networking,2004,12(4):609-619.
[1] 滕志军, 吕金玲, 郭力文, 许媛媛. 基于改进粒子群算法的无线传感器网络覆盖策略[J]. 广西师范大学学报（自然科学版）, 2018, 36(3): 9-16.
[2] 肖发远,李好威. 基于模糊理论的无线传感器网络路由优化算法[J]. 广西师范大学学报（自然科学版）, 2017, 35(1): 37-43.
[3] 陶晓玲, 于萌, 王勇. 多路径并行传输的路径动态决策方法[J]. 广西师范大学学报（自然科学版）, 2016, 34(2): 46-53.
[4] 刘宏, 王其涛, 夏未君. 基于量子遗传算法的WSN三维定位方法[J]. 广西师范大学学报（自然科学版）, 2015, 33(4): 49-54.
[5] 岳才杰, 陈元琰, 朱新华. 一种有效的传感器网络区域查询算法[J]. 广西师范大学学报（自然科学版）, 2015, 33(1): 52-58.
[6] 郑磊, 朱正礼, 侯迎坤. 基于改进的微粒群算法的WSN节点部署策略[J]. 广西师范大学学报（自然科学版）, 2011, 29(4): 56-62.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报（自然科学版）编辑部
地址：广西桂林市三里店育才路15号　邮编：541004
电话：0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发