Utility-Based Resource Allocation for Layer-Encoded Multimedia Multicasting over Wireless Relay Networks

Layer-encoded multimedia multicasting (LMM) has emerged in recent years to support heterogeneous subscriber stations with diverse computing and networking capabilities. With the advance of broadband wireless access technologies, wireless relay networks (WRNs) are expected to provide significant improvement on throughput and extension of coverage for next-generation wireless systems. In this paper, we study a radio resource allocation problem with the consideration of wireless interferences for LMM over WRNs. The problem is formally formulated, and the objective of the problem is to maximize the system utility where the utility is defined as user satisfaction. The NP-hardness of the problem is demonstrated, and then a heuristic algorithm is proposed. A series of experiments are conducted to demonstrate the capability of our proposed algorithm.

[1]  Jungwoo Lee.  A fast frame type selection technique for very low bit rate coding using MPEG-1 , 1999 .

[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]  Jeffrey G. Andrews,et al.  Broadband wireless access with WiMax/802.16: current performance benchmarks and future potential , 2005, IEEE Communications Magazine.

[4]  Heonshik Shin,et al.  Layered resource allocation for video broadcasts over wireless networks , 2008, IEEE Transactions on Consumer Electronics.

[5]  Harish Viswanathan,et al.  Throughput-range tradeoff of wireless mesh backhaul networks , 2006, IEEE Journal on Selected Areas in Communications.

[6]  Cormac J. Sreenan,et al.  A simple loss differentiation approach to layered multicast , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Upkar Varshney,et al.  Multicast over wireless networks , 2002, CACM.

[8]  Daniel P. Siewiorek,et al.  On quality of service optimization with discrete QoS options , 1999, Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium.

[9]  Xiang-Yang Li,et al.  Low-Interference Topology Control for Wireless Ad Hoc Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[10]  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.

[11]  Wanjiun Liao,et al.  Adaptive Resource Allocation for Layer-Encoded IPTV Multicasting in IEEE 802.16 WiMAX Wireless Networks , 2011, IEEE Transactions on Multimedia.

[12]  Mark R. Pickering,et al.  Streaming MPEG-4 Video over Differentiated Services Networks , 2002 .

[13]  Supratim Deb,et al.  Real-Time Video Multicast in WiMAX Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[14]  Yi-Bing Lin,et al.  Comparing soft and hard handoffs , 2000, IEEE Trans. Veh. Technol..

[15]  Salman Khan,et al.  A Link Adaptation Scheme for Efficient Transmission of H.264 Scalable Video Over Multirate WLANs , 2008, IEEE Transactions on Circuits and Systems for Video Technology.