Adaptive Resource Allocation for Layer-Encoded IPTV Multicasting in IEEE 802.16 WiMAX Wireless Networks

In this paper, we study the utility-based resource allocation problem for layer-encoded IPTV multicast service over WiMAX networks. In this problem, each video stream is encoded into multiple layers. We regard each layer as a multicast subsession. Each layer of a video stream is assigned a utility value, and the number of layers for each program each user can receive is adjustable. The objective is to maximize the total utility (i.e., all users' satisfaction) and the system resource utilization, subject to users' channel conditions, the popularity of a video program, and the total available radio resource. We design a polynomial-time solution to this problem, and show that the difference in the performance of our proposed mechanism and the optimal solution is tightly bounded. Our mechanism supports both unicast and multicast, and both single layer and multi-layer environments. Most importantly, it can be integrated with the multicast mechanism defined in WiMAX standards, and can also be applied to any kind of wireless networks which support adaptive modulation and coding schemes. The performance of our scheme is evaluated by simulation. The simulation results show that this scheme can allocate resource flexibly according to the utility function of each program, the popularity of each program, and the amount of total resource available in the network.

[1]  Tatsuya Suda,et al.  Source-adaptive multilayered multicast algorithms for real-time video distribution , 2000, TNET.

[2]  Heonshik Shin,et al.  Resource allocation for scalable video broadcast in wireless cellular networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[3]  Wanjiun Liao,et al.  Utility-Based Resource Allocation for Layer-Encoded IPTV Multicast in IEEE 802.16 (WiMAX) Wireless Networks , 2007, 2007 IEEE International Conference on Communications.

[4]  Michael Mitzenmacher,et al.  Fine-grained layered multicast , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Zixiang Xiong,et al.  Optimal Resource Allocation for Wireless Video over CDMA Networks , 2005, IEEE Trans. Mob. Comput..

[6]  Wanjiun Liao,et al.  Mobile multicast with routing optimization for recipient mobility , 2001, IEEE Trans. Consumer Electron..

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Melody Moh,et al.  End-to-end layered multicast of streaming media in heterogeneous networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[9]  Bo Li,et al.  On optimal layering and bandwidth allocation for multisession video broadcasting , 2004, IEEE Transactions on Wireless Communications.

[10]  Wanjiun Liao,et al.  The split and merge (SAM) protocol for interactive video-on-demand systems , 1997, Proceedings of INFOCOM '97.

[11]  IEEE standards , 1975, IEEE Spectrum.

[12]  Mostafa H. Ammar,et al.  Optimal quality adaptation for MPEG-4 fine-grained scalable video , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Jens-Rainer Ohm,et al.  Advances in Scalable Video Coding , 2005, Proceedings of the IEEE.

[14]  Weiping Li,et al.  Overview of fine granularity scalability in MPEG-4 video standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

[15]  Steven McCanne,et al.  Receiver-driven layered multicast , 1996, SIGCOMM '96.

[16]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..