Models of 802.11 multi-hop networks: Theoretical insights and experimental validation

Aziz, Adel; Durvy, Mathilde; Dousse, Olivier; Thiran, Patrick

doi:10.1109/comsnets.2011.5716492

Cited by 4 publications

(3 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Indeed, most of the analytical studies on IEEE 802.11 are devoted to either cell networks, or multi-hop networks with single-hop flow [2,11,5,9]. Considering the few works dealing with multi-hop flows [1,6], they consider simplifying assumptions (e.g. buffers with infinite length to queue extra datagrams, ideal physical layer for transmitting frames, specific scenarios where the network is overloaded or even totally saturated) that significantly deviate from some of the fundamental properties arising in IEEE 802.11 chains, and thus they may not be accurate when applied to realistic scenarios.…”

Section: Introductionmentioning

confidence: 99%

Hierarchical modeling of IEEE 802.11 multi-hop wireless networks

Abreu

Baynat

Begin

et al. 2013

Proceedings of the 16th ACM International Conference on Modeling, Analysis &Amp; Simulation of Wireless and Mobile Systems

View full text Add to dashboard Cite

IEEE 802.11 is implemented in many wireless networks, including multi-hop networks where communications between nodes are conveyed along a chain. We present a modeling framework to evaluate the performance of flows conveyed through such a chain. Our framework is based on a hierarchical modeling composed of two levels. The lower level is dedicated to the modeling of each node, while the upper level matches the actual topology of the chain. Our approach can handle different topologies, takes into account Bit Error Rate and can be applied to multi-hop flows with rates ranging from light to heavy workloads. We assess the ability of our model to evaluate loss rate, throughput, and end-to-end delay experienced by flows on a simple scenario, where the number of nodes is limited to three. Numerical results show that our model accurately approximates the performance of flows with a relative error typically less than 10%.

show abstract

Section: Introductionmentioning

confidence: 99%

Hierarchical modeling of IEEE 802.11 multi-hop wireless networks

Abreu

Baynat

Begin

et al. 2013

Proceedings of the 16th ACM International Conference on Modeling, Analysis &Amp; Simulation of Wireless and Mobile Systems

View full text Add to dashboard Cite

show abstract

“…When it comes to the case of multi-hop flows, i.e., flows whose source and destination can not directly communicate, there is only a handful of works that have tackled analytically the performance analysis of flows conveyed through a path. In [12], Aziz et al highlighted some of the complex phenomena emerging in a wireless path (e.g., mutual exclusion of links and unfairness between the nodes). In particular, they studied the evolution of the queue length at the buffer nodes, and they emphasized their correlation (some queues may be empty, while others are not).…”

Section: Related Workmentioning

confidence: 99%

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

Begin

Baynat

Lassous

et al. 2016

Performance Evaluation

View full text Add to dashboard Cite

International audienceMulti-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

show abstract

“…We refer to these networks as chains. There is only a handful of works specifically devoted to the analytical performance evaluation of such chains based on IEEE 802.11 [2,4,1]. Besides, it seems that none of them handles at the same time realistic assumptions regarding the behavior of the MAC protocol, the inter-dependencies in the distribution of the workload among the nodes (some nodes may be in saturation while others may be in starvation) and the hidden node problem, which are fundamental properties of a wireless chain with several nodes.…”

Section: Introductionmentioning

confidence: 99%