Abstract
Cooperative communication has been recently investigated as an attractive way to improve the physical layer security of wireless network. However, in practical situation, the node’s behavior in the coalition is either cooperative or not due to the environment the mobile node located. Wireless network nodes do not have an exact and perfect knowledge of the cooperative behavior of the potential cooperators in coalition formation. In order to form the stable coalitional structure under behavior uncertainty of nodes, we propose the Bayesian Coalitional Games using partition model based on possible worlds (i.e. environments), which nodes enter into contracts (i.e. agreements) with one another to deal with the uncertain payoffs. We obtain the Bayesian core which is the Nash-stable and fair coalitional structure. A belief update mechanism to the nodes with cooperative behavior uncertainty is used to calculate the probability of each possible world. We also present a discrete-time Markov chain model to investigate the stability of the coalitional structure. Preliminary experimental evidence demonstrates the effectiveness of our approach.


Similar content being viewed by others
References
Abbasvand, S., & Jamali, S. (2013). A survey over application of game theory in communication networks. Global Journal on Technology, 1.
Saad, W., Han, Z., Debbah, M., Hjorungnes, A., & Basar, T. (2009). Coalitional game theory for communication networks. Signal Processing Magazine, IEEE, 26(5), 77–97.
Manshaei, M. H., Zhu, Q., Alpcan, T., Bacşar, T., & Hubaux, J.-P. (2013). Game theory meets network security and privacy. ACM Computing Surveys (CSUR), 45(3), 25.
Saad, W., Han, Z., Basar, T., Debbah, M., & Hjorungnes, A. (2009). Physical layer security: Coalitional games for distributed cooperation. In 7th International symposium on, modeling and optimization in mobile, ad hoc, and wireless networks, 2009. WiOPT 2009. (pp. 1–8). IEEE.
Chan, C., & Leung, H. (2013). Non-transferable utility games and coalition formation mechanisms. In belief-based stability in coalition formation with uncertainty (pp. 13–27). Berlin: Springer.
Zhang, R., Song, L., Han, Z., & Jiao, B. (2011). Distributed coalition formation of relay and friendly jammers for secure cooperative networks. In IEEE international conference on, communications (ICC), 2011 (pp. 1–6). IEEE.
Chalkiadakis, G., & Boutilier, C. (2003). Coordination in multiagent reinforcement learning: A bayesian approach. In: Proceedings of the second international joint conference on Autonomous agents and multiagent systems, (pp. 709–716). ACM.
Chalkiadakis, G., & Boutilier, C. (2004). Bayesian reinforcement learning for coalition formation under uncertainty. In: Proceedings of the third international joint conference on autonomous agents and multiagent systems Vol. 3, (pp. 1090–1097). IEEE Computer Society.
Chalkiadakis, G., Markakis, E., & Boutilier, C. (2007). Coalition formation under uncertainty: Bargaining equilibria and the bayesian core stability concept. In: Proceedings of the 6th international joint conference on autonomous agents and multiagent systems, p. 64. ACM.
Liang, Y., Poor, H. V., & Shamai, S. (2008). Secure communication over fading channels. IEEE Transactions on Information Theory, 54(6), 2470–2492.
Dehnie, S., & Memon, N. (2008). Cooperative diversity as a dynamic game with incomplete information. In Military communications conference. MILCOM 2008. IEEE, (pp. 1–6). IEEE.
Leong, S., & Shoham, Y. (2008). Bayesian coalitional games. In AAAI, (pp. 95–100).
Vasudevan, S., Towsley, D., Goeckel, D., & Khalili, R. (2009). Neighbor discovery in wireless networks and the coupon collector’s problem. In: Proceedings of the 15th annual international conference on Mobile computing and networking, (pp. 181–192). ACM.
Dehnie, S., & Tomasin, S. (2010). Detection of selfish nodes in networks using coopmac protocol with arq. IEEE Transactions on Wireless Communications, 9(7), 2328–2337.
Akkarajitsakul, K., Hossain, E., & Niyato, D. (2013). Coalition-based cooperative packet delivery under uncertainty: a dynamic bayesian coalitional game. IEEE Transactions on Mobile Computing, 12(2), 371–385.
Niyato, D., Wang, P., Saad, W., Han, Z., & Hjorungnes, A. (2011). Coalition formation games for relay transmission: Stability analysis under uncertainty. In Wireless communications and networking conference (WCNC), 2011 IEEE, (pp. 920–925). IEEE.
Acknowledgments
This work was supported by National High Technology Research and Development Program of China (No.2013AA122602) and National Natural Science Foundation (No. 61273092)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fu, X., Li, L. & Zong, Q. Bayesian Coalitional Game in Physical Layer Security. Wireless Pers Commun 85, 1237–1250 (2015). https://doi.org/10.1007/s11277-015-2837-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-015-2837-9