research-article

Efficient incremental code update for sensor networks

Authors:

Rajesh Krishna Panta,

Saurabh Bagchi,

Samuel P. MidkiffAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 7, Issue 4

Article No.: 30, Pages 1 - 32

https://doi.org/10.1145/1921621.1921624

Published: 04 February 2011 Publication History

Abstract

Wireless reprogramming of sensor nodes is an essential requirement for long-lived networks since software functionality needs to be changed over time. During reprogramming, the number of radio transmissions should be minimized, since reprogramming time and energy depend chiefly on the number of radio transmissions. In this article, we present a multihop incremental reprogramming protocol called Zephyr that transfers the delta between old and new software versions, and lets the sensor nodes rebuild the new software using the received delta and the old software. Zephyr reduces the delta size by using application-level modifications to mitigate the effects of function shifts. Then it compares the two binary images at the byte level to generate a small delta, that is then sent over the wireless network to all the nodes. For the wide range of software change cases that we used as benchmarks, Zephyr transfers 1.83 to 1987 times less traffic through the network than Deluge (the standard nonincremental reprogramming protocol for TinyOS) and 1.14 to 49 times less traffic than an existing incremental reprogramming protocol by Jeong and Culler [2004].

References

[1]

Brouwers, N., Langendoen, K., and Corke, P. 2009. Darjeeling, A feature-rich vm for the resource poor. In Proceedings of the ACM 7th International Conference on Embedded Networked Sensor Systems (Sensys'09).

Digital Library

[2]

Buettner, M., Yee, G., Anderson, E., and Han, R. 2006. X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In Proceedings of the ACM 4th International Conference on Embedded Networked Sensor Systems (Sensys'06).

Digital Library

[3]

cc2420. Cc2420 homepage. http://focus.ti.com/lit/ds/symlink/cc2420.pdf

[4]

Czajkowski, G. 2000. Application isolation in the Java virtual machine. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA'00). 354--366.

Digital Library

[5]

Dunkels, A., Gronvall, B., and Voigt, T. 2004. Contiki-A lightweight and flexible operating system for tiny networked sensors. IEEE Emnets, 455--462.

Digital Library

[6]

El-Hoiydi, A. and Decotignie, J. 2005. Low power downlink mac protocols for infrastructure wireless sensor networks. Mobile Netw. Appl., 675--690.

Digital Library

[7]

eStadium. eStadium homepage. http://estadium.purdue.edu

[8]

Han, C., Rengaswamy, R., Shea, R., Kohler, E., and Srivastava, M. 2005. SOS: A dynamic operating system for sensor networks. In Proceedings of the ACM International Conference on Mobile Systems, Applications and Services (MobiSys'05). 163--176.

Digital Library

[9]

Hui, J. and Culler, D. 2004. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the ACM SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys'04). 81--94.

Digital Library

[10]

Inc, C. 2003. Mote in-network programming user reference. http://www.tinyos.net/tinyos-1.x/doc/Xnp.pdf

[11]

jarsync. jarsync homepage. http://jarsync.sourceforge.net/

[12]

Jeong, J. and Culler, D. 2004. Incremental network programming for wireless sensors. In Proceedings of the IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON'04). 25--33.

[13]

Kamra, A., Misra, V., Feldman, J., and Rubenstein, D. 2006. Growth codes: Maximizing sensor network data persistence. In Proceedings of the ACM SIGCOMM Data Communications Festival. 255--266.

Digital Library

[14]

Klues, K., Liang, C., Paek, J., Musaloiu-E, R., Levis, P., Terzis, A., and Govindan, R. 2009. TOSThreads: Thread-Safe and noninvasive preemption in TinyOS. In Proceedings of the ACM 7th International Conference on Embedded Networked Sensor Systems (Sensys'09).

Digital Library

[15]

Koshy, J. and Pandey, R. 2005a. Remote incremental linking for energy-efficient reprogramming of sensor networks. In Proceedings of the 2^nd European Workshop on Wireless Sensor Networks. 354--365.

[16]

Koshy, J. and Pandey, R. 2005b. VMSTAR: Synthesizing scalable runtime environments for sensor networks. In Proceedings of the ACM SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys'05). 243--254.

Digital Library

[17]

Krasniewski, M., Panta, R., Bagchi, S., Yang, C., and Chappell, W. 2008. Energy-Efficient on-demand reprogramming of large-scale sensor networks. ACM Trans. Sensor Netw. 4, 1.

Digital Library

[18]

Kulkarni, S. and Wang, L. 2005. MNP: Multihop network reprogramming service for sensor networks. In Proceedings of the 25^th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

Digital Library

[19]

Levine, J. 2000. Linkers and Loaders. Morgan Kaufmann.

Digital Library

[20]

Levis, P. and Culler, D. 2002. Maté: A tiny virtual machine for sensor networks. ACM SIGOPS Oper.g Syst. Rev., 85--95.

Digital Library

[21]

Levis, P., Gay, D., and Culler, D. 2005. Active sensor networks. In Proceedings of the 2^nd Symposium on Networked Systems Design and Implementation (NSDI'05).

Digital Library

[22]

Levis, P., Lee, N., Welsh, M., and Culler, D. 2003. TOSSIM: Accurate and scalable simulation of entire tinyOS applications. In Proceedings of the ACM SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys'03). 126--137.

Digital Library

[23]

Levis, P., Patel, N., Culler, D., and Shenker, S. 2004. Trickle:A self regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the Symposium on Networked Systems Design and Implementation (NSDI'04). 15--28.

Digital Library

[24]

Marron, P., Gauger, M., Lachenmann, A., Minder, D.and Saukh, O., and Rothermel, K. 2006. FLEXCUP: A flexible and efficient code update mechanism for sensor networks. In Proceedings of the European Conference on Wireless Sensor Networks (EWSN'06). 212--227.

Digital Library

[25]

Muthitacharoen, A., Chen, B., and Mazieres, D. 2001. A low-bandwidth network file system. In Proceedings of the SIGOPS Symposium on Operating Systems Principles (SOSP'01). 174--187.

Digital Library

[26]

Panta, R. and Bagchi, S. 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 (InfoCom'09).

[27]

Panta, R., Khalil, I., and Bagchi, S. 2007. Stream: Low overhead wireless reprogramming for sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'07). 928--936.

[28]

Panta, R., Khalil, I., Bagchi, S., and Montestruque, L. 2008. Single versus multi-hop wireless reprogramming in sensor networks. In Proceedings of the 4^th International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom'08). 1--7.

Digital Library

[29]

Polastre, J., Hill, J., and Culler, D. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the ACM 2nd International Conference on Embedded Networked Sensor Systems (Sensys'04). 95--107.

Digital Library

[30]

Pucha, H., Andersen, D., and Kaminsky, M. 2007. Exploiting similarity for multi-source downloads using file handprints. In Proceedings of the ACM Symposium on Networked Systems Design and Implementation (NSDI'07).

Digital Library

[31]

Reijers, N. and Langendoen, K. 2003. Efficient code distribution in wireless sensor networks. In Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'03). 60--67.

Digital Library

[32]

Serrano, M., Bordawekar, R., Midkiff, S., and Gupta, M. 2000. Quicksilver: A quasi-static compiler for Java. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA'00). 66--82.

Digital Library

[33]

Stathopoulos, T., J., H., and D., E. 2003. A remote code update mechanism for wireless sensor networks. CENS Tech. rep.

[34]

tinyos. homepage. http://www.tinyos.net

[35]

Tridgell, A. 1999. Efficient algorithms for sorting and synchronization. PhD thesis, Australian National University.

[36]

xbow. homepage. http://www.xbow.com

Cited By

Xu RKumar RWang PBai PMeghanath GChaterji SMitra SBagchi S(2021)ApproxNet: Content and Contention-Aware Video Object Classification System for Embedded ClientsACM Transactions on Sensor Networks10.1145/346353018:1(1-27)Online publication date: 5-Oct-2021
https://dl.acm.org/doi/10.1145/3463530
Chatterjee BSeo DChakraborty SAvlani SJiang XZhang HAbdallah MRaghunathan NMousoulis CShakouri ABagchi SPeroulis DSen S(2021)Context-Aware Collaborative Intelligence With Spatio-Temporal In-Sensor-Analytics for Efficient Communication in a Large-Area IoT TestbedIEEE Internet of Things Journal10.1109/JIOT.2020.30360878:8(6800-6814)Online publication date: 15-Apr-2021
https://doi.org/10.1109/JIOT.2020.3036087
Oliver RWilde AZaluska E(2020)Reprogramming Embedded Systems at Run-TimeInternational Journal on Smart Sensing and Intelligent Systems10.21307/ijssis-2019-0787:5(1-6)Online publication date: 15-Feb-2020
https://doi.org/10.21307/ijssis-2019-078
Show More Cited By

Index Terms

Efficient incremental code update for sensor networks
1. Networks
  1. Network protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Efficient code diversification for network reprogramming in sensor networks
WiSec '10: Proceedings of the third ACM conference on Wireless network security

As sensors in a network are mostly homogeneous in software and hardware, a captured sensor can easily expose its code and data to attackers and further threaten the whole network. To increase the survivability of a sensor network, code diversification ...
Mitigating the Effects of Software Component Shifts for Incremental Reprogramming of Wireless Sensor Networks

Wireless reprogramming of sensor nodes is an essential requirement for long-lived networks because software functionality needs to be changed over time. The amount of information that needs to be wirelessly transmitted during reprogramming should be ...
Efficient wireless reprogramming through reduced bandwidth usage and opportunistic sleeping

Wireless reprogramming of a sensor network is useful for uploading new code or for changing the functionality of existing code. Reprogramming may be done multiple times during a node's lifetime and therefore a node has to remain receptive to future code ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 7, Issue 4

February 2011

252 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/1921621

Issue’s Table of Contents

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 04 February 2011

Accepted: 01 May 2010

Revised: 01 January 2010

Received: 01 July 2009

Published in TOSN Volume 7, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
629
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)4

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Xu RKumar RWang PBai PMeghanath GChaterji SMitra SBagchi S(2021)ApproxNet: Content and Contention-Aware Video Object Classification System for Embedded ClientsACM Transactions on Sensor Networks10.1145/346353018:1(1-27)Online publication date: 5-Oct-2021
https://dl.acm.org/doi/10.1145/3463530
Chatterjee BSeo DChakraborty SAvlani SJiang XZhang HAbdallah MRaghunathan NMousoulis CShakouri ABagchi SPeroulis DSen S(2021)Context-Aware Collaborative Intelligence With Spatio-Temporal In-Sensor-Analytics for Efficient Communication in a Large-Area IoT TestbedIEEE Internet of Things Journal10.1109/JIOT.2020.30360878:8(6800-6814)Online publication date: 15-Apr-2021
https://doi.org/10.1109/JIOT.2020.3036087
Oliver RWilde AZaluska E(2020)Reprogramming Embedded Systems at Run-TimeInternational Journal on Smart Sensing and Intelligent Systems10.21307/ijssis-2019-0787:5(1-6)Online publication date: 15-Feb-2020
https://doi.org/10.21307/ijssis-2019-078
Xu RZhang CWang PLee JMitra SChaterji SLi YBagchi S(2020)ApproxDetProceedings of the 18th Conference on Embedded Networked Sensor Systems10.1145/3384419.3431159(449-462)Online publication date: 16-Nov-2020
https://dl.acm.org/doi/10.1145/3384419.3431159
Bagchi SAbdelzaher TGovindan RShenoy PAtrey AGhosh PXu R(2020)New Frontiers in IoT: Networking, Systems, Reliability, and Security ChallengesIEEE Internet of Things Journal10.1109/JIOT.2020.30076907:12(11330-11346)Online publication date: Dec-2020
https://doi.org/10.1109/JIOT.2020.3007690
Bui NPham CNguyen KCheriet M(2019)Energy Efficient Scheduling for Networked IoT Device Software Update2019 15th International Conference on Network and Service Management (CNSM)10.23919/CNSM46954.2019.9012742(1-5)Online publication date: Oct-2019
https://doi.org/10.23919/CNSM46954.2019.9012742
Bagchi SSiddiqui MWood PZhang H(2019)Dependability in edge computingCommunications of the ACM10.1145/336206863:1(58-66)Online publication date: 20-Dec-2019
https://doi.org/10.1145/3362068
Wang ZXu ZDong BXu WYang J(2019)Dandelion: An Online Testbed for LoRa Development2019 15th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)10.1109/MSN48538.2019.00089(439-444)Online publication date: Dec-2019
https://doi.org/10.1109/MSN48538.2019.00089
Bui NNguyen KPham CCheriet M(2019)Energy Efficient Software Update Mechanism for Networked IoT Devices2019 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOBECOM38437.2019.9013496(1-6)Online publication date: Dec-2019
https://doi.org/10.1109/GLOBECOM38437.2019.9013496
Lehniger KWeidling SScholzel M(2018)Heuristic for Page-Based Incremental Reprogramming of Wireless Sensor Nodes2018 IEEE 21st International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS)10.1109/DDECS.2018.00-11(61-66)Online publication date: Apr-2018
https://doi.org/10.1109/DDECS.2018.00-11
Show More Cited By

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents