计算机科学 ›› 2018, Vol. 45 ›› Issue (4): 19-24.doi: 10.11896/j.issn.1002-137X.2018.04.003

• 综述 • 上一篇    下一篇

移动低占空比无线传感网中数据收集的研究进展

梁俊斌,周翔,王田,李陶深   

  1. 广西大学计算机与电子信息学院 南宁530004,广西大学计算机与电子信息学院 南宁530004,华侨大学计算机科学与技术学院 福建 厦门362021,广西大学计算机与电子信息学院 南宁530004
  • 出版日期:2018-04-15 发布日期:2018-05-11
  • 基金资助:
    本文受国家自然科学基金(61562005,6,61363067),广西自然科学基金(2015GXNSFAA139286),2015年广西高校科学技术研究项目(KY2015YB486)资助

Research Progress on Data Collection in Mobile Low-duty-cycle Wireless Sensor Networks

LIANG Jun-bin, ZHOU Xiang, WANG Tian and LI Tao-shen   

  • Online:2018-04-15 Published:2018-05-11

摘要: 移动低占空比无线传感网(Mobile Low-duty-cycle Wireless Sensor Networks,MLDC-WSN)是一种新型的传感器网络,它能克服传统无线传感网络(WSN)中仅考虑静态网络、网络能耗大等问题。但是,MLDC-WSN的新特性给数据收集应用带来了新的挑战,例如:移动性会导致网络拓扑结构不断改变,造成网络连通性不稳定;节点的苏醒时间短,造成通信延迟大。针对MLDC-WSN中数据收集的研究现状进行了分析和对比,分别从节点移动性管理、节点睡眠调度、数据收集协议等3个方面进行了综述。此外,还总结了该领域中待解决的重要科学问题,并对未来的研究方向进行了展望。

关键词: 移动低占空比无线传感网,数据收集,移动性管理,睡眠调度

Abstract: Mobile low-duty-cycle wireless sensor networks (MLDC-WSN) are a kind of new sensor networks appearing in recent years,which can overcome the drawbacks of large energy consumption in traditional static wireless sensor networks (WSN).However,new features of MLDC-WSN bring new challenges to data collection applications.For instances,mobility will cause network topology to change constantly,which will make the network connectivity become unstable.The nodes in the network only wake up for a small proportion of time,which will increase the communication latency.This paper analyzed and summarized research progress on data collection in MLDC-WSN,and gave in-depth analysis on three main aspects of existing works:mobility management of nodes,sleep scheduling of nodes,and data collection protocols in the networks.In addition,it pointed out several important scientific problems in this field,and discussed future research directions.

Key words: Mobile low-duty-cycle wireless sensor networks,Data collection,Mobile management,Sleep scheduling

