TY - GEN
T1 - Hierarchical coalition formation game of relay transmission in IEEE 802.16m
AU - Niyato, Dusit
AU - Zhou, Xiangyun
AU - Hjørungnes, Are
AU - Wang, Ping
AU - Li, Yifan
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
KW - Cooperative communications and networking
KW - IEEE 802.16m
KW - Markov model
KW - coalitional game theory
UR - http://www.scopus.com/inward/record.url?scp=84869593075&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-30373-9_34
DO - 10.1007/978-3-642-30373-9_34
M3 - Conference contribution
SN - 9783642303722
T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
SP - 490
EP - 505
BT - Game Theory for Networks - Second International ICST Conference, GAMENETS 2011, Revised Selected Papers
T2 - 2nd International ICST Conference on Game Theory in Networks, GAMENETS 2011
Y2 - 16 April 2011 through 18 April 2011
ER -