ABSTRACT
The need to reprogramme a wireless sensor network may arise from changing application requirements, bug fixes, or during the application development cycle. Once deployed, it will be impractical at best to reach each individual node. Thus, a scheme is required to wirelessly reprogramme the nodes. We present an energy-efficient code distribution scheme to wirelessly update the code running in a sensor network. Energy is saved by distributing only the changes to the currently running code. The new code image is built using an edit script of commands that are easy to process by the nodes. A small change to the programme code can cause many changes to the binary code because the addresses of functions and data change. A naive approach to building the edit script string would result in a large script. We describe a number of optimisations and present experimental results showing that these significantly reduce the edit script size.
- A. Boulis, C.-C. Han, and M. B. Srivastava. Design and Implementation of a Framework for Efficient and Programmable Sensor Networks. Proceedings of the First International Conference on Mobile Systems, Applications, and Services (MobiSys), May 2003. Google ScholarDigital Library
- A. Carzaniga, G. Picco, and G. Vigna. Designing distributed applications with a mobile code paradigm. In ICSE, pages 22--32, Boston, MA, May 1997. Google ScholarDigital Library
- D. Gusfield. Algorithms on Strings, Trees and Sequences, chapter 6.1: Linear-Time Construction of Suffix Trees, Ukkonen's linear-time suffix tree algorithm. Cambridge University Press, June 1997. Google ScholarDigital Library
- J. Lifton, D. Seetharam, M. Broxton, and J. Paradiso. Pushpin Computing System Overview: A Platform for Distributed, Embedded, Ubiquitous Sensor Networks. Proceedings of the International Conference on Pervasive Computing, August 2002. Google ScholarDigital Library
- K. Langendoen and N. Reijers. Distributed localization in wireless sensor networks: A quantitative comparison. Computer Networks, special issue on Wireless Sensor Networs, August (accepted for publication), 2003. Google ScholarDigital Library
- P. Levis and D. Culler. Mate: A tiny virtual machine for sensor networks. In ACM ASPLOS, pages 85--95, San Jose, CA, October 2002. Google ScholarDigital Library
- A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderso. Wireless sensor networks for habitat monitoring. In First ACM Int. Workshop on Wireless Sensor Networks and Application (WSNA), pages 88--97, Atlanta, GA, September 2002. Google ScholarDigital Library
- J. Moore, M. Hicks, and S. Nettles. Practical programmable packets. In IEEE INFOCOM, pages 41--50, Anchorage, Alaska, April 2001.Google ScholarCross Ref
- E. Nygren, S. Garland, and F. Kaashoek. PAN: A high-performance active network node supporting multiple mobile code systems. In IEEE OpenArch, pages 78--89, New York, NY, March 1999.Google ScholarCross Ref
- G. A. Stephen. String searching algorithms. In D.T. Lee, editor, Lectures Notes Series on Computing, volume 3, chapter 3, String Distance and Common Sequences, pages 39--86. World Scientific, Singapore, 1994. Google Scholar
- P. Tullmann and J. Lepreau. Nested Java processes: OS structure for mobile code. In ACM SIGOPS European Workshop, pages 111--117, Sintra, Portugal, September 1998. Google ScholarDigital Library
- T. van Dam and K. Langendoen. An adaptive energy-efficient MAC protocol for wireless sensor networks. In 1st ACM Conf. on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA, November (accepted for publication), 2003. Google ScholarDigital Library
Index Terms
- Efficient code distribution in wireless sensor networks
Recommendations
An efficient remote code update mechanism for wireless sensor networks
MILCOM'09: Proceedings of the 28th IEEE conference on Military communicationsWireless Sensor Networks (WSNs) are becoming increasingly important because of their reduced cost and a range of real world military applications. The ability to update the code wirelessly is important for their highly dynamic environments. The need to ...
Selective & Secured Code Distribution Approach for Multihop Wireless Sensor Networks
This paper proposes an efficient code distribution approach for multihop wireless sensor networks in heterogeneous environment. Reprogramming a sensor network necessitate to fulfil the changing application requirements, bug fix as it is impractical to ...
An efficient code update solution for wireless sensor network reprogramming
EMSOFT '13: Proceedings of the Eleventh ACM International Conference on Embedded SoftwareWe present an incremental code update strategy used to efficiently reprogram wireless sensor nodes. We adapt a linear space and quadratic time algorithm (Hirschberg's algorithm) for computing maximal common subsequences to build an edit map specifying ...
Comments