Skip to main content
Erschienen in: Wireless Personal Communications 3/2015

01.08.2015

Rate Allocation Based on Coalition Formation Game in Low Power Collaborative Transmission

verfasst von: Jiaojiao Liu, Gang Wei, Biyun Ma

Erschienen in: Wireless Personal Communications | Ausgabe 3/2015

Einloggen

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

search-config
loading …

Abstract

To realize collaborative transmission in wireless overlay access networks, the question of rate allocation arises as how to divide the traffic flow among heterogeneous networks. Different networks role as game players and they try to transmit the traffic flow by a cooperative method. Power costs and transmission capabilities in heterogeneous networks are different according to terminal position, network load etc, so the grand coalition is not always beneficial and the coalition structure should be adjusted in time. With the power cost introduced in the utility function, the rate allocation is formulated in a coalition formation game framework in the paper. The stable coalition structure is formed with the merge-and-split rule, then the utility is distributed to different players and the transmission rates in different networks are determined. Such a process continues until the end of the traffic transmission. The theoretical and experimental results are presented to validate our proposed method. Compared with the Nash Bargaining Solution and the Shapley value, the coalition structure can be adjusted with the terminal position through the new scheme and then the highest coalition utility can be obtained with low power cost. Moreover, the proposed method turns to be the bargaining game framework if the power cost is not considered.

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

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!

