Vous êtes ici : UVSQ RechercheDoctorat

«Algorithmes auto-stabilisants pour les réseaux ad hoc» par Karim Bessaoud

Présentée par : Karim Bessaoud Discipline : informatique Laboratoire : PRISM

Résumé :
Dans cette thèse, nous proposons trois algorithmes auto-stabilisants pour les réseaux ad hoc sans fil. Le premier est un algorithme de construction d’un ensemble connexe dominant de poids faible, appelé backbone. Le backbone est utilisé pour créer une infrastructure logique dans un réseau ad hoc. Nous avons montré par simulation l’efficacité de cet algorithme dans différents contextes selon la sémantique donnée aux poids des nœuds : le backbone pouvant contenir par exemple les nœuds les plus chargés en énergie ou les moins mobiles. Les deux autres algorithmes traitent de l’économie d’énergie dans les réseaux de capteurs. Nous proposons deux solutions basées sur le contrôle de la topologie à travers la réduction des puissances de transmission, chacune dédié à un type de communication utilisé par les capteurs : communication entre tout couple de capteurs ou par diffusion. Tous les algorithmes présentés sont prouvés formellement et évalués par simulation.

Abstract :
In this thesis, we propose three self-stabilizing algorithms for ad hoc wireless networks. The first one is an algorithm that builds a low weight connected dominating set, called backbone. The backbone is used to create a logical infrastructure in an ad hoc network. We show by simulation the efficiency of this algorithm in different contexts according to the semantics given to the weight of the nodes : the backbone may contain for instance the least mobile nodes or nodes with the highest battery level. The two other algorithms deal with energy conservation in wireless sensor networks. We propose two solutions based on topology control by reducing transmission powers, each one dedicated to a type of communication used by the sensors : communication between any pair of sensors or by diffusion. The proposed algorithms are formally proven and evaluated by simulation.
Informations complémentaires
Congduc PHAM, Professeur des Universités, à l’Université de Pau/Département d’Informatique - EA 3000 - Pau - Rapporteur
Sébastien TIXEUIL, Professeur des Universités, à l’Université Pierre et Marie Curi/Laboratoire d’Informatique de Paris 6 (LIP 6) - CNRS UMR 7606 - Paris - Rapporteur
Alain BUI, Professeur des Universités, à l’Université de Versailles Saint-Quentin-en-Yvelines/Laboratoire Parallélisme, Réseaux, Système, Modélisation (PRISM) - Versailles - Directeur de thèse
Jalel BEN-OTHMAN, Professeur des Universités, à l’Université Paris 13/Laboratoire de Traitement et Transport d’Information (L2TI) - Villetaneuse - Examinateur
Laurence PILARD, Maître de Conférences, à l’Université de Versailles Saint-Quentin-en-Yvelines/Laboratoire Parallélisme, Réseaux, Système, Modélisation (PRISM) - Versailles - Examinateur
Brigitte ROZOY, Professeure des Universités, à l’Université Paris Sud 11/Laboratoire de Recherche en Informatique (LRI) - Orsay - Examinateur
Contact :
dredval service FED :