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

doi:10.11896/jsjkx.181202258

摘要/Abstract

摘要： 无线传感器网络(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: Data query, Data transmission, Dynamism, Success rate of query, Wireless sensor network

中图分类号:

TP393

梁俊斌, 马方强, 蒋婵. 动态无线传感网中数据查询技术的研究进展[J]. 计算机科学, 2019, 46(11): 41-48. https://doi.org/10.11896/jsjkx.181202258

LIANG Jun-bin, MA Fang-qiang, JIANG Chan. Research Progress on Data Query Technology in Dynamic Wireless Sensor Networks[J]. Computer Science, 2019, 46(11): 41-48. https://doi.org/10.11896/jsjkx.181202258

参考文献

[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.

相关文章 15

[1]	范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037
[2]	王国武, 陈元琰. 基于跳数修正和遗传模拟退火优化DV-Hop定位算法 Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm 计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101
[3]	张元鸣, 虞家睿, 蒋建波, 陆佳炜, 肖刚. 面向MapReduce的中间数据传输流水线优化机制 Intermediate Data Transmission Pipeline Optimization Mechanism for MapReduce Framework 计算机科学, 2021, 48(2): 41-46. https://doi.org/10.11896/jsjkx.191000103
[4]	王栋, 王虎, 姜迁里. 基于6LoWPAN的低功耗长距离海洋环境监测系统 Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN 计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194
[5]	刘宁宁,樊建席,林政宽. 基于地址空间的树型网络地址分配 Address Assignment Algorithm for Tree Network Based on Address Space 计算机科学, 2020, 47(2): 239-244. https://doi.org/10.11896/jsjkx.190400130
[6]	苏凡军,杜可怡. WSNs中基于信任度的节能机会路由算法 Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks 计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172
[7]	周文祥, 乔学工. 基于能量优化的无线传感器网络任播路由算法 Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization 计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069
[8]	李正阳, 陶洋, 周远林, 杨柳. 基于能量获取的能耗均衡多跳分簇路由协议 Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting 计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002
[9]	侯明星,亓慧,黄斌科. 基于分布式压缩感知的无线传感器网络异常数据处理 Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing 计算机科学, 2020, 47(1): 276-280. https://doi.org/10.11896/jsjkx.180901667
[10]	王改云, 王磊杨, 路皓翔. 基于混合群智能算法优化的RSSI质心定位算法 RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm 计算机科学, 2019, 46(9): 125-129. https://doi.org/10.11896/j.issn.1002-137X.2019.09.017
[11]	刘静, 赖英旭, 杨胜志, Lina Xu. 一种面向WSN的双向身份认证协议及串空间模型 Bilateral Authentication Protocol for WSN and Certification by Strand Space Model 计算机科学, 2019, 46(9): 169-175. https://doi.org/10.11896/j.issn.1002-137X.2019.09.024
[12]	王静, 仇晓鹤. 基于分簇和融合补偿策略的多维标度定位算法 Advanced MDS-MAP Localization Algorithm with Clustering and Fusion Compensation Strategy 计算机科学, 2019, 46(8): 145-151. https://doi.org/10.11896/j.issn.1002-137X.2019.08.024
[13]	叶娟, 陈元琰, 王明, 尼迎波. 多通信半径与角度修正的凸规划改进定位算法 Optimized Convex Localization Algorithm Using Multiple Communication Radius and Angle Correction 计算机科学, 2019, 46(6A): 317-320.
[14]	梁平元, 李杰, 彭娇, 王会. 基于协作MIMO的UWSN三维动态分簇路由算法研究 Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN 计算机科学, 2019, 46(6A): 336-342.
[15]	李秀琴, 王天荆, 白光伟, 沈航. 基于压缩感知的两阶段多目标定位算法 Two-phase Multi-target Localization Algorithm Based on Compressed Sensing 计算机科学, 2019, 46(5): 50-56. https://doi.org/10.11896/j.issn.1002-137X.2019.05.007

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed