Skip to main content
Erschienen in: Wireless Networks 4/2015

01.05.2015

Distributed channel assignment for network MIMO: game-theoretic formulation and stochastic learning

verfasst von: Li-Chuan Tseng, Feng-Tsun Chien, Ronald Y. Chang, Wei-Ho Chung, ChingYao Huang, Abdelwaheb Marzouki

Erschienen in: Wireless Networks | Ausgabe 4/2015

Einloggen

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

search-config
loading …

Abstract

The cooperative frequency reuse among base stations (BSs) can improve the system spectral efficiency by reducing the intercell interference through channel assignment and precoding. This paper presents a game-theoretic study of channel assignment for realizing network multiple-input multiple-output (MIMO) operation under time-varying wireless channel. We propose a new joint precoding scheme that carries enhanced interference mitigation and capacity improvement abilities for network MIMO systems. We formulate the channel assignment problem from a game-theoretic perspective with BSs as the players, and show that our game is an exact potential game given the proposed utility function. A distributed, stochastic learning-based algorithm is proposed where each BS progressively moves toward the Nash equilibrium (NE) strategy based on its own action-reward history only. The convergence properties of the proposed learning algorithm toward an NE point are theoretically and numerically verified for different network topologies. The proposed learning algorithm also demonstrates an improved capacity and fairness performance as compared to other schemes through extensive link-level simulations.

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Note that with the approximated utility function the existence of a pure strategy NE is no longer guaranteed theoretically. However, as will be shown in Sect. 6, convergence to NE is observed numerically.
 
2
Note that Fig. 5 simulates a different topology and shows a slightly different comparison result. However, both Figs. 5 and 9a demonstrate the efficacy of the proposed distributed learning method as compared to a centralized scheme.
 
