La technologie des réseaux ad hoc a fait l'objet d'une attention particulière de par les propriétés qu'elle possède en termes d'auto-organisation et d'auto-adaptation. Une application importante est la mise en place rapide d'un réseau de communications, dans le cas d'une catastrophe sur des zones dépourvues d'infrastructure ou dans le cas où l'infrastructure existante est saturée, voire complètement détruite. Mais des changements topologiques résultant de la mobilité des n¿uds du réseau peuvent engendrer l'indisponibilité du service de communication. Une telle interruption est intolérable car elle peut mettre en péril la vie des équipes de secours. L'objectif de cette thèse est de traiter le problème de restauration de la connexité dans un réseau ad hoc déployé dans des situations d'urgence. Nous avons considéré dans un premier temps un scénario de lutte contre les feux de forêt, où les unités d'intervention forment un réseau ad hoc mobile. Dans un tel environnement, une des principales causes de la défaillance du système est le partitionnement du réseau. Le satellite a été donc proposé pour assurer l'interconnexion entre les différentes parties du réseau. Pour ce scénario, nous avons traité plusieurs problématiques, notamment la modélisation mathématique des déplacements des n¿uds sur la surface de simulation, la structuration du réseau grâce à la recherche d'un ensemble dominant indépendant et la réduction du surcoût en signalisation. Ensuite, nous avons considéré un deuxième scénario où les n¿uds forment cette fois-ci un réseau ad hoc maillé. Déployés sur une zone dépourvue de toute infrastructure de communications, les n n¿uds passent par un relais satellite pour se connecter à l'épine dorsale. Nous nous sommes intéressés particulièrement au choix des passerelles qui vont offrir un accès satellite un prenant en compte la minimisation du nombre de ces passerelles et le respect de contraintes portant sur la charge de ces passerelles ainsi que la distance maximale aux n¿uds terminaux. Nous avons appliqué un algorithme génétique dont les performances sont supérieures à des algorithmes basés sur la théorie des graphes.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00719303 |
| Date | 05 March 2012 |
| Creators | HAMDI, Monia |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | French |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.0019 seconds