Literatur
1.
Zurück zum Zitat Jose, J., & Vishwanath, S. (2011). Distributed rate allocation for wireless networks. IEEE Transactions on Information Theory, 57, 6539–6554.MathSciNetCrossRef Jose, J., & Vishwanath, S. (2011). Distributed rate allocation for wireless networks. IEEE Transactions on Information Theory, 57, 6539–6554.MathSciNetCrossRef
2.
Zurück zum Zitat Nordio, A., Chiasserini, C. F., & Tarable, A. (2014). Bounds to fair rate allocation and communication strategies in source/relay wireless networks. IEEE Transactions on Wireless Communications, 13, 320–329.CrossRef Nordio, A., Chiasserini, C. F., & Tarable, A. (2014). Bounds to fair rate allocation and communication strategies in source/relay wireless networks. IEEE Transactions on Wireless Communications, 13, 320–329.CrossRef
3.
Zurück zum Zitat Niyato, D., & Hossain, E. (2008). A noncooperative game-theoretic framework for radio resouce management in 4G heterogeneous wireless access networks. IEEE Transactions on Mobile Computing, 3, 332–345.CrossRef Niyato, D., & Hossain, E. (2008). A noncooperative game-theoretic framework for radio resouce management in 4G heterogeneous wireless access networks. IEEE Transactions on Mobile Computing, 3, 332–345.CrossRef
4.
Zurück zum Zitat Malanchini, I., Cesana, M., & Gatti, N. (2013). Network selection and resource allocation games for wireless access networks. IEEE Transactions on Mobile Computing, 12, 2427–2440.CrossRef Malanchini, I., Cesana, M., & Gatti, N. (2013). Network selection and resource allocation games for wireless access networks. IEEE Transactions on Mobile Computing, 12, 2427–2440.CrossRef
5.
Zurück zum Zitat Liu, J. J., Wei, G., & Wang, Y. G. (2012). Game-theoretic rate allocation with balanced traffic in collaborative transmission over heterogeneous wireless access networks. IET Communications, 6, 1245–1251.MathSciNetCrossRef Liu, J. J., Wei, G., & Wang, Y. G. (2012). Game-theoretic rate allocation with balanced traffic in collaborative transmission over heterogeneous wireless access networks. IET Communications, 6, 1245–1251.MathSciNetCrossRef
6.
Zurück zum Zitat Liang, L., Feng, G., & Jia, Y. (2014). Game-theoretic hierarchical resource allocation for heterogeneous relay networks. IEEE Transactions on Vehicular Technology. doi:10.1109/TVT.2014.2330342. Liang, L., Feng, G., & Jia, Y. (2014). Game-theoretic hierarchical resource allocation for heterogeneous relay networks. IEEE Transactions on Vehicular Technology. doi:10.​1109/​TVT.​2014.​2330342.
7.
Zurück zum Zitat Basar, T., & Srikant, R. (2002). Revenue-maximizing pricing and capacity expansion in a many-users regime. In Proceedings of IEEE INFOCOM’02, New York (vol 6, pp. 1556–1563). Basar, T., & Srikant, R. (2002). Revenue-maximizing pricing and capacity expansion in a many-users regime. In Proceedings of IEEE INFOCOM’02, New York (vol 6, pp. 1556–1563).
8.
Zurück zum Zitat Muthoo, A. (1999). Bargaining theory with applications. Cambridge: Cambridge Univ. Press. Muthoo, A. (1999). Bargaining theory with applications. Cambridge: Cambridge Univ. Press.
9.
Zurück zum Zitat Rodica, B., Dinko, D., & Stef, T. (2008). Models in cooperative game theory. Berlin: Springer. Rodica, B., Dinko, D., & Stef, T. (2008). Models in cooperative game theory. Berlin: Springer.
10.
Zurück zum Zitat Saad, W., Zhu H., Debbah, M. & Hjorungnes, A.(2008). A distributed merge and split algorithm for fair cooperation in wireless networks. In IEEE International Conference on Communications Workshops, Beijing, China, 2008 (pp. 311–315). IEEE, Piscataway. Saad, W., Zhu H., Debbah, M. & Hjorungnes, A.(2008). A distributed merge and split algorithm for fair cooperation in wireless networks. In IEEE International Conference on Communications Workshops, Beijing, China, 2008 (pp. 311–315). IEEE, Piscataway.
11.
Zurück zum Zitat Ray, D. A. (2007). Game-theoretic perspective on coalition formation. New York: Oxford University Press.CrossRef Ray, D. A. (2007). Game-theoretic perspective on coalition formation. New York: Oxford University Press.CrossRef
12.
13.
Zurück zum Zitat Apt, K., & Radzik, T. (2009). A generic approach to coalition formation (extended version). International Game Theory Review, 11, 347–367.MathSciNetCrossRef Apt, K., & Radzik, T. (2009). A generic approach to coalition formation (extended version). International Game Theory Review, 11, 347–367.MathSciNetCrossRef
14.
Zurück zum Zitat Saad, W., Zhu, H., Debbah, M., Hjorungnes, A., & Basar, T. (2009). Coalitional game theory for communication networks. IEEE Signal Processing Magazine, 26, 77–97.CrossRef Saad, W., Zhu, H., Debbah, M., Hjorungnes, A., & Basar, T. (2009). Coalitional game theory for communication networks. IEEE Signal Processing Magazine, 26, 77–97.CrossRef
15.
Zurück zum Zitat Saad, W., Zhu, H., Debbah, M., & Hjorungnes, A. (2009). A distributed coalition formation framework for fair user cooperation in wireless networks. IEEE Transactions on Wireless Communications, 8, 4580–4593.CrossRef Saad, W., Zhu, H., Debbah, M., & Hjorungnes, A. (2009). A distributed coalition formation framework for fair user cooperation in wireless networks. IEEE Transactions on Wireless Communications, 8, 4580–4593.CrossRef
16.
Zurück zum Zitat Liu, J. J., Wang, Y. G., & Wei, G. (2013). Distributed topology control based on coalition formation game in wireless networks. The Computer Journal, 56, 968–976.CrossRef Liu, J. J., Wang, Y. G., & Wei, G. (2013). Distributed topology control based on coalition formation game in wireless networks. The Computer Journal, 56, 968–976.CrossRef
17.
Zurück zum Zitat Guo, B. Y., Guan, Q. S., Yu, F. R., Jiang, S. M., & Leung, V. C. M. (2014). Energy-efficient topology control with selective diversity in cooperative wireless ad hoc networks: A game-theoretic approach. IEEE Transactions on Vehicular Technology, 13, 6484–6495. Guo, B. Y., Guan, Q. S., Yu, F. R., Jiang, S. M., & Leung, V. C. M. (2014). Energy-efficient topology control with selective diversity in cooperative wireless ad hoc networks: A game-theoretic approach. IEEE Transactions on Vehicular Technology, 13, 6484–6495.
18.
Zurück zum Zitat Shapley, L. S. (1953). A value for n-person game. Annals of Mathematics Studies, 2, 307–317.MathSciNet Shapley, L. S. (1953). A value for n-person game. Annals of Mathematics Studies, 2, 307–317.MathSciNet
Metadaten
Titel
Rate Allocation Based on Coalition Formation Game in Low Power Collaborative Transmission
verfasst von
Jiaojiao Liu
Gang Wei
Biyun Ma
Publikationsdatum
01.08.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2471-6

Weitere Artikel der Ausgabe 3/2015

Wireless Personal Communications 3/2015 Zur Ausgabe

Neuer Inhalt