Joint routing and rate allocation for multiple video streams in ad-hoc wireless networks  

作　　者：SINGH Jatinder Pal GIROD Bernd 

机构地区：[1]Deutsche Telekom Laboratories, Ernst-Reuter-Platz 7, Berlin 10587, Germany [2]Information System Laboratory, Stanford University, California 94305, USA

出　　处：《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》2006年第5期727-736,共10页浙江大学学报（英文版）A辑（应用物理与工程）

基　　金：Project (No. CCR-0325639) partially supported by the National Science Foundation, USA

摘　　要：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 dis- tributed 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.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 dis- tributed 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.

关 键 词：AD-HOC wireless networks  VIDEO streaming  Rate allocation  MULTI-PATH ROUTING 

分 类 号：TN925[电子电信—通信与信息系统] TN919.8[电子电信—信息与通信工程]