RoCoCo: Receiver-Initiated Opportunistic Data Collection and Command Multicasting for WSNs

Many data collection protocols have been proposed to cater for the energy-efficient flow of sensor data from distributed sources to a sink node. However, the transmission of control commands from the sink to one or only a small set of nodes in the network is generally unsupported by these protocols. Supplementary protocols for packet routing and data dissemination have been developed to this end, although their energy requirements commonly thwart the low-power nature of data collection protocols. We tackle this challenge by presenting RoCoCo in this paper. It combines data collection and dissemination by extending the low-energy ORiNoCo collection protocol by means to reconfigure subsets of nodes during runtime. Synergistically leveraging existing message types, RoCoCo allows for the definition of multicast recipient groups and forwards commands to these groups in an opportunistic fashion. Relying on Bloom filters to define the recipient addresses, RoCoCo only incurs small memory and energy overheads. We confirm its feasibility by evaluating the introduced delays, command success rates, and its energy overhead in comparison to existing collection/dissemination protocols.

[1]  Fernando Boavida,et al.  Multicast and IP Multicast Support in Wireless Sensor Networks , 2008, J. Networks.

[2]  Richard Han,et al.  VLM2: A Very Lightweight Mobile Multicast System for Wireless Sensor Networks ; CU-CS-938-02 , 2002 .

[3]  Qi Han,et al.  PIM-WSN: Efficient multicast for IPv6 wireless sensor networks , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[4]  Wu-chi Feng,et al.  DHV: A Code Consistency Maintenance Protocol for Multi-hop Wireless Sensor Networks , 2009, EWSN.

[5]  Richard Han,et al.  VLM 2 : A Very Lightweight Mobile Multicast System For Wireless Sensor Networks , 2003 .

[6]  Woohyung Chun,et al.  Multicasting in Wireless Sensor Networks , 2006, COIN-NGNCON 2006 - The Joint International Conference on Optical Internet and Next Generation Network.

[7]  Ioannis Chatzigiannakis,et al.  Flexible experimentation in wireless sensor networks , 2012, Commun. ACM.

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

[9]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[10]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[11]  Shiow-Fen Hwang,et al.  Hierarchical multicast in wireless sensor networks with mobile sinks , 2012, Wirel. Commun. Mob. Comput..

[12]  Janos Tapolcai,et al.  Adaptive Bloom filters for multicast addressing , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[13]  F. Boavida,et al.  Why should multicast be used in WSNs , 2008, 2008 IEEE International Symposium on Wireless Communication Systems.

[14]  R. Wattenhofer,et al.  Dozer: Ultra-Low Power Data Gathering in Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[15]  Matt Welsh,et al.  Monitoring volcanic eruptions with a wireless sensor network , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[16]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[17]  Sanjay Jha,et al.  A hybrid sensor network for cane-toad monitoring , 2005, SenSys '05.

[18]  K. Selçuk Candan,et al.  GMP: Distributed Geographic Multicast Routing in Wireless Sensor Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[19]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[20]  Yang Liu,et al.  Duty-Cycle-Aware Minimum-Energy Multicasting in Wireless Sensor Networks , 2010, IEEE/ACM Transactions on Networking.

[21]  Yong Yang,et al.  oCast: Optimal multicast routing protocol for wireless sensor networks , 2009, 2009 17th IEEE International Conference on Network Protocols.

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

[23]  Fernando Boavida,et al.  Mobility management in IP-based Wireless Sensor Networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[24]  Richard Han,et al.  VLM/sup 2/: a very lightweight mobile multicast system for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[25]  Ralf Steinmetz,et al.  CBFR: Bloom filter routing with gradual forgetting for tree-structured wireless sensor networks with mobile nodes , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[26]  Sanjay Jha,et al.  The design and evaluation of a hybrid sensor network for cane-toad monitoring , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[27]  Cecilia Mascolo,et al.  Opportunistic Mobile Sensor Data Collection with SCAR , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

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

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

[30]  Euhanna Ghadimi,et al.  Low power, low delay: Opportunistic routing meets duty cycling , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

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

[32]  Kirk Martinez,et al.  Glacsweb: a sensor network for hostile environments , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[33]  Klaus Wehrle,et al.  Bursty traffic over bursty links , 2009, SenSys '09.

[34]  Volker Turau,et al.  Opportunistic, Receiver-Initiated Data-Collection Protocol , 2012, EWSN.