Abstract
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.
Similar content being viewed by others
References
Andrews, J., Singh, S., Ye, Q., Lin, X., & Dhillon, H. (2014). An overview of load balancing in hetnets: old myths and open problems. IEEE Wireless Communications, 21(2), 18–25.
Pawar, Ashwini R., Bhardwaj, S. S., & Wandre, S. N. (2010). Mobile data offloading techniques and related issues. International Journal of Advanced Research in Computer Engineering & Technology (IJARCET), 4, 1367–1371.
Zheng, J., Cai, Y., Liu, Y., Xu, Y., Duan, B., & Shen, X. S. (2014). Optimal power allocation and user scheduling in multicell networks: Base station cooperation using a game-theoretic approach. IEEE Transactions on Wireless Communications, 13(12), 6928–6942.
Access, Evolved Universal Terrestrial Radio (2009). Radio resource control (RRC). Protocol specification, Release 10.
Charilas, D., Markaki, O., & Tragos, E. (2008). A theoretical scheme for applying game theory and network selection mechanisms in access admission control. In 3rd International symposium wireless pervasive computing, 2008. ISWPC 2008 (pp. 303–307).
Ghosh, A., Mangalvedhe, N., Ratasuk, R., Mondal, B., Cudak, M., Visotsky, E., et al. (2012). Heterogeneous cellular networks: From theory to practice. IEEE Communications Magazine, 50(6), 54–64.
Zheng, J., Wu, Y., Zhang, N., Zhou, H., Cai, Y., & Shen, X. (2017). Optimal power control in ultra-dense small cell networks: A game-theoretic approach. IEEE Transactions on Wireless Communications, 16(7), 4139–4150.
Ho, T. M., Tran, N. H., Le, L. B., Kazmi, S. M. A., Moon, S. I. l., & Hong, C. S. (2015). Network economics approach to data offloading and resource partitioning in two-tier LTE HetNets. In 2015 IFIP/IEEE International symposium on integrated network management (IM) (pp 914–917).
Mittal, A., & Sharma, M. K. (2015). A mixed strategy game theoretic approach to dynamic load balancing in cellular networks. In 2015 International conference on advances in computing, communications and informatics (ICACCI) (pp. 92–96).
Jiang, Y., Yuan, M., Bao, Y., Cai, Y., Sun, H., Shi, Z., & Xie, R. (2015). A game model based on cell load in LTE self-optimizing network. In 2015 IEEE Advanced information technology, electronic and automation control conference (IAEAC) (pp. 451–454).
Saha, S., Hossain, R., & Khan, M. M. I. (2015). Cooperative game theory based load balancing in long term evolution network. In 2015 1st International conference on computer and information engineering (ICCIE) (pp. 154–157).
Jia, S., Li, W., Zhang, X., Liu, Y., & Gu, X. (2014). Advanced load balancing based on network flow approach in LTE-A heterogeneous network. International Journal of Antennas and Propagation, 2014, 934101. https://doi.org/10.1155/2014/934101.
Xu, L., Cheng, X., Liu, Y., Chen, W., Luan, Y., Chao, K. & Xu, B. (2015). Mobility load balancing aware radio resource allocation scheme for LTE-Advanced cellular networks. In 2015 IEEE 16th international conference on communication technology (ICCT) (pp. 806–812).
Ruiz-Aviles, J. M., Toril, M., Luna-Ramírez, S., Buenestado, V., & Regueira, M. A. (2015). Analysis of limitations of mobility load balancing in a live LTE system. IEEE Wireless Communications Letters, 4(4), 417–420.
Qiuyan, L., & Zhigang, S. (2013). Design of picocells in heterogeneous networks. Measuring Technology and Mechatronics Automation (ICMTMA). In 2013 Fifth international conference (pp. 452–455).
Sohn, I., & Lee, S. H. (2016). Distributed load balancing via message passing for heterogeneous cellular networks. IEEE Transactions on Vehicular Technology, 65(11), 9287–9298.
Prasad, N., Arslan, M., & Rangarajan, S. (2014). Exploiting cell dormancy and load balancing in LTE HetNets: Optimizing the proportional fairness utility. IEEE Transactions on Communications, 62(10), 3706–3722.
Du, J., Gelenbe, E., Jiang, C., Zhang, H., & Ren, Y. (2017). Contract design for traffic offloading and resource allocation in heterogeneous ultra-dense networks. IEEE Journal on Selected Areas in Communications, 35(11), 2457–2467.
Jiang, C., Chen, Y., Liu, K. R., & Ren, Y. (2014). Optimal pricing strategy for operators in cognitive femtocell networks. IEEE Transactions on Wireless Communications, 13(9), 5288–5301.
Sasikumar, R., Ananthanarayanan, V., Rajeswari A. (2016). An intelligent pico cell range expansion technique for heterogeneous wireless networks. Indian Journal of Science and Technology. https://doi.org/10.17485/ijst/2016/v9i9/67610
Rangisetti, A. K., & Tamma, B. R. (2017). QoS Aware load balance in software defined LTE networks. Computer Communications, 97, 52–71.
Sheng, M., Yang, C., Zhang, Y., & Li, J. (2014). Zone-based load balancing in LTE self-optimizing networks: A game-theoretic approach. IEEE Transactions on Vehicular Technology, 63(6), 2916–2925.
MacKenzie, A. B., & Wicker, S. B. (2001). Game theory and the design of self-configuring adaptive wireless networks. IEEE Communications Magazine, 39(11), 126–131.
Tian, H., Jiang, F., & Cheng, W. (2009). A game theory based load-balancing routing with cooperation stimulation for wireless ad hoc networks. In 11th IEEE international conference on high performance computer communications (pp. 266–272).
He, H., Wen, X., Zheng, W., Sun, Y., & Wang, B. (2010). Game theory based load balancing in self-optimizing wireless networks. In 2010 the 2nd International conference on computer and automation engineering (ICCAE) (Vol. 4, pp. 415–418). IEEE.
Awada, A., Wegmann, B., Viering, I., & Klein, A. (2010). A game-theoretic approach to load balancing in cellular radio networks. In 2010 IEEE 21st international symposium personal indoor and mobile radio communications (PIMRC) (pp. 1184–1189).
Wen, Y. F., & Shen, J. C. (2014). Load-balancing metrics: Comparison for infrastructure-based wireless networks. Computers & Electrical Engineering, 40(2), 730–753.
Qiuyan, L., & Zhigang, S. (2013). Design of picocells in heterogeneous networks. In 2013 Fifth international conference on measuring technology and mechatronics automation (pp. 452–455).
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix A: Finding NESs points of GLB game model
Recalling that in Sect. 4.1, the mathematical form of Game is as below:
Also we know that the \(NESs\left( {l_i^*,l_{-i}^*} \right) \) of our GLB game should satisfy the following condition:
We use the prove approach same as in reference [22]. As discussed in Sect. 4, our proposed game is done in 2 levels. The only difference between two games is in function \(p\left( {l_i ,l_{-i} } \right) \) . In the following, proof of NESs existence and NESs load for the first game (Macrocells layer) is presented. The proof process for the second game can be done in the same way.
We must show that \(NESs\left( {l_i^*,l_{-i}^*} \right) \) exists for our GLB_level2 game. In addition, due to the multi-constraint conditions in (A.1), we have three cases to investigate the existence of NESs.
-
Case 1\(l_{th} <l_i^{\min } \). In this case the threshold is lower than the minimum allowed load of cell i, therefore load balancing process is never triggered for cell i. Hence, in this case the answer space would be empty [22].
-
Case 2 If \(l_i^{\min }<l_{th} <l_i^{\max } \) then (A.1) can be rewritten as:
$$\begin{aligned} \begin{array}{ll} {\max }&{} u\left( {l_i ,l_{-i} } \right) =\left( {p(l_i ,l_{-i} )-c} \right) \hbox {. }l_i \\ {s.\,t}&{} \left\{ {l_i^{\min } \le l_i \le l_{th}} \right. \\ \end{array} \end{aligned}$$(A.3) -
Case 3 If \(l_i^{\max } \le l_{th}\) then (A.1) can be rewritten as:
$$\begin{aligned} \begin{array}{ll} {\max }&{} {u\left( {l_i ,l_{-i} } \right) =\left( {p\left( {l_i ,l_{-i} } \right) -c} \right) \hbox {. }l_i } \\ {s.t}&{} {\left\{ {l_i^{\min } \le l_i \le l_i^{\max } } \right. } \\ \end{array} \end{aligned}$$(A.4)
For Case 2, we use the Lagrange multipliers to relax the constrained conditions in (A.3), i.e.
Now, we derive the first-order partial derivative with respect to \(l_{i}\), i.e.,
Recalling (3) in Sect. 4.1, the following equation can be derived:
Then we have:
Let (A.8) be equal to zero, and we have:
Solving (A.9), the load strategy is computed as
In order to simplify the analysis of NES existence, we assume that Note that the value of (\(a-c)\) has no impact on achieving closed form of our NES solution [22]. Finally, the closed form Nash equilibrium is:
For Case 3, a closed form Nash equilibrium can be derived similar to that in Case 2. Similarly, the closed form for NESs of the GLB_level 2 game is also calculated. And we have:
Now we must prove that our NES is unique and optimal. In [22], it is proved that if derivation of \(\xi _i (l_i ,l_{-i} )\) with respect to \(l_{i}\), \(l_{j}\) was smaller than zero, then it can be said that the game is sub-modular and it has a unique NES. In our GLB game, for Macrocells we have:
And in Picocells:
We can conclude that our NES in both Macrocell and Picocell layers is unique. For proving optimality of NES, we can say that \(\frac{\partial ^{2}\xi _i (l_i ,l_{-i} )}{\partial ^{2}l_i }={-2} \le 0\) is valid for NES in both Macrocells and Picocells. Therefore it can be concluded that our NESs are optimal and the close form of them can be found in (A.11) and (A.12).
Using Eqs. (A.11) and (A.12), the optimum load will be determined in each cell. In the following section, we design a distributed load balancing algorithm for setting the load of each cell. Our ultimate goal is to assign the load as close as possible to the optimum load obtained (i.e., the Nash Equilibrium Solutions (NES)).
Appendix B: The placement of the Picocells on the overlay Macrocell network
As shown in Fig. 11 Picocells are arrenged in three circles around the BTS anntena. We refrained from putting any Picocells in the border area of Macrocells. The minimum distance from Macrocell antenna and Picocell antenna is assumed 75 m [28], but we put the Picocells farther than 100 m from the Macrocell to eliminate any interference between them.
In the first layer, Picocells are arranged on a circle with a radious of 150 m around the center of MBS (see Fig. 12). The number of Picocells in this layer is calculated as follows:
In the secound layer, Picocell are arranged on a circle with a radious of 250 m around the center of MBS (see Fig. 13). The number of Picocells in this layer is calculated as follows:
Similary, in the third layer, Picocells are arranged on a circle with a radious of 350 m around the center of MBS (see Fig. 14). The number of Picocells in this layer is calculated as follows:
In total, we have 42 Picocells around each Macrocell antenna. Consequently, each Macrocell is associated with 14 Picocells.
Rights and permissions
About this article
Cite this article
Farzi, S., Yousefi, S., Bagherzadeh, J. et al. Zone-based load balancing in two-tier heterogeneous cellular networks: a game theoretic approach. Telecommun Syst 70, 105–121 (2019). https://doi.org/10.1007/s11235-018-0470-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-018-0470-0