Multiple description video multicast in wireless ad hoc networks

We consider the problem of multicasting multiple description (MD) video in wireless ad hoc networks. We follow an application-centric, cross-layer approach with the objective of minimizing video distortion. The contribution of this paper is twofold. First, we propose a practical MD video multicast scheme that uses multiple trees to achieve an improved error resilience performance. The proposed scheme also takes into account highly diverse wireless link bandwidths by using scalable coding for each description, thus further improving the overall video quality. Second, we formulate the optimized multicast routing as a combinatorial optimization problem and propose an efficient genetic algorithm (GA)-based metaheuristic solution procedure. Performance comparison with existing approaches show significant gains for a wide range of network operating conditions.

[1]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[2]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[3]  Michael T. Orchard,et al.  Performance of multiple description coders on a real channel , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[4]  Andreas Willig,et al.  Chaotic maps as parsimonious bit error models of wireless channels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

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

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

[8]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[9]  Douglas S. Reeves,et al.  Evaluation of multicast routing algorithms for real-time communication on high-speed networks , 1995 .

[10]  Hans Jürgen Prömel,et al.  The Steiner Tree Problem , 2002 .

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

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

[13]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

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

[15]  Bo Li,et al.  On optimal layering and bandwidth allocation for multisession video broadcasting , 2004, IEEE Transactions on Wireless Communications.

[16]  Yao Wang,et al.  Error-resilient video coding using multiple description motion compensation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[17]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[18]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[19]  Hanif D. Sherali,et al.  On Tightening the Relaxations of Miller-Tucker-Zemlin Formulations for Asymmetric Traveling Salesman Problems , 2002, Oper. Res..

[20]  Ali C. Begen,et al.  Multi-path selection for multiple description encoded video streaming , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[22]  Qing Zhu,et al.  An iterative algorithm for delay-constrained minimum-cost multicasting , 1998, TNET.

[23]  John G. Apostolopoulos,et al.  Reliable video communication over lossy packet networks using multiple state encoding and path diversity , 2000, IS&T/SPIE Electronic Imaging.

[24]  L. Ozarow,et al.  On a source-coding problem with two channels and three receivers , 1980, The Bell System Technical Journal.

[25]  Qingfu Zhang,et al.  An orthogonal genetic algorithm for multimedia multicast routing , 1999, IEEE Trans. Evol. Comput..

[26]  Zygmunt J. Haas,et al.  Independent-Tree Ad hoc MulticAst Routing (ITAMAR) , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[27]  Ali C. Begen,et al.  Fast heuristics for multi-path selection for multiple description encoded video streaming , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[28]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[29]  Jian Li,et al.  Group communications in mobile ad hoc networks , 2004, Computer.

[30]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[31]  Philip A. Chou,et al.  Rate-distortion optimized streaming of packetized media , 2006, IEEE Transactions on Multimedia.

[32]  Hanif D. Sherali,et al.  Multipath routing for multiple description video in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[33]  Helen J. Wang,et al.  Distributing streaming media content using cooperative networking , 2002, NOSSDAV '02.

[34]  Bernd Girod,et al.  Layered coding vs. multiple descriptions for video streaming over multiple paths , 2003, ACM Multimedia.