Skip to Main content Skip to Navigation
Journal articles

Performance analysis of multi-hop flows in IEEE 802.11 networks: A flexible and accurate modeling framework

Thomas Begin 1 Bruno Baynat 2 Isabelle Guérin-Lassous 1 Thiago Abreu 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
2 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Multi-hop wireless networks are often regarded as a promising means to extend the limited coverage area offered by WLANs. However, they are usually associated with poor and uncertain performance in terms of available bandwidth and packet losses, which clearly stands as a limitation to their use. In this paper, we consider the performance evaluation of a multi-hop path (also called chain), based on the IEEE 802.11 DCF. The proposed modeling framework is constructive and versatile, so that it can handle various types of multi-hop wireless paths, including scenarios with two flows in opposite directions, and topologies where nodes are exposed to the well-known hidden node problem. The models derived from our framework are conceptually simple, easy to implement and produce generally accurate results for the attained goodput of flows, as well as the datagram loss probability. Typical relative errors for these two quantities are below a few percent. Also, fundamental phenomena occurring in multi-hop wireless networks, such as performance collapse and starvation, are well captured by the models.
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download
Contributor : Thomas Begin <>
Submitted on : Thursday, March 24, 2016 - 4:03:27 PM
Last modification on : Monday, February 10, 2020 - 12:17:19 PM
Document(s) archivé(s) le : Monday, November 14, 2016 - 5:35:26 AM


Files produced by the author(s)



Thomas Begin, Bruno Baynat, Isabelle Guérin-Lassous, Thiago Abreu. Performance analysis of multi-hop flows in IEEE 802.11 networks: A flexible and accurate modeling framework . Performance Evaluation, Elsevier, 2016, 96, pp.12-32. ⟨10.1016/j.peva.2015.12.003⟩. ⟨hal-01246822⟩



Record views


Files downloads