针对单区域突发流量的移动Sink路径规划

doi:10.11896/j.issn.1002-137X.2017.05.011

摘要/Abstract

摘要： 在传感器节点定期收集全网数据且单区域可能突发事件的密集型无线传感网中,如果产生区域突发事件,需要在短时间内将突发事件数据准确地发送到基站,同时也要兼顾其他区域定期产生的数据。提出针对单区域突发流量的移动Sink路径规划算法,首先将网络划分为虚拟网格,每个网格为一个簇,将节点划分到各个网格并选举簇头；然后通过TSP相关算法建立最短遍历路径, Sink节点通过该路径收集全网数据。如果某区域有突发流量产生,Sink节点将动态改变移动路径去收集数据。大量基于NS-2平台的仿真实验结果表明,该路径规划算法能动态改变路径来收集数据,均衡突发数据流量的准确性、实时性和定期产生的区域数据流量的丢包率、数据收集时延,延长网络生命周期。

关键词: 无线传感器网络,突发流量,移动Sink,路径规划

Abstract: In a wireless sensor network which sensor nodes collect the whole network data periodically,the bursty data traffic need to be sent to base station correctly in short time if a region generates some.At the same time,we must take the regular data of other regions into consideration.This paper proposed a dynamic path planning for mobile Sink algorithm.First at all,the network is divided into square virtual grids and each grid is a cluster,dividing every singal node to a grid and selecting the cluster head.Secondly,a mobile Sink is used to collect data through the shortest path which is established by related TSP algorithm.Finally,mobile Sink will change the path dynamically to collect data when there is a bursty data traffic in any region.After lots of simulation in NS-2 simulation platform,it shows that the proposed algorithm can change the path of mobile Sink dynamically to collect the bursty data traffic correctly as soon as possible,ba-lance accuracy,real time of bursty data traffic and packet loss rate,delay of periodic reginal data flow,and prolong the network lifetime as well.

Key words: Wireless sensor network,Bursty data traffic,Mobile Sink,Path planning

万成,常捷,张灵. 针对单区域突发流量的移动Sink路径规划[J]. 计算机科学, 2017, 44(5): 61-65. https://doi.org/10.11896/j.issn.1002-137X.2017.05.011

WAN Cheng, CHANG Jie and ZHANG Ling. Dynamic Path Planning Design of Mobile Sink for Single Region Bursty Traffic[J]. Computer Science, 2017, 44(5): 61-65. https://doi.org/10.11896/j.issn.1002-137X.2017.05.011

参考文献

[1] QIAN Z H,WANG Y J.Internet of Things-oriented WirelessSensor Networks Review[J].Journal of Electronics & Information Technology,2013,35(1):215-227.(in Chinees) 钱志鸿,王义君.面向物联网的无线传感网罗综述[J].电子与信息学报,2013,35(1):215-227.
[2] LIANG W F,LUO J,XU X.Prolonging Network Lifetime via a Controllen Mobile Sink in Wireless Sensor Networks [C]∥Proceedings of 2010 IEEE Global Communications Conference.Washington D C,USA:IEEE Press,2010:1-6.
[3] TIAN K,ZHANG B,HUANG K,et al.Date gathering protocolsfor wireless sensor networks with mobile sinks[C]∥2010 IEEE Global Communications Conference.Washington D C,USA:IEEE Press,2010:6-10.
[4] 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.
[5] KHAN N M,ALI I,KHALID Z,et al.Quasi centralized clustering approach for an energy-efficient and vulnerability-aware routing in wireless sensor networks[C]∥Proceedings of the 1st ACM international workshop on Heterogeneous sensor and actor networks.ACM,2008:67-72.
[6] LIN Z G,ZHANG W,SUN Y W,et al.A mobile routing algorithm in WSN with mobile relays[J].Journal of Northwest University(Natural Science Edition),2015,45(5):727-732.(in Chinees) 林志贵,张炜,孙有为,等.带移动中继的WSN移动路由算法[J].西北大学学报(自然科学版),2015,45(5):727-732.
[7] SONG S J,LIU G F,ZHOU Z Y,et al.An Improved Ant Colony Algorithm Solving the Shortest Path and TSP Problem[J].C omputer Technology and Development,2010,20(4):144-147.(in Chinees) 宋世杰,刘高峰,周忠友,等.基于改进蚁群算法求解最短路径和TSP问题[J].计算机技术与发展,2010,20(4):144-147.
[8] ERMAN A T,HAVINGA P.Data dissemination of energencymessages in mobile multi-sink wireless sensor networks[C]∥Proc.of the 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop.Juan Les Pins,France,2010:1-8.
[9] DING J,LIU D P.Energy saving algorithm for data collection of wireless sensor networks in mobile Sink environments[J].Journal of Beijing University of Posts and Telecommunications,2013,36(5):51-55.(in Chinees) 丁杰,刘丹谱.移动Sink环境下的无线传感器网络数据收集节能算法[J].北京邮电大学学报,2013,36(5):51-55.
[10] LU X J,CHEN Z R.Research of Energy Efficient Target Covera-ge and Routing Assignment in Wireless Sensor Networks[J].Chinese Jourbal of Sensors and Actuators,2015,28(26):900-906.
[11] GAO S,ZHANG H,DAS S K.Efficient data collection in wireless sensor networks with path-constrained mobile Sinks[J].IEEE Transactions on Mobile Computing,2011,10(4):592-608.
[12] ZHANG Y,JU D W,CHEN Z,et al.Research on Clustering Alo-grithm of Wireless Sensor Networks Based on Predictable Mobile Sink[J].Computer Science,2012,39(6):89-92.(in Chinees) 章韵,巨德文,陈志,等.基于可预测移动汇聚节点的无线传感网分簇算法研究[J].计算机科学,2012,39(6):89-92.
[13] XU Z,LIANG W,XU Y.Network lifetime maximization in delay-tolerant sensor networks with a mobile Sink[C]∥2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems (DCOSS).IEEE,2012:9-16.
[14] SAAD E M,AWADALLA M H,DARWISH R R.A data ga-thering algorithm for a mobile Sink in large-scale sensor networks[C]∥The Fourth International Conference on Wireless and Mobile Communications,2008(ICWMC’08).IEEE,2008:207-213.
[15] CHANG J,ZHANG L,ZENG B.Data Gathering Algorithm for Mobile Sink Based on the Global Delivery Latency Minimization[J].Chinese Journal of Sensors and Actuators,2016,29(2):264-270.(in Chinees) 常捷,张灵,曾碧.基于全局时延最小化的移动Sink数据收集算法[J].传感技术学报,2016,29(2):264-270.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed