Conflict graph-based Markovian model to estimate throughput in unsaturated IEEE 802.11 networks

Marija Stojanova 1 Thomas Begin 1 Anthony Busson 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 : WLANs (Wireless Local Area Networks) have become ubiquitous in our everyday life, and are mostly based on IEEE 802.11 standards. In this paper, we consider the performance evaluation of an arbitrary-topology unsaturated network based on the IEEE 802.11 DCF. We present a conflict graph- based modeling approach to discover the attainable throughput of each node. Our model consists of a single Markov chain which aims at describing, at a high-level of abstraction, the current state of the entire wireless network. Owing to its low complexity, our approach is simple to implement, can cope with medium sized networks, and its execution speed is fast. We validate its accuracy against a discrete-event simulator. Results show that our approach is typically accurate, with associated relative errors generally less than 15%, and that it captures complex phenomena such as node starvation. We investigate two potential applications of our proposed approach in which, starting with a given network, we improve its performance in terms of overall throughput or fairness by throttling the throughput demand of a node, or by turning a node off altogether.
Document type :
Conference papers
Complete list of metadatas
Contributor : Thomas Begin <>
Submitted on : Tuesday, March 21, 2017 - 11:41:28 AM
Last modification on : Wednesday, April 3, 2019 - 1:07:46 AM
Long-term archiving on : Thursday, June 22, 2017 - 12:52:01 PM


Files produced by the author(s)


  • HAL Id : hal-01493276, version 1


Marija Stojanova, Thomas Begin, Anthony Busson. Conflict graph-based Markovian model to estimate throughput in unsaturated IEEE 802.11 networks. IEEE International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 17, May 2017, Paris, France. ⟨hal-01493276⟩



Record views


Files downloads