Télécharger La thèse :

Titre: Optimisation multiobjectif appliquée au déploiement et la performance des réseaux sans fil

Domaine: Mathématiques informatique (MI)

Filière: Informatique

Option: INGENIERIE DES DONNEES ET DES CONNAISSANCES

Auteur: FELLAH Soumaya

Soutenu (e) le: 12/04/2018

Sous la direction de: KADDOUR Mejdi, Professeur, Université Oran 1

Le président du jury : LEBBAH Yahia, Professeur, Université Oran 1

Examinateur1: BENYETTOU Abdelkader, Professeur, USTO-M.B, Oran

Examinateur2: GHOUALMI ZINE Nacira, Professeur, Université Badji Mokhtar, Annaba

Examinateur3: SARI Zaki, Professeur, Abou Bekr Belkaid, Tlemcen

Mention: Très Honorable

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.


Mots clefs: Réseau de capteurs sans fil; Couverture; Connectivité; Energie; Durée de vie; Programmation linaire en nombres entiers; Déploiement; Optimisation; Optimisation multi objectif; Coût.


Publications associées à la thèse

Article 1:

Titre: Exact and Efficient Heuristic Deployment in WSN under Coverage, Connectivity, and Lifetime Constraints

Revue: International Journal of Mobile Computing and Multimedia Communications

Référence: International Journal of Mobile Computing and Multimedia Communications Volume 8, Issue 2 (pp. 27-43).

Date: Juin 2017