Compromis entre le temps du rendez-vous et la communication entre les agents mobiles

Elouasbi, Samir (2018). Compromis entre le temps du rendez-vous et la communication entre les agents mobiles. Thèse. Gatineau, Université du Québec en Outaouais, Département d'informatique et d'ingénierie, 157 p.

Prévisualisation

PDF Télécharger (868kB) | Prévisualisation

Résumé

Deux agents mobiles qui se trouvent initialement dans des positions différentes d’un environnement anonyme, doivent se rencontrer. Ils possèdent des identifiants différents représentés par des entiers positifs et se déplacent de manière synchrone. Cette tâche est connue dans la littérature sous le nom du rendez-vous. Elle est accomplie lorsque les agents réussissent à se trouver dans le même noeud dans le cas d’un réseaux modélisé par un graphe ou ils réussissent à se rencontrer dans le cas où les agents se trouvent dans un plan. Dans cette thèse, nous nous intéressons à étudier l’impact de la communication sur la réalisation du rendez-vous et sur l’amélioration de son temps d’achèvement. Dans le modèle classique du rendez-vous, les agents n’ont pas la capacité de communiquer. Dans nos recherches, les agents sont capables d’utiliser trois moyens alternatifs de communication : l’émission d’un bip qui est un signal sonore très court, l’écriture sur un tableau blanc associé à chaque noeud du graphe et la possibilité de renifler grâce à des capteurs de détection d’odeur. Nous présentons des algorithmes déterministes qui permettent aux agents de réaliser le rendez-vous dans ces trois situations de communication différentes. Nous prouvons aussi les bornes supérieures et inférieures, lorsque c’est possible, sur le temps d’exécution de ces algorithmes.

Type de document:	Thèse (Thèse)
Directeur de mémoire/thèse:	Pelc, Andrzej
Mots-clés libres:	Agent mobile; Rendez-vous; Bip; Détection; Algorithme déterministe; Communication; Tableaux blancs; Reniflement
Départements et école, unités de recherche et services:	Informatique et ingénierie
Date de dépôt:	15 nov. 2018 14:00
Dernière modification:	15 nov. 2018 14:07
URI:	https://di.uqo.ca/id/eprint/1026

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt