{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:30:15Z","timestamp":1750307415592,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2010,8,1]],"date-time":"2010-08-01T00:00:00Z","timestamp":1280620800000},"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":[[2010,8]]},"abstract":"<jats:p>Retasking and remote programming of sensor networks is an essential functionality to make these networks practical and effective. As the availability of more capable sensor nodes increases and new functional implementations continue to be proposed, these large collections of wireless nodes will need the ability to update and upgrade the software packages they are running. In order to do this, the new binary file must be distributed to all nodes in the network. Making a physical connection with each individual node is impractical in large wireless networks. Standard flooding mechanisms are too energy-costly and computationally expensive and they may interfere with the network's current tasks. A reliable method for distributing new code or binary files to every node in a wireless sensor network is needed. We propose a reprogramming\/retasking framework for sensor networks that is energy efficient, responsive, and reliable, while maintaining a stable network.<\/jats:p>","DOI":"10.1145\/1806895.1806901","type":"journal-article","created":{"date-parts":[[2010,8,17]],"date-time":"2010-08-17T12:19:29Z","timestamp":1282047569000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Reliable and efficient reprogramming in sensor networks"],"prefix":"10.1145","volume":"7","author":[{"given":"Chris","family":"Miller","sequence":"first","affiliation":[{"name":"University of Notre Dame, Notre Dame, IN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Poellabauer","sequence":"additional","affiliation":[{"name":"University of Notre Dame, Notre Dame, IN"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,8,20]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Barr R. and Haas Z. 2004. http:\/\/jist.ece.cornell.edu\/.  Barr R. and Haas Z. 2004. http:\/\/jist.ece.cornell.edu\/."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060168.1060170"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265902000604"},{"key":"e_1_2_1_4_1","volume-title":"Ed. ACM International Conference Proceeding Series","volume":"302","author":"Busnel Y.","unstructured":"Busnel , Y. , Bertier , M. , Fleury , E. , and Kermarrec , A . -M. 2007. Gcp: Gossip-based code propagation for large-scale mobile wireless sensor networks. In Autonomics (2008-05-13), F. Davide , Ed. ACM International Conference Proceeding Series , vol. 302 . ACM Press, New York, NY, 11. Busnel, Y., Bertier, M., Fleury, E., and Kermarrec, A.-M. 2007. Gcp: Gossip-based code propagation for large-scale mobile wireless sensor networks. In Autonomics (2008-05-13), F. Davide, Ed. ACM International Conference Proceeding Series, vol. 302. ACM Press, New York, NY, 11."},{"volume-title":"Proceedings of the IEEE International Performance, Computing, and Communications Conference. 87--94","author":"Cheng M. X.","key":"e_1_2_1_5_1","unstructured":"Cheng , M. X. , Sun , J. , Min , M. , and Du , D . -Z. 2003. Energy-efficient broadcast and multicast routing in ad hoc wireless networks . In Proceedings of the IEEE International Performance, Computing, and Communications Conference. 87--94 . Cheng, M. X., Sun, J., Min, M., and Du, D.-Z. 2003. Energy-efficient broadcast and multicast routing in ad hoc wireless networks. In Proceedings of the IEEE International Performance, Computing, and Communications Conference. 87--94."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the Wireless Communications and Networking Conference (WCNC).","volume":"3","author":"Chronopoulos A.","unstructured":"Chronopoulos , A. , Cotae , P. , and Ponipireddy , S . 2004. Efficient power control for broadcast in wireless communication systems . In Proceedings of the Wireless Communications and Networking Conference (WCNC). Vol. 3 , 1330--1334. Chronopoulos, A., Cotae, P., and Ponipireddy, S. 2004. Efficient power control for broadcast in wireless communication systems. In Proceedings of the Wireless Communications and Networking Conference (WCNC). Vol. 3, 1330--1334."},{"key":"e_1_2_1_7_1","unstructured":"Crossbow Technology. 2009. http:\/\/www.xbow.com\/Products\/wproductsoverview.aspx.  Crossbow Technology. 2009. http:\/\/www.xbow.com\/Products\/wproductsoverview.aspx."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/DEXA.2007.149"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/313239.313291"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2005.11.006"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031506"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2005.95"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/15501320500330760"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2005.50"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020756600187"},{"volume-title":"Proceedings of the 1st Symposium on Network Systems Design and Implementation.","author":"Levis P.","key":"e_1_2_1_16_1","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 1st Symposium on Network Systems Design and Implementation. 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 1st Symposium on Network Systems Design and Implementation."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/513800.513815"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM).","volume":"3","author":"Lun D.","unstructured":"Lun , D. , Ratnakar , N. , Koetter , R. , Medard , M. , Ahmed , E. , and Lee , H . 2005. Achieving minimum-cost multicast: A decentralized approach based on network coding . In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). Vol. 3 . 1607--1617. Lun, D., Ratnakar, N., Koetter, R., Medard, M., Ahmed, E., and Lee, H. 2005. Achieving minimum-cost multicast: A decentralized approach based on network coding. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). Vol. 3. 1607--1617."},{"volume-title":"Proceedings of the 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON). IEEE Computer Society Press","author":"Miller C.","key":"e_1_2_1_19_1","unstructured":"Miller , C. and Poellabauer , C . 2008. Paler: A reliable transport protocol for code distribution in large sensor networks . In Proceedings of the 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON). IEEE Computer Society Press , Los, Alamitos, CA, 206--214. Miller, C. and Poellabauer, C. 2008. Paler: A reliable transport protocol for code distribution in large sensor networks. In Proceedings of the 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON). IEEE Computer Society Press, Los, Alamitos, CA, 206--214."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04383-3_22"},{"volume-title":"Proceedings of the 5th International Wireless Communications and Mobile Computing Conference (IWCMC). 1118--1123","author":"Nachman L.","key":"e_1_2_1_21_1","unstructured":"Nachman , L. , Huang , J. , Shahabdeen , J. , Adler , R. , and Kling , R . 2008. Imote2: Serious computation at the edge . In Proceedings of the 5th International Wireless Communications and Mobile Computing Conference (IWCMC). 1118--1123 . Nachman, L., Huang, J., Shahabdeen, J., Adler, R., and Kling, R. 2008. Imote2: Serious computation at the edge. In Proceedings of the 5th International Wireless Communications and Mobile Computing Conference (IWCMC). 1118--1123."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.1013"},{"volume-title":"M25p80: 8 mbit, low voltage, serial flash memory with 75 mhz SPI bus interface. Data sheet. Numonyx","author":"Numonyx","key":"e_1_2_1_23_1","unstructured":"Numonyx . 2009. M25p80: 8 mbit, low voltage, serial flash memory with 75 mhz SPI bus interface. Data sheet. Numonyx ; Palle , Switzerland . Numonyx. 2009. M25p80: 8 mbit, low voltage, serial flash memory with 75 mhz SPI bus interface. Data sheet. Numonyx; Palle, Switzerland."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/262116.262125"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/989459.989470"},{"key":"e_1_2_1_26_1","volume-title":"Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN)","author":"Polastre J.","year":"2005","unstructured":"Polastre , J. , Szewczyk , R. , and Culler , D. E . 2005 . Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN) . IEEE Computer Society Press , Los Alamitos, CA , 364--369. Polastre, J., Szewczyk, R., and Culler, D. E. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). IEEE Computer Society Press, Los Alamitos, CA, 364--369."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1127777.1127820"},{"volume-title":"Proceedings of the 4th IEEE Workshop on the Architecture and Implementation of High Performance Communication Systems (HPCS).","author":"Rizzo L.","key":"e_1_2_1_28_1","unstructured":"Rizzo , L. and Vicisano , L . 1997. A reliable multicast data distribution protocol based on software FEC techniques . In Proceedings of the 4th IEEE Workshop on the Architecture and Implementation of High Performance Communication Systems (HPCS). Rizzo, L. and Vicisano, L. 1997. A reliable multicast data distribution protocol based on software FEC techniques. In Proceedings of the 4th IEEE Workshop on the Architecture and Implementation of High Performance Communication Systems (HPCS)."},{"key":"e_1_2_1_29_1","unstructured":"Sentilla. 2009. Tmote sky datasheet. http:\/\/www.sentilla.com\/pdf\/eol\/tmote-sky-datasheet.pdf.  Sentilla. 2009. Tmote sky datasheet. http:\/\/www.sentilla.com\/pdf\/eol\/tmote-sky-datasheet.pdf."},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC).","volume":"3","author":"Souryal M.","unstructured":"Souryal , M. , Klein-Berndt , L. , Miller , L. , and Moayeri , N . 2006. Link assessment in an indoor 802.11 network . In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC). Vol. 3 . 1402--1407. Souryal, M., Klein-Berndt, L., Miller, L., and Moayeri, N. 2006. Link assessment in an indoor 802.11 network. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC). Vol. 3. 1402--1407."},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Stathopoulos T. Heidemann J. and Estrin D. 2003. A remote code update mechanism for wireless sensor networks. Tech. rep. UCLA Los Angeles CA.  Stathopoulos T. Heidemann J. and Estrin D. 2003. A remote code update mechanism for wireless sensor networks. Tech. rep. UCLA Los Angeles CA.","DOI":"10.21236\/ADA482630"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.980024"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(80)90066-7"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013763825347"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2005.843554"},{"volume-title":"Proceedings of the 20th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 1162--1171","author":"Wan P.-J.","key":"e_1_2_1_36_1","unstructured":"Wan , P.-J. , Calinescu , G. , Li , X. , and Frieder , O . 2001. Minimum-energy broadcast routing in static ad hoc wireless networks . In Proceedings of the 20th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 1162--1171 . Wan, P.-J., Calinescu, G., Li, X., and Frieder, O. 2001. Minimum-energy broadcast routing in static ad hoc wireless networks. In Proceedings of the 20th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 1162--1171."},{"key":"e_1_2_1_37_1","volume-title":"Motelab: A wireless sensor network testbed. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN)","author":"Werner-Allen G.","year":"2005","unstructured":"Werner-Allen , G. , Swieskowski , P. , and Welsh , M . 2005 . Motelab: A wireless sensor network testbed. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN) . IEEE Computer Society Press , Los Alamitos, CA , 68. Werner-Allen, G., Swieskowski, P., and Welsh, M. 2005. Motelab: A wireless sensor network testbed. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). IEEE Computer Society Press, Los Alamitos, CA, 68."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the Military Communications Conference (MILCOM).","volume":"2","author":"Wieselthier J.","unstructured":"Wieselthier , J. , Nguyen , G. , and Ephremides , A . 2002a. Distributed algorithms for energy-efficient broadcasting in ad hoc networks . In Proceedings of the Military Communications Conference (MILCOM). Vol. 2 . 820--825. Wieselthier, J., Nguyen, G., and Ephremides, A. 2002a. Distributed algorithms for energy-efficient broadcasting in ad hoc networks. In Proceedings of the Military Communications Conference (MILCOM). Vol. 2. 820--825."},{"volume-title":"Proceedings of the 19th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 585--594","author":"Wieselthier J. E.","key":"e_1_2_1_39_1","unstructured":"Wieselthier , J. E. , Nguyen , G. D. , and Ephremides , A . 2000. On the construction of energy-efficient broadcast and multicast trees in wireless networks . In Proceedings of the 19th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 585--594 . Wieselthier, J. E., Nguyen, G. D., and Ephremides, A. 2000. On the construction of energy-efficient broadcast and multicast trees in wireless networks. In Proceedings of the 19th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 585--594."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020716919751"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054103001686"},{"key":"e_1_2_1_42_1","first-page":"1","article-title":"A dominating-set-based routing scheme in ad hoc wireless networks","volume":"18","author":"Wu J.","year":"2001","unstructured":"Wu , J. and Li , H. 2001 . A dominating-set-based routing scheme in ad hoc wireless networks . Telecomm. Syst. 18 , 1 -- 3 , 13--36. Wu, J. and Li, H. 2001. A dominating-set-based routing scheme in ad hoc wireless networks. Telecomm. Syst. 18, 1--3, 13--36.","journal-title":"Telecomm. Syst."},{"key":"e_1_2_1_43_1","first-page":"3434","article-title":"A generic localized broadcast framework in mobile ad hoc ubiquitous sensor networks. In IEICE","volume":"12","author":"Xu H.","year":"2007","unstructured":"Xu , H. , d' Auriol , B. J. , Cho , J. , Lee , S. , and Jeong , B.-S. 2007 . A generic localized broadcast framework in mobile ad hoc ubiquitous sensor networks. In IEICE Trans. Comm. 90-B , 12 , 3434 -- 3444 . Xu, H., d'Auriol, B. J., Cho, J., Lee, S., and Jeong, B.-S. 2007. A generic localized broadcast framework in mobile ad hoc ubiquitous sensor networks. In IEICE Trans. Comm. 90-B, 12, 3434--3444.","journal-title":"Trans. Comm. 90-B"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182822"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/570645.570667"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806895.1806901","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1806895.1806901","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:37Z","timestamp":1750246777000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806895.1806901"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,8]]}},"alternative-id":["10.1145\/1806895.1806901"],"URL":"https:\/\/doi.org\/10.1145\/1806895.1806901","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2010,8]]},"assertion":[{"value":"2009-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}