Routage unicast et multicast dans les Réseaux mobiles ad hoc

Routage unicast et multicast dans les Réseaux mobiles ad hoc PDF Author: Hassnaa Moustafa
Publisher:
ISBN:
Category :
Languages : fr
Pages : 217

Get Book Here

Book Description
Les Réseaux mobiles ad hoc (MANETs) appartiennent à une catégorie de réseaux sans fils qui n'a pas besoin d'infrastructure, chaque nœud jouant le rôle de l'hôte ainsi que du routeur. Les équipements mobiles dans ces réseaux sont généralement de petites tailles (PC portable, PDA, ...) d'où les contraintes de ressources en terme de mémoire et de batteries. Le but de cette thèse est de proposer de nouveaux mécanismes et protocoles unicast et multicast pouvant répondre à plusieurs exigences comme la fiabilité, l'efficacité, l'adaptabilité, et la consommation d'énergie.Nous présentons trois contributions. La première contribution dans cette thèse concerne le routage unicast. Nous proposons un mécanisme de routage qui s'adapte aux changements fréquents de topologie ainsi que la faible puissance des batteries. Ce mécanisme, appelé Energy Conserving Dynamic Source Routing (EC-DSR), modifie le protocole de routage Dynamic Source Routing (DSR) en considérant la stabilité des nœuds voisins ainsi que la consommation d'énergie pendant la construction des chemins. Dans un deuxième temps, un nouveau protocole de routage multicast, appelé Source Routing-based Multicast Protocol (SRMP), est proposé. Ce protocole utilise le concept de " source routing " pour minimiser la charge sur le réseau. SRMP permet une forte connectivité qu'une stabilité des liens entre les nœuds tout en minimisant la consommation d'énergie. Nous étudions aussi SRMP d'un point de vue analytique. Un modèle analytique basé sur la théorie des graphes aléatoires est dérivé. Les résultats numériques montrent le comportement de transition de phase pour certaines propriétés de SRMP surtout la connectivité.

Routage unicast et multicast dans les Réseaux mobiles ad hoc

Routage unicast et multicast dans les Réseaux mobiles ad hoc PDF Author: Hassnaa Moustafa
Publisher:
ISBN:
Category :
Languages : fr
Pages : 217

Get Book Here

Book Description
Les Réseaux mobiles ad hoc (MANETs) appartiennent à une catégorie de réseaux sans fils qui n'a pas besoin d'infrastructure, chaque nœud jouant le rôle de l'hôte ainsi que du routeur. Les équipements mobiles dans ces réseaux sont généralement de petites tailles (PC portable, PDA, ...) d'où les contraintes de ressources en terme de mémoire et de batteries. Le but de cette thèse est de proposer de nouveaux mécanismes et protocoles unicast et multicast pouvant répondre à plusieurs exigences comme la fiabilité, l'efficacité, l'adaptabilité, et la consommation d'énergie.Nous présentons trois contributions. La première contribution dans cette thèse concerne le routage unicast. Nous proposons un mécanisme de routage qui s'adapte aux changements fréquents de topologie ainsi que la faible puissance des batteries. Ce mécanisme, appelé Energy Conserving Dynamic Source Routing (EC-DSR), modifie le protocole de routage Dynamic Source Routing (DSR) en considérant la stabilité des nœuds voisins ainsi que la consommation d'énergie pendant la construction des chemins. Dans un deuxième temps, un nouveau protocole de routage multicast, appelé Source Routing-based Multicast Protocol (SRMP), est proposé. Ce protocole utilise le concept de " source routing " pour minimiser la charge sur le réseau. SRMP permet une forte connectivité qu'une stabilité des liens entre les nœuds tout en minimisant la consommation d'énergie. Nous étudions aussi SRMP d'un point de vue analytique. Un modèle analytique basé sur la théorie des graphes aléatoires est dérivé. Les résultats numériques montrent le comportement de transition de phase pour certaines propriétés de SRMP surtout la connectivité.

Protocoles de diffusion dans les Réseaux Ad Hoc Sans Fil

Protocoles de diffusion dans les Réseaux Ad Hoc Sans Fil PDF Author: Shiyi Wu
Publisher:
ISBN:
Category :
Languages : fr
Pages : 196

Get Book Here

Book Description
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.

Unicast et Multicast dans les réseaux ad hoc sans fil

Unicast et Multicast dans les réseaux ad hoc sans fil PDF Author: Mohamed Anis Laouiti
Publisher:
ISBN:
Category :
Languages : fr
Pages : 183

Get Book Here

Book Description
La présente thèse aborde 3 thèmes : -Le routage sans fil unicast OLSR;-Le routage sans fil multicast MOLSR;-Mise en oeuvre et test du protocole OLSR dans un environnement réel.Une brève description des trois thèmes de cette thèse : Le routage sans fil unicast OLSR : Le protocole de routage OLSR(Optimized Link State Routing), héritier du protocole HIPERLAN normalisé par l'ETSI, est un protocole de routage proactif niveau IP soumis au groupe MANET de l'IETF. Il présente une caractéristique très intéressante qui permet d'économiser les ressources radio lors des diffusions. Il utilise la technique de diffusion par des relais multipoint, qui permet avec un nombre réduit de répétitions d'atteindre tous les noeuds dans le réseau. Dans cette thèse, on étudie en particulier cette technique pour les grands réseaux, et on évalue les performances du protocole de routage OLSR par simulation. -Le routage sans fil multicast MOLSR : La transmission radio est par nature une transmission broadcast ; Et même si dans un premier temps les chercheurs se sont penchés sur la résolution et la mise au point des algorithmes de routage unicast, il est très important d'exploiter cette propriété naturelle de la diffusion radio. Dans cette perspective, nous avons défini un protocole de routage Multipoint (Multicast OLSR) qui se greffe naturellement sur le protocole de routage OLSR. Nous avons aussi, conçu un protocole de gestion d'abonnement aux groupes multicast (Wireless IGMP) qui tient compte des spécificités du monde sans fil. -Mise en oeuvre d'OLSR : Entre la théorie et la réalité il y a parfois d'énormes fossés. Pour démontrer la faisabilité et l'efficacité du protocole du routage OLSR, une implémentation est mise au point en intégrant un protocole de contrôle du routage OLSR, une implémentation est testée à échelle réelle avec des trafic de données TCP et UDP.

