传感网中时延受限的移动式数据收集方法综述
详细信息    查看全文 | 推荐本文 |
  • 英文篇名:Survey of Delay-Constrained Data Collection with Mobile Elements in WSNs
  • 作者:王文华 ; 王田 ; 吴群 ; 王国军 ; 贾维嘉
  • 英文作者:Wang Wenhua;Wang Tian;Wu Qun;Wang Guojun;Jia Weijia;College of Computer Science and Technology,Huaqiao University;School of Computer Science and Educational Software,Guangzhou University;School of Electronic Information and Electrical Engineering,Shanghai Jiao Tong University;
  • 关键词:无线传感网 ; 移动式数据收集 ; 时延限制 ; 能量优化 ; 网络生命期
  • 英文关键词:wireless sensor networks;;mobile data collection;;delay-constrained;;energy optimization;;lifetime of networks
  • 中文刊名:JFYZ
  • 英文刊名:Journal of Computer Research and Development
  • 机构:华侨大学计算机科学与技术学院;广州大学计算机科学与教育软件学院;上海交通大学电子信息与电气工程学院;
  • 出版日期:2017-03-15
  • 出版单位:计算机研究与发展
  • 年:2017
  • 期:v.54
  • 基金:国家“九七三”重点基础研究发展计划基金项目(2015CB352401);; 国家自然科学基金项目(61532013,61572206,61202468);; 福建省自然科学基金项目(2014J01240);; 华侨大学研究生科研创新培育项目(1400214019)~~
  • 语种:中文;
  • 页:JFYZ201703002
  • 页数:19
  • CN:03
  • ISSN:11-1777/TP
  • 分类号:21-39
摘要
数据收集是无线传感器网络中研究的热点问题之一,然而在传统的无线传感器网络中,基站附近的节点由于承担了大量数据转发任务而导致自身能量过早耗尽,缩短了网络的生命期.不少研究通过引入能量较为充足的移动性节点来收集数据,以节省普通传感器节点的能量,但是却导致了数据收集时延过大,如何在保证数据收集时延的前提下最大化网络生命期已成为近几年研究的热点问题.对目前主要的时延受限的移动式数据收集方法进行了充分调研,通过对这些方法的详细分类和比较,归纳了时延受限的移动式数据收集的各类方法的特点,分析了这些方法的优缺点和适用范围,总结了存在的主要问题,并指出了未来的研究方向.
        Data collection is one of the hot topics in wireless sensor networks.In traditional wireless sensor networks,those sensor nodes near the sink will deplete their energy prematurely for forwarding data sensed by both themselves and other nodes,which becomes the energy bottleneck and shortens the lifetime of whole networks.To save the energy of sensors in the wireless sensor networks,mobility elements are introduced to collect data in a lot of research work since their energy can be replenished because of mobility.However,the velocity of the mobile elements is slow,which may lead to long data collection delay.To address this problem,the problem of how to maximize the network lifetime while guaranteeing the data collection delay being less than a certain value has become a hot topic.In this paper,we investigate this kind of delay-constrained data collection methods with mobile elements in detail.We first sum up the characteristics of the delay-constrained mobile data collection methods via a novel classification.These methods are compared with each other according to a serial of key parameters.Moreover,we analyze the advantages,disadvantages and the application scope of these methods,summarize the main problems to be addressed,and further point out the future outlook on the research and application directions.
