Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation

Modeling and performance analysis of IEEE 802.11-based chain networks

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 metadata

Cited literature [74 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Saturday, January 30, 2016 - 4:23:06 PM
Last modification on : Saturday, September 11, 2021 - 3:18:25 AM
Long-term archiving on: : Friday, November 11, 2016 - 9:54:33 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01265056, version 1



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⟩



Record views


Files downloads