Cross-layer multiuser resource allocation for video communication over OFDM networks

In this paper, we propose a resource allocation algorithm to transmit multiple video bitstreams over multiuser orthogonal frequency division multiplex (OFDM) networks. The proposed algorithm explores a low-complexity rate-distortion function and diversity of multiuser OFDM systems subject to constraints on delay and limited system resources. A set of relative importance is imposed in resource allocation to assure that each user can achieve the required data rate and the quality of service. We first present a simple and effective rate-distortion function including a temporal error propagation effect and relative importance. Then we propose the cross-layer multiuser resource allocation algorithm that consists of subcarrier assignment and power allocation for minimizing the overall video distortion. The proposed subcarrier assignment algorithm utilizes the subgradient method adopting a shadow price mechanism by assuming equal power distribution for each user. Based on the result of subcarrier assignment, the power allocation algorithm maximizes the sum of distortion reduction while the relative importance for each user is maintained. In simulation results, the proposed resource allocation algorithm outperforms the time division multiple access (TDMA) and the previous resource allocation algorithm maximizing the sum capacity in terms of the worst received video quality among users. The proposed algorithm achieves PSNR gain by 1.0-3.0dB, compared to the previous resource allocation algorithm considering rate-distortion function. It is shown that the proposed resource allocation algorithm distributes the video distortion among users more fairly with relative importance compared to the previous algorithms.

[1]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[2]  Yong Pei,et al.  Cross-Layer QoS Control for Video Communications over Wireless Ad Hoc Networks , 2005, EURASIP J. Wirel. Commun. Netw..

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

[4]  Beomsup Kim,et al.  On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[5]  Jeffrey G. Andrews,et al.  Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints , 2005, IEEE Transactions on Wireless Communications.

[6]  Yun Q. Shi,et al.  Constant quality constrained rate allocation for FGS-coded video , 2003, IEEE Trans. Circuits Syst. Video Technol..

[7]  Bernd Girod,et al.  Distributed rate allocation for multi-stream video transmission over ad hoc networks , 2005, IEEE International Conference on Image Processing 2005.

[8]  Marco Chiani,et al.  Layered Video Transmission on Adaptive OFDM Wireless Systems , 2004, EURASIP J. Adv. Signal Process..

[9]  Si Wu,et al.  A unified architecture for real-time video-coding systems , 2003, IEEE Trans. Circuits Syst. Video Technol..

[10]  Andrea J. Goldsmith,et al.  Degrees of freedom in adaptive modulation: a unified view , 2001, IEEE Trans. Commun..

[11]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[12]  Didem Kivanc-Tureli,et al.  Computationally efficient bandwidth allocation and power control for OFDMA , 2003, IEEE Trans. Wirel. Commun..

[13]  Adam Wolisz,et al.  Dynamic resource allocation in OFDM systems: an overview of cross-layer optimization principles and techniques , 2007, IEEE Network.

[14]  Pamela C. Cosman,et al.  Modeling packet-loss visibility in MPEG-2 video , 2006, IEEE Transactions on Multimedia.

[15]  Zhengguo Li,et al.  An unequal packet loss resilience scheme for video over the Internet , 2005, IEEE Transactions on Multimedia.

[16]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[17]  Juan Carlos De Martin,et al.  Model-based distortion estimation for perceptual classification of video packets , 2004, IEEE 6th Workshop on Multimedia Signal Processing, 2004..

[18]  Pascal Frossard,et al.  AMISP: a complete content-based MPEG-2 error-resilient scheme , 2001, IEEE Trans. Circuits Syst. Video Technol..

[19]  Juan Carlos De Martin,et al.  Distortion-based packet marking for mpeg video transmission over diffserv networks , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

[20]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[21]  Jianfei Cai,et al.  Joint source channel rate-distortion analysis for adaptive mode selection and rate control in wireless video coding , 2002, IEEE Trans. Circuits Syst. Video Technol..

[22]  Guan-Ming Su,et al.  A Scalable Multiuser Framework for Video Over OFDM Networks: Fairness and Efficiency , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[23]  Dong-Ho Cho,et al.  An adaptive redundancy control method for erasure-code-based real-time data transmission over the Internet , 2001, IEEE Trans. Multim..

[24]  V. Roman,et al.  Broadband wireless access solutions based on OFDM access in IEEE 802.16 , 2002 .

[25]  Min Chen,et al.  Multi-stages hybrid ARQ with conditional frame skipping and reference frame selecting scheme for real-time video transport over wireless LAN , 2004, IEEE Transactions on Consumer Electronics.

[26]  Bernd Girod,et al.  Rate-distortion optimized video streaming over Internet packet traces , 2005, IEEE International Conference on Image Processing 2005.