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

01-08-2015

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

Authors: Jiaojiao Liu, Gang Wei, Biyun Ma

Published in: Wireless Personal Communications | Issue 3/2015

Log in

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

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.

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 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Muthoo, A. (1999). Bargaining theory with applications. Cambridge: Cambridge Univ. Press. Muthoo, A. (1999). Bargaining theory with applications. Cambridge: Cambridge Univ. Press.
9.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Rate Allocation Based on Coalition Formation Game in Low Power Collaborative Transmission
Authors
Jiaojiao Liu
Gang Wei
Biyun Ma
Publication date
01-08-2015
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2015
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2471-6

Other articles of this Issue 3/2015

Wireless Personal Communications 3/2015 Go to the issue