Skip to main content
Erschienen in: Wireless Networks 6/2017

22.03.2016

A game theoretic learning solution for distributed relay selection on throughput optimization

verfasst von: Cheng Ding, Liang Shen, Dianxiong Liu, Kun Xu, Yuhua Xu

Erschienen in: Wireless Networks | Ausgabe 6/2017

Einloggen

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

search-config
loading …

Abstract

In this paper, we study the problem of distributed relay selection in wireless networks using a game theoretic approach. Specifically, we consider a system model where one relay node can be shared by multiple source-destination pairs. Our objective is to find the relay selections of source nodes to optimize the total capacity. The relay selection problem is formulated as a congestion game with player-specific payoff functions and the existence of Nash equilibrium (NE) is demonstrated. Then we propose a stochastic learning automata (SLA) based distributed relay selection approach to obtain the NE without information exchange among source nodes. Simulation results show that the proposed distributed relay selection approach achieves satisfactory performance, when compared with other solutions.

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 Zhao, Y., Adve, R., & Lim, T. J. (2007). Improving amplify-and-forward relay networks: Optimal power allocation versus selection. IEEE Transactions on Wireless Communications, 6(8), 3114–3123. Zhao, Y., Adve, R., & Lim, T. J. (2007). Improving amplify-and-forward relay networks: Optimal power allocation versus selection. IEEE Transactions on Wireless Communications, 6(8), 3114–3123.
2.
Zurück zum Zitat Yang, D., Fang, X., & Xue, G. (2011). “OPRA: Optimal relay assignment for capacity maximization in cooperative networks,” 2011 IEEE International Conference on Communications (ICC), pp. 1–6. Yang, D., Fang, X., & Xue, G. (2011). “OPRA: Optimal relay assignment for capacity maximization in cooperative networks,” 2011 IEEE International Conference on Communications (ICC), pp. 1–6.
3.
Zurück zum Zitat Li, G., & Liu, H. (2004). “Resource allocation for ofdma relay networks,” Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004, vol. 1, pp. 1203–1207. Li, G., & Liu, H. (2004). “Resource allocation for ofdma relay networks,” Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004, vol. 1, pp. 1203–1207.
4.
Zurück zum Zitat Sharma, S., Shi, Y., Hou, Y., & Kompella, S. (2011). An optimal algorithm for relay node assignment in cooperative ad hoc networks. IEEE/ACM Transactions on Networking, 19(3), 879–892.CrossRef Sharma, S., Shi, Y., Hou, Y., & Kompella, S. (2011). An optimal algorithm for relay node assignment in cooperative ad hoc networks. IEEE/ACM Transactions on Networking, 19(3), 879–892.CrossRef
5.
Zurück zum Zitat Shi, Y., Sharma, S., Hou, Y. T., & Kompella, S. (2008). Optimal relay assignment for cooperative communications, in Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, pp. 3–12, ACM. Shi, Y., Sharma, S., Hou, Y. T., & Kompella, S. (2008). Optimal relay assignment for cooperative communications, in Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, pp. 3–12, ACM.
6.
Zurück zum Zitat Wu, C., Lin, T., Liu, H., & Chen, Z. (2014). On relay assignment strategy in wireless cellular environment, 2014 International Conference on Computing, Networking and Communications (ICNC), pp. 698–703. Wu, C., Lin, T., Liu, H., & Chen, Z. (2014). On relay assignment strategy in wireless cellular environment, 2014 International Conference on Computing, Networking and Communications (ICNC), pp. 698–703.
7.
Zurück zum Zitat Chen, Z., Lin, T., & Wu, C. (2016). Decentralized learning-based relay assignment for cooperative communications. IEEE Transactions on Vehicular Technology, 65(2), 813–826.CrossRef Chen, Z., Lin, T., & Wu, C. (2016). Decentralized learning-based relay assignment for cooperative communications. IEEE Transactions on Vehicular Technology, 65(2), 813–826.CrossRef
8.
Zurück zum Zitat Cai, J., Shen, X., Mark, J. W., & Alfa, A. (2008). Semi-distributed user relaying algorithm for amplify-and-forward wireless relay networks. IEEE Transactions on Wireless Communications, 7(4), 1348–1357.CrossRef Cai, J., Shen, X., Mark, J. W., & Alfa, A. (2008). Semi-distributed user relaying algorithm for amplify-and-forward wireless relay networks. IEEE Transactions on Wireless Communications, 7(4), 1348–1357.CrossRef
9.
Zurück zum Zitat Abdulhadi, S., Jaseemuddin, M., & Anpalagan, A. (2012). A survey of distributed relay selection schemes in cooperative wireless Ad hoc networks. Wireless Personal Communications, 63(4), 917–935.CrossRef Abdulhadi, S., Jaseemuddin, M., & Anpalagan, A. (2012). A survey of distributed relay selection schemes in cooperative wireless Ad hoc networks. Wireless Personal Communications, 63(4), 917–935.CrossRef
10.
11.
Zurück zum Zitat Cover, T., & Gamal, A. (1979). Capacity theorems for the relay channel. IEEE Transactions on Information Theory, 25(5), 572–584.MathSciNetCrossRefMATH Cover, T., & Gamal, A. (1979). Capacity theorems for the relay channel. IEEE Transactions on Information Theory, 25(5), 572–584.MathSciNetCrossRefMATH
12.
Zurück zum Zitat Saghezchi, F. B., Nascimento, A., Albano, M., Radwan, A., & Rodriguez, J. (2011). A novel relay selection game in cooperative wireless networks based on combinatorial optimization, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring), pp. 1–6. Saghezchi, F. B., Nascimento, A., Albano, M., Radwan, A., & Rodriguez, J. (2011). A novel relay selection game in cooperative wireless networks based on combinatorial optimization, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring), pp. 1–6.
13.
Zurück zum Zitat Saghezchi, F. B., Radwan, A., Rodriguez, J., & Taha, A. E. M. (2014). Coalitional relay selection game to extend battery lifetime of multi-standard mobile terminals, 2014 IEEE International Conference on Communications (ICC), pp. 508–513. Saghezchi, F. B., Radwan, A., Rodriguez, J., & Taha, A. E. M. (2014). Coalitional relay selection game to extend battery lifetime of multi-standard mobile terminals, 2014 IEEE International Conference on Communications (ICC), pp. 508–513.
14.
Zurück zum Zitat Chen, G., Zhong, W., & Tian, H. (2013). Relay selection in cognitive relay networks via potential game, 2013 IEEE Wireless Communications and Networking Conference (WCNC), pp. 3676–3681. Chen, G., Zhong, W., & Tian, H. (2013). Relay selection in cognitive relay networks via potential game, 2013 IEEE Wireless Communications and Networking Conference (WCNC), pp. 3676–3681.
15.
Zurück zum Zitat Wei, Z., Gang, C., Shi, J., & Kai-Kit, W. (2014). Relay selection and discrete power control for cognitive relay networks via potential game. IEEE Transactions on Signal Processing, 62, 5411–5424.MathSciNetCrossRef Wei, Z., Gang, C., Shi, J., & Kai-Kit, W. (2014). Relay selection and discrete power control for cognitive relay networks via potential game. IEEE Transactions on Signal Processing, 62, 5411–5424.MathSciNetCrossRef
16.
Zurück zum Zitat Bletsas, A., Khisti, A., Reed, D., & Lippman, A. (2006). A simple cooperative diversity method based on network path selection. IEEE Journal on Selected Areas in Communications, 24(3), 659–672.CrossRef Bletsas, A., Khisti, A., Reed, D., & Lippman, A. (2006). A simple cooperative diversity method based on network path selection. IEEE Journal on Selected Areas in Communications, 24(3), 659–672.CrossRef
17.
Zurück zum Zitat Wang, B., Han, Z., & Liu, K. J. R. (2009). Distributed relay selection and power control for multiuser cooperative communication networks using stackelberg game. IEEE Transactions on Mobile Computing, 8(7), 975–990.CrossRef Wang, B., Han, Z., & Liu, K. J. R. (2009). Distributed relay selection and power control for multiuser cooperative communication networks using stackelberg game. IEEE Transactions on Mobile Computing, 8(7), 975–990.CrossRef
18.
Zurück zum Zitat Wang, B., Han, Z., & Liu, K. J. R. (2007). Distributed relay selection and power control for multiuser cooperative communication networks using buyer/seller game, IEEE INFOCOM 2007. 26th IEEE International Conference on Computer Communications, pp. 544–552. Wang, B., Han, Z., & Liu, K. J. R. (2007). Distributed relay selection and power control for multiuser cooperative communication networks using buyer/seller game, IEEE INFOCOM 2007. 26th IEEE International Conference on Computer Communications, pp. 544–552.
19.
Zurück zum Zitat Nazir, M., & Rajatheva, N. (2010). Relay selection techniques in cooperative communication using game theory, 2010 Second International Conference on Computational Intelligence, Communication Systems and Networks (CICSyN), pp. 130–136. Nazir, M., & Rajatheva, N. (2010). Relay selection techniques in cooperative communication using game theory, 2010 Second International Conference on Computational Intelligence, Communication Systems and Networks (CICSyN), pp. 130–136.
20.
Zurück zum Zitat Sergi, S., & Vietta, G. M. (2010). A game theoretical approach to distributed relay selection in randomized cooperation. IEEE Transactions on Wireless Communications, 9(8), 2611–2621.CrossRef Sergi, S., & Vietta, G. M. (2010). A game theoretical approach to distributed relay selection in randomized cooperation. IEEE Transactions on Wireless Communications, 9(8), 2611–2621.CrossRef
21.
Zurück zum Zitat Saha, A., Ghosh, A., & Hamouda, W. (2014). Learning-based relay selection for cooperative networks, 2014 IEEE Global Communications Conference (GLOBECOM), pp. 386–391. Saha, A., Ghosh, A., & Hamouda, W. (2014). Learning-based relay selection for cooperative networks, 2014 IEEE Global Communications Conference (GLOBECOM), pp. 386–391.
22.
Zurück zum Zitat Laneman, J., Tse, D., & Wornell, G. W. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50(12), 3062–3080.MathSciNetCrossRefMATH Laneman, J., Tse, D., & Wornell, G. W. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50(12), 3062–3080.MathSciNetCrossRefMATH
23.
Zurück zum Zitat Zhang, H., Jiang, C., Beaulieu, N. C., Chu, X., Wang, X., & Quek, T. Q. S. (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. S. (2015). Resource allocation for cognitive small cell networks: A cooperative bargaining game theoretic approach. IEEE Transactions on Wireless Communications, 14(6), 3481–3493.CrossRef
24.
Zurück zum Zitat Milchtaich, I. (1996). Congestion games with player-specific payoff functions. Games and Economic Behavior, 13(1), 111–124.MathSciNetCrossRefMATH Milchtaich, I. (1996). Congestion games with player-specific payoff functions. Games and Economic Behavior, 13(1), 111–124.MathSciNetCrossRefMATH
26.
Zurück zum Zitat Xing, Y., Mathur, C. N., Haleem, M. A., Chandramouli, R., & Subbalakshmi, K. P. (2007). Dynamic spectrum access with QoS and interference temperature constraints. IEEE Transactions on Mobile Computing, 6(4), 423–433.CrossRef Xing, Y., Mathur, C. N., Haleem, M. A., Chandramouli, R., & Subbalakshmi, K. P. (2007). Dynamic spectrum access with QoS and interference temperature constraints. IEEE Transactions on Mobile Computing, 6(4), 423–433.CrossRef
27.
Zurück zum Zitat Xu, Y., Wu, Q., Shen, L., Wang, J., & Anpalagan, A. (2015). Robust multiuser sequential channel sensing and access in dynamic cognitive radio networks: Potential games and stochastic learning. IEEE Transactions on Vehicular Technology, 64(8), 3594–3607.CrossRef Xu, Y., Wu, Q., Shen, L., Wang, J., & Anpalagan, A. (2015). Robust multiuser sequential channel sensing and access in dynamic cognitive radio networks: Potential games and stochastic learning. IEEE Transactions on Vehicular Technology, 64(8), 3594–3607.CrossRef
28.
Zurück zum Zitat Xu, Y., Wang, J., Wu, Q., 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, 1380–1391.CrossRef Xu, Y., Wang, J., Wu, Q., 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, 1380–1391.CrossRef
29.
Zurück zum Zitat Sastry, P., Phansalkar, V., & Thathachar, M. (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.MathSciNetCrossRef Sastry, P., Phansalkar, V., & Thathachar, M. (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.MathSciNetCrossRef
30.
Zurück zum Zitat 3GPP (2009) Tr 36.814-further advancements for e-utra: Physical layer aspects, Technical Specification Group Radio Access Network. 3GPP (2009) Tr 36.814-further advancements for e-utra: Physical layer aspects, Technical Specification Group Radio Access Network.
Metadaten
Titel
A game theoretic learning solution for distributed relay selection on throughput optimization
verfasst von
Cheng Ding
Liang Shen
Dianxiong Liu
Kun Xu
Yuhua Xu
Publikationsdatum
22.03.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 6/2017
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-016-1250-y

Weitere Artikel der Ausgabe 6/2017

Wireless Networks 6/2017 Zur Ausgabe

Neuer Inhalt