La diffusion de messages dans les réseaux radio anonymes

Larrivée, Katia (2006). La diffusion de messages dans les réseaux radio anonymes. Mémoire. Gatineau, Université du Québec en Outaouais, Département d'informatique et d'ingénierie, 95 p.

Prévisualisation

PDF Télécharger (42MB) | Prévisualisation

Résumé

Nous considérons des réseaux de communication de type radio, modélisés par des graphes non-orientés. Un nœud envoie un message à tous ses voisins, lorsqu’un nœud reçoit plus d’un message en même temps, il n’entend rien. Les nœuds n’ont pas d’étiquette distinctes, l’action d’un nœud dépend donc uniquement des messages reçus antérieurement. Une source doit transmettre un message à tous les nœuds accessibles du réseau, c’est-à-dire à tous les nœuds qui peuvent entendre le message. Nous nous intéressons à savoir dans quels cas nous pouvons obtenir une diffusion complète (tous les nœuds reçoivent le message) ? Quels nœuds ne pourront jamais être atteints dans un réseau donné ? Quels sont les algorithmes de diffusion possibles et quelle est leur efficacité ? Nous étudierons ces questions principalement pour une classe de topologies de réseaux spécifiques : les grilles rectangulaires. Nous proposerons un algorithme qui permettra d’informer tous les nœuds accessibles. Nous présenterons aussi une application implantant cet algorithme et réaliserons des simulations. Ce projet vise principalement à étudier la faisabilité de la diffusion. Dans le cas où une diffusion complète serait impossible, il faudra déterminer l’ensemble de nœuds du réseau qui ne peuvent pas être informés et informer tous les autres nœuds.

Type de document:	Thèse (Mémoire)
Directeur de mémoire/thèse:	Pelc, Andrzej
Informations complémentaires:	Bibliothèque L.-Brault TK 5105 .78 L37 2006 Comprend des réf. bibliogr.: p. [94]-95.
Mots-clés libres:	Réseaux locaux sans fil; Transmission sans fil
Départements et école, unités de recherche et services:	Informatique et ingénierie
Date de dépôt:	10 déc. 2012 21:16
Dernière modification:	12 déc. 2013 15:08
URI:	https://di.uqo.ca/id/eprint/306

Gestion Actions (Identification requise)

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