Zone-based load balancing in two-tier heterogeneous cellular networks: a game theoretic approach

In this paper, load balancing in two-tier cellular networks is investigated. The network under-study is divided into several zones. The first tier of each zone includes a heavy-loaded Macrocell (i.e., the central cell) and its neighboring cells. The second tier includes Picocells in the area of the zone. We model the load balancing problem in each zone as a Cournot game where the optimal load distribution of each cell is the Nash Equilibrium Solution (NES) of the game. Since the actual load of each cell depends on the initial placement of users and their mobility pattern, a load balancing algorithm called Weighted Distributed Heterogeneous Zone based Load Balancing (W-DHZLB) is proposed which transfers loads between over-loaded and under-loaded cells aiming at approximating the obtained NES. In order to avoid ping-pong effect during hand-overs, inner users are given a higher priority to join a Macrocell compared to the users locating on the edge of the same Macrocell. Therefore, when loads are transferred to a Picocell, it is more likely one of the internal users of the corresponding Macrocell rather than users residing in the neighboring Macrocell. The proposed algorithm reduces the risk of epidemic unbalanced load distribution in heterogeneous networks. Simulation results show that W-DHZLB outperforms a previous load balancing algorithm in the literature.

[1]  Anja Klein,et al.  A game-theoretic approach to load balancing in cellular radio networks , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[2]  Xinyu Gu,et al.  Advanced Load Balancing Based on Network Flow Approach in LTE-A Heterogeneous Network , 2014 .

[3]  Tamma Bheemarjuna Reddy,et al.  QoS Aware load balance in software defined LTE networks , 2017, Comput. Commun..

[4]  Hao He,et al.  Game theory based load balancing in self-optimizing wireless networks , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[5]  Jeffrey G. Andrews,et al.  Heterogeneous cellular networks: From theory to practice , 2012, IEEE Communications Magazine.

[6]  K. J. Ray Liu,et al.  Optimal Pricing Strategy for Operators in Cognitive Femtocell Networks , 2014, IEEE Transactions on Wireless Communications.

[7]  Narayan Prasad,et al.  Exploiting cell dormancy and load balancing in LTE HetNets: Optimizing the proportional fairness utility , 2014, 2014 IEEE International Conference on Communications (ICC).

[8]  Song Zhigang,et al.  Design of Picocells in Heterogeneous Networks , 2013, 2013 Fifth International Conference on Measuring Technology and Mechatronics Automation.

[9]  Jeffrey G. Andrews,et al.  An overview of load balancing in hetnets: old myths and open problems , 2013, IEEE Wireless Communications.

[10]  Hui Tian,et al.  A Game Theory Based Load-Balancing Routing with Cooperation Stimulation for Wireless Ad hoc Networks , 2009, 2009 11th IEEE International Conference on High Performance Computing and Communications.

[11]  Yean-Fu Wen,et al.  Load-balancing metrics: Comparison for infrastructure-based wireless networks , 2014, Comput. Electr. Eng..

[12]  Yueming Cai,et al.  Optimal Power Control in Ultra-Dense Small Cell Networks: A Game-Theoretic Approach , 2017, IEEE Transactions on Wireless Communications.

[13]  Jun Du,et al.  Contract Design for Traffic Offloading and Resource Allocation in Heterogeneous Ultra-Dense Networks , 2017, IEEE Journal on Selected Areas in Communications.

[14]  Elias Z. Tragos,et al.  A theoretical scheme for applying game theory and network selection mechanisms in access admission control , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[15]  Yueming Cai,et al.  Optimal Power Allocation and User Scheduling in Multicell Networks: Base Station Cooperation Using a Game-Theoretic Approach , 2014, IEEE Transactions on Wireless Communications.

[16]  Choong Seon Hong,et al.  Network economics approach to data offloading and resource partitioning in two-tier LTE HetNets , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[17]  Min Sheng,et al.  Zone-Based Load Balancing in LTE Self-Optimizing Networks: A Game-Theoretic Approach , 2014, IEEE Transactions on Vehicular Technology.

[18]  Stephen B. Wicker,et al.  Game theory and the design of self-configuring, adaptive wireless networks , 2001, IEEE Commun. Mag..

[19]  R. Sasikumar,et al.  An Intelligent Pico Cell Range Expansion Technique for Heterogeneous Wireless Networks , 2016 .

[20]  Anshul Mittal,et al.  A mixed strategy game theoretic approach to dynamic load balancing in cellular networks , 2015, 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[21]  Sang Hyun Lee,et al.  Distributed Load Balancing via Message Passing for Heterogeneous Cellular Networks , 2016, IEEE Transactions on Vehicular Technology.

[22]  Subarno Saha,et al.  Cooperative game theory based load balancing in long term evolution network , 2015, 2015 International Conference on Computer and Information Engineering (ICCIE).

[23]  Yu Liu,et al.  Mobility load balancing aware radio resource allocation scheme for LTE-Advanced cellular networks , 2015, 2015 IEEE 16th International Conference on Communication Technology (ICCT).

[24]  M. Toril,et al.  Analysis of Limitations of Mobility Load Balancing in a Live LTE System , 2015, IEEE Wireless Communications Letters.