The thesis deals with two aspects of the IEEE 802.11 standard. The first is the so-called “performance anomaly”: the variable bandwidth of the links and the use of multiple transmission rates push the throughput of all stations to align to the slowest one. To tackle this problem we designed and developed a simple channel-aware scheduling algorithm, called DTT, which actualises the proportional fairness concept, thus leading to noteworthy improvements, and in particular to flow isolation. This is achieved by measuring link quality as the time needed to deliver a frame. The resource to share is no longer capacity, but the time the channel is in use. DTT has then been integrated into a prototype Access Point, which is the first working implementation of a scheduler based on proportional fairness. Secondly, we focused on 802.11e networks, which, though enhancing QoS support, still offer scarce reliability of QoS guarantees and suffer from network congestion. We devised two admission control algorithms to assess the maximum number of users allowable to the services while satisfying QoS requirements. Following the studies on DTT, both algorithms centre the admission test on the time occupancy of the medium. The first algorithm builds on an analytical model of the EDCA mode in non-saturation conditions. This closely matches the real behaviour of a network carrying time-sensitive applications, thus overcoming the limits of all previous works, based on saturation models. The second algorithm uses and extends to 802.11e the NUC, a parameter defined and proved effective for 802.11b systems. This scheme needs measures of the actual state of the network. Simulations run within the E-model framework show good accuracy performance for both models.

Traffic Control and Quality of Service in Wireless LANs

2007

Abstract

The thesis deals with two aspects of the IEEE 802.11 standard. The first is the so-called “performance anomaly”: the variable bandwidth of the links and the use of multiple transmission rates push the throughput of all stations to align to the slowest one. To tackle this problem we designed and developed a simple channel-aware scheduling algorithm, called DTT, which actualises the proportional fairness concept, thus leading to noteworthy improvements, and in particular to flow isolation. This is achieved by measuring link quality as the time needed to deliver a frame. The resource to share is no longer capacity, but the time the channel is in use. DTT has then been integrated into a prototype Access Point, which is the first working implementation of a scheduler based on proportional fairness. Secondly, we focused on 802.11e networks, which, though enhancing QoS support, still offer scarce reliability of QoS guarantees and suffer from network congestion. We devised two admission control algorithms to assess the maximum number of users allowable to the services while satisfying QoS requirements. Following the studies on DTT, both algorithms centre the admission test on the time occupancy of the medium. The first algorithm builds on an analytical model of the EDCA mode in non-saturation conditions. This closely matches the real behaviour of a network carrying time-sensitive applications, thus overcoming the limits of all previous works, based on saturation models. The second algorithm uses and extends to 802.11e the NUC, a parameter defined and proved effective for 802.11b systems. This scheme needs measures of the actual state of the network. Simulations run within the E-model framework show good accuracy performance for both models.
25-set-2007
Italiano
Giordano, Stefano
Garroppo, Rosario G.
Russo, Franco
Università degli Studi di Pisa
File in questo prodotto:
File Dimensione Formato  
thesis_Luca.Tavanti.pdf

accesso aperto

Tipologia: Altro materiale allegato
Dimensione 2.46 MB
Formato Adobe PDF
2.46 MB Adobe PDF Visualizza/Apri

I documenti in UNITESI sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14242/154875
Il codice NBN di questa tesi è URN:NBN:IT:UNIPI-154875