LOCALISATION DANS LES RESEAUX DE CAPTEUR SANS FIL 3D / Khaled moncef Hamoudi

Public ISBD Titre : LOCALISATION DANS LES RESEAUX DE CAPTEUR SANS FIL 3D Type de document : document électronique Auteurs : Khaled moncef Hamoudi, Auteur ; Fares Kasdi, Auteur ; Lalama ,zahia, Directeur de thèse Editeur : Sétif:UFA1 Année de publication : 2024 Importance : 1 vol (40 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux de capteurs sans fil Localisation Centroide 3D Noeud ancre Index. décimale : 004 Informatique Résumé : Un Réseau de Capteurs Sans Fil (RCSF) est un ensemble de capteurs déployés dans une zone d’intérêt pour observer, collecter et transmettre des données environnementales de manière autonome. Plusieurs problèmes sont abordés dans le RCSF : l’auto-organisation, la consommation d’énergie, la qualité de service et la localisation des noeuds. Pour obtenir une localisation réelle et très précise nous avons opté pour la localisation tridimensionnelle. Dans ce mémoire nous avons adopté la technique (centroide 3D) afin d’élever le nombre des noeuds localisés et minimiser le nombre des noeuds perdus, l’étude expérimentale et les résultats de la simulation obtenus prouvent l’efficacité de cette amélioration de l’algorithme proposé. Note de contenu : Sommaire Dédicace . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . I Dédicace . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . II Remerciements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . III Résumé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . IV Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . V VI . . . . . . . . . . . . . . . ملخص . . . . . . . . . . . . . . . . . . . . Introduction générale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 Généralités sur les RCSF . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2 Présentation des réseaux de capteurs sans fil . . . . . . . . . . . . . . . . . 4 1.2.1 Définition d’un RCSF . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2.2 Définition d’un noeud capteur . . . . . . . . . . . . . . . . . . . . . 5 1.2.3 Architecture d’un noeud capteur . . . . . . . . . . . . . . . . . . . . 5 1.3 Types des RCSFs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.4 Caractéristiques des RCSFs . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.5 Contraintes et limites des RCSFs . . . . . . . . . . . . . . . . . . . . . . . 8 1.6 Architecture de communication des RCSFs . . . . . . . . . . . . . . . . . . 9 1.6.1 La pile protocolaire dans un RCSF . . . . . . . . . . . . . . . . . . 9 1.7 Domaines d’application des RCSFs . . . . . . . . . . . . . . . . . . . . . . 11 1.7.1 Applications militaires . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.7.2 Applications environnementales . . . . . . . . . . . . . . . . . . . . 11 1.7.3 Applications médicales . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.7.4 Applications industrielles . . . . . . . . . . . . . . . . . . . . . . . 12 1.7.5 Applications de la sécurité . . . . . . . . . . . . . . . . . . . . . . . 12 1.7.6 Les villes intelligentes . . . . . . . . . . . . . . . . . . . . . . . . . 12 1.7.7 Autre applications additionnelles . . . . . . . . . . . . . . . . . . . 12 1.8 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2 La localisation dans les réseaux de capteurs sans fil . . . . . . . . . . . . 14 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.2 La localisation dans les réseaux de capteur sans fil . . . . . . . . . . . . . . 15 2.2.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.2.3 Les défis de la localisation dans les RCSFs . . . . . . . . . . . . . . 16 2.2.4 Caractérisations d’un système de localisation . . . . . . . . . . . . 17 2.2.5 Composition d’un système de localisation . . . . . . . . . . . . . . 18 2.3 Les mécanismes de calcul de la position . . . . . . . . . . . . . . . . . . . . 19 2.3.1 Modèle d’estimation des distances . . . . . . . . . . . . . . . . . . . 19 2.3.2 Combinaison de la distance . . . . . . . . . . . . . . . . . . . . . . 19 2.4 La localisation dans les réseaux de capteur sans fil tridimensionnel 3D . . . 23 2.4.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2.4.2 Aperçu de quelques algorithmes de localisation 3D . . . . . . . . . 23 2.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3 Implémentation et résultats . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3.2 Le choix de langage de programmation . . . . . . . . . . . . . . . . . . . . 28 3.3 L’algorithme centroide tridimensionnel 3D . . . . . . . . . . . . . . . . . . 29 3.4 les avantages et les inconvénients de l’algorithme centroide 3D . . . . . . . 30 3.4.1 les avantages : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.4.2 les inconvénients : . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.5 L’algorithme centroide tridimensionnel 3D amélioré . . . . . . . . . . . . . 30 3.6 Simulation et Implémentation . . . . . . . . . . . . . . . . . . . . . . . . . 31 3.7 Les paramètres de la simulation . . . . . . . . . . . . . . . . . . . . . . . . 33 3.8 Résultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 3.9 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 Conclusion générale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 Côte titre : MAI/0942 LOCALISATION DANS LES RESEAUX DE CAPTEUR SANS FIL 3D [document électronique] / Khaled moncef Hamoudi, Auteur ; Fares Kasdi, Auteur ; Lalama ,zahia, Directeur de thèse . - [S.l.] : Sétif:UFA1, 2024 . - 1 vol (40 f .) ; 29 cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux de capteurs sans fil Localisation Centroide 3D Noeud ancre Index. décimale : 004 Informatique Résumé : Un Réseau de Capteurs Sans Fil (RCSF) est un ensemble de capteurs déployés dans une zone d’intérêt pour observer, collecter et transmettre des données environnementales de manière autonome. Plusieurs problèmes sont abordés dans le RCSF : l’auto-organisation, la consommation d’énergie, la qualité de service et la localisation des noeuds. Pour obtenir une localisation réelle et très précise nous avons opté pour la localisation tridimensionnelle. Dans ce mémoire nous avons adopté la technique (centroide 3D) afin d’élever le nombre des noeuds localisés et minimiser le nombre des noeuds perdus, l’étude expérimentale et les résultats de la simulation obtenus prouvent l’efficacité de cette amélioration de l’algorithme proposé. Note de contenu : Sommaire Dédicace . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . I Dédicace . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . II Remerciements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . III Résumé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . IV Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . V VI . . . . . . . . . . . . . . . ملخص . . . . . . . . . . . . . . . . . . . . Introduction générale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 Généralités sur les RCSF . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2 Présentation des réseaux de capteurs sans fil . . . . . . . . . . . . . . . . . 4 1.2.1 Définition d’un RCSF . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2.2 Définition d’un noeud capteur . . . . . . . . . . . . . . . . . . . . . 5 1.2.3 Architecture d’un noeud capteur . . . . . . . . . . . . . . . . . . . . 5 1.3 Types des RCSFs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.4 Caractéristiques des RCSFs . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.5 Contraintes et limites des RCSFs . . . . . . . . . . . . . . . . . . . . . . . 8 1.6 Architecture de communication des RCSFs . . . . . . . . . . . . . . . . . . 9 1.6.1 La pile protocolaire dans un RCSF . . . . . . . . . . . . . . . . . . 9 1.7 Domaines d’application des RCSFs . . . . . . . . . . . . . . . . . . . . . . 11 1.7.1 Applications militaires . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.7.2 Applications environnementales . . . . . . . . . . . . . . . . . . . . 11 1.7.3 Applications médicales . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.7.4 Applications industrielles . . . . . . . . . . . . . . . . . . . . . . . 12 1.7.5 Applications de la sécurité . . . . . . . . . . . . . . . . . . . . . . . 12 1.7.6 Les villes intelligentes . . . . . . . . . . . . . . . . . . . . . . . . . 12 1.7.7 Autre applications additionnelles . . . . . . . . . . . . . . . . . . . 12 1.8 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2 La localisation dans les réseaux de capteurs sans fil . . . . . . . . . . . . 14 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.2 La localisation dans les réseaux de capteur sans fil . . . . . . . . . . . . . . 15 2.2.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.2.3 Les défis de la localisation dans les RCSFs . . . . . . . . . . . . . . 16 2.2.4 Caractérisations d’un système de localisation . . . . . . . . . . . . 17 2.2.5 Composition d’un système de localisation . . . . . . . . . . . . . . 18 2.3 Les mécanismes de calcul de la position . . . . . . . . . . . . . . . . . . . . 19 2.3.1 Modèle d’estimation des distances . . . . . . . . . . . . . . . . . . . 19 2.3.2 Combinaison de la distance . . . . . . . . . . . . . . . . . . . . . . 19 2.4 La localisation dans les réseaux de capteur sans fil tridimensionnel 3D . . . 23 2.4.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2.4.2 Aperçu de quelques algorithmes de localisation 3D . . . . . . . . . 23 2.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3 Implémentation et résultats . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3.2 Le choix de langage de programmation . . . . . . . . . . . . . . . . . . . . 28 3.3 L’algorithme centroide tridimensionnel 3D . . . . . . . . . . . . . . . . . . 29 3.4 les avantages et les inconvénients de l’algorithme centroide 3D . . . . . . . 30 3.4.1 les avantages : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.4.2 les inconvénients : . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.5 L’algorithme centroide tridimensionnel 3D amélioré . . . . . . . . . . . . . 30 3.6 Simulation et Implémentation . . . . . . . . . . . . . . . . . . . . . . . . . 31 3.7 Les paramètres de la simulation . . . . . . . . . . . . . . . . . . . . . . . . 33 3.8 Résultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 3.9 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 Conclusion générale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 Côte titre : MAI/0942

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAI/0942	MAI/0942	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

---

1 (1 - 1 / 1)