An efficient lossless data reduction algorithm for cluster based wireless sensor network

The Wireless Sensors Networks (WSN) are supposed to work in unattended work environments. Therefore, the energy issues in WSN have always been focus of researchers. Many protocols have been proposed for addressing these energy issues. Data reduction and compression algorithms are generally used for data storage applications. Data reduction (DR) algorithms have potential for achieving energy efficiency in WSN packet transmission. This paper suggests a lossless data reduction algorithm which exploits the non-variability in the sensed data samples recorded by sensor nodes. The developed algorithm allows reduced payload size, which brings overall positive improvement on energy consumption due to reduced WSN packet size. The performance of the proposed DR algorithm has been evaluated in term of compression ratio. In addition, more information such as video can be included with data using with higher edge of data reduction.

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

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

[3]  Syed Misbahuddin,et al.  On the throughput maximization of sensor networks using data aggregation and reduction , 2013, 2013 International Conference on Collaboration Technologies and Systems (CTS).

[4]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.

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

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

[7]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[8]  Genoveva Vargas-Solar,et al.  Energy aware data aggregation in wireless sensor networks , 2011, 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology (Wireless VITAE).

[9]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.