Heterogenous QoS‐guaranteed load balancing in 3GPP LTE multicell fractional frequency reuse network

The performance of 3GPP long term evolution LTE network can be significantly influenced by unbalanced user distribution. In heavily loaded cells, users cannot obtain satisfied services because of shortage of resources, whereas in lightly loaded cells, there are plenty of unoccupied resources. Load balancing LB is proposed to deal with this problem, through which the load distribution among nearby cells can be greatly balanced. However, because of the usage of full frequency reuse in LTE, the cell-edge throughput is severely deteriorated by strong intercell interference. Meanwhile, LTE network usually serves users with heterogenous quality-of-service QoS requirements, which requires LB to be aware of it. Furthermore, call admission control CAC is indispensable in the process of LB, and it depends heavily on the long-term average performance of the scheduling scheme. Thus, design of an efficient LB algorithm with the consideration of intercell interference, QoS, CAC and scheduling together becomes an important issue. To deal with the previous problem, a multi-objective optimisation problem is formulated in this paper. Its complexity is analysed, and a practical algorithm, which includes hybrid scheduling, QoS-guaranteed CAC, QoS-aware intracell and intercell LB, is proposed. Extensive simulations are conducted. Results show that the proposed algorithm can approximate the optimal solution efficiently, thus leading to significantly better performance, that is, a lower new call blocking rate for users with QoS requirement, a larger total utility and a higher cell-edge throughput for users without QoS requirement, although the cost is a bit degradation of the total throughput. Copyright © 2013 John Wiley & Sons, Ltd.

[1]  Song Chong,et al.  Joint network-wide opportunistic scheduling and power control in multi-cell networks , 2009, IEEE Trans. Wirel. Commun..

[2]  Biswanath Mukherjee,et al.  MACA-an efficient channel allocation scheme in cellular networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[3]  Xiaohu You,et al.  QoS-Aware Load Balancing in 3GPP Long Term Evolution Multi-Cell Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[4]  Stephen S. Rappaport,et al.  CBWL: a new channel assignment and sharing method for cellular communication systems , 1994 .

[5]  Wha Sook Jeon,et al.  Combined Connection Admission Control and Packet Transmission Scheduling for Mobile Internet Services , 2006, IEEE Transactions on Vehicular Technology.

[6]  Ramachandran Ramjee,et al.  Generalized Proportional Fair Scheduling in Third Generation Wireless Data Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Zhong Zheng,et al.  Interference management for LTE-Advanced Het-Nets: stochastic scheduling approach in frequency domain , 2013, Trans. Emerg. Telecommun. Technol..

[8]  Adam Wolisz,et al.  Optimal soft frequency reuse and dynamic sub-carrier assignments in cellular OFDMA networks , 2010, Eur. Trans. Telecommun..

[9]  T. Ottosson,et al.  Attaining both coverage and high spectral efficiency with adaptive OFDM downlinks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[10]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[11]  Thomas Bonald A Score-Based Opportunistic Scheduler for Fading Radio Channels , 2004 .

[12]  Zwi Altman,et al.  Handover Adaptation for Dynamic Load Balancing in 3GPP Long Term Evolution Systems , 2007, MoMM.

[13]  Josep Paradells Aspas,et al.  Mobile Networks Client-driven load balancing through association control in IEEE 802.11 WLANs , 2009, Eur. Trans. Telecommun..

[14]  S. Patil,et al.  Managing Resources and Quality of Service in Heterogeneous Wireless Systems Exploiting Opportunism , 2007, IEEE/ACM Transactions on Networking.

[15]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[16]  Ozan K. Tonguz,et al.  The Mathematical Theory of Dynamic Load Balancing in Cellular Networks , 2008, IEEE Transactions on Mobile Computing.

[17]  Xiaohu You,et al.  Dynamic Load Balancing in 3GPP LTE Multi-Cell Fractional Frequency Reuse Networks , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[18]  Franco Fuschini,et al.  The Cellular Concept , 2015 .

[19]  Xiaodong Wang,et al.  Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems , 2004, MobiCom '04.

[20]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[21]  Berth Eklundh,et al.  Channel Utilization and Blocking Probability in a Cellular Mobile Telephone System with Directed Retry , 1986, IEEE Trans. Commun..

[22]  Xiaohu You,et al.  QoS guaranteed dynamic load balancing algorithm in 3GPP LTE networks , 2012 .

[23]  Dharma P. Agrawal,et al.  Issues in integrating cellular networks WLANs, AND MANETs: a futuristic heterogeneous wireless network , 2005, IEEE Wireless Communications.

[24]  Thomas Bonald,et al.  Inter-cell scheduling in wireless data networks , 2004 .

[25]  Hwangjun Song,et al.  A novel combined packet scheduling and call admission control for video streaming over WiMAX network , 2010, 2010 IEEE Globecom Workshops.

[26]  Seung-Jae Han,et al.  Fairness and load balancing in wireless LANs using association control , 2007, TNET.

[27]  T. Kahwa,et al.  A Hybrid Channel Assignment Scheme in Large-Scale, Cellular-Structured Mobile Communication Systems , 1978, IEEE Trans. Commun..

[28]  Sem C. Borst,et al.  Inter-cell coordination in wireless data networks , 2006, Eur. Trans. Telecommun..

[29]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[30]  Mohamed Hossam Ahmed,et al.  Call admission control in wireless networks: a comprehensive survey , 2005, IEEE Communications Surveys & Tutorials.

[31]  Sunghyun Choi,et al.  Load balancing with Mobile Base Stations in Tactical Information Communication Networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[32]  Halim Yanikomeroglu,et al.  Enhancing cell-edge performance: a downlink dynamic interference avoidance scheme with inter-cell coordination , 2010, IEEE Transactions on Wireless Communications.

[33]  V. H. Mac Donald,et al.  Advanced mobile phone service: The cellular concept , 1979, The Bell System Technical Journal.

[34]  Xin Wang,et al.  A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks , 2007, Proceedings of the IEEE.

[35]  Hui Liu,et al.  Downlink Radio Resource Allocation for Multi-Cell OFDMA System , 2006, IEEE Transactions on Wireless Communications.

[36]  Xiaohu You,et al.  Joint optimization on load balancing and network load in 3GPP LTE multi-cell networks , 2011, 2011 International Conference on Wireless Communications and Signal Processing (WCSP).

[37]  Andreas Lobinger,et al.  Load Balancing in Downlink LTE Self-Optimizing Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[38]  Sajal K. Das,et al.  A novel load balancing scheme for the tele-traffic hot spot problem in cellular networks , 1998, Wirel. Networks.

[39]  Sunghyun Choi,et al.  Performance Analysis of Sleep Mode Operation in IEEE 802.16e Mobile Broadband Wireless Access Systems , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[40]  Xiaohu You,et al.  QoS and channel state aware load balancing in 3GPP LTE multi-cell networks , 2013, Science China Information Sciences.

[41]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[42]  Xiaohu You,et al.  QoS Guaranteed Call Admission Control with Opportunistic Scheduling , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[43]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[44]  Gustavo de Veciana,et al.  Dynamic association for load balancing and interference avoidance in multi-cell networks , 2009, IEEE Trans. Wirel. Commun..

[45]  Harish Viswanathan,et al.  Dynamic load balancing through coordinated scheduling in packet data systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[46]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.