In-network data storage protocols for wireless sensor networks: A state-of-the-art survey

In wireless sensor networks, the aim of storage protocols is to efficiently replicate data across nodes and to improve data collection and querying by sinks. Among them, in-network storage protocols replicate data in a set of nodes that depends on some characteristics such as network topology and geographic location. Researchers have proposed various techniques to implement in-network storage. In this article, we summarize and highlight the key ideas of existing protocols which are further classified into three categories (reactive, unstructured proactive, and structured proactive) based on topology, load balancing, transmission strategy, and reliability. Benefits and drawbacks of each protocol are studied and compared with different requirements. Finally, future research directions are provided for efficient in-network storage in wireless sensor network.

[1]  Deborah Estrin,et al.  Data-centric storage in sensornets , 2003, CCRV.

[2]  Simon A. Dobson,et al.  Energy-Efficient Sensing in Wireless Sensor Networks Using Compressed Sensing , 2014, Sensors.

[3]  John Zic,et al.  A confidential and DoS-resistant multi-hop code dissemination protocol for wireless sensor networks , 2009, WiSec '09.

[4]  Roy Friedman,et al.  RaWMS - Random Walk Based Lightweight Membership Service for Wireless Ad Hoc Networks , 2008, TOCS.

[5]  Stefano Chessa,et al.  Data Centric Storage in ZigBee Wireless Sensor Networks , 2010, The IEEE symposium on Computers and Communications.

[6]  Wen-Zhan Song,et al.  Management and security of remote sensor networks in hazardous environments using over the air programming , 2012, Inf. Syst. E Bus. Manag..

[7]  Jian Ma,et al.  Query-based data collection in wireless sensor networks with mobile sinks , 2009, IWCMC.

[8]  Roy Friedman,et al.  RaWMS -: random walk based lightweight membership service for wireless ad hoc network , 2006, MobiHoc '06.

[9]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[10]  Khalid A. Darabkh,et al.  Performance evaluation of selective and adaptive heads clustering algorithms over wireless sensor networks , 2012, J. Netw. Comput. Appl..

[11]  Fernando J. Velez,et al.  Survey on the Characterization and Classification of Wireless Sensor Network Applications , 2014, IEEE Communications Surveys & Tutorials.

[12]  Nazanin Rahnavard,et al.  CStorage: Distributed Data Storage in Wireless Sensor Networks Employing Compressive Sensing , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[13]  Kais Mekki,et al.  Communicating Aircraft Structure for Solving Black-Box Loss on Ocean Crash , 2017, SOHOMA.

[14]  Fathi Amsaad,et al.  P-LEACH: Energy efficient routing protocol for Wireless Sensor Networks , 2016, 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT).

[15]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[16]  Ángel Cuevas Rumín,et al.  Data Centric Storage Technologies: Analysis and Enhancement , 2010, Sensors.

[17]  Young-Bae Ko,et al.  Efficient clustering-based data aggregation techniques for wireless sensor networks , 2011, Wirel. Networks.

[18]  Murat Demirbas,et al.  Distributed Quad-Tree for Spatial Querying in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[19]  Jun Zheng,et al.  Double Cross: A Double-Blind Data Discovery Scheme for Large-Scale Wireless Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[20]  Ying Zhang,et al.  Balancing Push and Pull for Efficient Information Discovery in Large-Scale Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[21]  Hyunseung Choo,et al.  Hexagonal path data dissemination for energy efficiency in wireless sensor networks , 2009, 2009 International Conference on Information Networking.

[22]  Madjid Merabti,et al.  Coordinate Magnetic Routing for Mobile Sinks Wireless Sensor Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[23]  Xiaojing Huang,et al.  Energy-Efficient Distributed Data Storage for Wireless Sensor Networks Based on Compressed Sensing and Network Coding , 2013, IEEE Transactions on Wireless Communications.

[24]  Said Rakrak,et al.  A new approach for storage balancing in wireless sensor networks , 2017, 2017 International Conference on Electrical and Information Technologies (ICEIT).

[25]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

[26]  Haiying Shen,et al.  A Distributed Spatial-Temporal Similarity Data Storage Scheme in Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[27]  Thomas Hérault,et al.  Supple: a flexible probabilistic data dissemination protocol for wireless sensor networks , 2010, MSWIM '10.

[28]  Arumugam Nallanathan,et al.  Industrial wireless sensor networks 2016 , 2017, Int. J. Distributed Sens. Networks.

[29]  Li Xiao,et al.  The Evolution of MAC Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[30]  Shanshan Li,et al.  A scalable code dissemination protocol in heterogeneous wireless sensor networks , 2011, Science China Information Sciences.

