计算机科学 ›› 2019, Vol. 46 ›› Issue (11): 41-48.doi: 10.11896/jsjkx.181202258

• 综述 • 上一篇    下一篇

动态无线传感网中数据查询技术的研究进展

梁俊斌, 马方强, 蒋婵   

  1. (广西大学计算机与电子信息学院 南宁530004)
    (广西大学广西多媒体通信与网络技术重点实验室 南宁530004)
  • 收稿日期:2018-12-04 出版日期:2019-11-15 发布日期:2019-11-14
  • 通讯作者: 马方强(1993-),男,硕士生,主要研究方向为无线传感器网络,E-mail:1964195239@qq.com
  • 作者简介:梁俊斌(1979-),男,博士,教授,硕士生导师,主要研究方向为无线传感器网络,E-mail:liangjb2002@163.com;蒋婵(1980-),女,硕士,讲师,主要研究方向为无线传感器网络。
  • 基金资助:
    本文受国家自然科学基金资助项目(61562005,61762010),广西自然科学基金资助项目(2018GXNSFBA281169),广西高等学校千名中青年骨干教师培育计划基金资助项目(桂教人(2017)49)资助。

Research Progress on Data Query Technology in Dynamic Wireless Sensor Networks

LIANG Jun-bin, MA Fang-qiang, JIANG Chan   

  1. (School of Computer and Electronics Information,Guangxi University,Nanning 530004,China)
    (Guangxi Key Laboratory of Multimedia Communications and Network Technology,Guangxi University,Nanning 530004,China)
  • Received:2018-12-04 Online:2019-11-15 Published:2019-11-14

摘要: 无线传感器网络(Wireless Sensor Networks,WSN)是由大量通信、计算及存储能力有限的传感器节点通过自组织方式构成的网络,可以部署在恶劣环境中执行长期的监测任务。数据查询是 WSN中最基础的操作之一,主要指用户通过特定节点向网络分发查询请求,而网络中满足要求的节点再将数据返回给用户。在查询过程中,由于网络存在动态性(如:节点由于受到外力破坏而损毁、移动或睡眠,导致网络拓扑及连通性发生变化;通信链路不可靠等),使得数据传输出现延迟大、能耗高甚至数据丢失等情况,导致查询成功率低。目前有很多学者对该问题进行了研究,并取得了一定的进展,但实际应用中依然有很多问题仍待解决。为了进一步推进动态无线传感网中数据查询技术的深入研究,对近年来的典型工作进行了分析、归纳和总结,并对比了它们的优缺点;然后讨论了该领域亟需解决的关键问题,并指出了下一步的研究方向。

关键词: 无线传感器网络, 数据查询, 动态性, 数据传输, 查询成功率

Abstract: Wireless sensor networks (WSN) are a self-organizing network composed of a large number of sensor nodes with limited communication,computing and storage capabilities,which can be deployed to perform long-term monitoring tasks in harsh environments.Data query processing is one of the most basic operations for WSN to obtain monitoring data.It mainly refers to the user distributing query requests to the network through a specific node,and then the node that satisfies the requirements returns the data to the user.In the process of query,because of the dynamic nature of the network (e.g.,the destruction of nodes by external forces,the movement or sleep,resulting in changes in network topology and connectivity,and unreliable communication links,etc.),the data transmission has large delay,high energy consumption and even data loss,resulting in low success rate of query.At present,many scholars study this problem and make some progress,but there are still many problems to be solved in practical application.In order to further promote the in-depth study of data query technology in dynamic wireless sensor networks,this paper analysed and summarized the typical work in recent years,and compared their advantages and disadvantages.Then,this paper discussed the key issues that need to be solved in this field,and finally pointed out the next research directions.

Key words: Wireless sensor network, Data query, Dynamism, Data transmission, Success rate of query

中图分类号: 

  • TP393
