Optimized Video Multicasting Over Wireless Ad Hoc Networks Using Distributed Algorithm

Recently there has been a compelling need to support real-time video multicast from a single source to multiple receivers in wireless ad hoc networks. The existing work uses tree-based schemes to perform video multicast. The optimization of those schemes typically requires a centralized computation, which is not suitable for wireless ad hoc networks. In this paper, we propose an optimized video multicast scheme over wireless ad hoc networks. First, we apply a prioritized coding scheme to enable the heterogeneous receivers to reconstruct the video at different quality levels. Then we formulate the video multicasting problem using the network model, the packet loss model, and the video distortion model. To solve the optimization problem, we propose a distributed algorithm to jointly optimize the source rate, the routing scheme, and the power allocation using hierarchical dual decompositions. The distributed nature of the proposed algorithm makes it very appropriate for wireless ad hoc networks. Through extensive simulations, we demonstrate that the proposed video multicast scheme can achieve much higher video quality compared to the uniform-power scheme or the tree-based routing schemes.

[1]  Jörg Widmer,et al.  Network coding: an instant primer , 2006, CCRV.

[2]  Zhu Xiao-qing,et al.  Joint routing and rate allocation for multiple video streams in ad-hoc wireless networks * , 2006 .

[3]  Jing Chen,et al.  Layer Based Multiple Description Packetized Coding , 2005, ICIAR.

[4]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[5]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[6]  Wei Yu,et al.  A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

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

[8]  Zongpeng Li,et al.  On achieving optimal throughput with network coding , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Helen J. Wang,et al.  LAYERED MULTIPLE DESCRIPTION CODING , 2003 .

[10]  Hanif D. Sherali,et al.  Multiple description video multicast in wireless ad hoc networks , 2004, First International Conference on Broadband Networks.

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

[12]  Shivendra S. Panwar,et al.  Reliable transmission of video over ad-hoc networks using automatic repeat request and multipath transport , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[13]  Muriel Medard,et al.  On Randomized Network Coding , 2003 .

[14]  Madhu Sudan,et al.  Priority encoding transmission , 1996, IEEE Trans. Inf. Theory.

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

[16]  April Rasala Lehman.  Network coding , 2005 .

[17]  Stephen P. Boyd,et al.  Optimal power control in interference-limited fading wireless channels with outage-probability specifications , 2002, IEEE Trans. Wirel. Commun..

[18]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[19]  Baochun Li,et al.  How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.

[20]  Philip A. Chou,et al.  A comparison of network coding and tree packing , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[21]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[22]  Heiko Schwarz,et al.  SNR-scalable extension of H.264/AVC , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

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

[24]  K. Jain,et al.  Practical Network Coding , 2003 .

[25]  Avideh Zakhor,et al.  Multiple Tree Video Multicast Over Wireless Ad Hoc Networks , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[26]  Multirate Media Streaming Using Network Coding , 2005 .

[27]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

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

[29]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.

[30]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.