Dissémination de données à base d'agents mobile dans les réseaux de capteurs
Thèses / mémoires Ecrit par: Kheroua, Leila ; Moussaoui, S. ; Publié en: 2020
Résumé: Le travail réalisé dans cette thèse s’inscrit dans le cadre de la recherche utilisant des agents de rumeur pour disséminer l’information dans les réseaux de capteurs sans fil (RCSF) ne disposant pas de systèmes de localisation géographique. L’utilisation des agents de rumeur dans les RCSF permet deux gains non négligeables : la réduction du trafic généré grâce à leur collaboration ainsi que l'optimisation de la consommation de la bande passante. En l’absence de l’information de localisation, le parcoure de l’agent est aléatoire (a random walk path) et risque d’être concentré sur une partie restreinte du réseau créant ainsi des chemins avec boucles (spiral like routing paths). Dans cette thèse, nous proposons une nouvelle approche de construction de chemin en exploitant une information de voisinage à deux sauts qui permet à l’agent de maintenir une trajectoire aussi droite que possible. Le premier protocole proposé, FRA (Fast Rumor Agent), se base sur un choix sélectif du prochain saut de l’agent. Il exploite une information de voisinage chargée dans des structures de données réinitialisées évitant ainsi de surcharger l’agent lors de son parcoure. Pour une meilleure dissémination de l’information, nous avons proposé par la suite le protocole EDARD (Efficient Data Access based on Rumor Dissemination) qui implémente une nouvelle procédure de création d’agents fils (The forking procedure) afin d’uniformiser la distribution de l’information et d’améliorer le taux de délivrance des requêtes émises par les noeuds puits. Pour les applications critiques (sauvetage, repérage en atastrophe) dans des environnements hostiles, nous avons proposé deux autres protocoles : CSR (Corridor Star Routing) et BWR (Backbone Web Routing) dont l’objectif est d’assurer un accès rapide et efficace à la donnée. Les résultats enregistrés montrent que ces protocoles permettent un gain appréciable en comparaison à d’autres approches de la littérature en termes de : taux de délivrances de requêtes, temps d’accès à la donnée ainsi que le trafic généré dans le réseau.
Alger:
Langue:
Français
Collation:
103 p. ill.
;30 cm.
Diplôme:
Docteur Es Sciences
Etablissement de soutenance:
Alger, Université des Sciences et de la Technologie Houari Boumediene. Faculté d'Electronique et d'Informatique
Spécialité:
Système Informatique
Index décimal
004 .Informatique, traitement des données (choix et utilisation du hardware, du matériel informatique ; configurations logicielles et matérielles, fiabilité des ordinateurs, firmware considéré comme hardware ; ouvrages d'ensemble et interdisciplinaires sur les
Thème
Informatique
Mots clés:
Dissémination
Routage (informatique)
Bases de données : Interrogation
Événement
Réseaux de capteurs (technologie)
Note: Bibliogr. pp.89-95; Annexe pp.96-103