Conception d’un algorithme de routage basé sur l’heuristique du recuit simulé pour les réseaux de capteurs à grande échelle
Des informations générales:
Le niveau |
Master |
Titre |
Conception d’un algorithme de routage basé sur l’heuristique du recuit simulé pour les réseaux de capteurs à grande échelle |
SPECIALITE |
Réseaux et Systèmes Distribués (RSD) |
Page de garde:
Sommaire:
Introduction générale
Chapitre I
I.1 Introduction
I.2 Les réseaux de capteurs sans fil
Description d’un nœud capteur
I.2.2
I.3 Collecte d’informations.
Architecture protocolaire
I.4 Routage dans les RCSF
Approches d’établissement de routes.
Les protocoles de routage dans les réseaux sans fil.
I.4.1
1.4.2 Protocoles basés sur l’architecture réseau
Les protocoles de routage hiérarchiques.
I.5 Les limites des protocoles de routage dans les RCSF
I.6 Conclusion
Chapitre II
II.1 Introduction
II.2 Modèle de réseau
II.3 Présentation de GSR
II.3.1 Schéma algorithmique de GSR
II.3.2 Diffusion de l’information
II.3.3 Le plus court chemin dans GSR.
II.3.4 Points forts et limitations de.
II.4 Analyse de la complexité de GSR.
II.5 Conclusion
Chapitre III
III. 1 Introduction
III.2 Développement de GSR_M.
III.3 Les heuristiques
III.3.1 Heuristique à une solution unique
III.3.2 Heuristiques à solutions multiples
III.3.3 Domaines d’utilisation des heuristiques
III.4 Heuristique utilisée : Recuit simulé.
III.4.1 Principes du recuit simulé.
III.5 Evaluation des performances.
III.5.1 Evaluation du temps d’exécution
III.5.2 Evaluation du coût moyen des routes
III.5.3 Evaluation du taux de précision
III.6 Conclusion
Conclusion générale
Références Bibliographiques
Chapitre I
I.1 Introduction
I.2 Les réseaux de capteurs sans fil
Description d’un nœud capteur
I.2.2
I.3 Collecte d’informations.
Architecture protocolaire
I.4 Routage dans les RCSF
Approches d’établissement de routes.
Les protocoles de routage dans les réseaux sans fil.
I.4.1
1.4.2 Protocoles basés sur l’architecture réseau
Les protocoles de routage hiérarchiques.
I.5 Les limites des protocoles de routage dans les RCSF
I.6 Conclusion
Chapitre II
II.1 Introduction
II.2 Modèle de réseau
II.3 Présentation de GSR
II.3.1 Schéma algorithmique de GSR
II.3.2 Diffusion de l’information
II.3.3 Le plus court chemin dans GSR.
II.3.4 Points forts et limitations de.
II.4 Analyse de la complexité de GSR.
II.5 Conclusion
Chapitre III
III. 1 Introduction
III.2 Développement de GSR_M.
III.3 Les heuristiques
III.3.1 Heuristique à une solution unique
III.3.2 Heuristiques à solutions multiples
III.3.3 Domaines d’utilisation des heuristiques
III.4 Heuristique utilisée : Recuit simulé.
III.4.1 Principes du recuit simulé.
III.5 Evaluation des performances.
III.5.1 Evaluation du temps d’exécution
III.5.2 Evaluation du coût moyen des routes
III.5.3 Evaluation du taux de précision
III.6 Conclusion
Conclusion générale
Références Bibliographiques
Télécharger:
Pour plus de
sources et références universitaires
(mémoires, thèses et articles
), consultez notre site principal.