Advertisement

Telecommunication Systems

, Volume 70, Issue 1, pp 105–121 | Cite as

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

  • Soraya Farzi
  • Saleh YousefiEmail author
  • Jamshid Bagherzadeh
  • Behdis Eslamnour
Article
  • 36 Downloads

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.

Keywords

Heterogeneous cellular networks Macrocell Picocell Load balancing Game theory Hand over 

References

  1. 1.
    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.CrossRefGoogle Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.CrossRefGoogle Scholar
  4. 4.
    Access, Evolved Universal Terrestrial Radio (2009). Radio resource control (RRC). Protocol specification, Release 10.Google Scholar
  5. 5.
    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).Google Scholar
  6. 6.
    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.CrossRefGoogle Scholar
  7. 7.
    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.CrossRefGoogle Scholar
  8. 8.
    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).Google Scholar
  9. 9.
    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).Google Scholar
  10. 10.
    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).Google Scholar
  11. 11.
    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).Google Scholar
  12. 12.
    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.CrossRefGoogle Scholar
  13. 13.
    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).Google Scholar
  14. 14.
    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.CrossRefGoogle Scholar
  15. 15.
    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).Google Scholar
  16. 16.
    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.CrossRefGoogle Scholar
  17. 17.
    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.CrossRefGoogle Scholar
  18. 18.
    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.CrossRefGoogle Scholar
  19. 19.
    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.CrossRefGoogle Scholar
  20. 20.
    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
  21. 21.
    Rangisetti, A. K., & Tamma, B. R. (2017). QoS Aware load balance in software defined LTE networks. Computer Communications, 97, 52–71.CrossRefGoogle Scholar
  22. 22.
    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.CrossRefGoogle Scholar
  23. 23.
    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.CrossRefGoogle Scholar
  24. 24.
    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).Google Scholar
  25. 25.
    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.Google Scholar
  26. 26.
    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).Google Scholar
  27. 27.
    Wen, Y. F., & Shen, J. C. (2014). Load-balancing metrics: Comparison for infrastructure-based wireless networks. Computers & Electrical Engineering, 40(2), 730–753.CrossRefGoogle Scholar
  28. 28.
    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).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer EngineeringUrmia UniversityUrmiaIran

Personalised recommendations