[31]  Ahmed Zouinkhi,et al.  Multi-hop counter based data dissemination protocol for communicating materials , 2013, 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[32]  Ye-Qiong Song,et al.  Performance Analysis and improvement of ZigBee routing protocol , 2007 .

[33]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[34]  Xun-Xin Yuan,et al.  An Energy-Efficient Mobile Sink Routing Algorithm for Wireless Sensor Networks , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[35]  GhaffariAli Congestion control mechanisms in wireless sensor networks , 2015 .

[36]  Ivan Stojmenovic,et al.  Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[37]  Paul J. M. Havinga,et al.  A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks , 2012, EURASIP J. Wirel. Commun. Netw..

[38]  Kais Mekki,et al.  Wireless Sensors Networks as Black-Box Recorder for Fast Flight Data Recovery during Aircraft Crash Investigation , 2017 .

[39]  Krishna Kant,et al.  LEACH-MAC: a new cluster head selection algorithm for Wireless Sensor Networks , 2015, Wireless Networks.

[40]  Mark A. Gregory,et al.  Techniques and Challenges of Data Centric Storage Scheme in Wireless Sensor Network , 2012, J. Sens. Actuator Networks.

[41]  Wei Ni,et al.  A Survey on Data Storage and Information Discovery in the WSANs-Based Edge Computing Systems , 2018, Sensors.

[42]  Jean-Marie Bonnin,et al.  Wireless sensor networks: a survey on recent developments and potential synergies , 2013, The Journal of Supercomputing.

[43]  Wen-Zhan Song,et al.  Design of smart sensing component for volcano monitoring , 2008 .

[44]  Elyes Ben Hamida,et al.  A Line-Based Data Dissemination Protocol for Wireless Sensor Networks with Mobile Sink , 2008, 2008 IEEE International Conference on Communications.

[45]  Vishal Sharma,et al.  A survey on LEACH and other’s routing protocols in wireless sensor network , 2016 .

[46]  Roy Friedman,et al.  DEEP: Density-based proactive data dissemination protocol for wireless sensor networks with uncontrolled sink mobility , 2010, Comput. Commun..

[47]  Gianluigi Ferrari,et al.  Data dissemination scheme for distributed storage for IoT observation systems at large scale , 2015, Inf. Fusion.

[48]  David Larrabeiti,et al.  Data Centric Storage Technologies: Analysis and Enhancement , 2010, Sensors.

[49]  Guoliang Xing,et al.  A Spatiotemporal Query Service for Mobile Users in Sensor Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[50]  Nazanin Rahnavard,et al.  CRBcast: a reliable and energy-efficient broadcast scheme for wireless sensor networks using rateless codes , 2008, IEEE Transactions on Wireless Communications.

[51]  Ai-Li Zhang,et al.  Improvement of Leach Protocol for Wireless Sensor Networks , 2013, 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control.

[52]  Peter Langendörfer,et al.  tinyDSM: A highly reliable cooperative data storage for Wireless Sensor Networks , 2009, 2009 International Symposium on Collaborative Technologies and Systems.

[53]  Hassaan Khaliq Qureshi,et al.  Energy management in Wireless Sensor Networks: A survey , 2015, Comput. Electr. Eng..

[54]  Ahmed Zouinkhi,et al.  Non-localized and localized data storage in large-scale communicating materials: Probabilistic and hop-counter approaches , 2016, Comput. Stand. Interfaces.

[55]  Wei Zhang,et al.  A survey on intelligent routing protocols in wireless sensor networks , 2014, J. Netw. Comput. Appl..

[56]  Roy Friedman,et al.  RAPID: Reliable Probabilistic Dissemination in Wireless Ad-Hoc Networks , 2007, 2007 26th IEEE International Symposium on Reliable Distributed Systems (SRDS 2007).

[57]  Vicky H. Mak-Hau,et al.  Information discovery in mission-critical wireless sensor networks , 2010, Comput. Networks.

[58]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[59]  Frank Y. Li,et al.  Optimized secure and reliable distributed data storage scheme and performance evaluation in unattended WSNs , 2013, Comput. Commun..

[60]  A. Molisch,et al.  IEEE 802.15.4a channel model-final report , 2004 .

[61]  E. Cayirci,et al.  Querying sensor fields by using quadtree based dynamic clusters and task sets , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[62]  Ali Ghaffari,et al.  Congestion control mechanisms in wireless sensor networks: A survey , 2015, J. Netw. Comput. Appl..

[63]  Minyi Guo,et al.  Adaptive location updates for mobile sinks in wireless sensor networks , 2009, The Journal of Supercomputing.

[64]  Rabi N. Mahapatra,et al.  The Three-Tier Security Scheme in Wireless Sensor Networks with Mobile Sinks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[65]  Ahmed Zouinkhi,et al.  USEE: A uniform data dissemination and energy efficient protocol for communicating materials , 2016, Future Gener. Comput. Syst..

