A simple method to infer Wi-Fi conflict graph

Anthony Busson 1 Eric Fleury 1 Ngoc Phung 1
1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : In Wi-Fi networks, CSMA/CA ensures that access points (AP) in conflict with each others cannot transmit at the same time. An AP detects a conflicting AP when the received signal strength is greater than a certain threshold. This mechanism sets the medium spatial reuse that strongly impacts the throughput that may be offered by the Wi-Fi network and the users quality of experience. The knowledge of the different conflicts is thus crucial if we want to optimize the Wi-Fi network. In this paper we propose to take benefit of all local statistics information gathered by APs wireless interfaces to reconstruct the global conflict graph, i.e. the graph that represents AP in conflict with each others. Our methodology is based on APs statistic information available in profile counters. Consequently, our method does not rely on complex captures or synchronization. The proposed method is a work in progress for which we propose a proof of concept through a first set of simulations.
Document type :
Conference papers
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

Contributor : Anthony Busson <>
Submitted on : Friday, May 5, 2017 - 12:31:21 PM
Last modification on : Thursday, February 7, 2019 - 4:46:58 PM
Long-term archiving on : Sunday, August 6, 2017 - 12:21:54 PM


Files produced by the author(s)


  • HAL Id : hal-01518742, version 1


Anthony Busson, Eric Fleury, Ngoc Phung. A simple method to infer Wi-Fi conflict graph. Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, May 2017, Quiberon, France. ⟨hal-01518742⟩



Record views


Files downloads