Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (5 ): 8-    DOI: 10.1631/jzus.2006.A0727
    
Joint routing and rate allocation for multiple video streams in ad-hoc wireless networks
Zhu Xiao-qing, Singh Jatinder Pal, Girod Bernd
Information System Laboratory, Stanford University, California 94305, USA; Deutsche Telekom Laboratories, Ernst-Reuter-Platz 7, Berlin 10587, Germany
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  The support for multiple video streams in an ad-hoc wireless network requires appropriate routing and rate allocation measures ascertaining the set of links for transmitting each stream and the encoding rate of the video to be delivered over the chosen links. The routing and rate allocation procedures impact the sustained quality of each video stream measured as the mean squared error (MSE) distortion at the receiver, and the overall network congestion in terms of queuing delay per link. We study the trade-off between these two competing objectives in a convex optimization formulation, and discuss both centralized and distributed solutions for joint routing and rate allocation for multiple streams. For each stream, the optimal allocated rate strikes a balance between the selfish motive of minimizing video distortion and the global good of minimizing network congestions, while the routes are chosen over the least-congested links in the network. In addition to detailed analysis, network simulation results using ns-2 are presented for studying the optimal choice of parameters and to confirm the effectiveness of the proposed measures.

Key wordsAd-hoc wireless networks      Video streaming      Rate allocation      Multi-path routing     
Received: 09 December 2005     
CLC:  TN919.8  
Cite this article:

Zhu Xiao-qing, Singh Jatinder Pal, Girod Bernd. Joint routing and rate allocation for multiple video streams in ad-hoc wireless networks. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 8-.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.A0727     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/I5 /8

[1] Hillestad Odd Inge, Jetlund Ola, Perkis Andrew. RTP-based broadcast streaming of high definition H.264/AVC video: An error robustness evaluation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 19-26.
[2] Liao Ning, Yan Dan, Quan Zi-Yi, Men Ai-Dong. Content-adaptive robust error concealment for packet-lossy H.264 video streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 41-47.
[3] Ozbek Nukhet, Tunali E. Turhan. On optimal receiver buffer size in adaptive Internet video streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 112-118.
[4] Feng Shun, Er Gui-Hua, Dai Qiong-Hai, Liu Ye-Bin. An optimal quality adaptation mechanism for end-to-end FGS video FGS video transmission[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 119-124.
[5] Rui Hua-Xia, Li Chong-Rong, Qiu Sheng-Ke. Evaluation of packet loss impairment on streaming video[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 131-136.
[6] Bouazizi Imed, Hannuksela Miska M., Rauf Usama. Coping with handover effects in video streaming over cellular networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 137-144.
[7] Park Sanghoon, Yoon Hayoung, Kim Jongwon. Network-adaptive HD MPEG-2 video streaming with cross-layered channel monitoring in WLAN[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 25-.
[8] Liu Yu-xin, Kurceren Ragip, Budhia Udit. Video classification for video quality prediction[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 29-.
[9] Vitali Andrea L., Borneo Antonio, Fumagalli Marco, Rinaldo Roberto. Video over IP using standard-compatible multiple description coding: an IETF proposal[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 2-.
[10] Li Dan-jue, Zhang Qian, Chuah Chen-nee, Yoo Ben S.J.. Error resilient concurrent video streaming over wireless mesh networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 4-.
[11] Chakareski Jacob. Distributed media cooperation for enhanced video communication[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 13-.
[12] Huang Jian-wei, Li Zhu, Chiang Mung, Katsaggelos Aggelos K.. Joint rate control and scheduling for wireless uplink video streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 16-.
[13] Jurca Dan, Frossard Pascal. Media-specific rate allocation in heterogeneous wireless networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5): 713-726.
[14] LIU Hao, ZHANG Wen-jun, YANG Xiao-kang. Unequal Forced-Intra-Refresh for robust video streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 11-.
[15] ZHU Xiao-liang, YANG Zong-kai, DU Xu, CHENG Wen-qing. Equation based rate control scheme for video streaming over wireless channels with link level ARQ[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 12-.