Skip to Main content Skip to Navigation
Reports

Self Organization of Interfering 802.11 Wireless Access Networks

Bruno Kauffmann François Baccelli 1 Augustin Chaintreau Konstantina Papagiannaki Christophe Diot
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt
Abstract : The increased popularity of IEEE 802.11 WLANs has led to dense deployments in urban areas. Such high density leads to sub-optimal performance unless the interfering networks learn how to optimally share the spectrum. This paper proposes a set of novel fully distributed algorithms that allow (i) multiple interfering 802.11 WLANs to select their operating frequency in a way that minimizes global interference, and (ii) clients to choose their Access Point so that the bandwidth of all interfering networks is shared optimally. The proposed algorithms rely on Gibbs' sampler and optimize global network performance based on local information. They do not require explicit coordination among the wireless devices. We establish the mathematical properties of the proposed algorithms and study their performance using analytical, event-driven simulations. Our results strongly motivate the need for self-organization strategies in wireless access networks. We discuss implementation requirements and show that significant benefits can be gained even within incremental deployments and in the presence of non-cooperating wireless clients.
Document type :
Reports
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070360
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:15:23 PM
Last modification on : Tuesday, September 22, 2020 - 3:50:34 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:02:02 PM

Identifiers

  • HAL Id : inria-00070360, version 1

Collections

Citation

Bruno Kauffmann, François Baccelli, Augustin Chaintreau, Konstantina Papagiannaki, Christophe Diot. Self Organization of Interfering 802.11 Wireless Access Networks. [Research Report] RR-5649, INRIA. 2005, pp.25. ⟨inria-00070360⟩

Share

Metrics

Record views

794

Files downloads

1070