Energy-aware Reprogramming of Sensor Networks Using Incremental Update and Compression

Reprogramming is an important issue in wireless sensor networks. It enables users to extend or correct functionality of a sensor network after deployment at a low cost. In this paper, we investigate the problem of improving energy efficiency and delay of reprogramming by using data compression and incremental updates. We analyze different algorithms for both approaches, as well as their combination, when applied to resource-constrained devices. Our results show that the classic Lempel-Ziv-77 compression algorithm with Bsdiff for delta encoding has the best overall performance compared to other compression algorithms; on average reducing energy usage by 74% and enabling 71% faster updates.

[1]  Saurabh Bagchi,et al.  Efficient incremental code update for sensor networks , 2011, TOSN.

[2]  Torsten Braun,et al.  An evaluation of compression schemes for wireless networks , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[3]  T. Burchfield,et al.  Maximizing Throughput in ZigBee Wireless Networks through Analysis , Simulations and Implementations * , 2007 .

[4]  Colin Percival.  Naı̈ve Differences of Executable Code , 2003 .

[5]  David E. Culler,et al.  Incremental network programming for wireless sensors , 2004, SECON.

[6]  Richard Verhoeven,et al.  An Integral Approach to Programming Sensor Networks , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[7]  Richard Verhoeven,et al.  Energy effect of on-node processing of ECG signals , 2010, 2010 Digest of Technical Papers International Conference on Consumer Electronics (ICCE).

[8]  Andrew Tridgell,et al.  Efficient Algorithms for Sorting and Synchronization , 1999 .

[9]  Mark Nelson,et al.  The Data Compression Book , 2009 .

[10]  Margaret Martonosi,et al.  Data compression algorithms for energy-constrained devices in delay tolerant networks , 2006, SenSys '06.

[11]  Milosh Stolikj,et al.  Efficient reprogramming of sensor networks using incremental updates and data compression , 2012 .

[12]  Issa M. Khalil,et al.  Stream: Low Overhead Wireless Reprogramming for Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[13]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[14]  Adam Dunkels,et al.  Efficient Sensor Network Reprogramming through Compression of Executable Modules , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[15]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[16]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[17]  David E. Culler,et al.  Incremental network programming for wireless sensors , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[18]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.