Adam Dunkels
ABSTRACT
From experience with wireless sensor networks it has become apparent that dynamic reprogramming of the sensor nodes is a useful feature. The resource constraints in terms of energy, memory, and processing power make sensor network reprogramming a challenging task. Many different mechanisms for reprogramming sensor nodes have been developed ranging from full image replacement to virtual machines.We have implemented an in-situ run-time dynamic linker and loader that use the standard ELF object file format. We show that run-time dynamic linking is an effective method for reprogramming even resource constrained wireless sensor nodes. To evaluate our dynamic linking mechanism we have implemented an application-specific virtual machine and a Java virtual machine and compare the energy cost of the different linking and execution models. We measure the energy consumption and execution time overhead on real hardware to quantify the energy costs for dynamic linkin.Our results suggest that while in general the overhead of a virtual machine is high, a combination of native code and virtual machine code provide good energy efficiency. Dynamic run-time linking can be used to update the native code, even in heterogeneous networks.
- A. Boulis, C. Han, and M.B. Srivastava. Design and implementation of a framework for efficient and programmable sensor networks. In Proceedings of The First International Conference on Mobile Systems, Applications, and Services (MOBISYS '03), May 2003.]] Google Scholar
Digital Library
- Chipcon AS. CC2420 Datasheet (rev. 1.3), 2005. http://www.chipcon.com/]]Google Scholar
- TIS Committee. Tool Interface Standard (TIS) Executable and Linking Format (ELF) Specification Version 1.2, May 1995.]]Google Scholar
- H. Dai, M. Neufeld, and R. Han. Elf: an efficient log-structured flash file system for micro sensor nodes. In SenSys, pages 176--187, 2004.]] Google ScholarDigital Library
- A. Dunkels, B. Grönvall, and T. Voigt. Contiki - a lightweight and flexible operating system for tiny networked sensors. In Proceedings of the First IEEE Workshop on Embedded Networked Sensors, Tampa, Florida, USA, November 2004.]]Google ScholarDigital Library
- A. Dunkels, O. Schmidt, T. Voigt, and M. Ali. Protothreads: Simplifying event-driven programming of memory-constrained embedded systems. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, SenSys 2006, Boulder, Colorado, USA, 2006.]] Google ScholarDigital Library
- D. Estrin (editor). Embedded everywhere: A research agenda for networked systems of embedded computers. National Academy Press, 1st edition, October 2001. ISBN: 0309075688]] Google ScholarDigital Library
- G. Ferrari, J. Stuber, A. Gombos, and D. Laverde, editors. Programming Lego Mindstorms with Java with CD-ROM. Syngress Publishing, 2002. ISBN: 1928994555]] Google ScholarDigital Library
- C. Fok, G. Roman, and C. Lu. Rapid development and flexible deployment of adaptive wireless sensor network applications. In Proceedings of the 24th International Conference on Distributed Computing Systems, June 2005.]] Google ScholarDigital Library
- D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: A holistic approach to networked embedded systems. In Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, pages 1--11, 2003.]] Google ScholarDigital Library
- J.A. Gutierrez, M. Naeve, E. Callaway, M. Bourgeois, V. Mitter, and B. Heile. IEEE 802.15.4: A developing standard for low-power low-cost wireless personal area networks. IEEE Network, 15(5):12--19, September/October 2001.]]Google Scholar
- C. Han, R.K. Rengaswamy, R. Shea, E. Kohler, and M. Srivastava. Sos: A dynamic operating system for sensor networks. In MobiSYS '05: Proceedings of the 3rd international conference on Mobile systems, applications, and services. ACM Press, 2005.]] Google ScholarDigital Library
- J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for networked sensors. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, November 2000.]] Google ScholarDigital Library
- J.W. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proc. SenSys'04, Baltimore, Maryland, USA, November 2004.]] Google ScholarDigital Library
- J. Jeong and D. Culler. Incremental network programming for wireless sensors. In Proceedings of the First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks IEEE SECON (2004), October 2004.]]Google ScholarCross Ref
- J. Jeong, S. Kim, and A. Broad. Network reprogramming. TinyOS documentation, 2003. Visited 2006-04-06. http://www.tinyos.net/tinyos-1.x/doc/NetworkReprogramming.pdf]]Google Scholar
- J. Koshy and R. Pandey. Remote incremental linking for energy-efficient reprogramming of sensor networks. In Proceedings of the second European Workshop on Wireless Sensor Networks, 2005.]]Google ScholarCross Ref
- J. Koshy and R. Pandey. Vm*: Synthesizing scalable runtime environments for sensor networks. In Proc. SenSys'05, San Diego, CA, USA, November 2005.]] Google ScholarDigital Library
- P. Levis and D. Culler. Maté: A tiny virtual machine for sensor networks. In Proceedings of ASPLOS-X, San Jose, CA, USA, October 2002.]] Google ScholarDigital Library
- P. Levis, D. Gay, and D Culler. Active sensor networks. In Proc. USENIX/ACM NSDI'05, Boston, MA, USA, May 2005.]] Google ScholarDigital Library
- P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proc. NSDI'04, March 2004.]] Google ScholarDigital Library
- J. Lilius and I. Paltor. Deeply embedded python, a virtual machine for embedded systems. Web page. 2006-04-06. http://www.tucs.fi/magazin/output.php?ID=2000.N2.LilDeEmPy]]Google Scholar
- H. Liu, T. Roeder, K. Walsh, R. Barr, and E. Gün Sirer. Design and implementation of a single system image operating system for ad hoc networks. In MobiSys, pages 149--162, 2005.]] Google ScholarDigital Library
- T. Liu, C. Sadler, P. Zhang, and M. Martonosi. Implementing software on resource-constrained mobile sensors: Experiences with Impala and ZebraNet. In Proc. Second Intl. Conference on Mobile Systems, Applications and Services (MOBISYS 2004), June 2004.]] Google ScholarDigital Library
- G. Mainland, L. Kang, S. Lahaie, D.C. Parkes, and M. Welsh. Using virtual markets to program global behavior in sensor networks. In Proceedings of the 2004 SIGOPS European Workshop, Leuven, Belgium, September 2004.]] Google ScholarDigital Library
- A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless sensor networks for habitat monitoring. In First ACM Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, GA, USA, September 2002.]] Google ScholarDigital Library
- P. José Marrón, M. Gauger, A. Lachenmann, D. Minder, O. Saukh, and K. Rothermel. Flexcup: A flexible and efficient code update mechanism for sensor networks. In European Workshop on Wireless Sensor Networks, 2006.]] Google ScholarDigital Library
- A. Perrig, R. Szewczyk, V. Wen, D.E. Culler, and J.D. Tygar. SPINS: security protocols for sensor netowrks. In Mobile Computing and Networking, pages 189--199, 2001.]] Google ScholarDigital Library
- J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling ultra-low power wireless research. In Proc. IPSN/SPOTS'05, Los Angeles, CA, USA, April 2005.]] Google ScholarDigital Library
- N. Ramanathan, E. Kohler, and D. Estrin. Towards a debugging system for sensor networks. International Journal for Network Management, 3(5), 2005.]] Google ScholarDigital Library
- N. Reijers and K. Langendoen. Efficient code distribution in wireless sensor networks. In Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, pages 60--67, 2003.]] Google ScholarDigital Library
- RF Monolithics. 868.35 MHz Hybrid Transceiver TR1001, 1999. http://www.rfm.com]]Google Scholar
- J. Schiller, H. Ritter, A. Liers, and T. Voigt. Scatterweb - low power nodes and energy aware routing. In Proceedings of Hawaii International Conference on System Sciences, Hawaii, USA, 2005.]] Google ScholarDigital Library
- T. Stathopoulos, J. Heidemann, and D. Estrin. A remote code update mechanism for wireless sensor networks. Technical Report CENS-TR-30, University of California, Los Angeles, Center for Embedded Networked Computing, November 2003.]]Google ScholarCross Ref
- M. Welsh and G. Mainland. Programming sensor networks using abstract regions. In Proc. USENIX/ACM NSDI'04, San Francisco, CA,, March 2004.]] Google ScholarDigital Library
- G. Werner-Allen, P. Swieskowski, and M. Welsh. Motelab: A wireless sensor network testbed. In Proc. IPSN/SPOTS'05, Los Angeles, CA, USA, April 2005.]] Google ScholarDigital Library
Index Terms
- Run-time dynamic linking for reprogramming wireless sensor networks
Recommendations
Reprogramming over Low Power Link Layer in Wireless Sensor Networks
MASS '13: Proceedings of the 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor SystemsReprogramming over the air is important for maintaining a wireless sensor network. Traditional reprogramming approaches assume always-on link layers. Given the energy limitation of sensor nodes, always-on link layers are often not desired for most ...
The optimization of sensor relocation in wireless mobile sensor networks
Wireless Sensor Networks (WSNs) have been an active research area these years due to their broad range of potential applications. Several research issues, which include energy-aware routing, sensor deployment problems, data aggregation, etc., have been ...
Relay Node Placement in Wireless Sensor Networks
A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient since energy ...
Comments