Efficient sensor network reprogramming through compression of executable modules

2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

Volumn , Issue , 2008, Pages 359-367

  Tsiftes, Nicolas ^a   Dunkels, Adam ^a   Voigt, Thiemo ^a  

^a SWEDISH INSTITUTE OF COMPUTER SCIENCE   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

AD-HOC COMMUNICATIONS; CODE COMPRESSION; ENERGY CONSUMPTION; SENSOR NODES;

AD HOC NETWORKS; CODES (SYMBOLS); COMMERCE; COMPUTER NETWORKS; DATA COMPRESSION; ENERGY CONSERVATION; PROGRAM DEBUGGING; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS;

SENSOR NETWORKS;

EID: 51749102691     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2008.51     Document Type: Conference Paper

References (34)

1. A. Dunkels, N. Finne, J. Eriksson, and T. Voigt, "Run-time dynamic linking for reprogramming wireless sensor networks," in ACM SenSys, Boulder, USA, Nov. 2006.
2. P. Levis, N. Patel, D. Culler, and S. Shenker, "Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks," in Proc. NSDI'04, Mar. 2004.
3. C. Han, R. K. Rengaswamy, R. Shea, E. Kohler, and M. Srivastava, "SOS: A dynamic operating system for sensor networks," in MobiSys '05, 2005.
4. J. W. Hui and D. Culler, "The dynamic behavior of a data dissemination protocol, for network programming at scale," in Proc. SenSys'04, Baltimore, Maryland, USA, Nov. 2004.
5. N. Reijers and K. Langendoen, "Efficient code distribution in wireless sensor networks," in Proc. WSNA'05, 2003.
6. J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling ultra-low power wireless research," in Proc. IPSN/SPOTS'05, Los Angeles, CA, USA, Apr. 2005.
7. J. Schiller, H. Ritter, A. Liers, and T. Voigt, "Scatterweb - low power nodes and energy aware routing," in Proceedings of Hawaii International Conference on System Sciences, Hawaii, USA, 2005.
8. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Transactions on Information Theory, vol. IT-23, no. 3, pp. 337-343, May 1977.
9. M. Burrows and D. Wheeler, "A block-sorting lossless data compression algorithm," Digital Systems Research Center, Tech. Rep. 124, May 1994.
10. J. Bentley, D. Sleator, R. Tarjan, and V. Wei, "A locally adaptive data compression scheme," Communications of ACM, Programming Techniques and Data Structures, vol. 29, no. 4, Apr. 1986.
11. K. Barr and K. Asanovic, "Energy aware lossless data compression," in First International Conference on Mobile Systems, Applications, and Services (MobiSys 2003), San Francisco, CA, USA, 2003.
12. C. Sadler and M. Martonosi, "Data compression algorithms for energy-constrained devices in delay tolerant networks," in Proceedings of SenSys 2006, Nov. 2006.
13. P. Deutsch, "GZIP file format specification version 4.3," Aladdin Enterprises, RFC 1952, May 1996.
14. _, "DEFLATE Compressed Data Format Specification version 1.3," Aladdin Enterprises, RFC 1951, May 1996.
15. D. Huffman, "A method for the construction of minimum-redundancy codes," in Proceedings of the Institute of Radio Engineers, vol. 40, Sep. 1952, pp. 1098-1101.
16. P. Howard and J. Vitter, "Practical implementations of arithmetic coding," Brown University, Technical Report 92-18, Apr. 1992.
17. D. Korn, J. MacDonald, J. Mogul, and K. Vo, "The VCDIFF Generic Differencing and Compression Data Format," Internet Engineering Task Force, RFC 3284, Jun. 2002.
18. M. Konstapel, "Incremental Software Updates for Wireless Sensor Networks," Master's thesis, Delft University of Technology, May 2006.
19. A. Dunkels, F. Osterlind, and Z. He, "An adaptive communication architecture for wireless sensor networks," in Proceedings of the Fifth ACM Conference on Networked Embedded Sensor Systems (SenSys 2007), Sydney, Australia, Nov. 2007.
20. A. Dunkels, F. Österlind, N. Tsiftes, and Z. He, "Software-based on-line energy estimation, for sensor nodes," in Proceedings of the Fourth Workshop on. Embedded Networked Sensors (Emnets IV), Cork, Ireland, Jun. 2007.
21. M. Buettner, G. V. Yee, E. Anderson, and R. Han, "X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks," in SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems, Boulder, Colorado, USA, 2006, pp. 307-320.
22. A. Bonivento, L. Carloni, and A. Sangiovanni-Vincentelli, "Platform based design of wireless sensor networks for industrial applications," in Design Automation and Test in Europe, Munich, Germany, 2006.
23. TIS Committee, "Tool Interface Standard (TIS) Executable and Linking Format (ELF) Specification Version 12," May 1995.
24. C. E. Shannon, "Prediction and entropy of printed english," Bell Systems Technical Journal, vol. 30, pp. 50-64, 1951.
25. A. Dunkels, B. Grönvall, and T. Voigt, "Contiki - a lightweight and flexible operating system for tiny networked sensors," in Workshop on Embedded Networked Sensors, Tampa, Florida, USA, Nov. 2004.
26. T. Stathopoulos, J. Heidemann, and D. Estrin, "A remote code update mechanism for wireless sensor networks," UCLA, Center for Embedded Networked Computing, Tech. Rep. CENS-TR-30, Nov. 2003.
27. J. Jeong, S. Kim, and A. Broad, "Network reprogramming," TinyOS documentation, 2003, visited 2006-04-06. [Online]. Available: http://www.tinyos.net/ti.nyos-1.x/doc/Network.Reprogramming.pdf
28. P. Levis and D. Culler, "Maté: A tiny virtual machine for sensor networks," in Proceedings of ASPLOS-X, San Jose, CA, USA, Oct. 2002.
29. J. Jeong and D. Culler, "Incremental network programming for wireless sensors," in IEEE SECON, Oct. 2004.
30. J. Koshy and R. Pandey, "Remote incremental linking for energy-efficient reprogramming of sensor networks," in Proc. EWSN'05, 2005.
31. P. Marrón et al., "Flexcup: A flexible and efficient code update mechanism for sensor networks." in European Workshop on Wireless Sensor Networks, 2006.
32. E. Trumpler, V. Krunic, and R. Han, "NodeMD: Diagnosing node-level faults in remote wireless systems," in MOBISYS '07, San Juan, Puerto Rico, Jun. 2007.
33. V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava, "Energy aware wireless microsensor networks," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 40-50, Mar. 2002.
34. H. Lekatsas and W. Wolf, "Code compression for embedded systems," in Design Automation Conference, 1998, pp. 516-521.