Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Jose, J., & Vishwanath, S. (2011). Distributed rate allocation for wireless networks. IEEE Transactions on Information Theory, 57, 6539–6554.

    Article  MathSciNet  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. 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.

    Article  MathSciNet  Google Scholar 

  6. 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. 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. Muthoo, A. (1999). Bargaining theory with applications. Cambridge: Cambridge Univ. Press.

    Google Scholar 

  9. Rodica, B., Dinko, D., & Stef, T. (2008). Models in cooperative game theory. Berlin: Springer.

    Google Scholar 

  10. 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. Ray, D. A. (2007). Game-theoretic perspective on coalition formation. New York: Oxford University Press.

    Book  Google Scholar 

  12. Apt, K., & Witzel, A. (2006). Stable partitions in coaltiional games. arXiv: cs/0605132vl [cs. GT].

  13. Apt, K., & Radzik, T. (2009). A generic approach to coalition formation (extended version). International Game Theory Review, 11, 347–367.

    Article  MathSciNet  Google Scholar 

  14. Saad, W., Zhu, H., Debbah, M., Hjorungnes, A., & Basar, T. (2009). Coalitional game theory for communication networks. IEEE Signal Processing Magazine, 26, 77–97.

    Article  Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. 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.

    Google Scholar 

  18. Shapley, L. S. (1953). A value for n-person game. Annals of Mathematics Studies, 2, 307–317.

    MathSciNet  Google Scholar 

Download references

Acknowledgments

The authors would like to acknowledge the support from the National Natural Science Foundation of China under the grant 61302056, 61401158, 61302055, the Natural Science Foundation Projects of Guangdong Province under the Grant S2013040016416, the National Engineering Technology Research Center for Mobile Ultrasonic Detection (No. 2013FU125X02), the Fundamental Research Funds for the Central Universities of SCUT under Grant No. 2014ZM0040.

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, South China University of Technology, Guangzhou, 510640, Guangdong, People’s Republic of China

    Jiaojiao Liu, Gang Wei & Biyun Ma

Authors
  1. Jiaojiao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gang Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Biyun Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Biyun Ma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, J., Wei, G. & Ma, B. Rate Allocation Based on Coalition Formation Game in Low Power Collaborative Transmission. Wireless Pers Commun 83, 1699–1711 (2015). https://doi.org/10.1007/s11277-015-2471-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2471-6

Keywords

Search

Navigation