Advertisement

Versatile Support for Efficient Neighborhood Data Sharing

  • Andreas Lachenmann
  • Pedro José Marrón
  • Daniel Minder
  • Olga Saukh
  • Matthias Gauger
  • Kurt Rothermel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4373)

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.

Keywords

Sensor Network Wireless Sensor Network Mobile Node Neighboring Node Heterogeneous Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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.345953Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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.313529Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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.1031506Google Scholar
  7. 7.
    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.345920Google Scholar
  8. 8.
    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.990079Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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.263725Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Andreas Lachenmann
    • 1
  • Pedro José Marrón
    • 1
  • Daniel Minder
    • 1
  • Olga Saukh
    • 1
  • Matthias Gauger
    • 1
  • Kurt Rothermel
    • 1
  1. 1.Universität Stuttgart, IPVS, Universitästsstr. 38, 70569 StuttgartGermany

Personalised recommendations