Skip to main content
Erschienen in: Telecommunication Systems 1/2018

13.02.2018

Dynamic resource allocation for OFDMA femtocell networks: a game-theoretic approach

Erschienen in: Telecommunication Systems | Ausgabe 1/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Femtocells consisting of small femto base stations have emerged as an efficient solution for improving the capacity and coverage of wireless cellular networks. However, due to limited wireless radio resources, resource allocation is a key issue in two-tier femtocell networks. Motivated by this challenge, in this paper, we propose a resource allocation approach which satisfies the quality of service requirements and maximizes social welfare. Users compete with each other for a serving base station that fulfills their quality of service requirements, and the serving base stations prefer to serve more users to make more revenue. We model the competition among these rational decision makers as the Vickrey–Clarke–Groves auction game theory in which each user as a buyer submits a bid for resources, and each base station as a seller decides which users will win the auction and how much the winning users should pay and then it assigns the resources to the winning users. Unlike the previous studies, we also take into account macro user’s activity as cross-tier interference in the resource allocation process. We develop an algorithm based on Q-learning in which each user gradually learns from its own past information and adjusts its bid value to achieve the Nash equilibrium as the solution of the game without any interaction with other users. We also investigate the existence and uniqueness of the Nash equilibrium. Simulation results verify the accuracy of the numerical results obtained from the proposed model.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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"

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!

