Advertisement

FlexCup: A Flexible and Efficient Code Update Mechanism for Sensor Networks

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

Abstract

The ability to update the program code installed on wireless sensor nodes plays an import role in the highly dynamic environments sensor networks are often deployed in. Such code update mechanisms should support flexible reconfiguration and adaptation of the sensor nodes but should also operate in an energy and time efficient manner. In this paper, we present FlexCup, a flexible code update mechanism that minimizes the energy consumed on each sensor node for the installation of arbitrary code changes. We describe two different versions of FlexCup and show, using a precise hardware emulator, that our mechanism is able to perform updates up to 8 times faster than related code update algorithms found in the literature, while consuming only an eighth of the energy.

Keywords

Execution Time Sensor Network Sensor Node Wireless Sensor Network Virtual Machine 
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.
    Marrón, P.J., Lachenmann, A., Minder, D., Hähner, J., Sauter, R., Rothermel, K.: TinyCubus: A flexible and adaptive framework for sensor networks. In: Proc. of the 2nd European Workshop on Wireless Sensor Networks, pp. 278–289 (2005)Google Scholar
  2. 2.
    Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.: System architecture directions for networked sensors. In: Proc. of the 9th Intl. Conf. on Architectural Support for Programming Languages and Operating Systems, pp. 93–104 (2000)Google Scholar
  3. 3.
    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 ACM SIGPLAN 2003 Conf. on Programming Language Design and Implementation, pp. 1–11 (2003)Google Scholar
  4. 4.
    Dunkels, A., Grönvall, B., Voigt, T.: Contiki – a lightweight and flexible operating system for tiny networked sensors. In: Proceedings of the First IEEE Workshop on Embedded Networked Sensors 2004, IEEE EmNetS-I (2004)Google Scholar
  5. 5.
    Levis, P., Culler, D.: Maté: A tiny virtual machine for sensor networks. In: Proc. of the 10th Int. Conf. on Architectural Support for Programming Languages and Operating Systems, pp. 85–95 (2002)Google Scholar
  6. 6.
    Liu, T., Martonosi, M.: Impala: A middleware system for managing autonomic, parallel sensor systems. In: Proc. of the 9th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming, pp. 107–118 (2003)Google Scholar
  7. 7.
    Heinzelman, W.B., Murphy, A.L., Carvalho, H.S., Perillo, M.A.: Middleware to support sensor network applications. IEEE Network 18, 6–14 (2004)CrossRefGoogle Scholar
  8. 8.
    Hui, J.W., Culler, D.: The dynamic behavior of a data dissemination protocol for network programming at scale. In: Proc. of the 2nd Intl. Conf. on Embedded Networked Sensor Systems, pp. 81–94 (2004)Google Scholar
  9. 9.
    Stathopoulos, T., Heidemann, J., Estrin, D.: A remote code update mechanism for wireless sensor networks. Technical Report CENS-TR-30, University of California, L.A. (2003)Google Scholar
  10. 10.
    Reijers, N., Langendoen, K.: Efficient code distribution in wireless sensor networks. In: Proc. of the 2nd ACM Intl. Conf. on Wireless Sensor Networks and Appl., pp. 60–67 (2003)Google Scholar
  11. 11.
    Jeong, J., Culler, D.: Incremental network programming for wireless sensors. In: First IEEE Comm. Soc. Conf. on Sensor and Ad Hoc Communications and Networks (2004)Google Scholar
  12. 12.
    Tridgell, A.: Efficient Algorithms for Sorting and Synchronization. PhD thesis, The Australian National University (1999)Google Scholar
  13. 13.
    Koshy, J., Pandey, R.: Remote incremental linking for energy-efficient reprogramming of sensor networks. In: Proc. of the 2nd European Workshop on Wireless Sensor Networks, pp. 354–365 (2005)Google Scholar
  14. 14.
    Yeh, T., Yamamoto, H., Stathopolous, T.: Over-the-air reprogramming of wireless sensor nodes. UCLA EE202A Project Report (2003), http://lecs.cs.ucla.edu/~thanos/EE202a_final_writeup.pdf
  15. 15.
    Polley, J., Blazakis, D., McGee, J., Rusk, D., Baras, J.S.: ATEMU: a fine-grained sensor network simulator. In: Proc. of the First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Pedro José Marrón
    • 1
  • Matthias Gauger
    • 1
  • Andreas Lachenmann
    • 1
  • Daniel Minder
    • 1
  • Olga Saukh
    • 1
  • Kurt Rothermel
    • 1
  1. 1.IPVSUniversität StuttgartStuttgartGermany

Personalised recommendations