Network selection and resource allocation for multicast in HetNets

Abstract In a heterogeneous wireless system, the member stations of a multicast stream may be distributed in many networks within the system. Meanwhile, each member station may have multiple network interfaces available simultaneously. Therefore, the selection of networks for serving the stream and the allocation of radio resources in the selected networks play significant roles in improving the utilization of system resource, especially for the stream with a large group size. In this paper, a novel joint network selection and resource allocation scheme is proposed aiming to minimize the overall resources consumed by the multicast stream in the heterogeneous wireless system. The fundamental idea is to gather the member stations located at the same network region and to transmit the stream with possibly high modulation and coding rates. We first formulate the scheme as a binary integer programming problem, and then derive a computationally efficient Lagrangian-based heuristic algorithm to solve the problem, where the architecture of interworking system is taken into account. Simulation results show that the proposed scheme will cost the minimum system bandwidth compared to other reference schemes.

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

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

[3]  Yung Yi,et al.  REFIM: A Practical Interference Management in Heterogeneous Wireless Access Networks , 2011, IEEE Journal on Selected Areas in Communications.

[4]  Sunghyun Choi,et al.  Service Charge and Energy-Aware Vertical Handoff in Integrated IEEE 802.16e/802.11 Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Maode Ma,et al.  A QoS Oriented Vertical Handoff Scheme for WiMAX/WLAN Overlay Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[6]  Jeffrey G. Andrews,et al.  Seven ways that HetNets are a cellular paradigm shift , 2013, IEEE Communications Magazine.

[7]  Ming-Syan Chen,et al.  Bandwidth Efficient Video Multicasting in Multiradio Multicellular Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

[8]  Maode Ma,et al.  Proactive load balancing with admission control for heterogeneous overlay networks , 2013, Wirel. Commun. Mob. Comput..

[9]  Raouf Boutaba,et al.  A cross layer architecture for multicast and unicast video transmission in mobile broadband networks , 2012, J. Netw. Comput. Appl..

[10]  Antonio Sassano,et al.  A Lagrangian-based heuristic for large-scale set covering problems , 1998, Math. Program..

[11]  Wei Song,et al.  Performance Analysis of the WLAN-First Scheme in Cellular/WLAN Interworking , 2007, IEEE Transactions on Wireless Communications.

[12]  Djamal Zeghlache,et al.  A review on mobility management and vertical handover solutions over heterogeneous wireless networks , 2012, Comput. Commun..

[13]  Jeffrey G. Andrews,et al.  Offloading in Heterogeneous Networks: Modeling, Analysis, and Design Insights , 2012, IEEE Transactions on Wireless Communications.

[14]  Kate Ching-Ju Lin,et al.  Quality-Differentiated Video Multicast in Multirate Wireless Networks , 2013, IEEE Transactions on Mobile Computing.

[15]  M. Guignard.  Lagrangean relaxation , 2003 .

[16]  Matteo Fischetti,et al.  Algorithms for the Set Covering Problem , 2000, Ann. Oper. Res..

[17]  Marshall L. Fisher,et al.  An Applications Oriented Guide to Lagrangian Relaxation , 1985 .

[18]  Abraham O. Fapojuwo,et al.  Analysis of Common Radio Resource Management Scheme for End-to-End QoS Support in Multiservice Heterogeneous Wireless Networks , 2008, IEEE Transactions on Vehicular Technology.

[19]  K. C. Almeroth,et al.  Multicast group behavior in the Internet's multicast backbone (MBone) , 1997 .

[20]  William Kent,et al.  The common RRM approach to admission control for converged heterogeneous wireless networks , 2007, IEEE Wireless Communications.

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

[22]  Lusheng Wang,et al.  Mathematical Modeling for Network Selection in Heterogeneous Wireless Networks — A Tutorial , 2013, IEEE Communications Surveys & Tutorials.

[23]  Ming-Syan Chen,et al.  Efficient Resource Allocation for Wireless Multicast , 2008, IEEE Transactions on Mobile Computing.

[24]  Maode Ma,et al.  A QoS-Based Vertical Handoff Scheme for Interworking of WLAN and WiMAX , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[25]  Jeffrey G. Andrews,et al.  Fundamentals of Inter-Cell Overhead Signaling in Heterogeneous Cellular Networks , 2012, IEEE Journal of Selected Topics in Signal Processing.

[26]  Ming-Syan Chen,et al.  Data Broadcast with Adaptive Network Coding in Heterogeneous Wireless Networks , 2009, IEEE Transactions on Mobile Computing.

[27]  Xinbing Wang,et al.  Multicast/Broadcast Service over Heterogeneous Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[28]  Bernhard Raaf,et al.  Hybrid ARQ and adaptive modulation and coding schemes for high speed downlink packet access , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[30]  Hiroshi Ishii,et al.  An enhanced framework for providing multimedia broadcast/multicast service over heterogeneous networks , 2014, Journal of Zhejiang University SCIENCE C.