Efficient incremental code update for sensor networks

ACM Transactions on Sensor Networks

Volumn 7, Issue 4, 2011, Pages

  Panta, Rajesh Krishna ^a   Bagchi, Saurabh ^a   Midkiff, Samuel P ^a  

^a Purdue University   (United States)

Author keywords

Deluge; Network reprogramming; Rsync

Indexed keywords

DELUGE; MULTIHOP; NETWORK REPROGRAMMING; REPROGRAMMING PROTOCOLS; RSYNC; SOFTWARE CHANGE; SOFTWARE FUNCTIONALITY; SOFTWARE VERSIONS;

DATA STORAGE EQUIPMENT; DELTA FUNCTIONS; RADIO BROADCASTING; RADIO TRANSMISSION; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 79952494101     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1921621.1921624     Document Type: Article

References (36)

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).
2. BUETTNER, M., YEE, G., ANDERSON, E., AND HAN, R. 2006. X-MAC: A short preamble MAC protocol for dutycycled wireless sensor networks. In Proceedings of the ACM 4th International Conference on Embedded Networked Sensor Systems (Sensys'06).
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. (Pubitemid 32396371)
5. DUNKELS, A., GRONVALL, B., AND VOIGT, T. 2004. Contiki-A lightweight and flexible operating system for tiny networked sensors. IEEE Emnets, 455-462. (Pubitemid 40845257)
6. EL-HOIYDI, A. AND DECOTIGNIE, J. 2005. Low power downlink mac protocols for infrastructure wireless sensor networks. Mobile Netw. Appl., 675-690. (Pubitemid 41261205)
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.
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. (Pubitemid 41563351)
10. INC, C. 2003. Mote in-network programming user reference. http://www.tinyos.net/tinyos-1.x/doc/Xnp.pdf JARSYNC. jarsync homepage.
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. (Pubitemid 40789261)
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. (Pubitemid 44623732)
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).
15. 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. (Pubitemid 44172270)
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.
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.
18. KULKARNI, S. AND WANG, L. 2005. MNP: Multihop network reprogramming service for sensor networks. In Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).
19. LEVINE, J. 2000. Linkers and Loaders. Morgan Kaufmann.
20. LEVIS, P. AND CULLER, D. 2002. Maté: A tiny virtual machine for sensor networks. ACM SIGOPS Oper.g Syst. Rev., 85-95.
21. 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).
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. (Pubitemid 40682340)
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.
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. (Pubitemid 43978617)
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. (Pubitemid 33612613)
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. (Pubitemid 47334313)
28. 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.
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. (Pubitemid 41563352)
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).
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.
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. (Pubitemid 32396352)
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