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.
Similar content being viewed by others
References
Jose, J., & Vishwanath, S. (2011). Distributed rate allocation for wireless networks. IEEE Transactions on Information Theory, 57, 6539–6554.
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.
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.
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.
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.
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.
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).
Muthoo, A. (1999). Bargaining theory with applications. Cambridge: Cambridge Univ. Press.
Rodica, B., Dinko, D., & Stef, T. (2008). Models in cooperative game theory. Berlin: Springer.
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.
Ray, D. A. (2007). Game-theoretic perspective on coalition formation. New York: Oxford University Press.
Apt, K., & Witzel, A. (2006). Stable partitions in coaltiional games. arXiv: cs/0605132vl [cs. GT].
Apt, K., & Radzik, T. (2009). A generic approach to coalition formation (extended version). International Game Theory Review, 11, 347–367.
Saad, W., Zhu, H., Debbah, M., Hjorungnes, A., & Basar, T. (2009). Coalitional game theory for communication networks. IEEE Signal Processing Magazine, 26, 77–97.
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.
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.
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.
Shapley, L. S. (1953). A value for n-person game. Annals of Mathematics Studies, 2, 307–317.
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
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-015-2471-6