Hierarchical Coalition Formation Game of Relay Transmission in IEEE 802.16m

One of the main features of IEEE 802.16m is the relay transmission which could not only extend the service coverage, but also improve the quality-of-service (QoS) to the mobile stations. In this paper, we consider the cooperation among relay stations and mobile stations to improve the performance of relay transmission in IEEE 802.16m network. In particular, the relay stations and mobile stations are rational to maximize their own benefit by forming coalitions. A hierarchical coalition formation game is introduced which is similar to the Stackelberg game. At the upper level, relay stations are considered to be the leaders to cooperate with each other to relay the data from base station to the mobile station. At the lower level, mobile stations are considered to be the followers cooperating with each other to relay the data from base and relay stations. Given the coalition formed by the relay station (i.e., leaders), mobile stations (i.e., followers) form the coalitions such that their individual payoffs are maximized. Knowing this behavior of mobile station, relay stations form their coalitions to maximize their individual payoffs. The analysis based on Markov model is introduced to obtain the stable coalitional structures of both leaders and followers. This hierarchical coalition formation game model will be useful for jointly investigating the self-interest behaviors of relay stations and mobile stations in IEEE 802.16m relay network.

[1]  Ulrich Schwalbe,et al.  Dynamic Coalition Formation and the Core , 2002 .

[2]  Michael Devetsikiotis,et al.  A survey on next generation mobile WiMAX networks: objectives, features and technical challenges , 2009, IEEE Communications Surveys & Tutorials.

[3]  Hyuck M. Kwon,et al.  A Coalition Game Framework for Decode-and-Forward Relay Networks , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[4]  Zhuang Hongcheng,et al.  Cooperative relay selection strategies in two-hop IEEE 802.16 relay networks , 2010, 2010 2nd International Conference on Future Computer and Communication.

[5]  Yang Yu,et al.  IEEE 802.16J relay-based wireless access networks: an overview , 2008, IEEE Wireless Communications.

[6]  Walid Saad,et al.  Game Theory in Wireless and Communication Networks: Applications of game theory in communications and networking , 2011 .

[7]  Halim Yanikomeroglu,et al.  Efficient Cooperative Diversity Schemes and Radio Resource Allocation for IEEE 802.16j , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[8]  Tat-Ming Lok,et al.  Grouping Algorithm for Partner Selection in Cooperative Transmission , 2010, 2010 Second International Conference on Ubiquitous and Future Networks (ICUFN).

[9]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[10]  Yang Yang,et al.  Relay technologies for WiMax and LTE-advanced mobile systems , 2009, IEEE Communications Magazine.

[11]  Zhu Han,et al.  Coalition Games with Cooperative Transmission: A Cure for the Curse of Boundary Nodes in Selfish Packet-Forwarding Wireless Networks , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[12]  Zhu Han,et al.  Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game , 2009, IEEE Transactions on Mobile Computing.

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

[14]  Yifei Yuan,et al.  IMT-advanced relay standards [WiMAX/LTE Update] , 2010, IEEE Communications Magazine.

[15]  Mohsen Guizani,et al.  A Cooperation Strategy Based on Nash Bargaining Solution in Cooperative Relay Networks , 2008, IEEE Transactions on Vehicular Technology.

[16]  Xi Fang,et al.  Relay Station Placement for Cooperative Communications in WiMAX Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[17]  Wen-Hsing Kuo,et al.  Multicast Recipient Maximization in IEEE 802.16j WiMAX Relay Networks , 2010, IEEE Transactions on Vehicular Technology.

[18]  Shalinee Kishore,et al.  A game-theoretic analysis of decode-and-forward user cooperation , 2008, IEEE Transactions on Wireless Communications.