Optimisation de l’énergie dans les réseaux de capteurs sans fil par connectivité et ordonnancement d’activité des capteurs

Informations

Établissement

African Institute for Mathematical Sciences (AIMS) Senegal

Date de soutenance

28/02/2019

Résumé

Au cours de ce mémoire, nous avons abordé des problématiques liées `a l’optimisation de la couverture
et de la connectivité d’un réseau de capteurs sans fil par ordonnancement d’activité des capteurs. Nous
avons d’abord commencé par une présentation générale des réseaux de capteurs sans fil. Dans cette
partie, nous avons donné la définition d’un réseau de capteurs, son architecture, ses différents domaines
d’application et les principales contraintes à prendre en compte pour une bonne conception d’un réseau
de capteurs. Ensuite nous avons présenté l’ordonnancement d’activité des capteurs avec les critères
de couverture et connectivité. C’est l’une des méthodes les plus connues pour pallier aux contraintes
liées `a la mise en place d’un réseau de capteurs capable de répondre aux résultats escomptés. Dans
cette partie nous avons présenté les trois différentes approches d’ordonnancement qui existent dans la
littérature et un algorithme d’ordonnancement distribué. La dernière partie de ce travail est consacrée à
la modélisation. Dans cette partie nous avons présenté une formulation linéaire de la couverture et de la
connectivité dont sa résolution avec CPLEX a fourni des résultats qui montrent que l’ordonnancement
des capteurs permet d’améliorer en grande partie la durée de vie d’un réseau en conservant sa couverture
ainsi que sa connectivité.