Joint Resource Allocation and User Association for SVC Multicast Over Heterogeneous Cellular Networks

Scalable video coding (SVC) is attractive technology for multicasting video to users with different available transmission capacities. In this paper, we investigate the joint optimization of resource allocation and user association problems for SVC multicast over heterogeous cellular networks (HetNet) employing the schemes of cell range expansion (RE) and almost blank subframe (ABS). We solve the joint optimization problem by decoupling it into two problems, namely, resource allocation (RA) subproblem and user association (UA) master problem. For the RA subproblem, we propose a dynamic programming based algorithm to optimally set the transmission profile. For the UA master problem, we propose a similarity-based negotiation protocol (SBNP) based algorithm to obtain the Pareto-optimal range expansion bias. The simulation results demonstrate the efficiency of these algorithms.

[1]  Leonard J. Cimini,et al.  Power Efficient User Pairing for Multicasting in Heterogeneous Wireless Networks , 2013, MILCOM 2013 - 2013 IEEE Military Communications Conference.

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

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

[5]  Jeffrey G. Andrews,et al.  User Association for Load Balancing in Heterogeneous Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[6]  Yongbin Wei,et al.  A survey on 3GPP heterogeneous networks , 2011, IEEE Wireless Communications.

[7]  Guoming Lai,et al.  A Generic Framework for Automated Multi-attribute Negotiation , 2009 .

[8]  Marios Hadjieleftheriou,et al.  R-Trees - A Dynamic Index Structure for Spatial Searching , 2008, ACM SIGSPATIAL International Workshop on Advances in Geographic Information Systems.

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

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

[11]  Martin Reisslein,et al.  Video Transport Evaluation With H.264 Video Traces , 2012, IEEE Communications Surveys & Tutorials.

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

[13]  Ivan Marsá-Maestre,et al.  A REGION‐BASED MULTI‐ISSUE NEGOTIATION PROTOCOL FOR NONMONOTONIC UTILITY SPACES , 2011, Comput. Intell..

[14]  Xiaoli Chu,et al.  On the Expanded Region of Picocells in Heterogeneous Networks , 2012, IEEE Journal of Selected Topics in Signal Processing.

[15]  Eduardo Alonso Fernández,et al.  Rules of encounter: designing conventions for automated negotiation among computers , 1995 .

[16]  Chung-Nan Lee,et al.  Layered video multicast using fractional frequency reuse over wireless relay networks , 2012, EURASIP J. Wirel. Commun. Netw..

[17]  Özgü Alay,et al.  Layered Wireless Video Multicast Using Relays , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  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).

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

[20]  Sarit Kraus,et al.  Reaching Agreements Through Argumentation: A Logical Model and Implementation , 1998, Artif. Intell..

[21]  Ling Qiu,et al.  Joint User Association and Interference Coordination in Heterogeneous Cellular Networks , 2013, IEEE Communications Letters.

[22]  Catherine Rosenberg,et al.  On the need for coordination among base stations in a heterogeneous network , 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[23]  Youngnam Han,et al.  Cell selection for range expansion with almost blank subframe in heterogeneous networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[24]  Tao Zhang,et al.  Improving physical layer multicast by cooperative communications in heterogeneous networks , 2011, IEEE Wireless Communications.

[25]  Zhi Ding,et al.  On Number of Almost Blank Subframes in Heterogeneous Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[26]  Qian Li,et al.  A proportional fair radio resource allocation for heterogeneous cellular networks with relays , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[27]  Peng Gong,et al.  Power allocation with max-min fairness for multicast in heterogeneous network , 2012, 2012 14th International Conference on Advanced Communication Technology (ICACT).

[28]  Eitan Altman,et al.  Self organizing strategies for enhanced ICIC (eICIC) , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[29]  Dapeng Wu,et al.  Dynamic rate allocation and opportunistic routing for scalable video multirate multicast over time-varying wireless networks , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[30]  Hao Zhou,et al.  Resource Allocation for SVC Multicast over Wireless Relay Networks: RS Specification Function Based Simplification and Heuristics , 2013, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[31]  Catherine Rosenberg,et al.  Resource Allocation, Transmission Coordination and User Association in Heterogeneous Networks: A Flow-Based Unified Approach , 2013, IEEE Transactions on Wireless Communications.

[32]  Catherine Rosenberg,et al.  Joint Resource Allocation and User Association for Heterogeneous Wireless Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[33]  Hsiao-Hwa Chen,et al.  Hierarchical cooperative relay based heterogeneous networks , 2011, IEEE Wireless Communications.

[34]  Ismail Güvenç,et al.  Capacity and Fairness Analysis of Heterogeneous Networks with Range Expansion and Interference Coordination , 2011, IEEE Communications Letters.

[35]  Supratim Deb,et al.  Algorithms for Enhanced Inter-Cell Interference Coordination (eICIC) in LTE HetNets , 2013, IEEE/ACM Transactions on Networking.

[36]  Rudolf Mathar,et al.  Dynamic cell association for downlink sum rate maximization in multi-cell heterogeneous networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[37]  Jeffrey G. Andrews,et al.  Joint Resource Partitioning and Offloading in Heterogeneous Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

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