Bulk Data Dissemination in Low Power Sensor Networks: Present and Future Directions

Wireless sensor network-based (WSN-based) applications need an efficient and reliable data dissemination service to facilitate maintenance, management and data distribution tasks. As WSNs nowadays are becoming pervasive and data intensive, bulk data dissemination protocols have been extensively studied recently. This paper provides a comprehensive survey of the state-of-the-art bulk data dissemination protocols. The large number of papers available in the literature propose various techniques to optimize the dissemination protocols. Different from the existing survey works which separately explores the building blocks of dissemination, our work categorizes the literature according to the optimization purposes: Reliability, Scalability and Transmission/Energy efficiency. By summarizing and reviewing the key insights and techniques, we further discuss on the future directions for each category. Our survey helps unveil three key findings for future direction: (1) The recent advances in wireless communications (e.g., study on cross-technology interference, error estimating codes, constructive interference, capture effect) can be potentially exploited to support further optimization on the reliability and energy efficiency of dissemination protocols; (2) Dissemination in multi-channel, multi-task and opportunistic networks requires more efforts to fully exploit the spatial-temporal network resources to enhance the data propagation; (3) Since many designs incur changes on MAC layer protocols, the co-existence of dissemination with other network protocols is another problem left to be addressed.

[1]  Branka Vucetic,et al.  A Physical-Layer Rateless Code for Wireless Channels , 2013, IEEE Transactions on Communications.

[2]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[3]  Yue Cao,et al.  Highly-Efficient Bulk Data Transfer for Structured Dissemination in Wireless Embedded Network Systems , 2017, J. Syst. Archit..

[4]  David E. Culler,et al.  Design of a wireless sensor network platform for detecting rare, random, and ephemeral events , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[5]  Venkata Lakshmi,et al.  A Survey on Wireless Sensor Networks for Smart Grid , 2015 .

[6]  Sanjeev Setia,et al.  CORD: Energy-Efficient Reliable Bulk Data Dissemination in Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[7]  Jiguo Yu,et al.  Connected dominating sets in wireless ad hoc and sensor networks - A comprehensive survey , 2013, Comput. Commun..

[8]  Olaf Landsiedel,et al.  Let the tree Bloom: scalable opportunistic routing with ORPL , 2013, SenSys '13.

[9]  Robert Tappan Morris,et al.  UFlood: High-throughput flooding over wireless mesh networks , 2012, 2012 Proceedings IEEE INFOCOM.

[10]  Wei Shen,et al.  A Smart Gateway for Health Care System Using Wireless Sensor Network , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[11]  Daniyal Ahmed,et al.  Cooperative Coded Data Dissemination for Wireless Sensor Networks , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[12]  Deborah Estrin,et al.  A Remote Code Update Mechanism for Wireless Sensor Networks , 2003 .

[13]  Kameswari Chebrolu,et al.  PIP: a connection-oriented, multi-hop, multi-channel TDMA-based MAC for high throughput bulk transfer , 2010, SenSys '10.

[14]  Lothar Thiele,et al.  Efficient network flooding and time synchronization with Glossy , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[15]  Limin Wang,et al.  MNP: Multihop Network Reprogramming Service for Sensor Networks , 2004, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[16]  Simon Duquennoy,et al.  TIIM: technology-independent interference mitigation for low-power wireless networks , 2015, IPSN.

[17]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[18]  Limin Wang,et al.  MNP: Multihop Network Reprogramming Service for Sensor Networks , 2005, ICDCS.

[19]  Wei Dong,et al.  Optimizing Relocatable Code for Efficient Software Update in Networked Embedded Systems , 2014, TOSN.

[20]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[21]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[22]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2011, IEEE Transactions on Parallel and Distributed Systems.

[23]  Mun Choon Chan,et al.  Splash : Fast Data Dissemination with Constructive Interference in Wireless Sensor Networks , 2013 .

[24]  Indranil Gupta,et al.  AdapCode: Adaptive Network Coding for Code Updates in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[25]  Limin Wang,et al.  Gappa: Gossip Based Multi-channel Reprogramming for Sensor Networks , 2006, DCOSS.

[26]  Yunhao Liu,et al.  On the Delay Performance in a Large-Scale Wireless Sensor Network: Measurement, Analysis, and Implications , 2015, IEEE/ACM Transactions on Networking.

[27]  Philip Levis,et al.  The κ factor: inferring protocol performance using inter-link reception correlation , 2010, MobiCom.

[28]  Andreas Terzis,et al.  Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless , 2010, SenSys '10.

