Paradigme bio-inspiré au service des réseaux de capteurs sans fil

Abstract

Les réseaux de capteurs sans fil (WSN) ont reçu une attention croissante au cours de la dernière décennie en raison de leurs applications potentielles dans divers domaines tels que la surveillance de l'environnement, les applications médicales et sanitaires, la surveillance de la sécurité et les opérations d'urgence. L'un des problèmes les plus difficiles dans les réseaux de capteurs sans fil (WSN) est de prolonger la durée de vie du réseau tout en offrant une couverture de détection et une fiabilité de communication suffisantes. Les ensembles dominants font partie des concepts les plus étudiés en théorie des graphes, avec de nombreuses applications du monde réel, en particulier dans le domaine des réseaux de capteurs sans fil. Une façon d'augmenter la durée de vie des réseaux de capteurs sans fil consiste à attribuer des capteurs à des ensembles de nœuds dominants disjoints, qui sont ensuite utilisés séquentiellement par un mécanisme de cycle veille-sommeil. Dans cette thèse, nous nous intéressons à la conservation de l'énergie dans les réseaux de capteurs sans fil par les ensembles dominants maximums disjoints. En premier lieu, nous formulons ce problème sous la forme d'un modèle de programmation linéaire en nombres entiers. Ensuite, comme le problème est un problème d'optimisation combinatoire NP difficile, nous proposons une approche heuristique plus efficace en termes de qualité solution ainsi temps de calcul.