Error resilient image transport in wireless sensor networks

In this paper, we propose an "in-network" diversity combining scheme for image transport over wireless sensor networks. We consider a wireless sensor network with both wireless link impairments and node failures. We analyze two performance metrics of the proposed image transport scheme: energy consumption and received image quality distortion. Our analysis models key aspects of the network including forward error correction, path diversity, and the multi-hop nature of ad-hoc networks. The channel model used is a two-state Markov model describing errors on the bit level. We also use a two-state Markov model of node transitions between an "on" and "off" state. Reed--Solomon coding is used for forward error correction. Theoretical and simulation results show the robustness improvement. This work also helps in understanding the tradeoffs between image quality distortion and energy consumption as a function of various network parameters such as the number of hops between the source and the destination, the average channel error rate, and the average node failure rate.

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

[2]  Richard E. Ladner,et al.  Unequal loss protection: graceful degradation of image quality over packet erasure channels through forward error correction , 2000, IEEE Journal on Selected Areas in Communications.

[3]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Pramod K. Varshney,et al.  A wavelet domain diversity method for transmission of images over wireless channels , 2000, IEEE Journal on Selected Areas in Communications.

[5]  William H. Sanders,et al.  Cluster-based failure detection service for large-scale ad hoc wireless network applications , 2004, International Conference on Dependable Systems and Networks, 2004.

[6]  Yao Wang,et al.  Supporting Image/Video Applications in a Mobile Multihop Radio Environment Using Route Diversity and , 2002 .

[7]  L. B. Milstein,et al.  On the accuracy of a first-order Markov model for data transmission on fading channels , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[8]  Alhussein A. Abouzeid,et al.  Energy efficient distributed image compression in resource-constrained multihop wireless networks , 2005, Comput. Commun..

[9]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[10]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[11]  Shivendra S. Panwar,et al.  Supporting image and video applications in a multihop radio environment using path diversity and multiple description coding , 2002, IEEE Trans. Circuits Syst. Video Technol..

[12]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[13]  Shu Lin,et al.  Error Control Coding , 2004 .

[14]  Anantha Chandrakasan,et al.  Dynamic Power Management in Wireless Sensor Networks , 2001, IEEE Des. Test Comput..

[15]  Bernd Girod,et al.  Analysis of video transmission over lossy channels , 2000, IEEE Journal on Selected Areas in Communications.

[16]  Kang-Won Lee,et al.  An integrated source coding and congestion control framework for video streaming in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[17]  Zixiang Xiong,et al.  Joint UEP and layered source coding with application to transmission of JPEG-2000 coded images , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[18]  Shivendra S. Panwar,et al.  Video transport over ad hoc networks: multistream coding with multipath transport , 2003, IEEE J. Sel. Areas Commun..

[19]  Douglas L. Jones,et al.  Total System Energy Minimization for Wireless Image Transmission , 2001, J. VLSI Signal Process..

[20]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.

[21]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  Kenneth Zeger,et al.  Error protection for progressive image transmission over memoryless and fading channels , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[23]  Krishna M. Sivalingam,et al.  Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications , 2002 .

[24]  A. Sinha,et al.  JouleTrack-a Web based tool for software energy profiling , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[25]  Michele Garetto,et al.  Modeling the performance of wireless sensor networks , 2004, IEEE INFOCOM 2004.

[26]  Thomas Stockhammer,et al.  Progressive image transmission applying multipath routing in mobile ad hoc networks , 2002, Proceedings. International Conference on Image Processing.

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

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

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

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

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

[32]  C. Chien,et al.  Low power TDMA in large wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[33]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[34]  Deborah Estrin,et al.  Cyclops, image sensing and interpretation in wireless networks , 2004, SenSys '04.

[35]  Eytan Modiano,et al.  Minimum energy disjoint path routing in wireless ad-hoc networks , 2003, MobiCom '03.