计算机科学 ›› 2014, Vol. 41 ›› Issue (Z11): 199-203.

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

带移动sink节点的WSN节能路由算法

林志贵,王玺,赵可,刘英平,杨子原,张惠麒   

  1. 天津工业大学电子与信息工程学院 天津300387;天津工业大学电子与信息工程学院 天津300387;天津工业大学电子与信息工程学院 天津300387;天津工业大学机械工程学院 天津300387;天津工业大学现代机电装备技术天津市重点实验室 天津300387;国家海洋技术中心近海海洋环境观测与监测技术研究室 天津300112;天津工业大学电子与信息工程学院 天津300387
  • 出版日期:2018-11-14 发布日期:2018-11-14

Energy-efficient Routing Algorithm on Mobile Sink in Wireless Sensor Network

LIN Zhi-gui,WANG Xi,ZHAO Ke,LIU Ying-ping,YANG Zi-yuan and ZHANG Hui-qi   

  • Online:2018-11-14 Published:2018-11-14

摘要: 针对无线传感网移动路由算法中能量消耗大且消耗不均衡等问题,引入移动sink节点,提出一种带sink节点的WSN节能路由算法(MSEERP)。该算法基于网格思想来分割网络,根据节点的剩余能量和离簇重心距离的加权和选举簇头,避免了剩余能量低的节点被选为簇头;通过可控移动策略调度sink节点接收簇头所收集的数据,可以节省网络能耗。通过仿真,详细分析了sink节点的移动速度、移动sink节点的数量以及加权系数α对MSEERP算法性能的影响。分析结果显示,sink节点的移动速度为5、加权系数α为0.6且移动sink节点的数量为1时,MSEERP算法性能最佳;MSEERP算法在网络的生命周期、总能耗和sink节点接收数据量3个方面都优于GAF和TTDD算法。

关键词: 移动sink节点,路由算法,节能,WSN

Abstract: For the disadvantages,such as high energy consumption and the energy consumption imbalance in the wireless sensor network,a mobile sink node was introduced and an energy-efficient routing algorithm on mobile sink(MSEERP) was proposed in this paper.In the MSEERP,the network is divided into several square virtual grids,and each grid is called a cluster.The cluster head is selected according to the residual energy of nodes and the weighted sum of the coordinate distance of a node and a cluster center of gravity,which avoids a node of the low residual energy selected as cluster head node.In order to save network energy consumption,the sink node receives data of the cluster head node by controllable moving scheduling strategy.Influence of three parameters,the movement speed of the sink node,the number of the moving sink node and the weighting coefficient α,on the performance of MSEERP algorithm was detailed analyzed by simulation.The results show when the movement speed of the sink node is equal to 5,the weighting coefficient α is 0.6 and the number of mobile sink node is 1,the performance of the MSEERP algorithm is best.The life cycle of the network,the total energy consumption and the total amount of data the sink node receives of the MSEERP algorithm are better than that of GAF and TTDD algorithm.

Key words: Mobile sink,Clustering routing,Energy-efficient,WSN

[1] 郑军,张宝贤.无线传感器网络技术[M].北京:机械工业出版社,2012
[2] Luo J,Huang J P.Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks[C]∥Proceedings IEEE Infocom 2005,Miami,FL,United states.2005,3:1735-46
[3] Royer E M,Melliar-Smith P M,Moser L E.An analysis of the optimum node density for Ad hoc mobile networks [C]∥Proceedings of International Conference on Communications.Helsinki,Finland,2001,3:857-861
[4] Bi Y,Sun L,Ma J,et al.HUMS:An Autonomous Moving strategy for Mobile Sinks in Data-Gathering Sensor Network[J].Eurasip Journal on Wireless Communications and Networking,2007
[5] Chatzigiannakis I,Kinalis A,Nikoletseas S.Efficient data propagation strategies in wireless sensor networks using a single mobile sink[J].Computer Communications,2008,31(5):896-914
[6] Chatzigiannakis,Loannis,Kinalis,et al.Fast and Energy Efficient Sensor Data Collection by Multiple Mobile Sinks[C]∥Proceedings of the 5th ACM International Workshop on MobilityManagement and Wireless Access.Chania,Crete Island,Greece,2007:25-32
[7] Tian K,Zhang B,Huang K,el al.Data Gathering Protocols for Wireless Sensor Networks[C]∥Proceedings 2010 IEEE Global Communications Conference.Miami,FL,USA,2010(12):6-10
[8] Luo H,Ye F,Cheng J,et al.TTDD:Two-tier Data Dissemination in Large-scale Wireless Sensor Networks [J].Wireless Networks,2005,11(1-2):161-175
[9] Khan N M,Ali I,Khalid Z,et al.Quasi centralized clustering approach for energy-efficient and vulnerability-aware routing in wireless sensor networks[C]∥Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing.Hong Kong,China,2008:67-72
[10] Lin Zhi-gui,Zhang Hui-qi,Wang Xu-yang,et al.Energy-efficient Routing Protocol on Mobile Sink in Wireless Sensor Network[C]∥2013 2nd International Symposium on Materials Science and Engineering Technology,ISMSET 2013.Guangzhou,China,2013,787:1050-1055
[11] Xu Y,Heidemann J,Estrin D.Geography-informed energy conservation for ad hoc routing [C]∥Proceedings of the Annual International Conference on Mobile Computing and Networking.Rome,Italy,2001:70-84
[12] Deng Jing,Han Y S,Chen Po-ning,el al.Optimum transmission range for wireless Ad hoc networks[C]∥2004 IEEE Wireless Communications and Networking Conference.Atlanta,GA,USA,2004,2:1024-1029

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!