skip to main content
research-article

Elon: Enabling efficient and long-term reprogramming for wireless sensor networks

Published:10 March 2014Publication History
Skip Abstract Section

Abstract

We present a new mechanism called Elon for enabling efficient and long-term reprogramming in wireless sensor networks. Elon reduces the transferred code size significantly by introducing the concept of replaceable component. It avoids the cost of hardware reboot with a novel software reboot mechanism. Moreover, it significantly prolongs the reprogrammable lifetime (i.e., the time period during which the sensor nodes can be reprogrammed) by avoiding flash writes for TelosB nodes. Experimental results show that Elon transfers up to 120--389 times less information than Deluge, and 18--42 times less information than Stream. The software reboot mechanism that Elon applies reduces the rebooting cost by 50.4%--53.87% in terms of beacon packets, and 56.83% in terms of unsynchronized nodes. In addition, Elon prolongs the reprogrammable lifetime by a factor of 3.3.

References

  1. Atmel Corporation. AT45DB041B Datasheet.Google ScholarGoogle Scholar
  2. G. Candea, S. Kawamoto, Y. Fujiki, G. Friedman, and A. Fox. 2004. Microreboot: A technique for cheap recovery. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Q. Cao, T. Abdelzaher, J. Stankovic, and L. Luo. 2008. Declarative Tracepoints: A programmable and application independent debugging system for wireless sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Y. Chen, O. Gnawali, M. Kazandjieva, P. Levis, and J. Regehr. 2009. Surviving Sensor Network Software Faults. In Proceedings of the ACM Symposium on Operating Systems Principles. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. T. Dang, N. Bulusu, W. Chi Feng, and S. Park. 2009. DHV: A code consistency maintenance protocol for multi-hop wireless sensor networks. In Proceedings of the European Conference on Wireless Sensor Networks. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. W. Dong, C. Chen, X. Liu, Y. Liu, J. Bu, and K. Zheng. 2011. SenSpire OS: A predicatable, flexible, and efficient operating system for wireless sensor networks. IEEE Trans. Comput. 60, 12, 1788--1801. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. Dunkels, N. Finne, J. Eriksson, and T. Voigt. 2006. Run-time dynamic linking for reprogramming wireless sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. A. Dunkels, B. Grönvall, and T. Voigt. 2004. Contiki: A lightweight and flexible operating system for tiny networked sensors. In Proceedings of the Workshop on Embedded Networked Sensors.Google ScholarGoogle Scholar
  9. P. Dutta, J. Taneja, J. Jeong, X. Jiang, and D. Culler. 2008. A building block approach to sensornet systems. In Proceedings of the International Conference on Embedded Networked Sensor Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. R. Fonseca, P. Dutta, P. Levis, and I. Stoica. 2008. Quanto: Tracking energy in networked embedded systems. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. 2009. Collection tree protocol. In Proceedings of the International Conference on Embedded Networked Sensor Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Hagedorn, D. Starobinski, and A. Trachtenberg. 2008. Rateless deluge: Over-the-air programming of wireless sensor networks using random linear codes. In Proceedings of the International Symposium on Information Processing in Sensor Networks. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. C.-C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava. 2005. A dynamic operating system for sensor nodes. In Proceedings of the International Conference on Mobile Systems, Applications and Services. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. T. He, S. Krishnamurthy, J. A. Stankovic, T. A. L. Luo, R. Stoleru, T. Yan, L. Gu, and J. H. B. Krogh. 2004. Energy-efficient surveillance system using wireless sensor networks. In Proceedings of the International Conference on Mobile Systems, Applications and Services. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. J. Hill, R. Szewcyk, A. Woo, D. Culler, S. Hollar, and K. Pister. 2000. System architecture directions for networked sensors. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. I.-H. Hou, Y.-E. Tsai, T. F. Abdelzaher, and I. Gupta. 2008. AdapCode: Adaptive network coding for code updates in wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.Google ScholarGoogle Scholar
  17. J. Hu, C. J. Xue, and Y. He. 2009. Reprogramming with Minimal Transferred Data on Wireless Sensor Network. In Proceedings of the IEEE Conference on Mobile, Ad Hoc and Sensor Systems.Google ScholarGoogle Scholar
  18. L. Huang and S. Setia. 2008. CORD: Energy-efficient reliable bulk data dissemination in sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.Google ScholarGoogle Scholar
  19. J. W. Hui and D. Culler. 2004. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the International Conference on Embedded Networked Sensor Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. J. Jeong and D. Culler. 2004. Incremental network programming for wireless sensors. In Proceedings of the IEEE International Conference on Sensor and Ad Hoc Communications and Networks.Google ScholarGoogle Scholar
  21. B. W. Kernighan and R. Pike. 1984. The Unix Programming Environment. Prentice Hall. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. J. Koshy and R. Pandey. 2005a. Remote incremental linking for energy-efficient reprogramming of sensor networks. In Proceedings of the European Conference on Wireless Sensor Networks.Google ScholarGoogle Scholar
  23. J. Koshy and R. Pandey. 2005b. VM*: Synthesizing scalable runtime environments for sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. S. S. Kulkarni and L. Wang. 2005. MNP: Multihop network reprogramming service for sensor networks. In Proceedings of the IEEE International Conference on Distributed Computing Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. A. Lachenmann, P. J. Marrón, D. Minder, and K. Rothermel. 2007. Meeting Lifetime Goals with Energy Levels. In Proceedings of the International Conference on Embedded Networked Sensor Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. J. R. Levine. 2000. Linkers and Loaders. Morgan Kaufmann. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. P. Levis and D. Culler. 2002. Maté: A tiny virtual machine for sensor networks. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. P. Levis, N. Patel, D. Culler, and S. Shenker. 2004. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the ACM/USENIX Symposium on Networked Systems Design and Implementation. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. K. Lin and P. Levis. 2008. Data discovery and dissemination with DIP. In Proceedings of the International Symposium on Information Processing in Sensor Networks. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. M. Maróti, B. Kusy, G. Simon, and Á Lédeczi. 2004. The flooding time synchronization protocol. In Proceedings of the International Conference on Embedded Networked Sensor Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. P. J. Marrón, M. Gauger, A. Lachenmann, D. Minder, O. Saukh, and K. Rothermel. 2006. FlexCup: A flexible and efficient code update mechanism for sensor networks. In Proceedings of the European Conference on Wireless Sensor Networks. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. M. Maroti and J. Sallai. TinyOS TEP133—Packet-level time synchronization.Google ScholarGoogle Scholar
  33. L. Mo, Y. He, Y. Liu, J. Zhao, S. Tang, X.-Y. Li, and G. Dai. 2009. Canopy closure estimates with GreenOrbs: Sustainable sensing in the forest. In Proceedings of the International Conference on Embedded Networked Sensor Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. V. Naik, A. Arora, P. Sinha, and H. Zhang. 2005. Sprinkler: A reliable and energy efficient data dissemination service for wireless embedded devices. In Proceedings of the IEEE Real-Time Systems Symposium. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. E. B. Nightingale, K. Veeraraghavan, P. M. Chen, and J. Flinn. 2008. Rethink the sync. ACM Trans. Comput. Syst. 26, 3, 1--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. R. K. Panta and S. Bagchi. 2009. Hermes: Fast and energy efficient incremental code updates for wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.Google ScholarGoogle Scholar
  37. R. K. Panta, I. Khalil, and S. Bagchi. 2007. Stream: Low overhead wireless reprogramming for sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.Google ScholarGoogle Scholar
  38. J. Polastre, R. Szewczyk, and D. Culler. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the International Symposium on Information Processing in Sensor Networks. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. M. Rossi, N. Bui, G. Zanca, L. Stabellini, R. Crepaldi, and M. Zorzi. 2010. SYNAPSE++: Code dissemination in wireless networks using fountain codes. IEEE Trans. Mob. Comput. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. STMicroelectronics Inc. ST M25P80 datasheet.Google ScholarGoogle Scholar
  41. R. Szewczyk, A. Mainwaring, J. Polastre, and J. A. D. Culler. 2004. An analysis of a large scale habitat monitoring application. In Proceedings of the International Conference on Embedded Networked Sensor Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Texas Instruments Inc. MSP430x1xx Family User's Guide (Rev. F).Google ScholarGoogle Scholar
  43. G. Tolle and D. Culler. 2005. Design of an application-cooperative management system for wireless sensor networks. In Proceedings of the European Conference on Wireless Sensor Networks.Google ScholarGoogle Scholar
  44. N. Tsiftes, A. Dunkels, and T. Voigt. 2008. Efficient sensor network reprogramming through compression of executable modules. In Proceedings of the IEEE International Conference on Sensor and Ad Hoc Communications and Networks.Google ScholarGoogle Scholar
  45. P. Von Richenbash and R. Wattenhofer. 2008. Decoding code on a sensor node. In Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Q. Wang, Y. Zhu, and L. Cheng. 2006. Reprogramming wireless sensor networks: Challenges and approaches. IEEE Network Mag. 20, 3, 48--55. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh. 2006. Fidelity and yield in a volcano monitoring sensor networks. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Elon: Enabling efficient and long-term reprogramming for wireless sensor networks

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!