Modeling and performance analysis of IEEE 802.11-based chain networks

Thiago Wanderley Matos de Abreu 1, 2
2 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 : The IEEE 802.11 protocol, based on the CMSA/CA principles, is widely deployed in current communications, mostly due to its simplicity and low cost implementation. One common usage can be found in multi-hop wireless networks, where communications between nodes may involve relay nodes. A simple topology of these networks including one source and one destination is commonly known as a chain. In this thesis, a hierarchical modeling framework, composed of two levels, is presented in order to analyze the associated performance of such chains. The upper level models the chain topology and the lower level models each of its nodes. It estimates the performance of the chain in terms of the attained throughput and datagram losses, according to different patterns of channel degradation. In terms of precision, the model delivers, in general, accurate results. Furthermore, the time needed for solving it remains very small. The proposed model is then applied to chains with 2, 3 and 4 nodes, in the presence of occasional hidden nodes, finite buffers and non-perfect physical layer. Moreover, the use of the proposed model allows us to highlight some inherent properties to such networks. For instance, it is shown that a chain presents a performance maximum (with regards to the attained throughput) according to the system workload level, and this performance collapses with the increase of the workload. This represents a non-trivial behavior of wireless networks and cannot be easily identified. However, the model captures this non-trivial effect. Finally, some of the impacts in chains performance due to the IEEE 802.11 mechanisms are analyzed and detailed. The strong synchronization among nodes of a chain is depicted and how it represents a challenge for the modeling of such networks. The proposed model overcomes this obstacle and allows an easy evaluation of the chain performance
Complete list of metadatas

Cited literature [74 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01265056
Contributor : Abes Star <>
Submitted on : Saturday, January 30, 2016 - 4:23:06 PM
Last modification on : Wednesday, February 20, 2019 - 1:04:31 AM
Long-term archiving on : Friday, November 11, 2016 - 9:54:33 PM

File

TH2015WanderleyMatosDeAbreuThi...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01265056, version 1

Citation

Thiago Wanderley Matos de Abreu. Modeling and performance analysis of IEEE 802.11-based chain networks. Networking and Internet Architecture [cs.NI]. Université Claude Bernard - Lyon I, 2015. English. ⟨NNT : 2015LYO10030⟩. ⟨tel-01265056⟩

Share

Metrics

Record views

510

Files downloads

768