[29]  Xiang-Yang Li,et al.  Taming Cross-Technology Interference for Wi-Fi and ZigBee Coexistence Networks , 2016, IEEE Transactions on Mobile Computing.

[30]  Mun Choon Chan,et al.  Indriya: A Low-Cost, 3D Wireless Sensor Network Testbed , 2011, TRIDENTCOM.

[31]  Wei Dong,et al.  A Lightweight and Density-Aware Reprogramming Protocol for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[32]  Yunhao Liu,et al.  Exploiting Constructive Interference for Scalable Flooding in Wireless Networks , 2013, IEEE/ACM Transactions on Networking.

[33]  Yunhao Liu,et al.  ZiSense: towards interference resilient duty cycling in wireless sensor networks , 2014, SenSys.

[34]  Wei Cheng,et al.  3D Underwater Sensor Network Localization , 2009, IEEE Transactions on Mobile Computing.

[35]  Yunhao Liu,et al.  Link quality aware code dissemination in wireless sensor networks , 2011, 2011 19th IEEE International Conference on Network Protocols.

[36]  Deborah Estrin,et al.  Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks , 2002 .

[37]  Sandeep S. Kulkarni,et al.  Infuse: A TDMA Based Data Dissemination Protocol for Sensor Networks , 2006, Int. J. Distributed Sens. Networks.

[38]  Dae-Hyeong Kim,et al.  Multifunctional wearable devices for diagnosis and therapy of movement disorders. , 2014, Nature nanotechnology.

[39]  Tian He,et al.  Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links , 2007, SenSys '07.

[40]  David Starobinski,et al.  Rateless Deluge: Over-the-Air Programming of Wireless Sensor Networks Using Random Linear Codes , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[41]  Yunhao Liu,et al.  CitySee: Urban CO2 monitoring with sensors , 2012, 2012 Proceedings IEEE INFOCOM.

[42]  Wei Dong,et al.  CARE: Corruption-Aware Retransmission with Adaptive Coding for the Low-Power Wireless , 2015, 2015 IEEE 23rd International Conference on Network Protocols (ICNP).

[43]  Wei Dong,et al.  Exploiting Concurrency for Efficient Dissemination in Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

[45]  Ting Zhu,et al.  Exploring Link Correlation for Efficient Flooding in Wireless Sensor Networks , 2010, NSDI.

[46]  Wei Dong,et al.  CoCo+: Exploiting correlated core for energy efficient dissemination in wireless sensor networks , 2016, Ad Hoc Networks.

[47]  Mário Alves,et al.  On the Scalability of Constructive Interference in Low-Power Wireless Networks , 2015, EWSN.

[48]  Sergey D. Andreev,et al.  Communication challenges in high-density deployments of wearable wireless devices , 2015, IEEE Wireless Communications.

[49]  Sem C. Borst,et al.  Correlated Shadow-Fading in Wireless Networks and its Effect on Call Dropping , 2002, Wirel. Networks.

[50]  Shaojie Tang,et al.  Canopy closure estimates with GreenOrbs: sustainable sensing in the forest , 2009, SenSys '09.

[51]  Wei Dong,et al.  Reprogramming over Low Power Link Layer in Wireless Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[52]  H. Balakrishnan,et al.  Mitigating congestion in wireless sensor networks , 2004, SenSys '04.

[53]  Wei Dong,et al.  Exploiting link correlation for core-based dissemination in wireless sensor networks , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[54]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[55]  Mo Li,et al.  From Rateless to Distanceless: Enabling Sparse Sensor Network Deployment in Large Areas , 2016, IEEE/ACM Transactions on Networking.

[56]  Bingsheng He,et al.  Optimal sensor placement and measurement of wind for water quality studies in urban reservoirs , 2015, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[57]  Byungchul Kim,et al.  Optimal power flow and energy-sharing among multi-agent smart buildings in the smart grid , 2013, 2013 IEEE Energytech.

[58]  Yunhao Liu,et al.  Bulk data dissemination in wireless sensor networks: Modeling and analysis , 2012, Comput. Networks.

[59]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches , 2009, IEEE Transactions on Industrial Electronics.

[60]  Anis Koubaa,et al.  Radio link quality estimation in wireless sensor networks , 2012, ACM Trans. Sens. Networks.

[61]  Michele Zorzi,et al.  SYNAPSE: A Network Reprogramming Protocol for Wireless Sensor Networks Using Fountain Codes , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[62]  Mingfu Li,et al.  Design and Implementation of Smart Home Control Systems Based on Wireless Sensor Networks and Power Line Communications , 2015, IEEE Transactions on Industrial Electronics.

