计算机科学 ›› 2017, Vol. 44 ›› Issue (2): 147-151.doi: 10.11896/j.issn.1002-137X.2017.02.022

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

随机分布的无线传感器网络中移动sink的路径规划

常捷,张灵   

  1. 广东工业大学计算机学院 广州510006,广东工业大学计算机学院 广州510006
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受广州市科技计划项目(2014J4100228)资助

Optimal Path Planning for Mobile Sink in Random Distributed Wireless Sensor Networks

CHANG Jie and ZHANG Ling   

  • Online:2018-11-13 Published:2018-11-13

摘要: 针对大量节点正态分布的无线传感器网络,为了提高网络的寿命,提出了一种移动sink的高效路径规划方案。首先由节点的分布规律将网络划分为多个子区域,然后在此基础上以最大化网络寿命为目标找到sink的最佳转折点,最后得到一条最优路径。通过NS-2中大量的仿真实验结果表明,与已有的类似方案相比,该方案可以有效均衡网络能耗,延长网络的生命周期,同时取得较好的网络性能。

关键词: 随机分布,移动sink,路径规划,生命周期

Abstract: In wireless sensor networks with a large number of normally distributed nodes,in order to improve the network lifetime,an efficient path planning scheme of a mobile sink was proposed in this paper.Firstly,the network is divided into several subregions by the distribution of nodes.Then,the best turning point of sink on this basis is found in order to maximize the network life time.Finally,an optimal path is got.Lots of simulation results under NS-2 show that compared with existing similar schemes,this scheme can effectively balance the network energy consumption,prolong the network lifetime and achieve better network performance.

Key words: Random distributed,Mobile sink,Path planning,Network lifetime

[1] AKYILDIZI,SUW,SANKARASUBDAM Y.Wireless sensornetworks:a survey[J].Computer Networks,2002,38(4):393-422.
[2] TANG L,JIAN P,XIAO F W,et al.Research on the energy hole problem based on non-uniform node distribution for wireless sensor network[J].Transactions on Internet and Information Systems,2012,6(9):2017-2036.
[3] XUE W,LUO Q,CHEN L,et al.Contour mapmatching for event detection in sensor networks[C]∥Proc of the ACM SIGMOD.Chicago,USA,2006:375-380.
[4] LI Z J,LI M,WANG J L,et al.Ubiquitous data collection formobile users in wireless sensor networks[C]∥Poc of the IEEE INFOCOM.Shanghai,China,2011:2246-2254.
[5] LUO J,ZHANG Q,WANG D.Delay tolerant event collectionfor underground coal mine using mobile sinks[C]∥Proc of the IEEE IWQoS.Charleston,USA,2009:1-9.
[6] HUI X W,LIU Y M.ComprehensiveStudy on the Problem of Mobile Sink Path Planning and the Cluster Head Node Selecting in WSN Data Collection[J].Chinese Journal of Sensors and Actuators,2014,7(1):118-122.(in Chinese) 惠晓威,刘彦每.WSN数据收集中移动Sink的路径规划和簇头节点选取问题的综合研究[J].传感技术学报,2014,27(1):118-122.
[7] ZHANG L,ZHANG K.Mobile Sink-Based Data Gathering Algorithm in Wireless Sensor Networks[J].Chinese Journal of Sensors and Actuators,2012,25(5):673-677.(in Chinese) 张蕾,张堃.无线传感器网络中一种基于移动sink的数据收集算法[J].传感技术学报,2012,25(5):673-677.
[8] MA M,YANG Y Y.SenCar:an energy-efficient data gathering mechanism for large-scale multihop sensor networks[J].IEEE Trans on Parallel and Distributed Systems,2007,18(10):1476-1488.
[9] ZHOU T,GAO M F.Optimal path selection for mobile sink in dense wireless sensor networks[J].Application Research of Computers.2013,30(4):1120-1122.(in Chinese) 周涛,高美凤.密集型传感器网络中移动sink的路径选择机制[J].计算机应用研究,2013,30(4):1120-1122.
[10] SOMASUNDARA A A,KANSAL A,JEA D.Controllably mobile infrastructure for low energy embedded networks [J].IEEE Transactions on Mobile Computing,2006,5(8):958-973.
[11] ZHANG X W,SHEN L,JIANG Y F,et al.Optimizing path selection of mobile Sink nodes in mobility-assistant WSN[J].Journal on Communications.2013,34(2):85-93.(in Chinese) 张希伟,沈琳,蒋益峰,等.移动协助传感器网络中Sink的路径优化策略[J].通信学报,2013,34(2):85-93.
[12] LEE H,WICKE M,KUSY B,et al.Data stashing:Energy-efficient information delivery to mobile sinks through trajectory prediction[C]∥Proc.ACM IPSN.2010:291-302.
[13] ZHAO M,YANG Y.Bounded relay hop mobile data gathering in wireless sensor networks[J].IEEE Trans.Comput.,2012,61(2):265-277.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!