{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T06:46:58Z","timestamp":1777445218500,"version":"3.51.4"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,2,1]],"date-time":"2011-02-01T00:00:00Z","timestamp":1296518400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2011,2]]},"abstract":"<jats:p>\n            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\n            <jats:italic>delta<\/jats:italic>\n            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].\n          <\/jats:p>","DOI":"10.1145\/1921621.1921624","type":"journal-article","created":{"date-parts":[[2011,3,2]],"date-time":"2011-03-02T18:19:53Z","timestamp":1299089993000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Efficient incremental code update for sensor networks"],"prefix":"10.1145","volume":"7","author":[{"given":"Rajesh Krishna","family":"Panta","sequence":"first","affiliation":[{"name":"Purdue University, West Lafayette, IN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saurabh","family":"Bagchi","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samuel P.","family":"Midkiff","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,2,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644056"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182838"},{"key":"e_1_2_1_3_1","unstructured":"cc2420. Cc2420 homepage. http:\/\/focus.ti.com\/lit\/ds\/symlink\/cc2420.pdf  cc2420. Cc2420 homepage. http:\/\/focus.ti.com\/lit\/ds\/symlink\/cc2420.pdf"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/353171.353195"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCN.2004.38"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"El-Hoiydi A. and Decotignie J. 2005. Low power downlink mac protocols for infrastructure wireless sensor networks. Mobile Netw. Appl. 675--690.   El-Hoiydi A. and Decotignie J. 2005. Low power downlink mac protocols for infrastructure wireless sensor networks. Mobile Netw. Appl. 675--690.","DOI":"10.1007\/s11036-005-3362-y"},{"key":"e_1_2_1_7_1","unstructured":"eStadium. eStadium homepage. http:\/\/estadium.purdue.edu  eStadium. eStadium homepage. http:\/\/estadium.purdue.edu"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1067170.1067188"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031506"},{"key":"e_1_2_1_10_1","unstructured":"Inc C. 2003. Mote in-network programming user reference. http:\/\/www.tinyos.net\/tinyos-1.x\/doc\/Xnp.pdf  Inc C. 2003. Mote in-network programming user reference. http:\/\/www.tinyos.net\/tinyos-1.x\/doc\/Xnp.pdf"},{"key":"e_1_2_1_11_1","unstructured":"jarsync. jarsync homepage. http:\/\/jarsync.sourceforge.net\/  jarsync. jarsync homepage. http:\/\/jarsync.sourceforge.net\/"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON'04)","author":"Jeong J.","unstructured":"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. 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."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1159913.1159943"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644052"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 2nd European Workshop on Wireless Sensor Networks. 354--365","author":"Koshy J.","unstructured":"Koshy , J. and Pandey , R . 2005a. Remote incremental linking for energy-efficient reprogramming of sensor networks . In Proceedings of the 2nd European Workshop on Wireless Sensor Networks. 354--365 . Koshy, J. and Pandey, R. 2005a. Remote incremental linking for energy-efficient reprogramming of sensor networks. In Proceedings of the 2nd European Workshop on Wireless Sensor Networks. 354--365."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098945"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1325651.1325653"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2005.50"},{"key":"e_1_2_1_19_1","unstructured":"Levine J. 2000. Linkers and Loaders. Morgan Kaufmann.   Levine J. 2000. Linkers and Loaders. Morgan Kaufmann."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/605432.605407"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI'05)","author":"Levis P.","unstructured":"Levis , P. , Gay , D. , and Culler , D . 2005. Active sensor networks . In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI'05) . Levis, P., Gay, D., and Culler, D. 2005. Active sensor networks. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI'05)."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958506"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the Symposium on Networked Systems Design and Implementation (NSDI'04)","author":"Levis P.","unstructured":"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. 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."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11669463_17"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502052"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'09)","author":"Panta R.","unstructured":"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) . 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)."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'07)","author":"Panta R.","unstructured":"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. 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."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 4th International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom'08)","author":"Panta R.","unstructured":"Panta , R. , Khalil , I. , Bagchi , S. , and Montestruque , L . 2008. Single versus multi-hop wireless reprogramming in sensor networks . In Proceedings of the 4th International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom'08) . 1--7. Panta, R., Khalil, I., Bagchi, S., and Montestruque, L. 2008. Single versus multi-hop wireless reprogramming in sensor networks. In Proceedings of the 4th International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom'08). 1--7."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031508"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the ACM Symposium on Networked Systems Design and Implementation (NSDI'07)","author":"Pucha H.","unstructured":"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) . 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)."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/941350.941359"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/353171.353176"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Stathopoulos T. J. H. and D. E. 2003. A remote code update mechanism for wireless sensor networks. CENS Tech. rep.  Stathopoulos T. J. H. and D. E. 2003. A remote code update mechanism for wireless sensor networks. CENS Tech. rep.","DOI":"10.21236\/ADA482630"},{"key":"e_1_2_1_34_1","unstructured":"tinyos. homepage. http:\/\/www.tinyos.net  tinyos. homepage. http:\/\/www.tinyos.net"},{"key":"e_1_2_1_36_1","unstructured":"xbow. homepage. http:\/\/www.xbow.com  xbow. homepage. http:\/\/www.xbow.com"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1921621.1921624","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1921621.1921624","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:11Z","timestamp":1750243931000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1921621.1921624"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["10.1145\/1921621.1921624"],"URL":"https:\/\/doi.org\/10.1145\/1921621.1921624","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2]]},"assertion":[{"value":"2009-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-02-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}