A resource allocation algorithm for SVC multicast over wireless relay networks based on Cascaded Coverage Problem

The resource allocation problem to support scalable-video multicast for wireless relay networks is complex due to the existence of the relay station. In this paper, we consider the resource allocation for SVC multicast over two-hop wireless relay networks to maximize the total system utility of all users where the system utility can be a general non-negative, non-decreasing function. We model the problem in three-layer structure (choice elements, action elements, and user elements) to cope with the joint dependency and overlapping phenomena. We formulate the problem as Cascaded Coverage Problem (CCP) and propose a greedy algorithm with polynomial time complexity. Simulation results show that our algorithm keeps good performance as compared with the optimal result. We also evaluate the influence of different user distribution types and the number of relay stations.

[1]  Vasek Chvátal,et al.  A Greedy Heuristic for the Set-Covering Problem , 1979, Math. Oper. Res..

[2]  Sriram V. Pemmaraju,et al.  Budgeted Maximum Coverage with Overlapping Costs: Monitoring the Emerging Infections Network , 2010, ALENEX.

[3]  Sampath Rangarajan,et al.  Scalable Video Streaming over Fading Wireless Channels , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[4]  Guangxi Zhu,et al.  Utility Maximization of Layered Video Multicasting for Wireless Systems with Adaptive Modulation and Coding , 2006, 2006 IEEE International Conference on Communications.

[5]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Wen-Hsing Kuo,et al.  Multicast Path Construction Scheme for Multi-Hop Wireless Relay Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[7]  Baohua Zhao,et al.  Scalable video multicast in multi-carrier wireless data systems , 2009, 2009 17th IEEE International Conference on Network Protocols.

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

[9]  Ai-Chun Pang,et al.  Utility-Based Resource Allocation for Layer-Encoded Multimedia Multicasting over Wireless Relay Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[10]  Yung-Chang Chen,et al.  Optimal rate allocation for scalable video multicast over WiMAX , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[11]  Wen-Hsing Kuo,et al.  Multicast Routing Scheme for Recipient Maximization in Wireless Relay Networks , 2010, IEEE Transactions on Vehicular Technology.

[12]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

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

[14]  Uriel Feige,et al.  The Dense k -Subgraph Problem , 2001, Algorithmica.

[15]  Virtual Bridged,et al.  IEEE Standards for Local and Metropolitan Area Networks: Specification for 802.3 Full Duplex Operation , 1997, IEEE Std 802.3x-1997 and IEEE Std 802.3y-1997 (Supplement to ISO/IEC 8802-3: 1996/ANSI/IEEE Std 802.3, 1996 Edition).

[16]  Jang-Ping Sheu,et al.  A Resource Allocation Scheme for Scalable Video Multicast in WiMAX Relay Networks , 2013, IEEE Transactions on Mobile Computing.