[66]  R. Jaichandran,et al.  Effective strategies and optimal solutions for Hot Spot Problem in wireless sensor networks (WSN) , 2010, 10th International Conference on Information Science, Signal Processing and their Applications (ISSPA 2010).

[67]  Kuei-Ping Shih,et al.  A grid-based dynamic load balancing approach for data-centric storage in wireless sensor networks , 2010, Comput. Electr. Eng..

[68]  Subramaniam Shamala,et al.  Multi-mobile agent itinerary planning algorithms for data gathering in wireless sensor networks: A review paper , 2017, Int. J. Distributed Sens. Networks.

[69]  GovindanRamesh,et al.  Data-centric storage in sensornets , 2003 .

[70]  Jun Zheng,et al.  Double-Blind Data Discovery Using Double Cross for Large-Scale Wireless Sensor Networks With Mobile Sinks , 2012, IEEE Transactions on Vehicular Technology.

[71]  Muhammad Imran,et al.  A survey of simulators, emulators and testbeds for wireless sensor networks , 2010, 2010 International Symposium on Information Technology.

[72]  N. Sivanandam,et al.  A Survey on Cryptography using Optimization algorithms in WSNs , 2015 .

[73]  Sanghamitra Panda,et al.  Secure and Efficient Data Transmission for Cluster-Based Wireless Sensor Networks , 2015 .

[74]  Renjie Huang,et al.  Design and Deployment of Sensor Network for Real-Time High-Fidelity Volcano Monitoring , 2010, IEEE Transactions on Parallel and Distributed Systems.

[75]  Young-Bae Ko,et al.  A Quadtree-Based Data Dissemination Protocol for Wireless Sensor Networks with Mobile Sinks , 2006, PWC.

[76]  Hyunsoo Yoon,et al.  Grid-Based Energy-Efficient Routing from Multiple Sources to Multiple Mobile Sinks in Wireless Sensor Networks , 2009, 2009 4th International Symposium on Wireless Pervasive Computing.

[77]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[78]  Guangjie Han,et al.  A Greedy Scanning Data Collection Strategy for Large-Scale Wireless Sensor Networks with a Mobile Sink , 2016, Sensors.

[79]  O. B. V. Ramanaiah,et al.  YA-LEACH: Yet another LEACH for wireless sensor networks , 2015, 2015 International Conference on Information Processing (ICIP).

[80]  John Zic,et al.  A confidential and DoS-resistant multi-hop code dissemination protocol for wireless sensor networks , 2013, Comput. Secur..

[81]  Antonio Alfredo Ferreira Loureiro,et al.  A distributed data storage protocol for heterogeneous wireless sensor networks with mobile sinks , 2013, Ad Hoc Networks.

[82]  Meng Wan,et al.  A Survey on Data Dissemination in Wireless Sensor Networks , 2014, Journal of Computer Science and Technology.

[83]  Frank Y. Li,et al.  Security in Mobile Wireless Sensor Networks - A Survey , 2011, J. Commun..

[84]  Yiming Miao,et al.  Cluster-Head Election Algorithm for Wireless Sensor Networks Based on LEACH Protocol , 2015 .

[85]  Nazanin Rahnavard,et al.  CStorage: Decentralized compressive data storage in wireless sensor networks , 2016, Ad Hoc Networks.

[86]  Yan Yu,et al.  Data Storage Algorithms Based on Clustering in Wireless Sensor Networks , 2013, J. Networks.

[87]  Cem Ersoy,et al.  Distributed Mobile Sink Routing for Wireless Sensor Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[88]  Zaharije Radivojevic,et al.  A survey and evaluation of free and open source simulators suitable for teaching courses in wireless sensor networks , 2017, 2017 40th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[89]  ThomasAndré,et al.  Non-localized and localized data storage in large-scale communicating materials , 2016 .

[90]  Rui Zhang,et al.  TwinRoute: Energy-Efficient Data Collection in Fixed Sensor Networks with Mobile Sinks , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[91]  Daeyeon Park,et al.  Railroad: virtual infrastructure for data dissemination in wireless sensor networks , 2005, PE-WASUN '05.

[92]  Abbas Mirzaei Somarin,et al.  Artery : A Data-Centric Architecture for Wireless Sensor Networks , 2015 .

[93]  Cem Ersoy,et al.  Ring Routing: An Energy-Efficient Routing Protocol for Wireless Sensor Networks with a Mobile Sink , 2015, IEEE Trans. Mob. Comput..

[94]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[95]  Cintia B. Margi,et al.  Energy management for wireless sensor networks , 2012, SenSys '12.