A game-based self-organizing uplink tree for VoIP services in IEEE 802.16j networks

Walid Saad, Zhu Han, Mérouane Debbah, Are Hjørungnes, Tamer Başar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations


In this paper, we propose a game theoretical approach to tackle the problem of the distributed formation of the uplink tree structure among the relay stations (RSs) and their serving base station (BS) in an IEEE 802.16j WiMAX network. Unlike existing literature, which focused on the performance assessment of the network in the presence of the RSs, we investigate the topology and dynamics of the tree structure in the uplink of an 802.16j network. We model the problem as a network formation game, where each RS aims to maximize its utility that accounts for the gains from cooperation in terms of bit error rate (BER) and the delay costs resulting from multi-hop transmission. The proposed utility model is based on the concept of the R-factor which is a parameter suitable for assessing the performance of VoIP services. For forming the tree structure, we propose a distributed myopic best response dynamics in which each RS can autonomously choose the path that connects it to the BS through other relays while optimizing its utility. Using the proposed dynamics, the RSs can self-organize into the tree structure, and adapt this topology to environmental changes such as mobility while converging to a Nash tree network. Simulation results show that the proposed algorithm presents significant gains in terms of average achieved MS utility reaching up to 42.57% compared to the star topology where all RSs are directly connected to the BS, and up to 44.78% compared to the case with no RSs.

Original languageEnglish (US)
Title of host publicationProceedings - 2009 IEEE International Conference on Communications, ICC 2009
StatePublished - 2009
Externally publishedYes
Event2009 IEEE International Conference on Communications, ICC 2009 - Dresden, Germany
Duration: Jun 14 2009Jun 18 2009

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486


Other2009 IEEE International Conference on Communications, ICC 2009

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'A game-based self-organizing uplink tree for VoIP services in IEEE 802.16j networks'. Together they form a unique fingerprint.

Cite this