Error-resilient image transmission over multihop wireless networks

Guarding against channel errors in wireless networks has been a challenging research problem, specially when transmitting time-constrained contents, like streaming video or image. Source diversity in the form of Multiple Description Coding (MDC) has been studied for guarding against wireless channel errors. In MDC, an image is broken into several equally important descriptions which can be sent over multiple paths to the destination. In this work, we leverage the routing scheme to exploit the path diversity in such a way that multiple descriptions are sent over different paths in the network and are merged at the intermediate nodes for possible recovery of corrupted descriptions. The routing uses the idea that when multiple descriptions join at intermediate points it can help in partial recovery of lost or corrupted descriptions by using the link error information, thereby improving the overall image quality at the destination. In order to achieve high gain in terms of peak signal-to-noise ratio (PSNR) with minimum split into descriptions, we investigate an optimum spatial interleaving based MD coding scheme that maximizes the intermediate recovery possibility for a given recovery filter design. We also explore the choice of an optimum number of descriptions at an intermediate merging point that maximizes the PSNR gain. Our simulation study shows that it is possible to achieve a PSNR gain of around 5–6 dB using our coding and routing strategy.

[1]  Teresa H. Y. Meng,et al.  Transform coded image reconstruction exploiting interblock correlation , 1995, IEEE Trans. Image Process..

[2]  Bernd Girod,et al.  CONGESTION-OPTIMIZED MULTIPATH STREAMING OF VIDEO OVER AD HOC WIRELESS NETWORKS , 2004 .

[3]  Gregory W. Wornell,et al.  Source-channel diversity for parallel channels , 2004, IEEE Transactions on Information Theory.

[4]  R. Tarjan,et al.  A Separator Theorem for Planar Graphs , 1977 .

[5]  Chengke Wu,et al.  A mesh-based multiple description coding method for network video , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[6]  Yücel Altunbasak,et al.  Network-adaptive video streaming using multiple description coding and path diversity , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[7]  Dipankar Raychaudhuri,et al.  Performance of packet video with combined error recovery and concealment , 1995, Proceedings of INFOCOM'95.

[8]  Mitchell D. Trott,et al.  Path diversity for enhanced media streaming , 2004, IEEE Communications Magazine.

[9]  Shivendra S. Panwar,et al.  Multipath video transport over ad hoc networks , 2005, IEEE Wireless Communications.

[10]  Vivek K. Goyal,et al.  Multiple description coding: compression meets the network , 2001, IEEE Signal Process. Mag..

[11]  Pascal Lesage,et al.  Implementation of Multipath and Multiple Description Coding in OLSR , 2009, ArXiv.

[12]  Lap-Pui Chau,et al.  Multiple description coding using multiple reference frame for robust video transmission , 2005, 2005 IEEE International Symposium on Circuits and Systems.

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

[14]  Hayder Radha,et al.  Interleaved source coding (ISC) for predictive video coded frames over the Internet , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[15]  Curt Jones,et al.  Finding Good Approximate Vertex and Edge Partitions is NP-Hard , 1992, Inf. Process. Lett..

[16]  Baltasar Beferull-Lozano,et al.  Multiple Description Source Coding and Diversity Routing: A Joint Source Channel Coding Approach to Real-Time Services over Dense Networks , 2003 .

[17]  Gregory W. Wornell,et al.  © Copyright Hewlett-Packard Company 2001MODELING PATH DIVERSITY FOR MULTIPLE DESCRIPTION VIDEO COMMUNICATION , 2001 .

[18]  Hanif D. Sherali,et al.  On Routing for Multiple Description Video Over Wireless Ad Hoc Networks , 2006, IEEE Transactions on Multimedia.

[19]  Michael T. Orchard,et al.  Multiple description coding using pairwise correlating transforms , 2001, IEEE Trans. Image Process..

[20]  Anthony Ephremides,et al.  Multiple description coding in networks with congestion problem , 2001, IEEE Trans. Inf. Theory.

[21]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[22]  Kannan Ramchandran,et al.  Multiple-description wavelet based image coding , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[23]  Dick H. J. Epema,et al.  Multipath routing and multiple description coding in ad-hoc networks: a simulation study , 2004, PE-WASUN '04.

[24]  Yao Wang,et al.  Error control and concealment for video communication: a review , 1998, Proc. IEEE.

[25]  Jacco R. Taal,et al.  Asymmetric Multiple Description Coding using Layered Coding and Lateral Error Correction , 2006 .

[26]  John G. Apostolopoulos,et al.  On multiple description streaming with content delivery networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[27]  Bernd Girod,et al.  Congestion-optimized multi-path streaming of video over ad hoc wireless networks , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).