Skip to Main content Skip to Navigation
Journal articles

Inference of a clear channel assessment based conflict graph

Lafdal Abdelwedoud 1, 2 Anthony Busson 1 Isabelle Guérin-Lassous 1 Marion Foare 1 Mohammed Diakite 2 Mohamedade Farouk Nanne 2
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 : We consider an IEEE 802.11 network composed of several Access Points (APs) managed by one controller. The controller relies on pieces of information describing the network state as channels, load, associated stations, conflicts, etc. to configure and optimize the network. In this paper, we propose a method that infers the way the different channels are shared between APs according to the Clear Channel Assessment (CCA) mechanism. It is represented through a conflict graph where an edge exists if two APs are able to detect each other. As this detection is sometimes partial, the links are weighted. Our method relies on measures already available on most of Wi‐Fi products and does not generate any traffic except the transmission of these measures to the controller. A Markov network and an optimization problem are then proposed to infer the weights of the conflict graph. Our solution is shown accurate on a large set of simulations performed with the network simulator ns‐3.
Document type :
Journal articles
Complete list of metadata
Contributor : Anthony Busson Connect in order to contact the contributor
Submitted on : Thursday, January 28, 2021 - 1:49:54 PM
Last modification on : Wednesday, November 3, 2021 - 4:43:19 AM



Lafdal Abdelwedoud, Anthony Busson, Isabelle Guérin-Lassous, Marion Foare, Mohammed Diakite, et al.. Inference of a clear channel assessment based conflict graph. Internet Technology Letters, Wiley, 2020, pp.1-6. ⟨10.1002/itl2.227⟩. ⟨hal-03124090⟩



Les métriques sont temporairement indisponibles