Optimisation Multiobjectif Appliquée Au Déploiement Et La Performance Des Réseaux Sans Fil

Résumé: Les réseaux de capteurs sans fil posent de nombreux problèmes d'optimisation complexes. Dans cette thèse, nous nous intéressons aux stratégies de déploiement qui se traduisent par un minimum de capteurs tout en assurant la couverture de la cible et la connectivité réseau. A cette fin, nous proposons des approches basées sur PLNE et une procédure heuristique rapide qui fournit des solutions de haute qualité. De plus, nous avons proposé une heuristique de prolongation de la durée de vie pour une période prédéfinie basée sur la redondance optimale des capteurs et la dégradation de la fréquence de détection. De plus, nous avons développé deux approches alternatives de déploiement assurant la k-couverture basées sur PL en nombres mixtes et nous avons exploité la technique de fixage séquentiel de la programmation linéaire pour concevoir trois procédures heuristiques polynomiales. En plus des règles énoncées ci-dessus, nous avons développé des approches qui prolongent la durée de vie sous différents objectifs. Dans le premier cas, nous avons considéré la situation où une durée de vie donnée prédéfinie doit être satisfaite par le réseau. De plus, le second maximise la durée de vie en n'utilisant que le nombre optimal de capteurs pour la mise en oeuvre du réseau.

Publié dans la revue: