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.
- Atmel Corporation. AT45DB041B Datasheet.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- B. W. Kernighan and R. Pike. 1984. The Unix Programming Environment. Prentice Hall. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- J. R. Levine. 2000. Linkers and Loaders. Morgan Kaufmann. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- M. Maroti and J. Sallai. TinyOS TEP133—Packet-level time synchronization.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- E. B. Nightingale, K. Veeraraghavan, P. M. Chen, and J. Flinn. 2008. Rethink the sync. ACM Trans. Comput. Syst. 26, 3, 1--26. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- STMicroelectronics Inc. ST M25P80 datasheet.Google Scholar
- 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 Scholar
Digital Library
- Texas Instruments Inc. MSP430x1xx Family User's Guide (Rev. F).Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- Q. Wang, Y. Zhu, and L. Cheng. 2006. Reprogramming wireless sensor networks: Challenges and approaches. IEEE Network Mag. 20, 3, 48--55. Google Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
Elon: Enabling efficient and long-term reprogramming for wireless sensor networks
Recommendations
Elon: enabling efficient and long-term reprogramming for wireless sensor networks
Performance evaluation reviewWe 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 ...
Elon: enabling efficient and long-term reprogramming for wireless sensor networks
SIGMETRICS '10: Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systemsWe 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 ...
A Reprogamming Protocol Based on State Machine for Wireless Sensor Network
ICECE '10: Proceedings of the 2010 International Conference on Electrical and Control EngineeringIn order to solve the problem that program-code of the sensor node in wireless sensor network was difficult to upgrade, the application layer protocol OTA-WSN was presented. With reference to the OTA Technology applied in mobile network, this paper ...






Comments