1st International Conference on Game Theory for Networks

Research Article

A hierarchical slotted aloha game

  • @INPROCEEDINGS{10.1109/GAMENETS.2009.5137405,
        author={Essaid Sabir and Rachid  El-Azouzi and Yezekael Hayel},
        title={A hierarchical slotted aloha game},
        proceedings={1st International Conference on Game Theory for Networks},
  • Essaid Sabir
    Rachid El-Azouzi
    Yezekael Hayel
    Year: 2009
    A hierarchical slotted aloha game
    DOI: 10.1109/GAMENETS.2009.5137405
Essaid Sabir1,*, Rachid El-Azouzi1,*, Yezekael Hayel1,*
  • 1: LIA/CERI, Univ. of Avignon, Avignon, France
*Contact email: essaid.sabir@univ-avignon.fr, rachid.elazouzi@univ-avignon.fr, Yezekael.Hayel@univ-avignon.fr


We consider in this paper a wireless system composed of one central receiver and several selfish transmitters communicating via the slotted aloha protocol. We study a noncooperative hierarchical system based on the Stackelberg game concept. Each user of our game tends to maximize his own throughput or minimize his expected delay of backlogged packets depending on his transmission probability and transmission probabilities of other users in the network. Using a 4D Markovian model, we compute the steady state of the system and derive the average throughput and expected delay. We then investigate the impact of introducing hierarchy in the random access protocol. Later, exhaustive performance evaluations were carried out, we show that the global performance of the system is improved compared to slotted aloha system without hierarchy. However, a not sharp performances slow-down may be observed for the followers when the number of users is not large, but they turn to outperform Nash equilibrium under average and heavy load.