A Primer of Multicast Routing

A Primer of Multicast Routing PDF Author: Eric Rosenberg
Publisher: Springer Science & Business Media
ISBN: 1461418739
Category : Computers
Languages : en
Pages : 128

Get Book Here

Book Description
Whereas unicast routing determines a path from one source node to one destination node, multicast routing determines a path from one source to many destinations, or from many sources to many destinations. We survey multicast routing methods for when the set of destinations is static, and for when it is dynamic. While most of the methods we review are tree based, some non-tree methods are also discussed. We survey results on the shape of multicast trees, delay constrained multicast routing, aggregation of multicast traffic, inter-domain multicast, and multicast virtual private networks. We focus on basic algorithmic principles, and mathematical models, rather than implementation level protocol details. Many historically important methods, even if not currently used, are reviewed to give perspective on the evolution of multicast routing.

Routing and Scheduling in Mobile Ad Hoc Networks Using Meshes

Routing and Scheduling in Mobile Ad Hoc Networks Using Meshes PDF Author: Rolando Menchaca-Mendez
Publisher:
ISBN:
Category :
Languages : en
Pages : 488

Get Book Here

Book Description


Efficient and Robust Multicast Routing in Mobile Ad Hoc Networks

Efficient and Robust Multicast Routing in Mobile Ad Hoc Networks PDF Author: Ravindra Vaishampayan
Publisher:
ISBN:
Category :
Languages : en
Pages : 462

Get Book Here

Book Description


Position-Based Multicast for Mobile Ad-hoc Networks

Position-Based Multicast for Mobile Ad-hoc Networks PDF Author:
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description
In general, routing protocols for mobile ad-hoc networks (MANETs) can be classified into topology-based protocols and position-based protocols. While for unicast routing many proposals for both classes exist, the existing approaches to multicast routing basically implement topology-based algorithms and only a few of them make use of the geographic positions of the network nodes. These have in common that the sending node has to precalculate the multicast tree over which the packets are distributed and store it in each packet header. This involves two main issues: (a) These approaches are not very flexible with regard to topological changes which abandons the advantages that position-based routing has against topology-based routing, and (b) they do not scale with the number of receivers, since every one of them has to be named in the packet header. This thesis solves these issues and further advances position-based multicast routing. Position-Based Multicast (PBM) enhances the flexibility of position-based multicast routing by following the forwarding principle of position-based unicast routing. It transfers the choice of the next hops in the tree from the sender to the forwarding nodes. Based on the positions of their neighboring nodes, these are able to determine the most suitable next hop(s) at the moment when the packet is being forwarded. The scalability with respect to the number of receiving nodes in a group is solved by Scalable Position-Based Multicast (SPBM). It includes a membership management fulfilling different tasks at once. First, it administers group memberships in order to provide multicast sources with information on whether nodes are subscribed to a specific group. Second, it implements a location service providing the multicast sources with the positions of the subscribed receiver nodes. And third, it geographically aggregates membership data in order to achieve the desired scalability. The group management features two modes of operation: The pr.

DZ-MAODV

DZ-MAODV PDF Author: Zebdi Abdelhamid
Publisher:
ISBN:
Category :
Languages : fr
Pages : 224

Get Book Here

Book Description


Algorithmes de routage dans les réseaux mobile ad hoc tactique à grande échelle

Algorithmes de routage dans les réseaux mobile ad hoc tactique à grande échelle PDF Author: Lucile Canourgues
Publisher:
ISBN:
Category :
Languages : fr
Pages : 191

Get Book Here

Book Description
La Transformation qui s'opère depuis quelques années dans les réseaux militaires place le MANET comme une composante principale du domaine tactique. En effet, un MANET met en œuvre des nœuds de communication de grande mobilité, de grande réactivité et qui se déploient rapidement. De nombreuses applications militaires temps réel (ex : "situational awarness") reposent sur des communications de groupes et nécessitent donc l'existence d'un service multicast dans l'environnement tactique où le MANET est utilisé comme réseau de transit. L'objectif de cette thèse est d'étudier la mise en place d'un service multicast optimum dans l'environnement tactique MANET. Nous nous sommes premièrement attachés à définir l'architecture protocolaire multicast à déployer au sein du réseau tactique et plus particulièrement dans le MANET. Le MANET tactique est supposé être composé de plusieurs centaines de nœuds, ce qui implique que la contrainte de passage à l'échelle est déterminante dans le choix de l'architecture protocolaire du service multicast. Nous avons choisi le clustering comme solution de passage à l'échelle. Nous avons alors défini deux protocoles de routage multicast adaptés au MANET: STAMP, chargé des communications multicast à l'intérieur de chaque cluster et SAFIR, chargé des flux multicast entre les clusters. Ces deux protocoles agissent de concert pour fournir un service multicast performant et supportant le passage à l'échelle dans le MANET tactique. [...]

Applications des réseaux mobiles Ad hoc

Applications des réseaux mobiles Ad hoc PDF Author: Dr Humayun Bakht
Publisher:
ISBN:
Category :
Languages : fr
Pages : 60

Get Book Here

Book Description
Applications des réseaux mobiles Ad hoc