Méta heuristiques pour le Placement Optimisé des Noeuds Routeur Dans un Réseau de Capteurs Sans Fil
Auteurs : Mohamed Amin BENATIA (LINEACT), M'hammed SAHNOUN (LINEACT), David BAUDRY (LINEACT), Anne LOUIS (IRISE), Bélahcène MAZARI (LINEACT), Abdelkhalak EL-HAMI (LOFIMS)
Conférence : Communications avec actes dans un congrès international - 25/02/2015 - 16èmeconférence ROADEF Société Française de Recherche Opérationnelle et Aide à la Décision
Les Réseaux de Capteurs Sans Fils (RCSF) sont des réseaux de dispositifs interconnectés qui permettent la récupération de données sur des phénomènes physiques tels que : la température, l’humidité, la présence, … . Dans ce papier nous abordons le problème de déploiement d’un RCSF. Notre étude vise à générer une topologie optimale d’un RCSF sous les contraintes de couverture et de coût pour une application bâtiment intelligent. Ce problème est NP-Complet. Pour surmonter cette complexité, nous proposons de la résoudre en utilisant les algorithmes génétiques qui peuvent déterminer le nombre minimal de noeuds routeurs nécessaires pour couvrir tout- le bâtiment.