Data Dissemination and Remote Control in Wireless Sensor Networks

Wireless Sensor Networks (WSNs) have been applied in a variety of application areas. Most WSN systems, once deployed, are expected to operate for a long period. Besides gathering data to the sink, reliable and efficient delivery of data or control messages from the sink to the sensors are an equally important task. During the lifetime, it is necessary to fix bugs, reconfigure system parameters, and upgrade the software to achieve reliable system performance. However, manually collecting all nodes back and reconfiguring the nodes through serial connections with computer is infeasible because it is labor-intensive and inconvenient. Data dissemination and remote control over a multi-hop network are desired to facilitate such tasks. In this book chapter, we are going to present the challenges and research space of data dissemination and remote control in WSNs, review existing approaches, introduce relevant techniques, assess various performance metrics, compare representative methodologies, and discuss the potential directions. We compare and elaborate on the existing approaches in two categories: structure-less approaches and structure-based approaches, classified by whether or not the network structure information is used during the disseminating process. Meanwhile, application of emerging techniques like concurrent transmissions in data dissemination further broadens the design space. We will also introduce the latest progress in those relevant directions.

[1]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[2]  Philip Levis,et al.  Data Discovery and Dissemination with DIP , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[3]  José D. P. Rolim,et al.  A Distributed Algorithm Using Path Dissemination for Publish-Subscribe Communication Patterns , 2016, MobiWac.

[4]  Mohammad Hamed Firooz,et al.  Data Dissemination in Wireless Networks with Network Coding , 2012, IEEE Communications Letters.

[5]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[6]  Yunhao Liu,et al.  Disco: Improving Packet Delivery via Deliberate Synchronized Constructive Interference , 2015, IEEE Transactions on Parallel and Distributed Systems.

[7]  Yuan He,et al.  COF: Exploiting Concurrency for Low Power Opportunistic Forwarding , 2015, 2015 IEEE 23rd International Conference on Network Protocols (ICNP).

[8]  Yunhao Liu,et al.  Underground coal mine monitoring with wireless sensor networks , 2009, TOSN.

[9]  F. Jiang,et al.  Exploiting the capture effect for collision detection and recovery , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[10]  Omprakash Gnawali,et al.  CodeDrip: Data Dissemination Protocol with Network Coding for Wireless Sensor Networks , 2014, EWSN.

[11]  David E. Culler,et al.  Design of an application-cooperative management system for wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[12]  Indranil Gupta,et al.  Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

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

[14]  Luca Mottola,et al.  Programming wireless sensor networks , 2011, ACM Comput. Surv..

[15]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[16]  Yunhao Liu,et al.  Sherlock Is Around: Detecting Network Failures with Local Evidence Fusion , 2012, IEEE Transactions on Parallel and Distributed Systems.

[17]  Jianping Wang,et al.  Data Dissemination in Wireless Sensor Networks with Network Coding , 2010, EURASIP J. Wirel. Commun. Netw..

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

[19]  Jie Gao,et al.  Double rulings for information brokerage in sensor networks , 2009, TNET.

[20]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

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

[22]  Yunhao Liu,et al.  Exploiting Ubiquitous Data Collection for Mobile Users in Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

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

[25]  Yuan He,et al.  ZIGFI: Harnessing Channel State Information for Cross-Technology Communication , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[26]  Saurabh Bagchi,et al.  Energy-efficient on-demand reprogramming of large-scale sensor networks , 2008, TOSN.

[27]  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).

[28]  Yunhao Liu,et al.  Self-diagnosis for large scale wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[29]  K. Leentvaar,et al.  The Capture Effect in FM Receivers , 1976, IEEE Trans. Commun..

[30]  David E. Culler,et al.  The firecracker protocol , 2004, EW 11.

[31]  Daibo Liu,et al.  Chase: Taming concurrent broadcast for flooding in asynchronous duty cycle networks , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[32]  Yunhao Liu,et al.  $L^{2}$: Lazy Forwarding in Low-Duty-Cycle Wireless Sensor Network , 2015, IEEE/ACM Transactions on Networking.

[33]  Wei Dong,et al.  TinySDM: Software Defined Measurement in Wireless Sensor Networks , 2016, 2016 15th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

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

[35]  Qiang Wang,et al.  Reprogramming wireless sensor networks: challenges and approaches , 2006, IEEE Network.

[36]  Yunhao Liu,et al.  Bulk Data Dissemination in Wireless Sensor Networks: Analysis, Implications and Improvement , 2016, IEEE Transactions on Computers.

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

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

[39]  Qiang Li,et al.  Interconnecting WiFi Devices with IEEE 802.15.4 Devices without Using a Gateway , 2015, 2015 International Conference on Distributed Computing in Sensor Systems.

[40]  Yunhao Liu,et al.  Towards energy-fairness in asynchronous duty-cycling sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[41]  Yunhao Liu,et al.  Sweep Coverage with Mobile Sensors , 2011, IEEE Trans. Mob. Comput..

