Skip to Main content Skip to Navigation
Conference papers

Network Formation Games for Distributed Uplink Tree Construction in IEEE 802.16j Networks

Abstract : This paper investigates the problem of the formation of the uplink tree structure among the mobile multi-hop relay (MMR) network's base station (MMR-BS) and its different relay stations (RSs). We model the problem as a network formation game in which the RSs want to form a directed tree graph to improve their utility in terms of the Packet Success Rate (PSR) by using multi-hop cooperative transmission while accounting for a link maintenance cost. In this game, the relay stations engage in bilateral negotiations which result in a contractual agreement to form a directed link between each pair. For network dynamics, we propose a myopic algorithm based on the local best responses of the RSs that converges to a local Nash network. Moreover, the proposed dynamics algorithm allows the RSs to autonomously adapt the network topology to changes in the environment due to mobility or to the presence of heterogeneous traffic. Simulations results show how the RSs can self-organize in a tree structure while improving the network's overall PSR up to 17:5% and 15:6% compared, respectively, to the cases where no RSs exist and where the RSs are directly connected to the MMR-BS.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal-supelec.archives-ouvertes.fr/hal-00328155
Contributor : Samir Medina Perlaza <>
Submitted on : Thursday, October 9, 2008 - 6:41:09 PM
Last modification on : Tuesday, June 30, 2020 - 4:04:07 PM
Long-term archiving on: : Tuesday, October 9, 2012 - 10:37:14 AM

File

C19.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00328155, version 1

Collections

Citation

Walid Saad, Zhu Han, Are Hjorungnes, Merouane Debbah. Network Formation Games for Distributed Uplink Tree Construction in IEEE 802.16j Networks. IEEE GLOBECOM 2008, Nov 2008, United States. 6 p. ⟨hal-00328155⟩

Share

Metrics

Record views

349

Files downloads

428