Median Predictor based Data Compression Algorithm for Wireless Sensor Network

scale wireless sensor networks (WSNs) have emerged as the latest trend in revolutionizing the paradigm of collecting and processing data in diverse environments. Its advancement is fueled by development of tiny low cost sensor nodes which are capable of sensing, processing and transmitting data. Due to the small size of sensor nodes there are various resource constraints. It is the severe energy constraints and the limited computing resources that present the major challenge in converting the vision of WSNs to reality. In this paper, we propose a simple and efficient data compression algorithm which is lossless and particularly suited to the reduced memory and computational resources of a wireless sensor networks node. The proposed data compression algorithm gives good compression ratio for highly correlated data. Simulations for the proposed data compression algorithm are performed on TOSSIM.

[1]  Li Cui,et al.  EasiPC: a packet compression mechanism for embedded WSN , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[2]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[3]  Kannan Ramchandran,et al.  Distributed compression in a dense microsensor network , 2002, IEEE Signal Process. Mag..

[4]  Francesco Marcelloni,et al.  A Simple Algorithm for Data Compression in Wireless Sensor Networks , 2008, IEEE Communications Letters.

[5]  Ralf Steinmetz,et al.  Stream-oriented Lossless Packet Compression in Wireless Sensor Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[6]  Philip Levis,et al.  TinyOS Programming: Introduction , 2009 .

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

[8]  Philip Levis,et al.  TOSSIM: A Simulator for TinyOS Networks , 2003 .

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

[10]  Krste Asanovic,et al.  Energy-aware lossless data compression , 2006, TOCS.

[11]  Yunfeng Zhang,et al.  Efficient seismic response data storage and transmission using ARX model‐based sensor data compression algorithm , 2006 .

[12]  R. W. Schafer,et al.  Lossless compression of digital audio , 2001, IEEE Signal Process. Mag..

[13]  Shahram Latifi,et al.  A survey on data compression in wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.