{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:29:18Z","timestamp":1761611358109,"version":"3.41.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2014,7,29]],"date-time":"2014-07-29T00:00:00Z","timestamp":1406592000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002338","name":"Ministry of Education of the People's Republic of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002338","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61202402"],"award-info":[{"award-number":["61202402"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2015,3,2]]},"abstract":"<jats:p>Recent advances in Microelectronic Mechanical Systems (MEMS) and wireless communication technologies have fostered the rapid development of networked embedded systems like wireless sensor networks. System software for these self-organizing systems often needs to be updated for a variety of reasons. We present a holistic software update (i.e., reprogramming) system called R3 for networked embedded systems. R3 has two salient features. First, the binary differencing algorithm within R3 (R3diff) ensures an optimal result in terms of the delta size under a configurable cost measure. Second, the similarity preserving method within R3 (R3sim) optimizes the binary code format for achieving a large similarity with a small metadata overhead. Overall, R3 achieves the smallest delta size compared with other software update approaches such as Stream, Rsync, RMTD, Zephyr, Hermes, and R2 (e.g., 50%--99% reduction compared to Stream and about 20%--40% reduction compared to R2). R3\u2019s implementation on TelosB\/TinyOS is lightweight and efficient. We release our code at http:\/\/code.google.com\/p\/r3-dongw.<\/jats:p>","DOI":"10.1145\/2629479","type":"journal-article","created":{"date-parts":[[2014,8,1]],"date-time":"2014-08-01T20:13:24Z","timestamp":1406924004000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Optimizing Relocatable Code for Efficient Software Update in Networked Embedded Systems"],"prefix":"10.1145","volume":"11","author":[{"given":"Wei","family":"Dong","sequence":"first","affiliation":[{"name":"Zhejiang University, Hangzhou, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chun","family":"Chen","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiajun","family":"Bu","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen","family":"Liu","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,7,29]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1016\/j.adhoc.2012.07.007"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1109\/TMC.2010.240"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1109\/TC.2012.161"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1109\/ICNP.2011.6089086"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1145\/1811039.1811046"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1109\/INFCOM.2013.6566786"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/1182807.1182810"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1109\/LCN.2004.38"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1109\/TPDS.2012.195"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1109\/IPSN.2008.9"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1145\/1067170.1067188"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1109\/MOBHOC.2009.5337000"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1109\/INFOCOM.2008.106"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1145\/1031495.1031506"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1109\/SAHCN.2004.1381899"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1109\/EWSN.2005.1462027"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1145\/1098918.1098945"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1109\/ICDCS.2005.50"},{"unstructured":"John R. Levine. 2000. Linkers and Loaders. Morgan Kaufmann.   John R. Levine. 2000. Linkers and Loaders. Morgan Kaufmann.","key":"e_1_2_1_19_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1145\/605397.605407"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of USENIX NSDI. 15--28","author":"Levis Philip","year":"2004","unstructured":"Philip Levis , Neil Patel , David Culler , and Scott Shenker . 2004 . Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks . In Proceedings of USENIX NSDI. 15--28 . Philip Levis, Neil Patel, David Culler, and Scott Shenker. 2004. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of USENIX NSDI. 15--28."},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1109\/IPSN.2008.10"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1007\/11669463_17"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1145\/1644038.1644049"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1109\/RTSS.2005.37"},{"key":"e_1_2_1_26_1","volume-title":"Panta and Saurabh Bagchi","author":"Rajesh","year":"2009","unstructured":"Rajesh K. Panta and Saurabh Bagchi . 2009 . Hermes : Fast and energy efficient incremental code updates for wireless sensor networks. In Proceedings of IEEE INFOCOM. 639--647. Rajesh K. Panta and Saurabh Bagchi. 2009. Hermes: Fast and energy efficient incremental code updates for wireless sensor networks. In Proceedings of IEEE INFOCOM. 639--647."},{"volume-title":"Proceedings of USENIX Annual Technical Conference.","author":"Panta Rajesh Krishna","unstructured":"Rajesh Krishna Panta , Saurabh Bagchi , and Samuel P. Midkiff . 2009. Zephyr: Efficient incremental reprogramming of sensor nodes using function call indirections and difference computation . In Proceedings of USENIX Annual Technical Conference. Rajesh Krishna Panta, Saurabh Bagchi, and Samuel P. Midkiff. 2009. Zephyr: Efficient incremental reprogramming of sensor nodes using function call indirections and difference computation. In Proceedings of USENIX Annual Technical Conference.","key":"e_1_2_1_27_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.1109\/INFCOM.2007.113"},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.5555\/1147685.1147744"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1145\/1127777.1127839"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1109\/SAHCN.2008.32"},{"doi-asserted-by":"publisher","key":"e_1_2_1_32_1","DOI":"10.1145\/1182807.1182834"},{"doi-asserted-by":"publisher","key":"e_1_2_1_33_1","DOI":"10.1007\/978-3-540-88582-5_37"},{"unstructured":"TIS Committee. 1995. Tool Interface Standard (TIS) Executable and Linking Format (ELF) Specification Version 1.2. Retrieved from http:\/\/refspecs.freestandards.org\/elf\/elf.pdf.  TIS Committee. 1995. Tool Interface Standard (TIS) Executable and Linking Format (ELF) Specification Version 1.2. Retrieved from http:\/\/refspecs.freestandards.org\/elf\/elf.pdf.","key":"e_1_2_1_34_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_35_1","DOI":"10.1109\/EWSN.2005.1462004"},{"doi-asserted-by":"publisher","key":"e_1_2_1_36_1","DOI":"10.1109\/SAHCN.2008.51"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2629479","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2629479","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:01:17Z","timestamp":1750230077000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2629479"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,29]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,3,2]]}},"alternative-id":["10.1145\/2629479"],"URL":"https:\/\/doi.org\/10.1145\/2629479","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2014,7,29]]},"assertion":[{"value":"2013-06-27","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-02-11","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}