Theoleyre , Fabrice, CITI Centre of Innovation in Telecommunications and Integration of services ( CITI ), Institut National des Sciences Appliquées de Lyon ( INSA Lyon ), Université de Lyon-Institut National des Sciences Appliquées ( INSA ) -Université de Lyon-Institut National des Sciences Appliquées ( INSA ) -Institut National de Recherche en Informatique et en Automatique ( Inria ), Architectures of networks of services ( ARES ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -CITI Centre of Innovation in Telecommunications and Integration of services ( CITI ), Université de Lyon-Institut National des Sciences Appliquées ( INSA ) -Université de Lyon-Institut National des Sciences Appliquées ( INSA ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National des Sciences Appliquées de Lyon ( INSA Lyon ), Université de Lyon-Institut National des Sciences Appliquées ( INSA ) -Université de Lyon-Institut National des Sciences Appliquées ( INSA ), INSA de Lyon, Eric Fleury & Fabrice Valois, CITI Centre of Innovation in Telecommunications and Integration of services (CITI), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria), Architectures of networks of services (ARES), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-CITI Centre of Innovation in Telecommunications and Integration of services (CITI), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon, Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), and Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)
An ad hoc network is a spontaneous wireless network of mobile terminals. If it is connected to the Internet, it constitutes an hybrid network. In this PhD thesis, we focus on the creation of a self-organization layer, according to us required to set up an efficient network. The contributions presented here explain how to structure an ad-hoc network and demonstrate the utility of this organization.We proposed a virtual structure of self-organization creating several hierarchy levels and improving the information flooding. Algorithms are closely integrated to optimize the maintenance. This structure was validated through simulations, analytically and in a real radio environment. The structure exhibits properties of robustness, persistence, self-stabilization and scalability. This self-organization does not constituting a goal, we proposed also routing and localization protocols benefiting from the virtual structure, inspired largely from classical protocols and improving their performances and scalability.; Un réseau ad hoc est un réseau sans-fil spontané de terminaux mobiles. S'il est connecté à Internet, il constitue un réseau hybride. Dans cette thèse, nous nous sommes intéressés à la création d'une couche d'auto-organisation, pré-requis selon nous à une utilisation efficace du réseau. L'ensemble des contributions présentées ici expliquent comment structurer un réseau ad hoc et mettent en exergue l'utilité d'une telle organisation. Nous avons proposé une auto-organisation formant plusieurs niveaux de hiérarchie et facilitant la diffusion d'information. Les algorithmes ont été intiment liés pour une maintenance optimisée. Cette structure a été validée à l'aide de simulations, analytiquement et dans un environnement radio réel. Des propriétés de robustesse, de persistance, d'auto-stabilisation et de passage à l'échelle ont notamment été mises en exergue. Cette auto-organisation ne constituant aucunement une fin en soi, nous avons également proposé des protocoles de routage et de localisation s'appuyant sur la structure virtuelle, s'inspirant largement des protocoles actuels tout en améliorant leur passage à l'échelle et performances.