Bayesian Coalitional Game in Physical Layer Security

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.

[1]  Shlomo Shamai,et al.  Secure Communication Over Fading Channels , 2007, IEEE Transactions on Information Theory.

[2]  Chi-Kong Chan,et al.  Non-transferable Utility Games and Coalition Formation Mechanisms , 2013 .

[3]  Zhu Han,et al.  Distributed Coalition Formation of Relay and Friendly Jammers for Secure Cooperative Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[4]  Zhu Han,et al.  Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.

[5]  Craig Boutilier,et al.  Bayesian reinforcement learning for coalition formation under uncertainty , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[6]  Stefano Tomasin,et al.  Detection of Selfish Nodes in Networks Using CoopMAC Protocol with ARQ , 2010, IEEE Transactions on Wireless Communications.

[7]  N. Memon,et al.  Cooperative diversity as a dynamic game with incomplete information , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[8]  Quanyan Zhu,et al.  Game theory meets network security and privacy , 2013, CSUR.

[9]  Craig Boutilier,et al.  Coordination in multiagent reinforcement learning: a Bayesian approach , 2003, AAMAS '03.

[10]  Donald F. Towsley,et al.  Neighbor discovery in wireless networks and the coupon collector's problem , 2009, MobiCom '09.

[11]  Zhu Han,et al.  Coalition formation games for relay transmission: Stability analysis under uncertainty , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[12]  Dusit Niyato,et al.  Coalition-Based Cooperative Packet Delivery under Uncertainty: A Dynamic Bayesian Coalitional Game , 2013, IEEE Transactions on Mobile Computing.

[13]  Prof. Ho-fung Leung,et al.  Belief-based Stability in Coalition Formation with Uncertainty , 2013, Springer Berlin Heidelberg.

[14]  Zhu Han,et al.  Physical layer security: Coalitional games for distributed cooperation , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[15]  Craig Boutilier,et al.  Coalition formation under uncertainty: bargaining equilibria and the Bayesian core stability concept , 2007, AAMAS '07.

[16]  Yoav Shoham,et al.  Bayesian Coalitional Games , 2008, AAAI.