Skip to main content
Top
Published in: Wireless Personal Communications 1/2019

27-03-2019

An Evolutionary Game-Theoretic Approach for Base Station Allocation in Wireless Femtocell Networks

Authors: Azadeh Pourkabirian, Mehdi Dehghan Takht Fooladi, Esmaeil Zeinali Khosraghi, Amir Masoud Rahmani

Published in: Wireless Personal Communications | Issue 1/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The deployment of femtocell is as a potential solution to improving the indoor coverage and capacity of a cellular network. However, providing quality of service (QoS) is one of the most significant challenges in wireless femtocell networks. Cellular users with different QoS requirements always look for a serving base station (BS) to achieve their desired QoS. Therefore, intelligent BS allocation plays a crucial role in guaranteeing the QoS. In this paper, we propose a game-theoretic BS allocation approach with a QoS guarantee for downlink femtocell networks. We model the BS allocation problem as an evolutionary game in which users with bounded rationality learn from the environment and make BS selection decisions with minimum exchange of information. In the propounded model, not only do we consider the users’ QoS, but we also take account of macro users’ activity as an interferer to reduce the cross-tier interference. Unlike the previous studies, we calculate the demand rejection probability for each user associated with a BS to evaluate statistical QoS guarantees. A distributed learning-based algorithm is developed to show the existence and fairness of the solution to our proposed model and to demonstrate the convergence to the evolutionary equilibrium as the solution of the game. Simulation results verify the effectiveness, performance improvement, and good convergence of the proposed approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Chandrasekhar, V., Andrews, J. G., & Gatherer, A. (2008). Femtocell networks: A survey. IEEE Communications Magazine, 46(9), 59–67. Chandrasekhar, V., Andrews, J. G., & Gatherer, A. (2008). Femtocell networks: A survey. IEEE Communications Magazine, 46(9), 59–67.
2.
go back to reference Guan, X., Han, Q., Ma, K., & Wang, X. (2013). Robust uplink power control for co-channel two-tier femtocell networks. AEU-International Journal of Electronics and Communications, 67(6), 504–512. Guan, X., Han, Q., Ma, K., & Wang, X. (2013). Robust uplink power control for co-channel two-tier femtocell networks. AEU-International Journal of Electronics and Communications, 67(6), 504–512.
3.
go back to reference Yaacoub, E., & Dawy, Z. (2011). Interference mitigation and avoidance in uplink OFDMA with collaborative distributed intracell scheduling. AEU-International Journal of Electronics and Communications, 65(11), 937–941. Yaacoub, E., & Dawy, Z. (2011). Interference mitigation and avoidance in uplink OFDMA with collaborative distributed intracell scheduling. AEU-International Journal of Electronics and Communications, 65(11), 937–941.
4.
go back to reference Andrews, J. G., Claussen, H., Dohler, M., Rangan, S., & Reed, M. C. (2012). Femtocells: Past, present, and future. IEEE Journal on Selected Areas in Communications, 30(3), 497–508. Andrews, J. G., Claussen, H., Dohler, M., Rangan, S., & Reed, M. C. (2012). Femtocells: Past, present, and future. IEEE Journal on Selected Areas in Communications, 30(3), 497–508.
5.
go back to reference Knisely, D. N., Yoshizawa, T., & Favichia, F. (2009). Standardization of femtocells in 3GPP. IEEE Communications Magazine, 47(9), 68–75. Knisely, D. N., Yoshizawa, T., & Favichia, F. (2009). Standardization of femtocells in 3GPP. IEEE Communications Magazine, 47(9), 68–75.
6.
go back to reference Madan, R., Borran, J., Sampath, A., Bhushan, N., Khandekar, A., & Ji, T. (2010). Cell association and interference coordination in heterogeneous LTE-A cellular network. IEEE Journal on Selected Areas in Communications, 28(9), 1479–1489. Madan, R., Borran, J., Sampath, A., Bhushan, N., Khandekar, A., & Ji, T. (2010). Cell association and interference coordination in heterogeneous LTE-A cellular network. IEEE Journal on Selected Areas in Communications, 28(9), 1479–1489.
7.
go back to reference Prajapati, D., & Richhariya, V. (2014). A survey on cell selection schemes for femtocell networks. In Proceedings of IEEE personal, indoor and mobile radio communications (PIMRC) (Vol. 3, No. 7, pp. 465–468). Prajapati, D., & Richhariya, V. (2014). A survey on cell selection schemes for femtocell networks. In Proceedings of IEEE personal, indoor and mobile radio communications (PIMRC) (Vol. 3, No. 7, pp. 465–468).
8.
go back to reference Ye, Q., Rong, B., Chen, Y., Al-Shalash, M., Caramanis, C., & Andrews, J. G. (2013). User association for load balancing in heterogeneous cellular networks. IEEE Transactions on Wireless Communications, 12(6), 2706–2716. Ye, Q., Rong, B., Chen, Y., Al-Shalash, M., Caramanis, C., & Andrews, J. G. (2013). User association for load balancing in heterogeneous cellular networks. IEEE Transactions on Wireless Communications, 12(6), 2706–2716.
9.
go back to reference Du, H., Zhou, Y., Tian, L., Wang, X., Pan, Z., Shi, J., et al. (2015). A load fairness aware cell association for centralized heterogeneous networks. IEEE International Conference on Communications (ICC), 2015, 2178–2183. Du, H., Zhou, Y., Tian, L., Wang, X., Pan, Z., Shi, J., et al. (2015). A load fairness aware cell association for centralized heterogeneous networks. IEEE International Conference on Communications (ICC), 2015, 2178–2183.
10.
go back to reference Zhang, Y. J., & Letaief, K. B. (2004). Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems. IEEE Transactions on Wireless Communications, 3(5), 1566–1575. Zhang, Y. J., & Letaief, K. B. (2004). Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems. IEEE Transactions on Wireless Communications, 3(5), 1566–1575.
11.
go back to reference Feng, M., She, X., Chen, L., & Kishiyama, Y. (2010). Enhanced dynamic cell selection with muting scheme for DL CoMP in LTE-A. In Vehicular technology conference (VTC), IEEE 71st, pp. 1–5. Feng, M., She, X., Chen, L., & Kishiyama, Y. (2010). Enhanced dynamic cell selection with muting scheme for DL CoMP in LTE-A. In Vehicular technology conference (VTC), IEEE 71st, pp. 1–5.
12.
go back to reference Liang, Y. S., Chung, W. H., Ni, G. K., Chen, Y., Zhang, H., & Kuo, S. Y. (2012). Resource allocation with interference avoidance in OFDMA femtocell networks. IEEE Transactions on Vehicular Technology, 61(5), 2243–2255. Liang, Y. S., Chung, W. H., Ni, G. K., Chen, Y., Zhang, H., & Kuo, S. Y. (2012). Resource allocation with interference avoidance in OFDMA femtocell networks. IEEE Transactions on Vehicular Technology, 61(5), 2243–2255.
13.
go back to reference Zhou, H., Hu, D., Mao, S., Agrawal, P., & Reddy. SA. (2013). Cell association and handover management in femtocell networks. In Wireless communications and networking conference (WCNC) (pp. 661–666). IEEE. Zhou, H., Hu, D., Mao, S., Agrawal, P., & Reddy. SA. (2013). Cell association and handover management in femtocell networks. In Wireless communications and networking conference (WCNC) (pp. 661–666). IEEE.
14.
go back to reference Xu, Y., Hu, R., Wei, L., & Wu, G. (2014). QoE-aware mobile association and resource allocation over wireless heterogeneous networks. In Proceedings of 2014 IEEE global communications conference (GLOBECOM), December 2014 (pp. 4695–4701). Xu, Y., Hu, R., Wei, L., & Wu, G. (2014). QoE-aware mobile association and resource allocation over wireless heterogeneous networks. In Proceedings of 2014 IEEE global communications conference (GLOBECOM), December 2014 (pp. 4695–4701).
15.
go back to reference Fooladivanda, D., Al Daoud, A., & Rosenberg, C. (2011). Joint channel allocation and user association for heterogeneous wireless cellular networks. In Proceedings of 2011 IEEE 22nd international symposium on personal, indoor and mobile radio communications (PIMRC), September 2011 (pp. 384–390). Fooladivanda, D., Al Daoud, A., & Rosenberg, C. (2011). Joint channel allocation and user association for heterogeneous wireless cellular networks. In Proceedings of 2011 IEEE 22nd international symposium on personal, indoor and mobile radio communications (PIMRC), September 2011 (pp. 384–390).
16.
go back to reference Corroy, S., Falconetti, L., & Mathar, R. (2012). Dynamic cell association for downlink sum rate maximization in multi-cell heterogeneous networks. In Proceeding of IEEE international conference on communications (ICC), June 2012 (pp. 2457–2461). Corroy, S., Falconetti, L., & Mathar, R. (2012). Dynamic cell association for downlink sum rate maximization in multi-cell heterogeneous networks. In Proceeding of IEEE international conference on communications (ICC), June 2012 (pp. 2457–2461).
17.
go back to reference Nguyen, K. D., Nguyen, H. N., Morino, H., & Sasase, I. (2014). Uplink channel allocation scheme and qos management mechanism for cognitive cellular-femtocell networks. International Journal of Communication Networks and Information Security, 6(1), 62. Nguyen, K. D., Nguyen, H. N., Morino, H., & Sasase, I. (2014). Uplink channel allocation scheme and qos management mechanism for cognitive cellular-femtocell networks. International Journal of Communication Networks and Information Security, 6(1), 62.
18.
go back to reference Xu, Y., & Mao, S. (2017). User association in massive MIMO HetNets. IEEE Systems Journal, 11(1), 7–19. Xu, Y., & Mao, S. (2017). User association in massive MIMO HetNets. IEEE Systems Journal, 11(1), 7–19.
19.
go back to reference Jo, H. S., Sang, Y. J., Xia, P., & Andrews, J. G. (2012). Heterogeneous cellular networks with flexible cell association: A comprehensive downlink SINR analysis. IEEE Transactions on Wireless Communications, 11(10), 3484–3495. Jo, H. S., Sang, Y. J., Xia, P., & Andrews, J. G. (2012). Heterogeneous cellular networks with flexible cell association: A comprehensive downlink SINR analysis. IEEE Transactions on Wireless Communications, 11(10), 3484–3495.
20.
go back to reference Zhang, H., Huang, S., Jiang, C., Long, K., Leung, V. C., & Poor, H. V. (2017). Energy efficient user association and power allocation in millimeter-wave-based ultra-dense networks with energy harvesting base stations. IEEE Journal on Selected Areas in Communications, 35(9), 1936–1947. Zhang, H., Huang, S., Jiang, C., Long, K., Leung, V. C., & Poor, H. V. (2017). Energy efficient user association and power allocation in millimeter-wave-based ultra-dense networks with energy harvesting base stations. IEEE Journal on Selected Areas in Communications, 35(9), 1936–1947.
21.
go back to reference ElSawy, H., & Hossain, E. (2014). Two-tier HetNets with cognitive femtocells: Downlink performance modeling and analysis in a multichannel environment. IEEE Transactions on Mobile Computing, 13(3), 649–663. ElSawy, H., & Hossain, E. (2014). Two-tier HetNets with cognitive femtocells: Downlink performance modeling and analysis in a multichannel environment. IEEE Transactions on Mobile Computing, 13(3), 649–663.
22.
go back to reference Myerson, R. B. (2013). Game theory. Harvard: Harvard University Press.MATH Myerson, R. B. (2013). Game theory. Harvard: Harvard University Press.MATH
23.
go back to reference Zhang, X., Zhang, Y., Shi, Y., Zhao, L., & Zou, C. (2012). Power control algorithm in cognitive radio system based on modified shuffled frog leaping algorithm. AEU-International Journal of Electronics and Communications, 66(6), 448–454. Zhang, X., Zhang, Y., Shi, Y., Zhao, L., & Zou, C. (2012). Power control algorithm in cognitive radio system based on modified shuffled frog leaping algorithm. AEU-International Journal of Electronics and Communications, 66(6), 448–454.
24.
go back to reference Liu, X., Ding, G., Yang, Y., Wu, Q., & Wang, J. (2013). A stochastic game framework for joint frequency and power allocation in dynamic decentralized cognitive radio networks. AEU-International Journal of Electronics and Communications, 67(10), 817–826. Liu, X., Ding, G., Yang, Y., Wu, Q., & Wang, J. (2013). A stochastic game framework for joint frequency and power allocation in dynamic decentralized cognitive radio networks. AEU-International Journal of Electronics and Communications, 67(10), 817–826.
25.
go back to reference Zhu, K., Hossain, E., & Niyato, D. (2014). Pricing, spectrum sharing, and service selection in two-tier small cell networks: A hierarchical dynamic game approach. IEEE Transactions on Mobile Computing, 13(8), 1843–1856. Zhu, K., Hossain, E., & Niyato, D. (2014). Pricing, spectrum sharing, and service selection in two-tier small cell networks: A hierarchical dynamic game approach. IEEE Transactions on Mobile Computing, 13(8), 1843–1856.
26.
go back to reference Bayat, S., Louie, R. H., Han, Z., Vucetic, B., & Li, Y. (2014). Distributed user association and femtocell allocation in heterogeneous wireless networks. IEEE Transactions on Communications, 62(8), 3027–3043. Bayat, S., Louie, R. H., Han, Z., Vucetic, B., & Li, Y. (2014). Distributed user association and femtocell allocation in heterogeneous wireless networks. IEEE Transactions on Communications, 62(8), 3027–3043.
27.
go back to reference Ha, V. N., & Le, L. B. (2014). Distributed base station association and power control for heterogeneous cellular networks. IEEE Transactions on Vehicular Technology, 63(1), 282–296. Ha, V. N., & Le, L. B. (2014). Distributed base station association and power control for heterogeneous cellular networks. IEEE Transactions on Vehicular Technology, 63(1), 282–296.
28.
go back to reference Zhang, H., Jiang, C., Beaulieu, N. C., Chu, X., Wang, X., & Quek, T. Q. (2015). Resource allocation for cognitive small cell networks: A cooperative bargaining game theoretic approach. IEEE Transactions on Wireless Communications, 14(6), 3481–3493. Zhang, H., Jiang, C., Beaulieu, N. C., Chu, X., Wang, X., & Quek, T. Q. (2015). Resource allocation for cognitive small cell networks: A cooperative bargaining game theoretic approach. IEEE Transactions on Wireless Communications, 14(6), 3481–3493.
29.
go back to reference Lien, S. Y., Lin, Y. Y., & Chen, K. C. (2011). Cognitive and game-theoretical radio resource management for autonomous femtocells with QoS guarantees. IEEE Transactions on Wireless Communications, 10(7), 2196–2206. Lien, S. Y., Lin, Y. Y., & Chen, K. C. (2011). Cognitive and game-theoretical radio resource management for autonomous femtocells with QoS guarantees. IEEE Transactions on Wireless Communications, 10(7), 2196–2206.
30.
go back to reference Weibull, J. W. (1997). Evolutionary game theory. Cambridge: MIT Press.MATH Weibull, J. W. (1997). Evolutionary game theory. Cambridge: MIT Press.MATH
31.
go back to reference Feng, Z., Song, L., Han, Z., & Zhao, X. (2013). Cell selection in two-tier femtocell networks with open/closed access using evolutionary game. In Wireless Communications and networking conference (WCNC) (pp. 860–865). IEEE. Feng, Z., Song, L., Han, Z., & Zhao, X. (2013). Cell selection in two-tier femtocell networks with open/closed access using evolutionary game. In Wireless Communications and networking conference (WCNC) (pp. 860–865). IEEE.
32.
go back to reference Bennis, M., Guruacharya, S., & Niyato, D. (2011). Distributed learning strategies for interference mitigation in femtocell networks. In Global telecommunications conference (GLOBECOM 2011) (pp. 1–5). IEEE. Bennis, M., Guruacharya, S., & Niyato, D. (2011). Distributed learning strategies for interference mitigation in femtocell networks. In Global telecommunications conference (GLOBECOM 2011) (pp. 1–5). IEEE.
33.
go back to reference Semasinghe, P., Hossain, E., & Zhu, K. (2015). An evolutionary game for distributed resource allocation in self-organizing small cells. IEEE Transactions on Mobile Computing, 14(2), 274–287. Semasinghe, P., Hossain, E., & Zhu, K. (2015). An evolutionary game for distributed resource allocation in self-organizing small cells. IEEE Transactions on Mobile Computing, 14(2), 274–287.
34.
go back to reference Niyato, D., & Hossain, E. (2009). Dynamics of network selection in heterogeneous wireless networks: An evolutionary game approach. IEEE Transactions on Vehicular Technology, 58(4), 2008–2017. Niyato, D., & Hossain, E. (2009). Dynamics of network selection in heterogeneous wireless networks: An evolutionary game approach. IEEE Transactions on Vehicular Technology, 58(4), 2008–2017.
35.
go back to reference Wu, D., & Negi, R. (2003). Effective capacity: A wireless link model for support of quality of service. IEEE Transactions on Wireless Communications, 2(4), 630–643. Wu, D., & Negi, R. (2003). Effective capacity: A wireless link model for support of quality of service. IEEE Transactions on Wireless Communications, 2(4), 630–643.
37.
go back to reference Chang, C. S., & Thomas, J. A. (1995). Effective bandwidth in high-speed digital networks. IEEE Journal on Selected Areas in Communications, 13(6), 1091–1100. Chang, C. S., & Thomas, J. A. (1995). Effective bandwidth in high-speed digital networks. IEEE Journal on Selected Areas in Communications, 13(6), 1091–1100.
38.
go back to reference Chang, C. S. (1994). Stability, queue length, and delay of deterministic and stochastic queueing networks. IEEE Transactions on Automatic Control, 39(5), 913–931.MathSciNetMATH Chang, C. S. (1994). Stability, queue length, and delay of deterministic and stochastic queueing networks. IEEE Transactions on Automatic Control, 39(5), 913–931.MathSciNetMATH
39.
go back to reference Andrews, J. G., Baccelli, F., & Ganti, R. K. (2011). A tractable approach to coverage and rate in cellular networks. IEEE Transactions on Communications, 59(11), 3122–3134. Andrews, J. G., Baccelli, F., & Ganti, R. K. (2011). A tractable approach to coverage and rate in cellular networks. IEEE Transactions on Communications, 59(11), 3122–3134.
40.
go back to reference Sandholm, W. H. (2010). Population games and evolutionary dynamics. Cambridge, MA: MIT Press.MATH Sandholm, W. H. (2010). Population games and evolutionary dynamics. Cambridge, MA: MIT Press.MATH
41.
go back to reference Auer, P., Cesa-Bianchi, N., Freund, Y., & Schapire, R. E. (2002). The non-stochastic multi-armed bandit problem. SIAM Journal on Computing, 32(1), 48–77.MathSciNetMATH Auer, P., Cesa-Bianchi, N., Freund, Y., & Schapire, R. E. (2002). The non-stochastic multi-armed bandit problem. SIAM Journal on Computing, 32(1), 48–77.MathSciNetMATH
Metadata
Title
An Evolutionary Game-Theoretic Approach for Base Station Allocation in Wireless Femtocell Networks
Authors
Azadeh Pourkabirian
Mehdi Dehghan Takht Fooladi
Esmaeil Zeinali Khosraghi
Amir Masoud Rahmani
Publication date
27-03-2019
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2019
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-019-06251-y

Other articles of this Issue 1/2019

Wireless Personal Communications 1/2019 Go to the issue