Les communications sont difficiles à maintenir dans les réseaux informatiques quand ils sont dynamiques. Les réseaux de véhicules sont un exemple direct de ces réseaux ad hoc dynamiques. Dans ce manuscrit, nous nous intéressons aux communications unicast dans les réseaux ad hoc dynamiques (réseaux véhiculaires en particulier). Nous avons effectué des tests sur route afin d'analyser les performances de ces réseaux. Les résultats nous ont permis de proposer des améliorations aux communications V2I et V2V. Vue l'étude des performances, nous avons opté pour une architecture opportuniste pour les communications V2I (remontée des données du réseau véhiculaire vers l'infrastructure via une passerelle). Pour les communications V2V, la source et la destination sont mobiles. La communication est alors menacée d'être interrompue. Nous proposons un algorithme de maintien de chemin qui garantit l'acheminement des messages entre les deux entités en mouvement dans le réseau. Cet algorithme utilise les échanges locaux pour ajuster le chemin, et s'affranchit ainsi de la dynamique du réseau. Pour mieux comprendre les limites du routage en général et de notre algorithme de maintien de chemin en particulier, nous utilisons l'approche " best effort " qui formalise un compromis entre la dynamique du réseau et les propriétés d'un algorithme. Nous introduisons les graphes p-dynamiques pour caractériser la dynamique. Ils permettent alors d'exprimer une propriété dite topologique, qui est nécessaire pour garantir une propriété dite de continuité du service offert par l'algorithme. Cette approche de modélisation constitue un premier pas vers une métrique algorithmique de la dynamique des réseaux.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00795923 |
| Date | 04 December 2012 |
| Creators | El Ali, Farah |
| Publisher | Université de Technologie de Compiègne |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | French |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.0024 seconds