[63]  Dirk Pesch,et al.  Broadcast storm problem in dense wireless lighting control networks , 2015, 2015 International Symposium on Wireless Communication Systems (ISWCS).

[64]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[65]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[66]  Srinivasan Seshan,et al.  Understanding and mitigating the impact of RF interference on 802.11 networks , 2007, SIGCOMM '07.

[67]  Andreas Willig,et al.  Mitigating the Effects of RF Interference through RSSI-Based Error Recovery , 2010, EWSN.

[68]  Thiemo Voigt,et al.  SoNIC: Classifying interference in 802.15.4 sensor networks , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[69]  Mani B. Srivastava,et al.  Sensor network software update management: a survey , 2005, Int. J. Netw. Manag..

[70]  Hiroyuki Morikawa,et al.  Low-Power, End-to-End Reliable Collection Using Glossy for Wireless Sensor Networks , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[71]  Deborah Estrin,et al.  Temporal Properties of Low Power Wireless Links: Modeling and Implications on Multi-Hop Routing , 2005 .

[72]  Andreas Willig,et al.  TWIST: a scalable and reconfigurable testbed for wireless indoor experiments with sensor networks , 2006, REALMAN '06.

[73]  Philip Levis,et al.  Usenix Association 8th Usenix Symposium on Operating Systems Design and Implementation 323 Quanto: Tracking Energy in Networked Embedded Systems , 2022 .

[74]  Ian F. Akyildiz,et al.  GARUDA: Achieving Effective Reliability for Downstream Communication in Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[75]  Rajesh K. Gupta,et al.  Programming models for sensor networks: A survey , 2008, TOSN.

[76]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[77]  Michele Magno,et al.  A Low Cost, Highly Scalable Wireless Sensor Network Solution to Achieve Smart LED Light Control for Green Buildings , 2015, IEEE Sensors Journal.

[78]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[79]  Marimuthu Palaniswami,et al.  Analytical model of coding-based reprogramming protocols in lossy wireless sensor networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[80]  Seulki Lee,et al.  A 5.2 mW Self-Configured Wearable Body Sensor Network Controller and a 12 $\mu$ W Wirelessly Powered Sensor for a Continuous Health Monitoring System , 2010, IEEE Journal of Solid-State Circuits.

[81]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[82]  Sajal K. Das,et al.  ReMo : An Energy Efficient Reprogramming Protocol for Mobile Sensor Networks , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[83]  Ting Zhu,et al.  Correlated flooding in low-duty-cycle wireless sensor networks , 2011, 2011 19th IEEE International Conference on Network Protocols.

[84]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[85]  Sonia Fahmy,et al.  SYREN: Synergistic Link Correlation-Aware and Network Coding-Based Dissemination in Wireless Sensor Networks , 2013, 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems.

[86]  Neal Patwari,et al.  Correlated link shadow fading in multi-hop wireless networks , 2008, IEEE Transactions on Wireless Communications.

[87]  Prasun Sinha,et al.  Sprinkler: a reliable and energy efficient data dissemination service for wireless embedded devices , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[88]  Wan Du,et al.  Pando: Fountain-Enabled Fast Data Dissemination With Constructive Interference , 2017, IEEE/ACM Transactions on Networking.

[89]  Seung-Chul Lee,et al.  Ad-hoc and Query-Based Indoor Air-Conditioning System Using Low Power Wireless Sensor Network , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[90]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[91]  Lili Qiu,et al.  Estimation of link interference in static multi-hop wireless networks , 2005, IMC '05.

[92]  Kamin Whitehouse,et al.  CAMA: Efficient Modeling of the Capture Effect for Low-Power Wireless Networks , 2014 .

[93]  Wei Dong,et al.  Exploiting Error Estimating Codes for Packet Length Adaptation in Low-Power Wireless Networks , 2015, IEEE Transactions on Mobile Computing.

[94]  Michele Zorzi,et al.  SYNAPSE++: Code Dissemination in Wireless Sensor Networks Using Fountain Codes , 2010, IEEE Transactions on Mobile Computing.

[95]  Nikolaos G. Bourbakis,et al.  Health care sensor — Based systems for point of care monitoring and diagnostic applications: A brief survey , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[96]  Yunhao Liu,et al.  Performance of Bulk Data Dissemination in Wireless Sensor Networks , 2009, DCOSS.

[97]  Andreas Terzis,et al.  Typhoon: A Reliable Data Dissemination Protocol for Wireless Sensor Networks , 2008, EWSN.

[98]  Wei Dong,et al.  Accurate and Generic Sender Selection for Bulk Data Dissemination in Low-Power Wireless Networks , 2017, IEEE/ACM Transactions on Networking.