Direction de recherche : Serge FDIDA

Co-encadrement : MALOUCH Naceur

Algorithmes d'Amélioration de Capacité pour les Réseaux Maillés Sans Fils

Cette thèse a pour objectif d'améliorer l'équité et la capacité des réseaux maillés sans fil. Elle comporte deux parties principales: Les réseaux maillés basés sur la technologie WI-FI (Wi-Fi-based wireless mesh networks), et les réseaux maillés basés sur la technologie WiMAX (WiMAX Mesh Networks). Dans la première partie, on étudie le problème d'équité dans les réseaux maillés sans fil basés sur la technologie Wi-Fi. On propose un algorithme distribué pour améliorer l'équité et la capacité des réseaux. Cet algorithme est basé sur l’utilisation d’une deuxième file d’attente par nœud dédié pour stocker les paquets des autres nœuds. De plus, il change les paramètres des contentions inversement proportionnels aux débits équitables calculés, en se basant sur le ‘weighted contention graph’. On montre par simulation sur OMNET++ l’efficacité de notre algorithme en termes de débit et d’équité. Dans la deuxième partie et afin d’améliorer la capacité équitable dans les réseaux maillés sans fil basés sur la technologie Wi-Fi, on propose des algorithmes de routage et d'ordonnancement pour les réseaux maillés exploitant un seul canal. Ensuite, on étudie les réseaux maillés WiMAX multi-canaux. On propose une métrique de routage (appelé MCOP ‘Multiple Channel One Pass’) qui prend en compte les ‘burst profiles’ et les ‘goulots d’étranglement’ dans le cas d’utilisation de plusieurs canaux. On montre par simulation l’efficacité du routage basé sur cette métrique. Enfin, on propose des algorithmes de placement des nœuds dans un réseau maillé sans fil WIMAX, dont le but est de minimiser le nombre de stations nécessaires pour assurer une couverture totale d’un itinéraire pour un débit donné.

Publications 2007-2011

• 2011
  • S. Nahle, N. Malouch : “Fast-Converging Scheduling and Routing Algorithms for WiMAX Mesh Networks”, NETWORKING 2011, vol. 6641 (Part II), Lecture Notes in Computer Science, Valencia, Spain, pp. 238-249, (Springer) (2011)
• 2009
  • S. Nahle : “Algorithmes d’Amélioration de Capacité pour les Réseaux Maillés Sans Fils”, soutenance de thèse, soutenance 09/12/2009, direction de recherche Fdida, Serge, co-encadrement : Malouch, Naceur (2009)
  • S. Nahle, N. Malouch : “Graph-Based Approach for Enhancing Capacity and Fairness in Wireless Mesh Networks”, IEEE Global Telecommunications Conference, GLOBECOM 2009, Honolulu, HI, United States, pp. 1-7, (IEEE) (2009)
  • S. Nahle, N. Malouch, S. Fdida : “Dimensioning WiMAX Mesh Networks with Multiple Channels”, IEEE INFOCOM Workshops 2009, Rio de Janeiro, Brazil, pp. 1-2, (IEEE) (2009)
• 2008
  • S. Nahle, N. Malouch : “Joint Routing and Scheduling for Maximizing Fair Throughput in WiMAX Mesh Networks”, IEEE 19^th International Symposium on Personal, Indoor and Mobile Radio Communications, Cannes, France, pp. 1-5, (IEEE) (2008)
  • S. Nahle, N. Malouch : “Placement Algorithms for WiMAX Mesh Network”, NEW2AN 2008 - 8^th International Conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking, vol. 5174, Lecture Notes in Computer Science, St. Petersburg, Russian Federation, pp. 37-48, (Springer) (2008)
• 2007
  • S. Nahle, N. Malouch : “Fairness Enhancement in Wireless Mesh Networks”, CoNext Student Workshop, New York, NY, United States, (ACM) (2007)
  • S. Nahle, L. Iannone, B. Donnet, N. Malouch : “On the Construction of WiMAX Mesh Tree”, IEEE Communications Letters, vol. 11 (12), pp. 967-969, (Institute of Electrical and Electronics Engineers) (2007)
  • S. Nahle, L. Iannone, B. Donnet, T. Friedman : “Investigating Depth-Fanout Trade-offs in WiMAX Mesh Networks”, 1^st Weird Workshop on WiMAX Wireless and Mobility, Coimbra, Portugal (2007)