problème de placement des routeurs dans réseaux maillé sans fil ( WMN )

Abstract

Notre travail s’inscrit dans le domaine des réseaux maillés sans fils. La problématique traitée est le déploiement des routeurs sans fils dans un espace donné de telles façons à couvrir le maximum possible de clients, dans ces deux aspects : l’espace de recherche continu et discret. Ce problème est NP-complet, pour le résoudre nous avons utilisé les méthodes méta-heuristiques, où nous avons adapté et proposé des algorithmes qui ont prouvé une meilleure performance comparant à deux algorithmes existants.