Efficient reprogramming of wireless sensor networks using incremental updates

Software reprogramming enables users to extend or correct functionality of a sensor network after deployment, preferably at a low cost. This paper investigates the improvement of energy efficiency and delay of reprogramming, at low resource cost. As enabling technologies data compression and incremental updates are used. Algorithms for both approaches are analyzed, as well as their combination, applied to resource-constrained devices. All algorithms are ported to the Contiki operating system, and profiled for different types of reprogramming. The presented results show that there is a clear trade-off between performance and resource requirements. Furthermore, the best reprogramming approach depends on the type of update. Experimentally, VCDIFF, or the combination of Lempel-Ziv-77/FastLZ for compression with BSDIFF for delta encoding, have been identified as the best possible options.

[1]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

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

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

[4]  P. Varaiya,et al.  Sensor Networks for Monitoring Traffic , 2004 .

[5]  Deborah Estrin,et al.  A Remote Code Update Mechanism for Wireless Sensor Networks , 2003 .

[6]  Tolga Coplu,et al.  SENDROM: Sensor networks for disaster relief operations management , 2007, Wirel. Networks.

[7]  Christian Poellabauer,et al.  Reliable and efficient reprogramming in sensor networks , 2010, TOSN.

[8]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[9]  D. Musiani,et al.  Active Sensing Platform for Wireless Structural Health Monitoring , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[10]  Adam Dunkels,et al.  Enabling large-scale storage in sensor networks with the Coffee file system , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[11]  Francesco Marcelloni,et al.  An Efficient Lossless Compression Algorithm for Tiny Nodes of Monitoring Wireless Sensor Networks , 2009, Comput. J..

[12]  Limin Wang,et al.  MNP: Multihop Network Reprogramming Service for Sensor Networks , 2004, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

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

[14]  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..

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

[16]  Ramesh Govindan,et al.  TOSThreads: thread-safe and non-invasive preemption in TinyOS , 2009, SenSys '09.

[17]  Pedro José Marrón,et al.  FlexCup: A Flexible and Efficient Code Update Mechanism for Sensor Networks , 2006, EWSN.

[18]  Jeffrey C. Mogul,et al.  The VCDIFF Generic Differencing and Compression Data Format , 2002, RFC.

[19]  Hojung Cha,et al.  RETOS: Resilient, Expandable, and Threaded Operating System for Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[20]  Koen Langendoen,et al.  Efficient code distribution in wireless sensor networks , 2003, WSNA '03.

[21]  Weisong Shi,et al.  Using Wireless Sensor Networks for Fire Rescue Applications: Requirements and Challenges , 2006, 2006 IEEE International Conference on Electro/Information Technology.

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

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

[24]  Tarek F. Abdelzaher,et al.  The LiteOS Operating System: Towards Unix-Like Abstractions for Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[25]  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..

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

[27]  Philip Levis,et al.  Maté: a tiny virtual machine for sensor networks , 2002, ASPLOS X.

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

[29]  Johan J. Lukkien,et al.  Energy-aware Reprogramming of Sensor Networks Using Incremental Update and Compression , 2012, ANT/MobiWIS.

[30]  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.

[31]  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.

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

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

[34]  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).

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