Literatur
1.
Zurück zum Zitat Zhang, H., Dai, H., & Zhou, Q. (2004). Base station cooperation for multiuser MIMO: Joint transmission and BS selection. In Proceedings of IEEE CISS ’04. Zhang, H., Dai, H., & Zhou, Q. (2004). Base station cooperation for multiuser MIMO: Joint transmission and BS selection. In Proceedings of IEEE CISS ’04.
2.
Zurück zum Zitat Chang, R. Y., Tao, Z., Zhang, J., & Kuo, C.-C. J. (2009). Multicell OFDMA downlink resource allocation using a graphic framework. IEEE Transactions on Vehicular Technology, 58(7), 3494–3507.CrossRef Chang, R. Y., Tao, Z., Zhang, J., & Kuo, C.-C. J. (2009). Multicell OFDMA downlink resource allocation using a graphic framework. IEEE Transactions on Vehicular Technology, 58(7), 3494–3507.CrossRef
3.
Zurück zum Zitat Hadisusanto, Y., Thiele, L., & Jungnickel, V. (2008). Distributed base station cooperation via block-diagonalization and dual-decomposition. In Proceedings of IEEE GLOBECOM ’08, pp. 1–5. Hadisusanto, Y., Thiele, L., & Jungnickel, V. (2008). Distributed base station cooperation via block-diagonalization and dual-decomposition. In Proceedings of IEEE GLOBECOM ’08, pp. 1–5.
4.
Zurück zum Zitat Spencer, Q. H., Swindlehurst, A. L., & Haardt, M. (2004). Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels. IEEE Transactions on Signal Processing, 52(2), 461–471.CrossRefMathSciNet Spencer, Q. H., Swindlehurst, A. L., & Haardt, M. (2004). Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels. IEEE Transactions on Signal Processing, 52(2), 461–471.CrossRefMathSciNet
5.
Zurück zum Zitat Caire, G., Ramprashad, S. A., & Papadopoulos, H. C. (2010). Rethinking network MIMO: Cost of CSIT, performance analysis, and architecture comparisons. In Proceedings of ITA ’10, pp. 1–10. Caire, G., Ramprashad, S. A., & Papadopoulos, H. C. (2010). Rethinking network MIMO: Cost of CSIT, performance analysis, and architecture comparisons. In Proceedings of ITA ’10, pp. 1–10.
6.
Zurück zum Zitat Zhang, J., Chen, R., Andrews, J. G., Ghosh, A., & Heath, R. W. (2009). Networked MIMO with clustered linear precoding. IEEE Transactions on Wireless Communications, 8(4), 1910–1921.CrossRef Zhang, J., Chen, R., Andrews, J. G., Ghosh, A., & Heath, R. W. (2009). Networked MIMO with clustered linear precoding. IEEE Transactions on Wireless Communications, 8(4), 1910–1921.CrossRef
7.
Zurück zum Zitat Kaviani, S., Simeone, O., Krzymien, W. A., & Shamai, S. (2011, December). Linear MMSE precoding and equalization for network MIMO with partial cooperation. In Proceedings of IEEE GLOBECOM ’11, pp. 1–6. Kaviani, S., Simeone, O., Krzymien, W. A., & Shamai, S. (2011, December). Linear MMSE precoding and equalization for network MIMO with partial cooperation. In Proceedings of IEEE GLOBECOM ’11, pp. 1–6.
8.
Zurück zum Zitat de Kerret, P., & Gesbert, D. (2012, April). Sparse precoding in multicell MIMO systems. In Proceedings of IEEE WCNC ’12, pp. 958–962. de Kerret, P., & Gesbert, D. (2012, April). Sparse precoding in multicell MIMO systems. In Proceedings of IEEE WCNC ’12, pp. 958–962.
9.
Zurück zum Zitat de Kerret, P., & Gesbert, D. (2011, August). The multiplexing gain of a two-cell MIMO channel with unequal CSI. In Proceedings of IEEE ISIT ’11, pp. 558–562. de Kerret, P., & Gesbert, D. (2011, August). The multiplexing gain of a two-cell MIMO channel with unequal CSI. In Proceedings of IEEE ISIT ’11, pp. 558–562.
10.
Zurück zum Zitat Zakhour, R., Ho, Z., & Gesbert, D. (2009, April). Distributed beamforming coordination in multicell MIMO channels. In Proceedings of IEEE VTC Spring ’09, pp. 1–5. Zakhour, R., Ho, Z., & Gesbert, D. (2009, April). Distributed beamforming coordination in multicell MIMO channels. In Proceedings of IEEE VTC Spring ’09, pp. 1–5.
11.
Zurück zum Zitat Zakhour, R., & Gesbert, D. (2010). Distributed multicell-MISO precoding using the layered virtual SINR framework. IEEE Transactions on Wireless Communications, 9(8), 2444–2448.CrossRefMathSciNet Zakhour, R., & Gesbert, D. (2010). Distributed multicell-MISO precoding using the layered virtual SINR framework. IEEE Transactions on Wireless Communications, 9(8), 2444–2448.CrossRefMathSciNet
12.
Zurück zum Zitat Bjornson, E., Jalden, N., Bengtsson, M., & Ottersten, B. (2011). Optimality properties, distributed strategies, and measurement-based evaluation of coordinated multicell OFDMA transmission. IEEE Transactions on Signal Processing, 59(12), 6086–6101.CrossRefMathSciNet Bjornson, E., Jalden, N., Bengtsson, M., & Ottersten, B. (2011). Optimality properties, distributed strategies, and measurement-based evaluation of coordinated multicell OFDMA transmission. IEEE Transactions on Signal Processing, 59(12), 6086–6101.CrossRefMathSciNet
13.
Zurück zum Zitat Sundaresan, K., & Rangarajan, S. (2009). Efficient resource management in OFDMA femtocells. In Proceedings on ACM MobiHoc ’09, pp. 33–42. Sundaresan, K., & Rangarajan, S. (2009). Efficient resource management in OFDMA femtocells. In Proceedings on ACM MobiHoc ’09, pp. 33–42.
14.
Zurück zum Zitat Lopez-Perez, D., Valcarce, A., de la Roche, G., & Zhang, J. (2009). OFDMA femtocells: A roadmap on interference avoidance. IEEE Communications Magazine, 47(9), 41–48.CrossRef Lopez-Perez, D., Valcarce, A., de la Roche, G., & Zhang, J. (2009). OFDMA femtocells: A roadmap on interference avoidance. IEEE Communications Magazine, 47(9), 41–48.CrossRef
15.
Zurück zum Zitat Hatoum, A., Aitsaadi, N., Langar, R., Boutaba, R., & Pujolle, G. (2011, June). FCRA: Femtocell cluster-based resource allocation scheme for OFDMA networks. In Proceedings of IEEE ICC ’11, pp. 1–6. Hatoum, A., Aitsaadi, N., Langar, R., Boutaba, R., & Pujolle, G. (2011, June). FCRA: Femtocell cluster-based resource allocation scheme for OFDMA networks. In Proceedings of IEEE ICC ’11, pp. 1–6.
16.
Zurück zum Zitat Bloem, M., Alpcan, T., & Başar, T. (2007). A stackelberg game for power control and channel allocation in cognitive radio networks. In Proceedings of ICST VALUETOOLS ’07, p. 4. Bloem, M., Alpcan, T., & Başar, T. (2007). A stackelberg game for power control and channel allocation in cognitive radio networks. In Proceedings of ICST VALUETOOLS ’07, p. 4.
18.
Zurück zum Zitat Galindo-Serrano, A., & Giupponi, L. (2011, October) Femtocell systems with self organization capabilities. In Proceedings of IEEE NetGCoop ’11, pp. 1–7. Galindo-Serrano, A., & Giupponi, L. (2011, October) Femtocell systems with self organization capabilities. In Proceedings of IEEE NetGCoop ’11, pp. 1–7.
19.
Zurück zum Zitat Nie, N., & Comaniciu, C. (2005, November). Adaptive channel allocation spectrum etiquette for cognitive radio networks. In Proceedings of IEEE DySPAN ’05, pp. 269–278. Nie, N., & Comaniciu, C. (2005, November). Adaptive channel allocation spectrum etiquette for cognitive radio networks. In Proceedings of IEEE DySPAN ’05, pp. 269–278.
20.
Zurück zum Zitat Xu, Y., Wang, J., Anpalagan, A., & Yao, Y.-D. (2012). Opportunistic spectrum access in unknown dynamic environment: A game-theoretic stochastic learning solution. IEEE Transactions on Wireless Communications, 11(4), 1380–1391.CrossRef Xu, Y., Wang, J., Anpalagan, A., & Yao, Y.-D. (2012). Opportunistic spectrum access in unknown dynamic environment: A game-theoretic stochastic learning solution. IEEE Transactions on Wireless Communications, 11(4), 1380–1391.CrossRef
21.
Zurück zum Zitat Zhong, W., & Youyun, X. (2010). Game theoretic multimode precoding strategy selection for MIMO multiple access channels. IEEE Signal Processing Letters, 17(6), 563–566.CrossRef Zhong, W., & Youyun, X. (2010). Game theoretic multimode precoding strategy selection for MIMO multiple access channels. IEEE Signal Processing Letters, 17(6), 563–566.CrossRef
22.
Zurück zum Zitat Sastry, P. S., Phansalkar, V. V., & Thathachar, M. A. L. (1994). Decentralized learning of Nash equilibria in multi-person stochastic games with incomplete information. IEEE Transactions on Systems, Man and Cybernetics, 24(5), 769–777.CrossRefMathSciNet Sastry, P. S., Phansalkar, V. V., & Thathachar, M. A. L. (1994). Decentralized learning of Nash equilibria in multi-person stochastic games with incomplete information. IEEE Transactions on Systems, Man and Cybernetics, 24(5), 769–777.CrossRefMathSciNet
23.
Zurück zum Zitat Tembine, H. (2011). Dynamic robust games in MIMO systems. IEEE Transactions on Systems, Man and Cybernetics B, 41(4), 990–1002.CrossRef Tembine, H. (2011). Dynamic robust games in MIMO systems. IEEE Transactions on Systems, Man and Cybernetics B, 41(4), 990–1002.CrossRef
24.
Zurück zum Zitat Busoniu, L., Babuska, R., & De Schutter, B. (2008). A comprehensive survey of multiagent reinforcement learning. IEEE Transactions on Systems, Man and Cybernetics C, 38(2), 156–172.CrossRef Busoniu, L., Babuska, R., & De Schutter, B. (2008). A comprehensive survey of multiagent reinforcement learning. IEEE Transactions on Systems, Man and Cybernetics C, 38(2), 156–172.CrossRef
25.
Zurück zum Zitat Cominetti, R., Melo, E., & Sorin, S. (2010). A payoff-based learning procedure and its application to traffic games. Games and Economic Behavior, 70(1), 71–83.CrossRefMATHMathSciNet Cominetti, R., Melo, E., & Sorin, S. (2010). A payoff-based learning procedure and its application to traffic games. Games and Economic Behavior, 70(1), 71–83.CrossRefMATHMathSciNet
27.
Zurück zum Zitat Khan, M. A., Tembine, H., & Vasilakos, A. V. (2012). Game dynamics and cost of learning in heterogeneous 4G networks. IEEE Journal on Selected Areas in Communications, 30(1), 198–213.CrossRef Khan, M. A., Tembine, H., & Vasilakos, A. V. (2012). Game dynamics and cost of learning in heterogeneous 4G networks. IEEE Journal on Selected Areas in Communications, 30(1), 198–213.CrossRef
28.
Zurück zum Zitat Goldsmith, A. J., & Chua, S.-G. (1997). Variable-rate variable-power MQAM for fading channels. IEEE Transactions on Communications, 45(10), 1218–1230.CrossRef Goldsmith, A. J., & Chua, S.-G. (1997). Variable-rate variable-power MQAM for fading channels. IEEE Transactions on Communications, 45(10), 1218–1230.CrossRef
29.
Zurück zum Zitat Sadek, M., Tarighat, A., & Sayed, A. H. (2007). A leakage-based precoding scheme for downlink multi-user MIMO channels. IEEE Transactions on Wireless Communications, 6(5), 1711–1721.CrossRef Sadek, M., Tarighat, A., & Sayed, A. H. (2007). A leakage-based precoding scheme for downlink multi-user MIMO channels. IEEE Transactions on Wireless Communications, 6(5), 1711–1721.CrossRef
31.
Zurück zum Zitat Brown, G. W. (1951). Iterative solution of games by fictitious play. Activity Analysis of Production and Allocation, 13(1), 374–376. Brown, G. W. (1951). Iterative solution of games by fictitious play. Activity Analysis of Production and Allocation, 13(1), 374–376.
32.
33.
Zurück zum Zitat Leslie, D. S., & Collins, E. J. (2003). Convergent multiple-timescales reinforcement learning algorithms in normal form games. The Annals of Applied Probability, 13(4), 1231–1251.CrossRefMATHMathSciNet Leslie, D. S., & Collins, E. J. (2003). Convergent multiple-timescales reinforcement learning algorithms in normal form games. The Annals of Applied Probability, 13(4), 1231–1251.CrossRefMATHMathSciNet
34.
Zurück zum Zitat Leslie, D. S., & Collins, E. J. (2005). Individual Q-learning in normal form games. SIAM Journal on Control and Optimization, 44(2), 495–514.CrossRefMATHMathSciNet Leslie, D. S., & Collins, E. J. (2005). Individual Q-learning in normal form games. SIAM Journal on Control and Optimization, 44(2), 495–514.CrossRefMATHMathSciNet
35.
Zurück zum Zitat Nemirovski, A. S., Juditsky, A., Lan, G., & Shapiro, A. (2009). Robust stochastic approximation approach to stochastic programming. SIAM Journal on Optimization, 19(4), 1574–1609.CrossRefMATHMathSciNet Nemirovski, A. S., Juditsky, A., Lan, G., & Shapiro, A. (2009). Robust stochastic approximation approach to stochastic programming. SIAM Journal on Optimization, 19(4), 1574–1609.CrossRefMATHMathSciNet
36.
Zurück zum Zitat Coucheney, P., Gaujal, B., & Mertikopoulos, P. (2014). Penalty-regulated dynamics and robust learning procedures in games. arXiv preprint arXiv:1303.2270. Coucheney, P., Gaujal, B., & Mertikopoulos, P. (2014). Penalty-regulated dynamics and robust learning procedures in games. arXiv preprint arXiv:​1303.​2270.
37.
38.
Zurück zum Zitat Fudenberg, D., & Levine, D. K. (1998). The theory of learning in games (Vol. 2). Cambridge: MIT Press.MATH Fudenberg, D., & Levine, D. K. (1998). The theory of learning in games (Vol. 2). Cambridge: MIT Press.MATH
39.
Zurück zum Zitat Bournez, O., & Cohen, J. (2013). Learning equilibria in games by stochastic distributed algorithms. In E. Gelenbe & R. Lent (Eds.), Computer and information sciences III, (pp. 31–38). London: Springer. Bournez, O., & Cohen, J. (2013). Learning equilibria in games by stochastic distributed algorithms. In E. Gelenbe & R. Lent (Eds.), Computer and information sciences III, (pp. 31–38). London: Springer.
40.
Zurück zum Zitat Tembine, H. (2012). Distributed strategic learning for wireless engineers. Boca Raton: CRC Press.CrossRef Tembine, H. (2012). Distributed strategic learning for wireless engineers. Boca Raton: CRC Press.CrossRef
41.
Zurück zum Zitat Billingsley, P. (1995). Probability and measure. Hoboken: Wiley-Interscience.MATH Billingsley, P. (1995). Probability and measure. Hoboken: Wiley-Interscience.MATH
42.
Zurück zum Zitat Kushner, H. J., & Yin, G. G. (2003). Stochastic approximation and recursive algorithms and applications. Berlin: Springer.MATH Kushner, H. J., & Yin, G. G. (2003). Stochastic approximation and recursive algorithms and applications. Berlin: Springer.MATH
43.
Zurück zum Zitat Benaïm, M. (1999). Dynamics of stochastic approximation algorithms. Séminaire de Probabilités XXXIII, 1709, 1–68.CrossRef Benaïm, M. (1999). Dynamics of stochastic approximation algorithms. Séminaire de Probabilités XXXIII, 1709, 1–68.CrossRef
44.
Zurück zum Zitat Beneveniste, A., Metivier, M., & Priouret, P. (1987). Adaptive algorithms and stochastic approximations. Berlin: Springer. Beneveniste, A., Metivier, M., & Priouret, P. (1987). Adaptive algorithms and stochastic approximations. Berlin: Springer.
45.
Zurück zum Zitat Benaïm, M., & Hirsch, M. W. (1999). Stochastic approximation algorithms with constant step size whose average is cooperative. The Annals of Applied Probability, 9(1), 216–241.CrossRefMATHMathSciNet Benaïm, M., & Hirsch, M. W. (1999). Stochastic approximation algorithms with constant step size whose average is cooperative. The Annals of Applied Probability, 9(1), 216–241.CrossRefMATHMathSciNet
46.
Zurück zum Zitat 3GPP. (2011). Spatial channel model for multiple input multiple output (MIMO) simulations (release 10). 3gpp technical report (tr 25.996) v10.0.0, March 2011. 3GPP. (2011). Spatial channel model for multiple input multiple output (MIMO) simulations (release 10). 3gpp technical report (tr 25.996) v10.0.0, March 2011.
47.
Zurück zum Zitat Jain, R., Chiu, D., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC Research Report TR-301. Jain, R., Chiu, D., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC Research Report TR-301.
Metadaten
Titel
Distributed channel assignment for network MIMO: game-theoretic formulation and stochastic learning
verfasst von
Li-Chuan Tseng
Feng-Tsun Chien
Ronald Y. Chang
Wei-Ho Chung
ChingYao Huang
Abdelwaheb Marzouki
Publikationsdatum
01.05.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 4/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0844-5

Weitere Artikel der Ausgabe 4/2015

Wireless Networks 4/2015 Zur Ausgabe

Neuer Inhalt