Energy threshold adaptation algorithms on image compression to prolong WSN lifetime

This paper proposes two algorithms to balance energy consumption among sensor nodes by distributing image compression workload across a cluster in a wireless sensor network. The main objective of the proposed algorithms is to adopt an energy threshold that is used to implement exchange and/or assignment tasks among sensor nodes. The threshold can be adapted according to the residual energy of sensor nodes, input images, compressed output, and network parameters. We apply the lapped transform technique, which is an extended version of the discrete cosine transform, to the proposed algorithms. We conduct extensive computational experiments to verify our methods and find that the proposed algorithms not only balance total energy consumption among sensor nodes and thus increase the lifetime of the overall network but also reduce block noise in image compression.

[1]  Juan Yao,et al.  Energy balanced transmission range adjustment in wireless sensor networks , 2006 .

[2]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[3]  W. Kinsner,et al.  The Lempel-Ziv-Welch (LZW) data compression algorithm for packet radio , 1991, [Proceedings] WESCANEX '91.

[4]  Henrique S. Malvar Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts , 1998, IEEE Trans. Signal Process..

[5]  Lian Li,et al.  BD-LZW picture compression algorithm for WSN system , 2008, 2008 Third International Conference on Pervasive Computing and Applications.

[6]  Bo Chen,et al.  Low-complexity and energy efficient image compression scheme for wireless sensor networks , 2008, Comput. Networks.

[7]  Junshan Zhang,et al.  Energy Balancing in Coalition-Based Multi-Hop Wireless Sensor Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[8]  Xiangbin Ye,et al.  Collaborative In-Network Processing of LT Based Image Compression Algorithm in WMSNs , 2009, 2009 First International Workshop on Education Technology and Computer Science.

[9]  Roger J. Clarke Image and video compression: A survey , 1999 .

[10]  Li-Minn Ang,et al.  Survey of image compression algorithms in wireless sensor networks , 2008, 2008 International Symposium on Information Technology.

[11]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

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

[13]  Qiang Zhang,et al.  Energy Optimized and Balanced by Transmission Range Adjustment in Wireless Sensor Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[14]  Ian F. Akyildiz,et al.  Wireless Multimedia Sensor Networks: Applications and Testbeds , 2008, Proceedings of the IEEE.

[15]  Yao Wang,et al.  Multiple description image coding using signal decomposition and reconstruction based on lapped orthogonal transforms , 1999, IEEE Trans. Circuits Syst. Video Technol..

[16]  Baoguo Xu,et al.  An Energy Balance Strategy Based on Cooperating Level for Wireless Sensor Networks , 2008, 2008 International Conference on Computer and Electrical Engineering.

[17]  Henrique S. Malvar,et al.  The LOT: transform coding without blocking effects , 1989, IEEE Trans. Acoust. Speech Signal Process..