Inference of a clear channel assessment based conflict graph - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Internet Technology Letters Year : 2020

Inference of a clear channel assessment based conflict graph


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.

Dates and versions

hal-03124090 , version 1 (28-01-2021)



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



Gmail Mastodon Facebook X LinkedIn More