Energy efficient distributed image compression in resource-constrained multihop wireless networks

Efficient compression and transmission of images in a resource-constrained multihop wireless network is considered. Distributed image compression is proposed as a means to overcome the computation and/or energy limitation of individual nodes by sharing the processing of tasks. It has the additional benefit of extending the overall lifetime of the network by distributing the computational load among otherwise idle processors. Two design alternatives for energy efficient distributed image compression are proposed and investigated with respect to energy consumption and image quality. Simulation results show that the proposed scheme prolongs the system lifetime at a normalized total energy consumption comparable to the centralized image compression.

[1]  Robert Cole,et al.  Computer Communications , 1982, Springer New York.

[2]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[3]  C.F. Chiasserini,et al.  On the concept of distributed digital signal processing in wireless sensor networks , 2002, MILCOM 2002. Proceedings.

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

[5]  J. Ritter,et al.  A partitioned wavelet-based approach for image compression using FPGA's , 2000, Proceedings of the IEEE 2000 Custom Integrated Circuits Conference (Cat. No.00CH37044).

[6]  Wendi B. Heinzelman,et al.  SPIN-IT: a data centric routing protocol for image retrieval in wireless networks , 2002, Proceedings. International Conference on Image Processing.

[7]  Timo Hämäläinen,et al.  Parallel DSP implementation of wavelet transform in image compression , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

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

[9]  Aria Nosratinia Postprocessing of JPEG-2000 images to remove compression artifacts , 2003, IEEE Signal Processing Letters.

[10]  Deborah Estrin,et al.  Keynote address: Sensor network research: emerging challenges for architecture, systems, and languages , 2002, ASPLOS X.

[11]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[12]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[13]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[14]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[15]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2002, The Kluwer International Series in Engineering and Computer Science.

[16]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[17]  Anantha Chandrakasan,et al.  Energy efficient system partitioning for distributed wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[18]  Deborah Estrin,et al.  An evaluation of multi-resolution storage for sensor networks , 2003, SenSys '03.

[19]  Sajal K. Das,et al.  Off‐The‐Shelf Enablers of AD HOC Networks , 2004 .

[20]  Francisco Tirado,et al.  Parallel wavelet transform for large scale image processing , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[21]  Touradj Ebrahimi,et al.  JPEG2000: the new still picture compression standard , 2000, MULTIMEDIA '00.

[22]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[23]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[24]  Anantha Chandrakasan,et al.  JouleTrack: a web based tool for software energy profiling , 2001, DAC '01.

[25]  Huaming Wu,et al.  Energy efficient distributed JPEG2000 image compression in multihop wireless networks , 2004, 2004 4th Workshop on Applications and Services in Wireless Networks, 2004. ASWN 2004..

[26]  Jianping Pan,et al.  Topology control for wireless sensor networks , 2003, MobiCom '03.

[27]  Zhidong Deng,et al.  Distributed problem solving in sensor networks , 2002, AAMAS '02.

[28]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  A. El Gamal,et al.  Trends in CMOS image sensor technology and design , 2002, Digest. International Electron Devices Meeting,.

[30]  Deborah Estrin,et al.  Keynote address: Sensor network research: emerging challenges for architecture, systems, and languages , 2002, ASPLOS X.

[31]  James A. Storer,et al.  Data Compression , 1992, Inf. Process. Manag..

[32]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[33]  Bhaskar Krishnamachari,et al.  Applications of localized image processing techniques in wireless sensor networks , 2003, SPIE Defense + Commercial Sensing.

[34]  Sujit Dey,et al.  Adaptive and energy efficient wavelet image compression for mobile multimedia data services , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[35]  Earl E. Swartzlander,et al.  A parallel implementation of the 2-D discrete wavelet transform without interprocessor communications , 1999, IEEE Trans. Signal Process..

[36]  Alhussein A. Abouzeid,et al.  Power aware image transmission in energy constrained wireless networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[37]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[38]  G.G. Langdon,et al.  Data compression , 1988, IEEE Potentials.

[39]  Antonio Ortega Optimal bit allocation under multiple rate constraints , 1996, Proceedings of Data Compression Conference - DCC '96.

[40]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[41]  Andreas Uhl,et al.  Parallel JPEG2000 image coding on multiprocessors , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[42]  Sergio D. Servetto Sensing lena-massively distributed compression of sensor images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[43]  G. Masera,et al.  A VLSI architecture for IWT (integer wavelet transform) , 2000, Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems (Cat.No.CH37144).