Abstract
Many applications in wireless sensor networks rely on data from neighboring nodes. However, the effort for developing efficient solutions for sharing data in the neighborhood is often substantial. Therefore, we present a general-purpose algorithm for this task that makes use of the broadcast nature of radio transmission to reduce the number of packets. We have integrated this algorithm into TinyXXL, a programming language extension for data exchange. This combined system offers seamless support both for data exchange among the components of a single node and for efficient neighborhood data sharing. We show that compared to existing solutions, such as Hood, our approach further reduces the work of the application developer and provides greater 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
Karp, B., Kung, H.T.: GPSR: Greedy perimeter stateless routing for wireless networks. In: Proc. of the Conf. on Mobile Comp. and Netw., Boston, Massachusetts, United States, pp. 243–254 (2000), doi:10.1145/345910.345953
Minder, D., Marrón, P.J., Lachenmann, A., Rothermel, K.: Experimental construction of a meeting model for smart office environments. In: Proc. of the Workshop on Real-World Wireless Sensor Networks, SICS Technical Report T2005:09 (2005)
Frank, C., Römer, K.: Algorithms for generic role assignment in wireless sensor networks. In: Proc. of the Int’l Conf. on Embedded Netw. Sensor Systems (2005)
Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: Proc. of the Int’l Conf. on Mobile Computing and Networking, Seattle, Washington, United States, pp. 174–185 (1999), doi:10.1145/313451.313529
Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In: Proc. of the 1st Symp. on Networked Systems Design and Implementation, pp. 15–28 (2004)
Hui, J.W., Culler, D.: The dynamic behavior of a data dissemination protocol for network programming at scale. In: Proc. of the 2nd Int’l Conf. on Embedded Networked Sensor Systems, Baltimore, MD, USA, pp. 81–94 (2004), doi:10.1145/1031495.1031506
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proc. of the Int’l Conf. on Mobile Computing and Networking, Boston, Massachusetts, United States, pp. 56–67 (2000), doi:10.1145/345910.345920
Whitehouse, K., Sharp, C., Brewer, E., Culler, D.: Hood: a neighborhood abstraction for sensor networks. In: Proc. of the 2nd International Conference on Mobile Systems, Applications, and Services, Boston, MA, USA, pp. 99–110 (2004), doi:10.1145/990064.990079
Welsh, M., Mainland, G.: Programming sensor networks using abstract regions. In: Proc. of the Symp. on Network Systems Design and Impl., pp. 29–42 (2004)
Franklin, M., Zdonik, S.: A framework for scalable dissemination-based systems. In: Proc. of the 12th Conf. on Object-Oriented Programming, Systems, Languages, and Applications, Atlanta, Georgia, United States, pp. 94–105 (1997), doi:10.1145/263698.263725
Lachenmann, A., Marrón, P.J., Minder, D., Gauger, M., Saukh, O., Rothermel, K.: TinyXXL: Language and runtime support for cross-layer interactions. In: Proc. of the Conf. on Sensor, Mesh and Ad Hoc Comm. and Networks, pp. 178–187 (2006)
Gay, D., Levis, P., von Behren, R., Welsh, M., Brewer, E., Culler, D.: The nesC language: A holistic approach to networked embedded systems. In: Proc. of the Conf. on Programming Language Design and Implementation, pp. 1–11 (2003)
Tolle, G., Culler, D.: Design of an application-cooperative management system for wireless sensor networks. In: Proc. of the Second European Workshop on Wireless Sensor Networks, pp. 121–132 (2005)
Mottola, L., Picco, G.P.: Logical neighborhoods: A programming abstraction for wireless sensor networks. In: Proc. of the Int’l Conf. on Distributed Computing in Sensor Systems, pp. 150–168 (2006)
Ye, W., Heidemann, J., Estrin, D.: An energy-efficient MAC protocol for wireless sensor networks. In: Proc. of IEEE INFOCOM 2002, pp. 1567–1576. IEEE Computer Society Press, Los Alamitos (2002)
Polastre, J., Hui, J., Levis, P., Yhao, J., Culler, D., Shenker, S., Stoica, I.: A unifying link abstraction for wireless sensor networks. In: Proc. of the 3rd Int’l Conf. on Embedded Networked Sensor Systems (2005)
Shnayder, V., Hempstead, M., Chen, B.-r., Allen, G.W., Welsh, M.: Simulating the power consumption of large-scale sensor network applications. In: Proc. of the 2nd Int’l Conf. on Embedded Networked Sensor Systems, pp. 188–200 (2004)
Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: Proc. of the 2nd Int’l Conf. on Embedded Networked Sensor Systems, pp. 95–107 (2004)
Titzer, B., Lee, D., Palsberg, J.: Avrora: Scalable sensor network simulation with precise timing. In: Proc. of the Conf. on Information Proc. in Sensor Netw. (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Lachenmann, A., Marrón, P.J., Minder, D., Saukh, O., Gauger, M., Rothermel, K. (2007). Versatile Support for Efficient Neighborhood Data Sharing. In: Langendoen, K., Voigt, T. (eds) Wireless Sensor Networks. EWSN 2007. Lecture Notes in Computer Science, vol 4373. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69830-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-69830-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69829-6
Online ISBN: 978-3-540-69830-2
eBook Packages: Computer ScienceComputer Science (R0)