Techniques D'optimisation Pour L'economie D'énergie Dans Les Réseaux De Capteurs Sans Fil

Résumé: Les Réseaux de capteurs sans fil (RCSF) sont une instance particulière de la classe des réseaux Ad-hoc. Le succès qu?a connu ce type de réseau est dû essentiellement aux diverses possibilités d?utilisation dans de nombreux domaines : scientifique, logistique, militaire, etc. Nous introduisons dans cette thèse un modèle mathématique des réseaux de capteurs sans fil (RCSF) pour optimiser sa consommation d?énergie. Ce modèle est un programme linéaire en variable 0-1 que nous avons exploité sous l?environnement AMPL. Nous avons pris en compte les contraintes liées à la topologie notamment la couverture et la connectivité. La résolution de ce modèle permet de proposer les déplacements nécessaires des noeuds capteurs minimisant l?énergie de communication et de déplacement contribuant ainsi dans l?autonomie d?énergie des noeuds capteurs et par conséquent dans l?extension de la durée de vie du RCSF. Notre engouement à la minimisation de la consommation de l?énergie des capteurs est dû à la limitation de la charge de la batterie qui ne peut pas être changée ou rechargée dans beaucoup d?applications, dont le champs de déploiement est très dangereux, et où la présence d?être humain est quasi impossible. Nous avons expérimenté notre modèle avec le solveur CPLEX et aussi une mise en oeuvre d?un simple algorithme par séparation et évaluation (branch and bound). Les résultats sont intéressants, car les déplacements optimaux sont très difficiles, voire impossibles, à trouver manuellement.

Publié dans la revue: