New algorithms for quality of service improvement in Wireless 802.11 Wifi networks
Contributions à l'amélioration de la qualité de service dans les réseaux sans fil Wifi
Résumé
Due to their wide proliferation, IEEE 802.11 Wireless Local Area Networks (WLANs) are expected to support multimedia applications such as voice and broadband video transmissions, which normally have a strict bounded transmission delay. The aim of this thesis is to enhance the support of these applications, and so, to improve the Quality of Service (QoS) scheme in IEEE 802.11 WLANs. Firstly, we focus our work on the link adaptation procedure performed over WiFi networks. A new dynamic time-based link adaptation mechanism, called Modified Adaptive Auto Rate Fallback, is proposed. Simulations are performed by means of the Network Simulator 2 and the results show the quality improvement of transmission link. The results also demonstrate that the proposed mechanism outperforms the basic solution in terms of providing support to both acknowledgment-based and time-based rate control decision. In the second part of this thesis, we introduce a new inter-node priority access scheme with the existing Enhanced Distributed Chanel Access of IEEE 802.11e networks. The new technique is based on the junction of a new inter-node priority with the existing inter-frame priority. The simulation results show that the proposed technique improves the basic 802.11e MAC protocol in terms of providing support to both strict priority and weighted fair service. Compared to other solutions, the new model is easier to implement in real systems, has better aggregate throughput and is more stable. As a third part of this work, a novel handoff scheme for IEEE 802.11 WLANs is proposed to reduce handoff latency and to improve the QoS support in multimedia applications. The proposed handoff scheme, called Prevent-Scan Handoff Procedure, uses an early pre-scan phase to avoid probe wait delays during next Handoff occurrence. Through extensive simulations, we prove that the new handoff procedure decreases handoff latency considerably and accelerates handoff by minimizing the time during which the MS remains out of contact with its AP. Therefore, the inter-frame delay incurred is within multimedia applications' delay restrictions. These simulations are carried out over a new IEEE 802.11 handoff simulator to provide performance evaluations. We prove that the new handoff technique achieves both fast and smooth handoff which is requested by multimedia applications.
Le standard IEEE 802.11 est devenu la référence d’excellence pour les réseaux locaux sans fil par son très large déploiement au niveau mondial. L’objectif des travaux de cette thèse est d’élaborer de nouveaux algorithmes pour contribuer à l’amélioration du schéma global de la Qualité de Service (QoS) dans les réseaux WiFi. Nous avons proposé un nouvel algorithme appelé Modified Adaptive Auto Rate Fallback qui permet d’obtenir des performances très intéressantes en termes de débit général de sortie et du nombre de paquets erronés tout en restant compatible avec le standard IEEE 802.11. Les expérimentations menées avec cette nouvelle technique de contrôle de débit confirment le gain en performance obtenu par des simulations sous la plateforme Network Simulator 2. Nous avons également amélioré la méthode d’accès de la norme 802.11e « Enhanced Distributed Channel Access », en introduisant une nouvelle classification entre les stations mobiles. Des simulations sous la plateforme Network Simulator 2 ont prouvé une réduction considérable du taux de collisions dû à l’accès simultané par les stations mobiles et une amélioration du débit de transmission respectant ainsi les contraintes de la qualité de service liées aux applications multimédias. La dernière contribution porte sur le mécanisme de commutation entre les points d’accès (Handover) déployé dans les réseaux WiFi. Plus précisément, nous avons élaboré un nouveau mécanisme de Handover peu complexe et efficace appelé Prevent-Scan Handoff Procedure. Il permet de sélectionner un meilleur point d’accès candidat pour les prochaines transmissions d’une station mobile en mode infrastructure tout en réduisant à la fois le temps et le trafic engendré. Enfin, un nouveau simulateur a été développé afin d’analyser et de comparer les performances de la technique proposée avec des algorithmes de la littérature. Les résultats des simulations montrent une diminution de la latence et de la gigue par rapport aux approches récentes, et de plus notre méthode respecte la transmission des trames à QoS exigée.
Origine : Fichiers produits par l'(les) auteur(s)