Protocoles de diffusion dans les Réseaux Ad Hoc Sans Fil
Institution:
Paris, ENSTDisciplines:
Directors:
Abstract EN:
Mobile Ad hoc NETwork (MANET) is formed by a collection of wireless mobile nodes without using network infrastructure. Most applications require many-to-many communication for which multicasting is the best choice. The properties of MANETS introduce extra challenges such as frequent topology change and limited resources in multicasting protocol design. In this thesis, we first examine different techniques used by current multicast routing protocols for MANETs. Then, we present our proposal: multicast routing protocol with dynamic core (MRDC), to provide best effort multicast routing. This protocol addresses the issue of how to optimize packet delivery success rate and overhead. It gives a trade-off between forwarding overhead and routing overhead but also an optimization between delivery success rate and overhead regarding application requirement and network situation. For the applications, which require packet delivery guarantee, we study a reliable multicasting protocol, ARMPIS, that activates intermediate nodes to assist retransmission. All these works have the goal: optimize packet delivery ratio and overhead to satisfy application requirement with good utilization of network resources especially bandwidth. This thesis also includes our experiences in implementing an ad hoc testbed. We developed this testbed by implementation of DDR, a unicast routing protocol and MRDC so that the testbed can support both one-to-one communications and many-to-many communications. This testbed allow us to analyze the performance of routing protocols in real network and study other protocols and new MANET applications.
Abstract FR:
Les réseaux mobiles ad-hoc sont créés par un ensemble de terminaux sans fil qui communiquent entre eux sans utilisation de quelconque infrastructure existante. Le multicast est une manière efficace pour supporter beaucoup de ces applications qui demandent des communications multipoint. Les défis supplémentaires tels que le changement fréquent de topologie et les ressources limitées sont à relever dans la conception de protocole multicast. Dans cette thèse, nous examinons d'abord les techniques qui sont employées par des protocoles courants. Ensuite, nous présentons notre proposition: MRDC, pour fournir un routage de multicast de "best effort" qui donne une optimisation entre les surcharges liées au routage et les surcharges de transmission mais également entre le taux de succès de la livraison et les surcharges en regardant des exigences des applications et les conditions du réseau. Pour les applications qui exigent la livraison fiable de paquets, nous proposons un protocole fiable de multicast, ARMPIS, qui active des noeuds intermédiaires pour aider les retransmissions. Tous ces travaux ont pour optimiser le taux de livraison de paquets pour répondre aux exigences des applications avec la bonne utilisation des ressources du réseau et notamment la bande de passante. Cette thèse inclut également notre experience de la construction d'un banc de test de réseau ad-hoc. Ce banc de test est développé par l'implementation de d'un protocole de routage d'unicast et de MRDC de sorte qu'il puisse supporter des communications point-à-point et aussi des communications multipoint. Il nous permettra d'analyser la performance de protocole et d'étudier de nouvelles applications.