Layered resource allocation for video broadcasts over wireless networks

• Published in: IEEE transactions on consumer electronics Vol. 54; no. 4; pp. 1609 - 1616
• Main Authors: Kim, Junu, Cho, Jinsung, Shin, Heonshik
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.11.2008; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: adaptive modulation and coding; Algorithms; Broadcasting; Coding; Context-aware services; layered video coding; Measurement; Modulation; Modulation coding; Multicast algorithms; Multimedia communication; Optimization; Polynomials; Radio; Radio broadcasting; radio resource allocation; Resource allocation; Resource management; Video coding; Wireless networks; wireless video broadcast
• ISSN: 0098-3063; 1558-4127
• DOI: 10.1109/TCE.2008.4711209

This paper aims to combine adaptive modulation and coding with layered video coding to improve the quality of video services to users experiencing differing radio conditions, in the context of broadcast and multicast standards such as MBMS and BCMCS. We propose an optimal radio resource allocation algorithm which maximizes a general performance metric for a video session in polynomial time. We show that system-wide optimal resource allocation can be obtained by combining our algorithm with a simple two-step decomposition of the system. In some configurations frequent re-allocations of resource are required, so we also present a sub-optimal allocation algorithm which runs in near linear time. Simulation results show better video quality than existing resource allocation schemes over a range of conditions, and also suggest that the difference between the performance of optimal and suboptimal solutions is less than 3%.