Literatur
1.
Zurück zum Zitat Chandrasekhar, V., Andrews, J. G., & Gatherer, A. (2008). Femtocell networks: A survey. IEEE Communications magazine, 46(9), 59.CrossRef Chandrasekhar, V., Andrews, J. G., & Gatherer, A. (2008). Femtocell networks: A survey. IEEE Communications magazine, 46(9), 59.CrossRef
2.
Zurück zum Zitat Zhang, J., & De la Roche, G. (2011). Femtocells: Technologies and deployment. Hoboken: Wiley. Zhang, J., & De la Roche, G. (2011). Femtocells: Technologies and deployment. Hoboken: Wiley.
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat Wong, I. C., Forenza, A., Heath, R. W., & Evans, B. L. (2004). Long range channel prediction for adaptive OFDM systems. In Conference on signals, systems and computers, conference record of the thirty-eighth Asilomar (Vol. 1, pp. 732–736). IEEE. Wong, I. C., Forenza, A., Heath, R. W., & Evans, B. L. (2004). Long range channel prediction for adaptive OFDM systems. In Conference on signals, systems and computers, conference record of the thirty-eighth Asilomar (Vol. 1, pp. 732–736). IEEE.
5.
Zurück zum Zitat Wong, I. C., & Evans, B. L. (2005). Joint channel estimation and prediction for OFDM systems. In IEEE global telecommunications conference, GLOBECOM’05 (Vol. 4, pp. 5–pp). IEEE. Wong, I. C., & Evans, B. L. (2005). Joint channel estimation and prediction for OFDM systems. In IEEE global telecommunications conference, GLOBECOM’05 (Vol. 4, pp. 5–pp). IEEE.
6.
Zurück zum Zitat Sadr, S., Anpalagan, A., & Raahemifar, K. (2009). Radio resource allocation algorithms for the downlink of multiuser OFDM communication systems. IEEE Communications Surveys & Tutorials, 11(3), 92.CrossRef Sadr, S., Anpalagan, A., & Raahemifar, K. (2009). Radio resource allocation algorithms for the downlink of multiuser OFDM communication systems. IEEE Communications Surveys & Tutorials, 11(3), 92.CrossRef
7.
Zurück zum Zitat Sundaresan, K., & Rangarajan, S. (2009). Efficient resource management in OFDMA femto cells. In Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing (pp. 33–42). ACM. Sundaresan, K., & Rangarajan, S. (2009). Efficient resource management in OFDMA femto cells. In Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing (pp. 33–42). ACM.
8.
Zurück zum Zitat Kulkarni, P., Chin, W. H., & Farnham, T. (2010). Radio resource management considerations for LTE femto cells. ACM SIGCOMM Computer Communication Review, 40(1), 26–30.CrossRef Kulkarni, P., Chin, W. H., & Farnham, T. (2010). Radio resource management considerations for LTE femto cells. ACM SIGCOMM Computer Communication Review, 40(1), 26–30.CrossRef
9.
Zurück zum Zitat Song, G., & Li, Y. (2005). Cross-layer optimization for OFDM wireless networks-part I: Theoretical framework. IEEE Transactions on Wireless Communications, 4(2), 614–624.CrossRef Song, G., & Li, Y. (2005). Cross-layer optimization for OFDM wireless networks-part I: Theoretical framework. IEEE Transactions on Wireless Communications, 4(2), 614–624.CrossRef
10.
Zurück zum Zitat Song, G., & Li, Y. (2005). Cross-layer optimization for OFDM wireless networks-part II: Algorithm development. IEEE Transactions on Wireless Communications, 4(2), 625–634.CrossRef Song, G., & Li, Y. (2005). Cross-layer optimization for OFDM wireless networks-part II: Algorithm development. IEEE Transactions on Wireless Communications, 4(2), 625–634.CrossRef
11.
Zurück zum Zitat Song, G., Li, Y., Cimini, L. J., & Zheng, H. (2004, March). Joint channel-aware and queue-aware data scheduling in multiple shared wireless channels. In 2004 IEEE wireless communications and networking conference, 2004. WCNC (Vol. 3, pp. 1939-1944). IEEE. Song, G., Li, Y., Cimini, L. J., & Zheng, H. (2004, March). Joint channel-aware and queue-aware data scheduling in multiple shared wireless channels. In 2004 IEEE wireless communications and networking conference, 2004. WCNC (Vol. 3, pp. 1939-1944). IEEE.
12.
Zurück zum Zitat Wong, C. Y., Cheng, R. S., Lataief, K. B., & Murch, R. D. (1999). Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE Journal on Selected Areas in Communications, 17(10), 1747–1758.CrossRef Wong, C. Y., Cheng, R. S., Lataief, K. B., & Murch, R. D. (1999). Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE Journal on Selected Areas in Communications, 17(10), 1747–1758.CrossRef
13.
Zurück zum Zitat Wong, C. Y., Tsui, C. Y., Cheng, R. S., & Letaief, K. B. (1999). A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission. In IEEE VTS 50th vehicular technology conference (Vol. 2, pp. 1124–1128). IEEE. Wong, C. Y., Tsui, C. Y., Cheng, R. S., & Letaief, K. B. (1999). A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission. In IEEE VTS 50th vehicular technology conference (Vol. 2, pp. 1124–1128). IEEE.
14.
Zurück zum Zitat Pietrzyk, S., & Janssen, G. J. (2002). Multiuser subcarrier allocation for QoS provision in the OFDMA systems. In Proceedings IEEE 56th vehicular technology conference 2002 (Vol. 2, pp. 1077–1081). IEEE. Pietrzyk, S., & Janssen, G. J. (2002). Multiuser subcarrier allocation for QoS provision in the OFDMA systems. In Proceedings IEEE 56th vehicular technology conference 2002 (Vol. 2, pp. 1077–1081). IEEE.
15.
Zurück zum Zitat Kim, K., Han, Y., & Kim, S. L. (2005). Joint subcarrier and power allocation in uplink OFDMA systems. IEEE Communications Letters, 9(6), 526–528.CrossRef Kim, K., Han, Y., & Kim, S. L. (2005). Joint subcarrier and power allocation in uplink OFDMA systems. IEEE Communications Letters, 9(6), 526–528.CrossRef
16.
Zurück zum Zitat Wu, D., Yu, D., & Cai, Y. (2008). Subcarrier and power allocation in uplink OFDMA systems based on game theory. In 2008 international conference on neural networks and signal processing (pp. 522–526). IEEE. Wu, D., Yu, D., & Cai, Y. (2008). Subcarrier and power allocation in uplink OFDMA systems based on game theory. In 2008 international conference on neural networks and signal processing (pp. 522–526). IEEE.
17.
Zurück zum Zitat Huang, J., Subramanian, V. G., Agrawal, R., & Berry, R. (2009). Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks. IEEE Journal on Selected Areas in Communications, 27(2), 226–234.CrossRef Huang, J., Subramanian, V. G., Agrawal, R., & Berry, R. (2009). Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks. IEEE Journal on Selected Areas in Communications, 27(2), 226–234.CrossRef
18.
Zurück zum Zitat Ha, V. N., & Le, L. B. (2014). Fair resource allocation for OFDMA femtocell networks with macrocell protection. IEEE Transactions on Vehicular Technology, 63(3), 1388–1401.CrossRef Ha, V. N., & Le, L. B. (2014). Fair resource allocation for OFDMA femtocell networks with macrocell protection. IEEE Transactions on Vehicular Technology, 63(3), 1388–1401.CrossRef
19.
Zurück zum Zitat Le, L. B., Niyato, D., Hossain, E., Kim, D. I., & Hoang, D. T. (2013). QoS-aware and energy-efficient resource management in OFDMA femtocells. IEEE Transactions on Wireless Communications, 12(1), 180–194.CrossRef Le, L. B., Niyato, D., Hossain, E., Kim, D. I., & Hoang, D. T. (2013). QoS-aware and energy-efficient resource management in OFDMA femtocells. IEEE Transactions on Wireless Communications, 12(1), 180–194.CrossRef
20.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat Sun, Y., Jover, R. P., & Wang, X. (2012). Uplink interference mitigation for OFDMA femtocell networks. IEEE Transactions on Wireless Communications, 11(2), 614–625.CrossRef Sun, Y., Jover, R. P., & Wang, X. (2012). Uplink interference mitigation for OFDMA femtocell networks. IEEE Transactions on Wireless Communications, 11(2), 614–625.CrossRef
22.
Zurück zum Zitat 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.CrossRef 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.CrossRef
23.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat 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.CrossRef 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.CrossRef
25.
Zurück zum Zitat 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.CrossRef 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.CrossRef
26.
Zurück zum Zitat Myerson, R. B. (2013). Game theory. Cambridge: Harvard University Press. Myerson, R. B. (2013). Game theory. Cambridge: Harvard University Press.
27.
Zurück zum Zitat 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.CrossRef 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.CrossRef
28.
Zurück zum Zitat 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.CrossRef 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.CrossRef
29.
Zurück zum Zitat 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–56.CrossRef 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–56.CrossRef
30.
Zurück zum Zitat Rahman, T., & Sacchi, C. (2014). A cooperative radio resource management strategy for mobile multimedia LTE uplink. In 2014 IEEE aerospace conference (pp. 1–8). Rahman, T., & Sacchi, C. (2014). A cooperative radio resource management strategy for mobile multimedia LTE uplink. In 2014 IEEE aerospace conference (pp. 1–8).
31.
Zurück zum Zitat Krishna, V. (2002). Auction theory. London: Academic Press. Krishna, V. (2002). Auction theory. London: Academic Press.
32.
Zurück zum Zitat Lin, P., Feng, X., & Zhang, Q. (2014). Auction design for the wireless spectrum market. Berlin: Springer.CrossRef Lin, P., Feng, X., & Zhang, Q. (2014). Auction design for the wireless spectrum market. Berlin: Springer.CrossRef
33.
Zurück zum Zitat Wang, X., Li, Z., Xu, P., Xu, Y., Gao, X., & Chen, H. H. (2010). Spectrum sharing in cognitive radio networks—An auction-based approach. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 40(3), 587–96.CrossRef Wang, X., Li, Z., Xu, P., Xu, Y., Gao, X., & Chen, H. H. (2010). Spectrum sharing in cognitive radio networks—An auction-based approach. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 40(3), 587–96.CrossRef
34.
Zurück zum Zitat Lin, P., Feng, X., Zhang, Q. & Hamdi, M. (2013). Groupon in the air: A three-stage auction framework for spectrum group-buying. In: Proceedings IEEE INFOCOM 2013. Lin, P., Feng, X., Zhang, Q. & Hamdi, M. (2013). Groupon in the air: A three-stage auction framework for spectrum group-buying. In: Proceedings IEEE INFOCOM 2013.
35.
Zurück zum Zitat Barbarossa, S., Carfagna, A., Sardellitti, S., Omilipo, M. & Pescosolido, L. (2011). Optimal radio access in femtocell networks based on Markov modeling of interferers’ activity. In Proceedings IEEE international conference on acoustics, speech and signal processing (ICASSP) (pp. 3212–3215). Barbarossa, S., Carfagna, A., Sardellitti, S., Omilipo, M. & Pescosolido, L. (2011). Optimal radio access in femtocell networks based on Markov modeling of interferers’ activity. In Proceedings IEEE international conference on acoustics, speech and signal processing (ICASSP) (pp. 3212–3215).
36.
Zurück zum Zitat Tech. Specif. Group radio access network - physical channel and modulation (Release 8), 3GPP TS 36.211. Tech. Specif. Group radio access network - physical channel and modulation (Release 8), 3GPP TS 36.211.
37.
Zurück zum Zitat Lawrence, L. M., & Milgrom, P. R. (2002). Ascending auctions with package bidding. Frontiers Theoretical Economics, 1(1), 1–43. Lawrence, L. M., & Milgrom, P. R. (2002). Ascending auctions with package bidding. Frontiers Theoretical Economics, 1(1), 1–43.
38.
Zurück zum Zitat Day, R., & Milgrom, P. (2008). Core-selecting package auctions. International Journal of game Theory, 36(3), 393–407.CrossRef Day, R., & Milgrom, P. (2008). Core-selecting package auctions. International Journal of game Theory, 36(3), 393–407.CrossRef
39.
Zurück zum Zitat Cramton, P., Shoham, Y., & Steinberg, R. (2006). Combinatorial auctions. Cambridge: MIT Press. Cramton, P., Shoham, Y., & Steinberg, R. (2006). Combinatorial auctions. Cambridge: MIT Press.
Metadaten
Titel
Dynamic resource allocation for OFDMA femtocell networks: a game-theoretic approach
Publikationsdatum
13.02.2018
Erschienen in
Telecommunication Systems / Ausgabe 1/2018
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-018-0420-x

Weitere Artikel der Ausgabe 1/2018

Telecommunication Systems 1/2018 Zur Ausgabe

Neuer Inhalt