Computer Science ›› 2019, Vol. 46 ›› Issue (11): 41-48.doi: 10.11896/jsjkx.181202258

Special Issue: Network and communication

• Surveys • Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] FAN Xing-ze, YU Mei. Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer [J]. Computer Science, 2022, 49(6A): 628-631.
[2] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[3] GUO Rui, LU Tian-liang, DU Yan-hui. Source-location Privacy Protection Scheme Based on Target Decision in WSN [J]. Computer Science, 2021, 48(5): 334-340.
[4] JIANG Jian-feng, SUN Jin-xia, YOU Lan-tao. Security Clustering Strategy Based on Particle Swarm Optimization Algorithm in Wireless Sensor Network [J]. Computer Science, 2021, 48(11A): 452-455.
[5] GUO Rui, LU Tian-liang, DU Yan-hui, ZHOU Yang, PAN Xiao-qin, LIU Xiao-chen. WSN Source-location Privacy Protection Based on Improved Ant Colony Algorithm [J]. Computer Science, 2020, 47(7): 307-313.
[6] WANG Dong, WANG Hu and JIANG Qian-li. Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN [J]. Computer Science, 2020, 47(6A): 596-598.
[7] ZHANG Jie, LIANG Jun-bin, JIANG Chan. Research Progress on Key Technologies of Data Storage Based on Wireless Sensor Networks inWide-Area Complex Fluid Systems [J]. Computer Science, 2020, 47(5): 242-249.
[8] NI Xiao-jun, SHE Xu-hao. Improvement of LZW Algorithms for Wireless Sensor Networks [J]. Computer Science, 2020, 47(5): 260-264.
[9] LIU Ning-ning,FAN Jian-xi,LIN Cheng-kuan. Address Assignment Algorithm for Tree Network Based on Address Space [J]. Computer Science, 2020, 47(2): 239-244.
[10] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[11] ZHOU Wen-xiang, QIAO Xue-gong. Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization [J]. Computer Science, 2020, 47(12): 291-295.
[12] LI Zheng-yang, TAO Yang, ZHOU Yuan-lin, YANG Liu. Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting [J]. Computer Science, 2020, 47(11A): 296-302.
[13] HOU Ming-xing,QI Hui,HUANG Bin-ke. Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing [J]. Computer Science, 2020, 47(1): 276-280.
[14] WANG Gai-yun, WANG Lei-yang, LU Hao-xiang. RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm [J]. Computer Science, 2019, 46(9): 125-129.
[15] LIU Jing, LAI Ying-xu, YANG Sheng-zhi, Lina XU. Bilateral Authentication Protocol for WSN and Certification by Strand Space Model [J]. Computer Science, 2019, 46(9): 169-175.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!