[1] TANG J,ZHANG B,ZHOU Y,et al.An Energy-Aware Spatial Index Tree for Multi-Region Attribute Query Aggregation Processing in Wireless Sensor Networks[J].IEEE Access,2017,5:2080-2095.
[2] REN H,LI H,DAI Y,et al.Querying in Internet of Things withPrivacy Preserving:Challenges,Solutions and Opportunities[J].IEEE Network,2018(99):1-8.
[3] YOUNIS M,SENTURK I F,AKKAYA K,et al.TopologyManagement Techniques for Tolerating Node Failures in Wireless Sensor Networks:A survey[J].Computer Networks,2014,58:254-283.
[4] KHAN A W,ABDULLAH A H,RAZZAQUE M A,et al.VGDRA:A Virtual Grid-Based Dynamic Routes Adjustment Scheme for Mobile Sink-Based Wireless Sensor Networks[J].IEEE Sensors Journal,2015,15(1):526-534.
[5] CHEN Y B,NEVAT I,ZHANG P,et al.Query-Based Sensors Selection for Collaborative Wireless Sensor Networks with Stochastic Energy Harvesting[J].IEEE Internet of Things Journal,2018,10:1109-1122.
[6] MAHMOOD M A,SEAH W K G,WELCH I.Reliability inWireless Sensor Networks:A Survey and Challenges ahead[J].Computer Networks,2015,79:166-187.
[7] GU Y,REN F,JI Y,et al.The Evolution of Sink Mobility Management in Wireless Sensor Networks:A Survey[J].IEEE Communications Surveys & Tutorials,2017,18(1):507-524.
[8] CHEN X,YU P.Research on Hierarchical Mobile Wireless Sensor Network Architecture with Mobile Sensor Nodes[C]∥2010 3rd International Conference on Biomedical Engineering and Informatics.Yantai:IEEE,2010,7:2863-2867.
[9] MAHBOUBI H,AGHDAM A G.Distributed Deployment Algorithms for Coverage Improvement in a Network of Wireless Mobile Sensors:Relocation by Virtual Force[J].IEEE Transactions on Control of Network Systems,2017,4(4):736-748.
[10] ANASTASI G,CONTI M,FRANCESCO M D.A Comprehensive Analysis of The MAC Unreliability Problem in IEEE 802.15.4 wireless sensor networks[J].IEEE Transactions on Industrial Informatics,2011,7(1):52-65.
[11] KAFI M A,OTHMAN J B,BADACHE N.A Survey on Reliability Protocols in Wireless Sensor Networks[J].ACM Computing Surveys,2017,50(2):31.
[12] HAO J,ZHANG B,MOUFTAH H T.Routing Protocols forDuty Cycled Wireless Sensor Networks:A survey[J].Communications Magazine IEEE,2012,50(12):116-123.
[13] SILVA R D D,MACEDO D F,NOGUEIRA J M S.Spatial Query Processing in Wireless Sensor Networks-A survey[J].Information Fusion,2014,15(1):32-43.
[14] PANTAZIS N A,NIKOLIDAKIS S A,VERGADOS D D.Energy-Efficient Routing Protocols in Wireless Sensor Networks:A survey[J].IEEE Communications Surveys & Tutorials,2013,15(2):551-591.
[15] LIU Z,LI Z,LI M,et al.Path Reconstruction in Dynamic Wireless Sensor Networks Using Compressive Sensing[J].IEEE/ACM Transactions on Networking,2016,24(4):1948-1960.
[16] TANG B,JAGGI N,TAKAHASHI M.Achieving Data k-Availability in Intermittently Connected Sensor Networks[C]∥2014 23rd International Conference on Computer Communication and Networks.Shanghai:IEEE,2014:1-8.
[17] WARRIER M M,KUMAR A.Energy Efficient Routing inWireless Sensor Networks:A survey[C]∥2016 International Conference on Wireless Communications,Signal Processing and Networking.Chennai:IEEE,2016:1987-1992.
[18] GOYAL D,TRIPATHY M R.Routing Protocols in WirelessSensor Networks:A survey[C]∥2012 Second International Conference on Advanced Computing & Communication Technologies.Rohtak:IEEE,2012:474-480.
[19] LIU X.Atypical Hierarchical Routing Protocols for WirelessSensor Networks:A Review[J].IEEE Sensors Journal,2015,15(10):5372-5383.
[20] CHATAP A,SIRSIKAR S.Review on Various Routing Protocols for Heterogeneous Wireless Sensor Network[C]∥I-SMAC (IoT in Social,Mobile,Analytics and Cloud),2017 International Conference on.Palladam:IEEE,2017:440-444.
[21] HEDETNIEMI B S M,HEDETNIEMI S T,LIESTMAN A.A Survey of Gossiping and Broadcasting in Communication Networks[J].Networks,2010,18(4):319-349.
[22] AHMAD N,HUSSAIN S Z.Broadcast Expenses ControllingTechniques in Mobile Ad-Hoc Networks:a survey[J].Journal of King Saud University-Computer and Information Sciences,2016,28(3):248-261.
[23] HASAN M Z,AL-RIZZO H,AL-TURJMAN F.A Survey onMultipath Routing Protocols for QoS Assurances in Real-Time Wireless Multimedia Sensor Networks[J].IEEE Communications Surveys & Tutorials,2017,19(3):1424-1456.
[24] DIMAKIS A G,SARWATE A D,WAINWRIGHT M J.Geographic Gossip:Efficient Aggregation for Sensor Networks[C]∥Proceedings of the 5th International Conference on Information Processing in Sensor Networks.New York:ACM,2006:69-76.
[25] INTANAGONWIWAT C,GOVINDAN R,ESTRIN D.Directed diffusion:A Scalable and Robust Communication Paradigm for Sensor Networks[C]∥Proceedings of the 6th Annual International Conference on Mobile Computing and Networking.New York:ACM,2000:56-67.
[26] HEINZELMAN W R,KULIK J,BALAKRISHNAN H.Adaptive Protocols for Information Dissemination in Wireless Sensor Networks[C]∥Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking.New York:ACM,1999:174-185.
[27] SCHURGERS C,SRIVASTAVA M B.Energy Efficient Routing in Wireless Sensor Networks[C]∥2001 MILCOM Proceedings Communications for Network-Centric Operations:Creating the Information Force.McLean:IEEE,2001,1:357-361.
[28] PENG S L,LI S S,PENG Y X,et al.A Real-Time and Efficient Data Etorage and Query Method in Wireless Sensor Networks [J].Journal of Communications,2008,29(11):128-138.(in Chinese)彭绍亮,李姗姗,彭宇行,等.无线传感器网络中一种实时高效的数据存储和查询方法[J].通信学报,2008,29(11):128-138.
[29] CHEN H,JIN H,GUO L.Sink-Free Audio-on-Demand overWireless Sensor Networks[J].IEEE Transactions on Compu-ters,2016,65(5):1606-1618.
[30] KOLCUN R,BOYLE D E,MCCANN J A.Efficient Distributed Query Processing[J].IEEE Transactions on Automation Science &Engineering,2016,13(3):1230-1246.
[31] CAO Z,LIU D,WANG J,et al.Chase:Taming ConcurrentBroadcast for Flooding in Asynchronous Duty Cycle Networks[J].IEEE/ACM Transactions on Networking,2017,25(5):2872-2885.
[32] CAO Z,HE Y,MA Q,et al.Lazy Forwarding in Low-Duty-Cycle Wireless Sensor Network[J].IEEE/ACM Transactions on Networking,2015,23(3):922-930.
[33] CHEN Q,GAO H,CHENG S,et al.Centralized and Distributed Delay-Bounded Scheduling Algorithms for Multicast in Duty-Cycled Wireless Sensor Networks[J].IEEE/ACM Transactions on Networking,2017,25(6):3573-3586.
[34] 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.
[35] CHENG L,NIU J,LUO C,et al.Towards Minimum-Delay and Energy-Efficient Flooding in Low-Duty-Cycle Wireless Sensor Networks[J].Computer Networks,2018,134:66-77.
[36] VELMANI R,KAARTHICK B.An Efficient Cluster-TreeBased Data Collection Scheme for Large Mobile Wireless Sensor Networks[J].IEEE Sensors Journal,2015,15(4):2377-2390.
[37] 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.
[38] SUN L,LONG C,CHEN C,et al.A Multicast-Query-Based Data Dissemination Protocol for Wireless Sensor Networks with Multiple Mobile Sinks[J].Intelligent Control & Automation World Congress on,2010,20(1):1240-1244.
[39] RATNASAMY S,KARP B,YIN L,et al.GHT:A Geographic Hash Table for Data-Centric Storage[C]∥Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications.New York:ACM,2002:78-87.
[40] HAMIDA E B,CHELIUS G.Strategies for Data Dissemination to Mobile Sinks in Wireless Sensor Networks[J].Wireless Communications IEEE,2008,15(6):31-37.
[41] SHIN J H,KIM J,PARK K,et al.Railroad:Virtual Infrastructure for Data Dissemination in Wireless Sensor Networks[C]∥Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc,Sensor,and Ubiquitous Networks.New York:ACM,2005:168-174.
[42] BOUKERCHE A,MOSTEFAOUI A,MELKEMI M.Efficient and Robust Serial Query Processing Approach for Large-Scale Wireless Sensor Networks[J].Ad Hoc Networks,2016,47:82-98.
[43] MERZOUG M A,BOUKERCHE A,MOSTEFAOUI A.SerialIn-Network Processing for Large Stationary Wireless Sensor Networks[C]∥Proceedings of the 20th ACM International Conference on Modelling,Analysis and Simulation of Wireless and Mobile Systems.New York:ACM,2017:153-160.
[44] CHOUDHARYL R,KUMAR S,DEEPAK A,et al.Data aggregation in Wireless Sensor Network:An integer linear programming formulation for energy optimization[C]∥2016 Thirteenth International Conference on Wireless and Optical Communications Networks.Hyderabad:IEEE,2016:1-6.
[45] YU Q,WANG W D,QIN Z G,et al.Research on OptimalSearch Flood Protocol for Wireless Sensor Networks [J].Computer Science,2010,37(2):56-60.(in Chinese)于秦,王伟东,秦志光,等.无线传感器网络最优搜索泛洪协议研究[J].计算机科学,2010,37(2):56-60.
[46] ZHAO D,ZHOU Z,NING K,et al.Cache-Based Periodic Query Optimization for Wireless Sensor Networks[C]∥2014 International Conference on Identification,Information and Knowledge in the Internet of Things.Chennai:IEEE,2014:216-219.
[47] LIU L,QIN X,LI B,et al.Energy-Efficient and Robust Spatial Window Aggregation Query Processing Algorithm in Wireless Sensor Networks[C]∥International Conference on Distributed Computing Systems Workshops.Macau:IEEE,2012:169-177.
[48] MARTINA M P P,FELIX E V S.Energy-Efficient and Fault Tolerant Spatial Query Processing in Wireless Sensor Networks[C]∥International Conference on Advanced Communication Control and Computing Technologies.Ramanathapuram:IEEE,2015:790-794.
[49] CHENG S,CAI Z,LI J.Curve Query Processing in WirelessSensor Networks[J].IEEE Transactions on Vehicular Techno-logy,2015,64(11):5198-5209.
[50] CHEN I R,SPEER A P,ELTOWEISSY M.Adaptive FaultTolerant QoS Control Algorithms for Maximizing System Lifetime of Query-Based Wireless Sensor Networks[J].IEEE Transactions on Dependable and Secure Computing,2011,8(2):161-176.
[51] MOH’D ALIA O.Dynamic Relocation of Mobile Base Station in Wireless Sensor Networks Using a Cluster-Based Harmony Search Algorithm[J].Information Sciences,2017,385:76-95.
[52] YAN H,AL-HOQANI N,YANG S H.In-network Multi-Sensors Query Aggregation Algorithm for Wireless Sensor Networks Database[C]∥2018 IEEE 15th International Conference on Networking,Sensing and Control.Zhuhai:IEEE,2018:1-8.
[53] CUI Y,QIN H.Data Query Protocol Based on Minimum Spanning Tree for Wireless Sensor Network[C]∥2010 Fourth International Conference on Genetic and Evolutionary Computing.Shenzhen:IEEE,2010:798-801.
[54] SARODE P,NANDHINI R.APDA:Adaptive Pruning & Data Aggregation Algorithms for Query Based Wireless Sensor Networks[C]∥2016 International Conference on Global Trends in Signal Processing,Information Computing and Communication.Jalgaon:IEEE,2016:219-224.
[55] GAO Z,ZHENG J.Queries Based on Data Attribute Spatial Index in Wireless Sensor Networks[C]∥2018 International Conference on Intelligent Transportation,Big Data & Smart City.Xiamen:IEEE,2018:183-186.
[56] CHEN Y S,TSOU Y T.Compressive Sensing-Based AdaptiveTop-k Query over Compression Domain in Wireless Sensor Networks[C]∥Wireless Communications and NetworkingConfe-rence.San Francisco:IEEE,2017:1-6.
[1] 王栋, 王虎, 姜迁里. 基于6LoWPAN的低功耗长距离海洋环境监测系统[J]. 计算机科学, 2020, 47(6A): 596-598.
[2] 刘宁宁,樊建席,林政宽. 基于地址空间的树型网络地址分配[J]. 计算机科学, 2020, 47(2): 239-244.
[3] 苏凡军,杜可怡. WSNs中基于信任度的节能机会路由算法[J]. 计算机科学, 2020, 47(2): 300-305.
[4] 周文祥, 乔学工. 基于能量优化的无线传感器网络任播路由算法[J]. 计算机科学, 2020, 47(12): 291-295.
[5] 李正阳, 陶洋, 周远林, 杨柳. 基于能量获取的能耗均衡多跳分簇路由协议[J]. 计算机科学, 2020, 47(11A): 296-302.
[6] 侯明星,亓慧,黄斌科. 基于分布式压缩感知的无线传感器网络异常数据处理[J]. 计算机科学, 2020, 47(1): 276-280.
[7] 王改云, 王磊杨, 路皓翔. 基于混合群智能算法优化的RSSI质心定位算法[J]. 计算机科学, 2019, 46(9): 125-129.
[8] 刘静, 赖英旭, 杨胜志, Lina Xu. 一种面向WSN的双向身份认证协议及串空间模型[J]. 计算机科学, 2019, 46(9): 169-175.
[9] 王静, 仇晓鹤. 基于分簇和融合补偿策略的多维标度定位算法[J]. 计算机科学, 2019, 46(8): 145-151.
[10] 叶娟, 陈元琰, 王明, 尼迎波. 多通信半径与角度修正的凸规划改进定位算法[J]. 计算机科学, 2019, 46(6A): 317-320.
[11] 梁平元, 李杰, 彭娇, 王会. 基于协作MIMO的UWSN三维动态分簇路由算法研究[J]. 计算机科学, 2019, 46(6A): 336-342.
[12] 李秀琴, 王天荆, 白光伟, 沈航. 基于压缩感知的两阶段多目标定位算法[J]. 计算机科学, 2019, 46(5): 50-56.
[13] 孙博文, 韦素媛. 基于自适应调整策略灰狼算法的DV-Hop定位算法[J]. 计算机科学, 2019, 46(5): 77-82.
[14] 秦东明, 喻剑, 张波, 赵勤. 基于分布式无共享架构的海量数据并行查询平台[J]. 计算机科学, 2019, 46(4): 44-49.
[15] 杨莺, 杨武德, 吴华瑞, 缪祎晟. 基于移动sink的农田无线传感器网络数据收集策略[J]. 计算机科学, 2019, 46(4): 106-111.
Viewed
Full text


Abstract

Cited

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