Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alizai, M.H., Landsiedel, O., Bitsch Link, J.A., Götz, S., Wehrle, K.: Bursty Traffic Over Bursty Links. In: SenSys (2009)
Biswas, S., Morris, R.: ExOR: Opportunistic Multi-Hop Routing for Wireless Networks. In: SIGCOMM. pp. 133–144 (2005)
Bloom, B.H.: Space/Time Trade-offs in Hash Coding with Allowable Errors. Communications of the ACM 13(7) (1970)
Burri, N., von Rickenbach, P., Wattenhofer, R.: Dozer: Ultra-Low Power Data Gathering in Sensor Networks. In: IPSN (2007)
Chun, W., Tang, W.: Multicasting in Wireless Sensor Networks. In: NGNCON (2006)
Coulson, G., Porter, B., Chatzigiannakis, I., Koninis, C., Fischer, S., Pfisterer, D., Bimschas, D., Braun, T., Hurni, P., Anwander, M., Wagenknecht, G., Fekete, S.P., Kröller, A., Baumgartner, T.: Flexible Experimentation in Wireless Sensor Networks. Communications of the ACM 55(1) (2012)
Dang, T., Bulusu, N., Feng, W.-c., Park, S.: DHV: A code consistency maintenance protocol for multi-hop wireless sensor networks. In: Roedig, U., Sreenan, C.J. (eds.) EWSN 2009. LNCS, vol. 5432, pp. 327–342. Springer, Heidelberg (2009)
Duquennoy, S., Landsiedel, O., Voigt, T.: Let the Tree Bloom: Scalable Opportunistic Routing with ORPL. In: SenSys (2013)
Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P.: Collection Tree Protocol. In: SenSys (2009)
Han, K., Liu, Y., Luo, J.: Duty-Cycle-Aware Minimum-Energy Multicasting in Wireless Sensor Networks. IEEE/ACM Transactions on Networking 21(3) (2013)
Heszberger, Z., Tapolcai, J., Gulyas, A., Biro, J., Zahemszky, A., Ho, P.H.: Adaptive Bloom Filters for Multicast Addressing. In: HSN (2011)
Hitex Development Tools GmbH: Hitex PowerScale with ACM Probe, http://www.hitex.com/ (last access on September 10, 2014)
Hu, W., Tran, V.N., Bulusu, N., Chou, C.T., Jha, S., Taylor, A.: The Design and Evaluation of a Hybrid Sensor Network for Cane-toad Monitoring. In: IPSN (2005)
Hwang, S.F., Lu, K.H., Su, Y.Y., Hsien, C.S., Dow, C.R.: Hierarchical Multicast in Wireless Sensor Networks with Mobile Sinks. Wireless Communications and Mobile Computing 12(1) (2012)
Landsiedel, O., Ghadimi, E., Duquennoy, S., Johansson, M.: Low Power, Low Delay: Opportunistic Routing meets Duty Cycling. In: IPSN (2012)
Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks. In: NSDI (2004)
Lin, K., Levis, P.: Data Discovery and Dissemination with DIP. In: IPSN (2008)
Marchiori, A., Han, Q.: PIM-WSN: Efficient Multicast for IPv6 Wireless Sensor Networks. In: WoWMoM (2011)
Martinez, K., Ong, R., Hart, J.: Glacsweb: A Sensor Network for Hostile Environments. In: SECON (2004)
Pasztor, B., Musolesi, M., Mascolo, C.: Opportunistic Mobile Sensor Data Collection with SCAR. In: MASS (2007)
Reinhardt, A., Morar, O., Santini, S., Zöller, S., Steinmetz, R.: CBFR: Bloom Filter Routing with Gradual Forgetting for Tree-structured Wireless Sensor Networks with Mobile Nodes. In: WoWMoM (2012)
Sá Silva, J., Camilo, T., Pinto, P., Ruivo, R., Rodrigues, A., Gaudêncio, F., Boavida, F.: Multicast and IP Multicast Support in Wireless Sensor Networks. Journal of Networks 3(3) (2008)
Sheth, A., Shucker, B., Han, R.: VLM2: A Very Lightweight Mobile Multicast System for Wireless Sensor Networks. In: WCNC (2003)
Silva, R., Sá Silva, J., Simek, M., Boavida, F.: Why Should Multicast be Used in WSNs. In: ISWCS (2008)
Su, L., Ding, B., Yang, Y., Abdelzaher, T.F., Cao, G., Hou, J.C.: oCast: Optimal Multicast Routing Protocol for Wireless Sensor Networks. In: ICNP (2009)
Tolle, G., Culler, D.: Design of an Application-Cooperative Management System for Wireless Sensor Networks. In: EWSN (2005)
Unterschütz, S., Renner, C., Turau, V.: Opportunistic, Receiver-Initiated Data-Collection Protocol. In: EWSN (2012)
Werner-Allen, G., Johnson, J., Ruiz, M., Lees, J., Welsh, M.: Monitoring Volcanic Eruptions with a Wireless Sensor Network. In: EWSN (2005)
Winter, T., Thubert, P., Brandt, A., Hui, J., Kelsey, R., Levis, P., Pister, K., Struik, R., Vasseur, J., Alexander, R.: RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks. RFC 6550 (2012)
Woo, A., Tong, T., Culler, D.: Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks. In: SenSys (2003)
Wu, S., Candan, K.S.: GMP: Distributed Geographic Multicast Routing in Wireless Sensor Networks. In: ICDCS (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Reinhardt, A., Renner, C. (2015). RoCoCo: Receiver-Initiated Opportunistic Data Collection and Command Multicasting for WSNs. In: Abdelzaher, T., Pereira, N., Tovar, E. (eds) Wireless Sensor Networks. EWSN 2015. Lecture Notes in Computer Science, vol 8965. Springer, Cham. https://doi.org/10.1007/978-3-319-15582-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-15582-1_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15581-4
Online ISBN: 978-3-319-15582-1
eBook Packages: Computer ScienceComputer Science (R0)