Game Theory for Networks. 2nd International ICST Conference, GAMENETS 2011, Shanghai, China, April 16-18, 2011, Revised Selected Papers

Research Article

Hierarchical Coalition Formation Game of Relay Transmission in IEEE 802.16m

Download
425 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-30373-9_34,
        author={Dusit Niyato and Xiangyun Zhou and Are Hj\`{u}rungnes and Ping Wang and Yifan Li},
        title={Hierarchical Coalition Formation Game of Relay Transmission in IEEE 802.16m},
        proceedings={Game Theory for Networks. 2nd International ICST Conference, GAMENETS 2011, Shanghai, China, April 16-18, 2011, Revised Selected Papers},
        proceedings_a={GAMENETS},
        year={2012},
        month={10},
        keywords={Cooperative communications and networking coalitional game theory Markov model IEEE 802.16m},
        doi={10.1007/978-3-642-30373-9_34}
    }
    
  • Dusit Niyato
    Xiangyun Zhou
    Are Hjørungnes
    Ping Wang
    Yifan Li
    Year: 2012
    Hierarchical Coalition Formation Game of Relay Transmission in IEEE 802.16m
    GAMENETS
    Springer
    DOI: 10.1007/978-3-642-30373-9_34
Dusit Niyato1, Xiangyun Zhou2, Are Hjørungnes2, Ping Wang1, Yifan Li1
  • 1: Nanyang Technological University (NTU)
  • 2: University of Oslo

Abstract

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 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.