Abstract
Although gossiping protocols for wireless sensor networks (sensornets) excel at minimizing the number of generated packets, they leave room for improvement when it comes to the end-to-end performance, namely energy efficiency. As a step in remedying this situation, we propose NarrowCast: a new primitive that can be provided by asynchronous duty-cycling link layers as a substitute for broadcasting for gossiping protocols. The principal idea behind the NarrowCast primitive is to allow a sensor node to transmit to a fraction of its neighbors, which enables controlling energy expenditures and reliability. We discuss methods of approximating the primitive in practice and integrating it with gossiping protocols. We also evaluate implementations of the approximations with Trickle, a state-of-the-art gossiping protocol, and X-MAC, a popular link layer based on low-power listening. The results show that—without sacrificing reliability—gossiping using even the simplest approximations of NarrowCast can considerably outperform gossiping based on broadcasting in energy efficiency.
This is a preview of subscription content, log in via an institution to check access.
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
Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In: Proc. USENIX NSDI 2004, San Francisco, CA, USA, pp. 15–28 (2004)
Xiao, L., Boyd, S., Lall, S.: A scheme for robust distributed sensor fusion based on average consensus. In: Proc. IPSN 2005, Los Angeles, CA, USA, pp. 63–70 (2005)
Iwanicki, K., van Steen, M.: Multi-hop cluster hierarchy maintenance in wireless sensor networks: A case for gossip-based protocols. In: Roedig, U., Sreenan, C.J. (eds.) EWSN 2009. LNCS, vol. 5432, pp. 102–117. Springer, Heidelberg (2009)
Ni, S.Y., Tseng, Y.C., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. In: Proc. ACM/IEEE MobiCom 1999, Seattle, WA, USA, pp. 151–162 (1999)
Haas, Z.J., Halpern, J.Y., Li, L.: Gossip-based ad hoc routing. IEEE/ACM Trans. Netw. 14(3), 479–491 (2006)
Buettner, M., Yee, G.V., Anderson, E., Han, R.: X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In: Proc. ACM SenSys 2006, Boulder, CO, USA, pp. 307–320 (2006)
Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proc. ACM MobiHoc 2002, Lausanne, Switzerland, pp. 194–205 (2002)
Gaba, A., Voulgaris, S., Iwanicki, K., van Steen, M.: Revisiting gossip-based ad-hoc routing. In: Proc. IEEE ICCCNÂ 2012, Munich, Germany (2012)
Tseng, Y.C., Ni, S.Y., Shih, E.Y.: Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network. IEEE Trans. Comput. 52(5), 545–557 (2003)
Gburzynski, P., Kaminska, B., Olesinski, W.: A tiny and efficient wireless ad-hoc protocol for low-cost sensor networks. In: Proc. DATE 2007, Nice, France, pp. 1557–1562 (2007)
van Hoesel, L., Havinga, P.: A lightweight medium access protocol (LMAC) for wireless sensor networks: Reducing preamble transmissions and transceiver state switches. In: Proc. INSS 2004, Tokio, Japan, pp. 205–208 (2004)
van Dam, T., Langendoen, K.: An adaptive energy-efficient MAC protocol for wireless sensor networks. In: Proc. ACM SenSys 2003, Los Angeles, CA, USA, pp. 171–180 (2003)
Ye, W., Silva, F., Heidemann, J.: Ultra-low duty cycle MAC with scheduled channel polling. In: Proc. ACM SenSys 2006, Boulder, CO, USA, pp. 321–334 (2006)
Dobson, M., Voulgaris, S., van Steen, M.: Merging ultra-low duty cycle networks. In: Proc. IEEE/IFIP DSN 2011, Hong Kong, China, pp. 538–549 (2011)
Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: Proc. ACM SenSys 2004, Baltimore, MD, USA, pp. 95–107 (2004)
Sun, Y., Gurewitz, O., Johnson, D.B.: RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In: Proc. ACM SenSys 2008, Raleigh, NC, USA, pp. 1–14 (2008)
Gaba, A., Voulgaris, S., van Steen, M.: Towards congestion-aware all-to-all information dissemination in mobile ad-hoc networks. In: 2010 IEEE GLOBECOM Workshops, Miami, FL, USA, pp. 1690–1695 (2010)
Dunkels, A., Österlind, F., He, Z.: An adaptive communication architecture for wireless sensor networks. In: Proc. ACM SenSys 2007, Sydney, Australia, pp. 335–349 (2007)
Dunkels, A., Mottola, L., Tsiftes, N., Österlind, F., Eriksson, J., Finne, N.: The announcement layer: Beacon coordination for the sensornet stack. In: Marrón, P.J., Whitehouse, K. (eds.) EWSN 2011. LNCS, vol. 6567, pp. 211–226. Springer, Heidelberg (2011)
MiXiM Homepage, http://mixim.sourceforge.net
OMNeT++ Homepage, http://www.omnetpp.org
Dutta, P., Musaloiu-E., R., Stoica, I., Terzis, A.: Wireless ACK collisions not considered harmful. In: Proc. ACM HotNets-VII, Calgary, Alberta, Canada (2008)
Michalowski, M., Horban, P., Strzelecki, K., Migdal, J., Klimek, M., Glazar, P., Iwanicki, K.: A sensornet testbed at the University of Warsaw. Technical Report TR-DS-01/12, University of Warsaw, Warsaw, Poland (2012), http://www.mimuw.edu.pl/%7Eiwanicki
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Pazurkiewicz, T., Gregorczyk, M., Iwanicki, K. (2014). NarrowCast: A New Link-Layer Primitive for Gossip-Based Sensornet Protocols. In: Krishnamachari, B., Murphy, A.L., Trigoni, N. (eds) Wireless Sensor Networks. EWSN 2014. Lecture Notes in Computer Science, vol 8354. Springer, Cham. https://doi.org/10.1007/978-3-319-04651-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-04651-8_1
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04650-1
Online ISBN: 978-3-319-04651-8
eBook Packages: Computer ScienceComputer Science (R0)