[1] PAZZI R W,BOUKERCHE A,DE GRANDE R E,et al.A clus-tered trail-based data dissemination protocol for improving the lifetime of duty cycle enabled wireless sensor networks[J].Wireless Networks,2017,23(1):177-192.
[2] ROSEN S,LUO H,CHEN Q A,et al.Discovering fine-grained RRC state dynamics and performance impacts in cellular networks[C]∥Proceedings of the 20th Annual International Conference on Mobile Computing and Networking.ACM,2014:177-188.
[3] CHENG L,GU Y,HE T,et al.Dynamic switching-based reliable flooding in low-duty-cycle wireless sensor networks[C]∥Proceedings of the 32nd IEEE International Conference on Computer Communications.IEEE,2013:1393-1401.
[4] GUTIRREZ J,VILLA-MEDINA J F,NIETO-GARIBAY A,et al.Automated irrigation system using a wireless sensor network and GPRS module[J].IEEE Transactions on Instrumentation and Measurement,2014,63(1):166-176.
[5] THOTAHEWA K M S,KHAN J Y,YUCE M R.Power efficient ultra wide band based wireless body area networks with narrowband feedback path[J].IEEE Transactions on Mobile Computing,2014,13(8):1829-1842.
[6] MAGNO M,POPOVICI E,BRAVIN A,et al.Low-power wireless accelerometer-based system for wear detection of bandsaw blades[C]∥IEEE International Conference on Industrial Informatics.IEEE,2013:630-635.
[7] ZHANG D,LI G,ZHENG K,et al.An energy-balanced routing method based on forward-aware factor for wireless sensor networks[J].IEEE Transactions on Industrial Informatics,2014,10(1):766-773.
[8] TAO D,JIN L,WANG Y,et al.Rank preserving discriminantanalysis for human behavior recognition on wireless sensor networks[J].IEEE Transactions on Industrial Informatics,2014,10(1):813-823.
[9] CHENG L,NIU J,GU Y,et al.Energy-efficient statistical delay guarantee for duty-cycled wireless sensor networks[C]∥Proceedings of the 12th Annual IEEE International Conference on Sensing,Communication,and Networking.IEEE,2015:46-54.
[10] CAO Z,HE Y,LIU Y.L2:Lazy forwarding in low duty cycle wireless sensor networks[C]∥Proceedings of the 31st IEEE International Conference on Computer Communications.IEEE,2012:1323-1331.
[11] GU Y,HE T,LIN M,et al.Spatiotemporal delay control for low-duty-cycle sensor networks[C]∥Proceedings of the 30th IEEE Conference on Real-Time Systems Symposium.IEEE,2009:127-137.
[12] HAN K,LIU Y,LUO J.Duty-cycle-aware minimum-energymulticasting in wireless sensor networks[J].IEEE/ACM Transactions on Networking (TON),2013,21(3):910-923.
[13] GUO S,HE L,GU Y,et al.Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links[J].IEEE Transactions on Computers,2014,63(11):2787-2802.
[14] GU Y,HE T.Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links[C]∥Proceedings of the 5th International Conference on Embedded Networked Sensor Systems.ACM,2007:321-334.
[15] XIONG S,LI J,LI M,et al.Multiple task scheduling for low-duty-cycled wireless sensor networks[C]∥Proceedings of the 30th IEEE International Conference on Computer Communications.IEEE,2011:1323-1331.
[16] ZHAO M,YANG Y.Optimization-based distributed algorithms for mobile data gathering in wireless sensor networks[J].IEEE Transactions on Mobile Computing,2012,11(10):1464-1477.
[17] KIM D,ABAY B H,UMA R N,et al.Minimizing data collection latency in wireless sensor network with multiple mobile elements[C]∥Proceedings of the 31st IEEE International Confe-rence on Computer Communications.IEEE,2012:504-512.
[18] GUO S,WANG C,YANG Y.Mobile data gathering with wireless energy replenishment in rechargeable sensor networks[C]∥Proceedings of the 32nd IEEE International Conference on Computer Communications.IEEE,2013:1932-1940.
[19] GUO L,BEYAH R,LI Y.SMITE:A stochastic compressive data collection protocol for mobile wireless sensor networks[C]∥Proceedings of the 30th IEEE International Conference on Computer Communications.IEEE,2011:1611-1619.
[20] LUO S,MAO X,SUN Y,et al.Delay minimum data collection in the low-duty-cycle wireless sensor networks[C]∥Proceedings of IEEE Global Communications Conference.IEEE,2012:232-237.
[21] KINALIS A,NIKOLETSEAS S,P ATROUMPA D,et al.Biased sink mobility with adaptive stop times for low latency data collection in sensor networks[J].Information Fusion,2014,15:56-63.
[22] KONSTANTOPOULOS C,PANTZIOU G,GAVALAS D,et al.A rendezvous-based approach enabling energy-efficient sensory data collection with mobile sinks[J].IEEE Transactions on Pa-rallel and Distributed Systems,2012,23(5):809-817.
[23] MA M,YANG Y,ZHAO M.Tour planning for mobile data-gathering mechanisms in wireless sensor networks[J].IEEE Transactions on Vehicular Technology,2013,62(4):1472-1483.
[24] ZHAO M,YANG Y,WANG C.Mobile data gathering with load balanced clustering and dual data uploading in wireless sensor networks[J].IEEE Transactions on Mobile Computing,2015,14(4):770-785.
[25] GUO S,YANG Y,WANG C.DaGCM:a concurrent data up-loading framework for mobile data gathering in wireless sensor networks[J].IEEE Transactions on Mobile Computing,2016,15(3):610-626.
[26] JIAO X,LOU W,MA J,et al.Duty-cycle-aware minimum latency broadcast scheduling in multi-hop wireless networks[C]∥Proceedings of the 30th IEEE International Conference on Distributed Computing Systems.IEEE,2010:754-763.
[27] CAO Y,GUO S,HE T.Robust multi-pipeline scheduling in low-duty-cycle wireless sensor networks[C]∥Proceedings of the 31st IEEE International Conference on Computer Communications.IEEE,2012:361-369.
[28] ZHU C,YANG L T,SHU L,et al.A geographic routing oriented sleep scheduling algorithm in duty-cycled sensor networks[C]∥Proceedings of IEEE International Conference on Communications.IEEE,2012:5473-5477.
[29] CHEN L Y,YAN B S,ZHANG J Y,et al.Neighbor discovery algorithm in Mobile Low-Duty-Cycle Wireless Sensor Networks[J].Journal of Software,2014,25(6):1352-1368.(in Chinese) 陈良银,颜秉姝,张靖宇,等.移动低占空比传感网邻居发现算法[J].软件学报,2014,25(6):1352-1368.
[30] HUANG T,CHEN H,ZHANG Y,et al.EasiND:EffectiveNeighbor Discovery Algorithms for Asynchronous and Asymmetric-Duty-Cycle Multi-channel Mobile WSNs[J].Wireless Personal Communications,2015,84(4):3031-3055.
[31] RAZAQUE A,ELLEITHY K M.Low duty cycle,energy-efficient and mobility-based boarder node—MAC hybrid protocol for wireless sensor networks[J].Journal of Signal Processing Systems,2015,81(2):265-284.
[32] CHEN L,SHU Y,GU Y,et al.Group-based Neighbor Discoveryin Low-duty-cycle Mobile Sensor Networks[J].IEEE Transactions on Mobile Computing,2016,15(8):1996-2009.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 编辑部. 新网站开通,欢迎大家订阅![J]. 计算机科学, 2018, 1(1): 1 .
[2] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75 .
[3] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[4] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[5] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[6] 史雯隽,武继刚,罗裕春. 针对移动云计算任务迁移的快速高效调度算法[J]. 计算机科学, 2018, 45(4): 94 -99 .
[7] 周燕萍,业巧林. 基于L1-范数距离的最小二乘对支持向量机[J]. 计算机科学, 2018, 45(4): 100 -105 .
[8] 刘博艺,唐湘滟,程杰仁. 基于多生长时期模板匹配的玉米螟识别方法[J]. 计算机科学, 2018, 45(4): 106 -111 .
[9] 耿海军,施新刚,王之梁,尹霞,尹少平. 基于有向无环图的互联网域内节能路由算法[J]. 计算机科学, 2018, 45(4): 112 -116 .
[10] 崔琼,李建华,王宏,南明莉. 基于节点修复的网络化指挥信息系统弹性分析模型[J]. 计算机科学, 2018, 45(4): 117 -121 .