Une auto-organisation et ses applications dans les réseaux ad hoc et hybrides

Un réseau ad hoc est une réseau sans-fil spontané de terminaux mobiles. S\u27il est connecté à Internet, il constitue un réseau hybride. Dans cette thèse, nous nous sommes intéressés à la création d\u27une couche d\u27auto-organisation, pré-requis selon nous à une utilisation efficace du réseau. L\u27ensemble des contributions présentées ici expliquent comment structurer un réseau ad hoc et mettent en exergue l\u27utilité d\u27une telle organisation. Nous avons proposé une auto-organisation formant plusieurs niveaux de hiérarchie et facilitant la diffusion de l\u27information. Les algorithmes ont été intiment liés pour une maintenance optimisée. Cette structure a été validée à l\u27aide de simulations, analytiquement et dans un environnement radio réel. Des propriétés de robustesse, d\u27auto-stabilisation et de passage à l\u27é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\u27appuyant sur la structure virtuelle, s\u27inspirant largement des protocoles actuels tout en améliorant leur passage à l\u27échelle et performances