[42]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[43]  Omprakash Gnawali,et al.  CodeDrip: Improving data dissemination for wireless sensor networks with network coding , 2017, Ad Hoc Networks.

[44]  Ivan Stojmenovic,et al.  Strictly Localized Sensor Self-Deployment for Optimal Focused Coverage , 2011, IEEE Transactions on Mobile Computing.

[45]  Song Guo,et al.  Energy Minimization in Multi-Task Software-Defined Sensor Networks , 2015, IEEE Transactions on Computers.

[46]  Umamaheswaran Arumugam.  Infuse: a TDMA based reprogramming service for sensor networks , 2004, SenSys '04.

[47]  Yunhao Liu,et al.  On Improving Wireless Channel Utilization: A Collision Tolerance-Based Approach , 2017, IEEE Transactions on Mobile Computing.

[48]  Yu-Chee Tseng,et al.  Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network , 2003, IEEE Trans. Computers.

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

[50]  Mario Cannataro,et al.  Protein-to-protein interactions: Technologies, databases, and algorithms , 2010, CSUR.

[51]  Kameswari Chebrolu,et al.  Esense: communication through energy sensing , 2009, MobiCom '09.

[52]  Yunhao Liu,et al.  Interference Resilient Duty Cycling for Sensor Networks Under Co-Existing Environments , 2017, IEEE Transactions on Communications.

[53]  Kaishun Wu,et al.  TiM: Fine-Grained Rate Adaptation in WLANs , 2016, IEEE Trans. Mob. Comput..

[54]  Anthony Ephremides,et al.  Scheduling broadcasts in multihop radio networks , 1990, IEEE Trans. Commun..

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

[56]  Sukun Kim,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[57]  Kaishun Wu,et al.  We Can Hear You with Wi-Fi! , 2016, IEEE Trans. Mob. Comput..

[58]  Yuan He,et al.  WiZig: Cross-technology energy communication over a noisy channel , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[59]  Kaishun Wu,et al.  SmartScanner: Know More in Walls with Your Smartphone! , 2016, IEEE Transactions on Mobile Computing.

[60]  Zhijun Li,et al.  WEBee: Physical-Layer Cross-Technology Communication via Emulation , 2017, MobiCom.

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

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

[63]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[64]  Lothar Thiele,et al.  Low-power wireless bus , 2012, SenSys '12.

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

[66]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, IEEE/ACM Transactions on Networking.

[67]  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).

[68]  Yuan He,et al.  StripComm: Interference-Resilient Cross-Technology Communication in Coexisting Environments , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

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

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

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

[72]  Jun-Zhao Sun.  Dissemination Protocols for Reprogramming Wireless Sensor Networks: A Literature Survey , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[73]  Sotirios G. Ziavras,et al.  Multicore-based vector coprocessor sharing for performance and energy gains , 2013, TECS.

[74]  Dan Xu,et al.  Smoggy-Link: Fingerprinting interference for predictable wireless concurrency , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[75]  Yunhao Liu,et al.  CitySee: not only a wireless sensor network , 2013, IEEE Network.

[76]  Yunhao Liu,et al.  Elon: Enabling efficient and long-term reprogramming for wireless sensor networks , 2014, ACM Trans. Embed. Comput. Syst..

[77]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[78]  Yunhao Liu,et al.  Survival of the Fittest: Data Dissemination with Selective Negotiation in Wireless Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

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

[80]  Mo Li,et al.  When Pipelines Meet Fountain: Fast Data Dissemination in Wireless Sensor Networks , 2015, SenSys.

[81]  Shaojie Tang,et al.  Understanding the Flooding in Low-Duty-Cycle Wireless Sensor Networks , 2011, 2011 International Conference on Parallel Processing.

[82]  André L. L. de Aquino,et al.  Improving an over-the-air programming protocol for wireless sensor networks based on small world concepts , 2009, MSWiM '09.

[83]  Ashraf S. Hasan Mahmoud,et al.  A survey on developing publish/subscribe middleware over wireless sensor/actuator networks , 2015, Wireless Networks.

[84]  Daibo Liu,et al.  Chase: Taming Concurrent Broadcast for Flooding in Asynchronous Duty Cycle Networks , 2017, IEEE/ACM Transactions on Networking.

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

[86]  Tian He,et al.  FreeBee: Cross-technology Communication via Free Side-channel , 2015, MobiCom.

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

[88]  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).

[89]  David E. Culler,et al.  Analysis of wireless sensor networks for habitat monitoring , 2004 .

[90]  Yunhao Liu,et al.  Nonthreshold-Based Event Detection for 3D Environment Monitoring in Sensor Networks , 2008, IEEE Transactions on Knowledge and Data Engineering.

[91]  Yuan He,et al.  Pangu: Towards a Software-Defined Architecture for Multi-function Wireless Sensor Networks , 2017, 2017 IEEE 23rd International Conference on Parallel and Distributed Systems (ICPADS).

[92]  Issa M. Khalil,et al.  Stream: Low Overhead Wireless Reprogramming for Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.