引文
[1]Liang Junbin,Li Taoshen.A LT-codes-based scheme for improving data persistence in wireless sensor networks[J].Journal of Computer Research and Development,2013,50(7):1349-1361(in Chinese)(梁俊斌,李陶深.传感器网络中基于LT码的提高数据持续性方案[J].计算机研究与发展,2013,50(7):1349-1361)
    [2]Nguyen D N,Krunz M.A cooperative MIMO framework for wireless sensor networks[J].ACM Trans on Sensor Networks,2014,10(3):Article 43
    [3]Raj R,Babu S,Benson K,et al.Efficient path rescheduling of heterogeneous mobile data collectors for dynamic events in shanty town emergency response[C]//Proc of 2015IEEEGlobal Communications Conf(GLOBECOM).Piscataway,NJ:IEEE,2015
    [4]Zhang Xiaoling,Liang Wei,Yu Haibin,et al.Survey of transmission scheduling methods in wireless sensor networks[J].Journal on Communications,2012,33(5):143-157(in Chinese)(张晓玲,梁炜,于海斌,等.无线传感器网络传输调度方法综述[J].通信学报,2012,33(5):143-157)
    [5]Cao Zhichao,He Yuan,Ma Qiang,et al.L2:Lazy forwarding in low-duty-cycle wireless sensor network[J].IEEE/ACM Trans on Networking,2015,23(3):922-930
    [6]Lai Yongxuan,Lin Ziyu.Data gathering in opportunistic wireless sensor networks[J].International Journal of Distributed Sensor Networks,2012(11):1319-1322
    [7]Wang Tian,Jia Weijia,Wang Guojun,et al.Hole avoiding in advance routing with hole recovery mechanism in wireless sensor networks[J].Adhoc&Sensor Wireless Networks,2012,16(1/2/3):191-213
    [8]Liang Junbin,Zou Shaojun,Li Taoshen.Data collection based on orientation angle routing in mobile sensor networks[J].Science China:Information Sciences,2015,45(1):111-128(in Chinese)(梁俊斌,邹绍军,李陶深.移动传感网中基于定向角度路由的数据收集[J].中国科学:信息科学,2015,45(1):111-128)
    [9]Wang Tian,Peng Zhen,Chen Yonghong,et al.Continuous tracking for mobile targets with mobility nodes in WSNs[C]//Proc of Int Conf on Smart Computing.Piscataway,NJ:IEEE,2014:261-268
    [10]Zhang Xiwei,Dai Haipeng,Xu Lijie,et al.Mobility-assisted data gathering strategies in WSNs[J].Journal of Software,2013,24(2):198-214(in Chinese)(张希伟,戴海鹏,徐力杰,等.无线传感器网络中移动协助的数据收集策略[J].软件学报,2013,24(2):198-214)
    [11]Wu Xiuchao,Brown K N,Sreenan C J.Data pre-forwarding for opportunistic data collection in wireless sensor networks[J].ACM Trans on Sensor Networks,2014,11(1):Article8
    [12]Zhao Miao,Gong Dawei,Yang Yuanyuan.Network cost minimization for mobile data gathering in wireless sensor networks[J].IEEE Trans on Communications,2015,63(11):4418-4432
    [13]Di Francesco M,Das S K,Anastasi G.Data collection in wireless sensor networks with mobile elements:A survey[J].ACM Trans on Sensor Networks,2011,8(1):Article7
    [14]Hou I.Broadcasting delay-constrained traffic over unreliable wireless links with network coding[J].IEEE/ACM Trans on Networking,2015,23(3):728-740
    [15]Song Xin,Wang Cuirong.Linear regression based distributed data gathering optimization strategy for wireless sensor networks[J].Chinese Journal of Computers,2012,35(3):568-580(in Chinese)(宋欣,王翠荣.基于线性回归的无线传感器网络分布式数据采集优化策略[J].计算机学报,2012,35(3):568-580)
    [16]Feng Cheng,Li Zhijun,Jiang Shouxu.Data aggregation scheduling on wireless mobile sensor networks[J].Chinese Journal of Computers,2015,38(3):685-700(in Chinese)(冯诚,李治军,姜守旭.无线移动感知网络上的数据聚集传输规划[J].计算机学报,2015,38(3):685-700)
    [17]Lai Yongxuan,Xie Jinshan,Lin Ziyu,et al.Adaptive data gathering in mobile sensor networks using speedy mobile elements[J].Sensors,2015,15(9):23218-23248
    [18]Dong Mianxiong,Ota K,Yang L T,et al.Mobile agentbased energy-aware and user-centric data collection in wireless sensor networks[J].Computer Networks,2014,74:58-70
    [19]Xing Guoliang,Wang Tian,Xie Zhihui,et al.Rendezvous planning in mobility-assisted wireless sensor networks[C]//Proc of the 28th IEEE Int Real-Time Systems Symp.Piscataway,NJ:IEEE,2007:311-320
    [20]Xing Guoliang,Li Minming,Wang Tian,et al.Efficient rendezvous algorithms for mobility-enabled wireless sensor networks[J].IEEE Trans on Mobile Computing,2012,11(1):47-60
    [21]Xing Guoliang,Wang Tian,Jia Weijia,et al.Rendezvous design algorithms for wireless sensor networks with a mobile base station[C]//Proc of the 9th ACM Int Symp on Mobile Ad Hoc Networking and Computing.New York:ACM,2008:231-240
    [22]Bagaa M,Younis M,Djenouri D,et al.Distributed lowlatency data aggregation scheduling in wireless sensor networks[J].ACM Trans on Sensor Networks,2015,11(3):Article 49
    [23]Lin Hui,Uster H.Exact and heuristic algorithms for datagathering cluster-based wireless sensor network design problem[J].IEEE/ACM Trans on Networking,2014,22(3):903-916
    [24]Liu Wenjun,Fan Jianxi,Zhang Shukui,et al.Grid-based real-time data gathering protocol in wireless sensor network with mobile sink[C]//Proc of the High Performance Computing and Communications&IEEE Int Conf on Embedded and Ubiquitous Computing.Piscataway,NJ:IEEE,2013:857-864
    [25]Duong T,Nguyen T.Fast Markov decision process for data collection in sensor networks[C]//Proc of the 23rd Int Conf on Computer Communication and Networks(ICCCN).Piscataway,NJ:IEEE,2014
    [26]Jiao Weiwei,Cheng Long,Chen Min,et al.Efficient data delivery in wireless sensor networks with ubiquitous mobile data collectors[C]//Proc of the IEEE/IFIP 8th Int Conf on Embedded and Ubiquitous Computing.Piscataway,NJ:IEEE,2010:232-239
    [27]Cha Seunghun,Talipov E,Cha Hojung.Data delivery scheme for intermittently connected mobile sensor networks[J].Computer Communications,2013,36(5):504-519
    [28]Park S,Lee E,Park H,et al.Strategy for real-time data dissemination to mobile sinks in wireless sensor networks[C]//Proc of the 21st IEEE Int Symp on Personal Indoor and Mobile Radio Communications.Piscataway,NJ:IEEE,2010:1905-1910
    [29]Lee E,Park S,Oh S,et al.Real-time routing protocol based on expect grids for mobile sinks in wireless sensor networks[C]//Proc of 2011IEEE Vehicular Technology Conference(VTC Fall).Piscataway,NJ:IEEE,2011
    [30]Feng Yong,Gong Haigang,Fan Mingyu,et al.A distanceaware replica adaptive data gathering protocol for delay tolerant mobile sensor networks[J].Sensors,2011,11(4):4104-4117
    [31]Alsalih W,Hassanein H,Akl S.Routing to a mobile data collector on a predefined trajectory[C]//Proc of IEEE Int Conf on Communications.Piscataway,NJ:IEEE,2009:7-11
    [32]Gao Shuai,Zhang Hongke.Optimal path selection for mobile sink in delay-guaranteed sensor networks[J].Acta Electronica Sinica,2011,39(4):742-747(in Chinese)(郜帅,张宏科.时延受限传感器网络移动Sink路径选择方法研究[J].电子学报,2011,39(4):742-747)
    [33]Poe W Y,Beck M,Schmitt J B.Achieving high lifetime and low delay in very large sensors networks using mobile sinks[C]//Proc of the 8th IEEE Int Conf on Distributed Computing in Sensor Systems.Piscataway,NJ:IEEE,2012:17-24
    [34]Konstantopoulos C,Pantziou G,Gavalas D,et al.Arendezvous-based approach enabling energy-efficient sensory data collection with mobile sinks[J].IEEE Trans on Parallel and Distributed Systems,2012,23(5):809-817
    [35]Kinalis A,Nikoletseas S,Patroumpa D,et al.Biased sink mobility with adaptive stop times for low latency data collection in sensor networks[J].Information Fusion,2014,15(2):56-63
    [36]Almi'ani K,Viglas A,Libman L.Energy-efficient data gathering with tour length-constrained mobile elements in wireless sensor networks[C]//Proc of the 35th IEEE Conf on Local Computer Networks.Piscataway,NJ:IEEE,2010:582-589
    [37]Kumar A K,Sivalingam K M.On reducing delay in mobile data collection based wireless sensor networks[J].Wireless Networks,2013,19(3):285-299
    [38]Almi′ani K,Viglas A.Mobile element path planning for time-constrained data gathering in wireless sensor networks[C]//Proc of the 24th IEEE Int Conf on Advanced Information Networking and Applications.Piscataway,NJ:IEEE,2010:843-850
    [39]Xu Ronghua,Dai Hongjun,Wang Fengyu,et al.A convex hull based optimization to reduce the data delivery latency of the mobile elements in wireless sensor networks[C]//Proc of IEEE Int Conf on Embedded.Piscataway,NJ:IEEE,2013:2245-2252
    [40]Chowdhury S,Giri C.Data collection point based mobile data gathering scheme with relay hop constraint[C]//Proc of Int Conf on Communications and Informatics.Piscataway,NJ:IEEE,2013:282-287
    [41]Zhu Chuan,Wang Yao,Han Guangjie,et al.A location prediction based data gathering protocol for wireless sensor networks using a mobile sink[G]//Ad-hoc Networks and Wireless:ADHOC-NOW.Berlin:Springer,2014:152-164
    [42]Ghaleb M,Subramaniam S,Othman M,et al.Predetermined path of mobile data gathering in wireless sensor networks based on network layout[J/OL].EURASIP Journal on Wireless Communications and Networking,2014,2014:51[2015-11-01].http://jwcn.eurasipjournals.com/content/2014/1/51
    [43]Asmaa E Z,Said R.Efficient data collection in wireless sensor networks using mobile sink[C]//Proc of 2014Mediterranean on Microwave Symp(MMS 2014).Piscataway,NJ:IEEE,2014
    [44]Zhang Ruonan,Pan Jianping,Liu Jiajia,et al.A hybrid approach using mobile element and hierarchical clustering for data collection in WSNs[C]//Proc of 2015IEEE Wireless Communications and Networking Conference.Piscataway,NJ:IEEE,2015:1566-1571
    [45]Somasundara A A,Ramamoorthy A,Srivastava M B.Mobile element scheduling with dynamic deadlines[J].IEEETrans on Mobile Computing,2007,6(4):395-410
    [46]Lai Yungliang,Jiang J R.A genetic algorithm for data mule path planning in wireless sensor networks[J].Applied Mathematics&Information Sciences,2013,7(1):413-419
    [47]Zhang Xinming,Zhang Yue,Yan Fan,et al.Interferencebased topology control algorithm for delay-constrained mobile ad hoc networks[J].IEEE Trans on Mobile Computing,2015,14(4):742-754
    [48]Wu Shaoyou,Liu Jingsin.Evolutionary path planning of a data mule in wireless sensor network by using shortcuts[C]//Proc of 2014 IEEE Congress on Evolutionary Computation.Piscataway,NJ:IEEE,2014:2708-2715
    [49]Gu Yu,Ji Yusheng,Li Jie,et,al.ESWC:Efficient scheduling for the mobile sink in wireless sensor networks with delay constraint[J].IEEE Trans on Parallel and Distributed Systems,2013,24(7):1310-1320
    [50]Tashtarian F,Moghaddam M H Y,Sohraby K,et al.ODT:Optimal deadline-based trajectory for mobile sinks in WSN:A decision tree and dynamic programming approach[J].Computer Networks,2015,77(16):128-143
    [51]Tang Jiqiang,Huang Hongyu,Guo Songtao,et al.Dellat:Delivery latency minimization in wireless sensor networks with mobile sink[J].Journal of Parallel and Distributed Computing,2015,83:133-142
    [52]Senturk I F,Akkaya K.Mobile data collector assignment and scheduling for minimizing data delay in partitioned wireless sensor networks[G]//Ad Hoc Networks.Berlin:Springer,2014:15-31
    [53]Kim D,Abay B H,Uma R N,et al.Minimizing data collection latency in wireless sensor network with multiple mobile elements[C]//Proc of 2012 IEEE Int Conf on Computer Communications.Piscataway,NJ:IEEE,2012:504-512
    [54]Kim D,Uma R N,Abay B H,et al.Minimum latency multiple data mule trajectory planning in wireless sensor networks[J].IEEE Trans on Mobile Computing,2014,13(4):838-851
    [55]Ke Huan,Guo Song,Miyazaki T.Towards latency-aware data acquisition in wireless sensor network[C]//Proc of the8th IEEE Int Symp on MCSoc.Piscataway,NJ:IEEE,2014:82-87
    [56]Alomari A,Aslam N,Phillips W,et al.A scheme for using closest rendezvous points and Mobile Elements for data gathering in wireless sensor networks[C]//Proc of 2014IFIP Wireless Days.Piscataway,NJ:IEEE,2014
    [57]Sugihara R,Gupta R K.Optimal speed control of mobile node for data collection in sensor networks[J].IEEE Trans on Mobile Computing,2010,9(1):127-139
    [58]Yun Youngsang,Xia Ye.Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications[J].IEEE Trans on Mobile Computing,2010,9(9):1308-1318
    [59]Yun Youngsang,Xia Ye,Behdani B,et al.Distributed algorithm for lifetime maximization in a delay-tolerant wireless sensor network with a mobile sink[J].IEEE Trans on Mobile Computing,2013,12(10):1920-1930
    [60]Ren Xiaojiang,Liang Weifa.Delay-tolerant data gathering in energy harvesting sensor networks with a mobile sink[C]//Proc of IEEE Global Communications Conf.Piscataway,NJ:IEEE,2012:93-99
    [61]Fu Qiao,Krishnamachari B,Zhang Lin.DAWN:A density adaptive routing for deadline-based data collection in vehicular delay tolerant networks[J].Tsinghua Science and Technology,2013,18(3):230-241
    [62]Xu Zichuan,Liang Weifa,Xu Yinlong.Network lifetime maximization in delay-tolerant sensor networks with a mobile sink[C]//Proc of the 8th IEEE Int Conf on Distributed Computing in Sensor Systems.Piscataway,NJ:IEEE,2012:9-16
    [63]He Liang,Pan Jianping,Xu Jingdong.A progressive approach to reducing data collection latency in wireless sensor networks with mobile elements[J].IEEE Trans on Mobile Computing,2013,12(7):1308-1320
    [64]Zhang Xiwei,Zhang Lili.Optimizing energy-latency trade-off in wireless sensor networks with mobile element[C]//Proc of the 16th IEEE Int Conf on Parallel and Distributed Systems.Piscataway,NJ:IEEE,2010:534-541
    [65]Rao J,Biswas S.Network-assisted sink navigation for distributed data gathering:Stability and delay-energy tradeoffs[J].Computer Communications,2010,33(2):160-175
    [66]Romao O C,Santos A G,Mateus G R.Lifetime maximization of hop-and-delay constrained wireless sensor networks with mobile agent[C]//Proc of 2013 IEEECongress on Evolutionary Computation.Piscataway,NJ:IEEE,2013:1083-1090
    [67]Salarian H,Chin K W,Naghdy F.An energy-efficient mobile-sink path selection strategy for wireless sensor networks[J].IEEE Trans on Vehicular Technology,2014,63(5):2407-2419
    [68]Xing Guoliang,Wang Tian,Xie Zhihui,et al.Rendezvous planning in wireless sensor networks with mobile elements[J].IEEE Trans on Mobile Computing,2008,7(12):1430-1443
    [69]Zhang Chun,Shumin F.Exploiting mobility for data collection in wireless sensor networks with delay reduction[C]//Proc of the 30th Chinese Control Conf.Piscataway,NJ:IEEE,2011:4952-4956
    [70]Van Le D,Oh H,Yoon S.HiCoDG:A hierarchical datagathering scheme using cooperative multiple mobile elements[J].Sensors,2014,14(12):24278-24304
    [71]Van Le D,Oh H,Yoon S.A novel hierarchical cooperative data gathering architecture using multiple mobile elements[C]//Proc of the 6th IEEE Int Conf on Ubiquitous and Future Networks.Piscataway,NJ:IEEE,2014:522-527
    [72]Joy N,Kumar S S.Efficient data collection in wireless sensor networks using mobile elements[J].Journal of Information Technology&Mechanical Engineering,2014,1(3):13-24
    [73]Zhao Miao,Yang Yuanyuan.A framework for mobile data gathering with load balanced clustering and MIMO uploading[C]//Proc of IEEE Int Conf on Computer Communications.Piscataway,NJ:IEEE,2011:2759-2767
    [74]Zhao Miao,Yang Yuanyuan,Wang C.Mobile data gathering with load balanced clustering and dual data uploading in wireless sensor networks[J].IEEE Trans on Mobile Computing,2015,14(4):770-785
    [75]Liu Ruichao,Guo Songtao.Energy-efficient data gathering algorithm with speed control[J].Application Research of Computers,2014,31(3):860-865(in Chinese)(刘瑞超,郭松涛.带速度控制的能量高效的数据收集算法[J].计算机应用研究,2014,31(3):860-865)
    [76]Charalampos K,Nikolaos V,Grammati P,et al.Efficient delay-constrained data collection in wireless sensor networks using mobile sinks[C]//Proc of 2015 8th IFIP Wireless and Mobile Networking Conference.Piscataway,NJ:IEEE,2015
    [77]Zhao Miao,Yang Yuanyuan.Bounded relay hop mobile data gathering in wireless sensor networks[J].IEEE Trans on Computers,2012,61(2):265-277
    [78]Guo Songtao,Wang Cong,Yang Yuanyuan.Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks[J].IEEE Trans on Mobile Computing,2014,13(12):2836-2852
    [79]Xie Liguang,Shi Yi,Hou Y T,et al.A mobile platform for wireless charging and data collection in sensor networks[J].IEEE Journal on Selected Areas in Communications,2015,33(8):1521-1533

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700