Un réseau mobile ad hoc constitue un ensemble de noeuds mobiles interconnectés par
une technologie sans fil, formant un réseau décentralisé, sans infrastructure fixe. Ce type
de réseau est caractérisé par une topologie dynamique qui varie aléatoirement en fonction
du temps. Ce comportement aléatoire rend difficile la détermination d’un chemin
entre deux noeuds mobiles, d’où la difficulté de mettre en place des algorithmes de routage
efficaces pour ces réseaux. Dans ce contexte, les travaux du groupe de normalisation
MANET (Mobile Ad hoc NETwork) ont donné lieu à deux catégories d’algorithmes de
routage : les algorithmes proactifs et les algorithmes réactifs. Les algorithmes proactifs
disposent en permanence d’une route pour chaque paire de sources/destinations dans
le réseau, ce qui génère un trafic de signalisation important. Au contraire, pour les
algorithmes réactifs, les routes sont construites à la demande et sont détruites après
leur utilisation. Cela génère à priori un faible trafic de signalisation, mais également
un délai supplémentaire lors de la construction (ou de la reconstruction) des routes.
Dans ce mémoire, nous proposons une formulation du problème de routage en tenant
compte des paramètres tels que le délai moyen de bout-en-bout, le taux de paquets
reçus et le taux d’information de contrôle. Les résultats de simulation montrent que
les performances du réseau dépendent à la fois de l’intensité du trafic et du degré de
mobilité des noeuds. / A mobile ad hoc network is a set of mobile nodes interconnected by a wireless
technology, forming a decentralised network, without any fixed infrastructure. This
type of network is characterised by a dynamic topology which randomly varies with the
time. Such behaviour makes difficult the determination of routes between two mobile
nodes, from where the difficulty in setting up effective routing algorithms for these
networks. In this context, the MANET (Mobile Ad hoc NETwork) group proposes
two categories of routing algorithms : proactive and reactive. The proactive algorithms
permanently have a route for each pair of source/destination nodes, which generates an
important signaling traffic. On the contrary, for the reactive algorithms, the routes are
built on demand and are destroyed after their use, generating a priori a weak traffic of
signalisation but also an additional delay to the construction delay (or rebuilding) of
routes. Within this memory, we propose a formulation of the routing problem by taking
account of the parameters such as the average end-to-end delay, the packet delivery
fraction and the routing overhead. The results of simulation show that the performances
of the network depend on both the traffic intensity and the nodes mobility degree.
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:QQLA.2007/24518 |
| Date | 06 1900 |
| Creators | Molo, Badji |
| Contributors | Beaubrun, Ronald |
| Publisher | Université Laval |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | French |
| Detected Language | French |
| Type | Electronic Thesis or Dissertation |
| Format | text/html, application/pdf |
| Rights | © Badji Molo, 2007 |
Page generated in 0.0014 seconds