Recipient group based two-phase resource allocation for SVC multicast over wireless relay networks

The resource allocation problem for scalable video coding (SVC) multicast in wireless relay networks is challenging because there are connectivity constraint among relay stations and user inclusion constraint among video layers. In the present paper, we decouple the constraints and divide the resource allocation problem into two separated sub-problems, namely, choosing the set of recipient groups and assigning proper recipient group to each video layer. We herein propose BF-DP, a two-phase algorithm with exponential time complexity that can provide optimal results. We also propose H-DP, a heuristic algorithm that can dramatically reduce the running time while providing a good approximation to algorithm BF-DP. Simulations are conducted to evaluate the proposed algorithms.

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

[2]  Hao Zhou,et al.  A resource allocation algorithm for SVC multicast over wireless relay networks based on Cascaded Coverage Problem , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[3]  Halim Yanikomeroglu,et al.  Range extension without capacity penalty in cellular networks with digital fixed relays , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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

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

[6]  Wanjiun Liao,et al.  Utility-Based Resource Allocation for Layer-Encoded IPTV Multicast Service in Wireless Relay Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

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

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

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

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

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

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