Algorithmes de communication par bips dans les réseaux sans fil

Hounkanli, Kokouvi (2018). Algorithmes de communication par bips dans les réseaux sans fil. Thèse. Gatineau, Université du Québec en Outaouais, Département d'informatique et d'ingénierie, 110 p.

Prévisualisation

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

Résumé

Le sujet de cette thèse est la communication dans les réseaux sans fil. Nous proposons la conception et l’analyse d’algorithmes de communication dans un modèle très faible : les seuls messages envoyés dans une ronde sont des bips. Le modèle de communication par les bips est largement applicable, car il impose de petites exigences sur les appareils communicants, en s’appuyant uniquement sur la détection du signal ou de son absence. Premièrement, nous étudions la tâche fondamentale de la diffusion de message dans un réseau. Notre objectif est d’étudier comment la combinaison de deux faiblesses du modèle de communication, des messages simples et courts d’une part, et la manière de livraison asynchrone de bips (le temps entre l’envoi
et la réception est fini mais imprévisible) d’autre part, influence l’efficacité de la communication. Deuxièmement, nous étudions les algorithmes de communication dans le modèle de la communication par les bips dans un canal à accès multiple (MAC) pour les tâches de la synchronisation globale et du consensus d’une part et la tâche d’élection du chef d’autre part. Nous abordons le scénario où les pannes de communication se produisent dans le canal d’une façon aléatoire.

Type de document:	Thèse (Thèse)
Directeur de mémoire/thèse:	Pelc, Andrzej
Départements et école, unités de recherche et services:	Informatique et ingénierie
Date de dépôt:	16 avr. 2018 17:29
Dernière modification:	16 avr. 2018 17:29
URI:	https://di.uqo.ca/id/eprint/978

Gestion Actions (Identification requise)

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