Les rseaux Ad Hoc

Plan

Prsentation des rseaux sans fils

Les rseaux Ad Hoc

Les diffrents protocoles de routage
Proactif Ractif Solution mixte

Rseaux sans fils

Sans infrastructure

Avec infrastructure

Rseau mobile Ad Hoc

Rseaux Cellulaires ( GSM, GPRS, UMTS ... Etc.

Avec infrastructure
Entits fixes Stations de base Sites ordinaires Station de base

Unit mobile. Station Cellule de communication de base

Rseau Statique (Filaire) Unit mobile

Station Cellulede de base communication

Station de base

Rseaux sans fils

Sans infrastructure

Avec infrastructure

Rseau mobile Ad Hoc

Rseaux Cellulaires ( GSM, GPRS, UMTS.

Sans infrastructure

Historique
A l'arrive des standards point radio Plusieurs annes rseaux au dfinissant les En 1972, DARPA(Defence Advanced Researchplus Dbut des autres 70: mise paquetsdu rseau rseaux et sponsorisa le sans comme mobiles (Areal plus large 802.11,le ont t chelle besoin Project Agency) fil Location dveloppement du ALOHA of Hazardous d'ouvrir cette dans PRNET grand 80(SURAN) dvelopps technologie rseau paquets L'Universitannes public s'est (Packet Atmospheres) de radio les aude Hawaii Radio fait sentir Radio NETwork en alors les termes Survivable et ordinateurs et permettant les NETwork),inspir d'ALOHA des 1983) et 90 GloMo: permettre aux l'IEEE remplaa iles Hawaii d'tre rseau Mobile Information ceux systme de Global eux par radio dans une en communications multi_sauts dansunde zone 1994) relis entrepaquets radio par Systems rseau ad hoc. partir de PRNET, tendu. gographique plus mais sont rests surtout dans le communication domaine militaire.

Les rseaux mobiles Ad Hoc

Rseau AD Hoc Mobil Ad hoc Network 6 Unit mobile 7 1

Port de communicatio n

2
4 Lien de communicatio n

Applications des rseaux Ad Hoc: Applications militaires. Missions de sauvetage. Enseignement distance. Mission dexploration.

Architecture Ad Hoc

Rseau Ad-hoc Wifi Mono-bond radio

Rseau Ad-hoc MANET Multi-bonds radio

Caractristiques des rseaux Ad Hoc

Absence d'infrastructure.

Topologie dynamique.
Bande passante limite. Contraintes d'nergie. Scurit limite . Erreur de transmission. Interfrences. Nuds cachs. Utilisation simultan dune mme Obstacle pas de propagation dondes. Utilisation dinfrastructure ou dadministration frquence. Absencedonde radio pour la Medium de communication proche. Sources Les mcanismes communication frquenceau canal Utilisation libredaccs partag. centralise. vulnrableet(piratage, coute Dplacementde frquenteerreurs de non Bande passante rserv un hte soit Rseaux dnergies autonomes. alatoire. puisement dconnexion. collision transmission. imprvisible de Interfrence Nuds responsable du nud la topologie. limit.). au niveau de la gestion et Changement provenant dautre limite. intermdiaire. machines non ddi maintenance du rseau. la tlcommunications

Routage dans les rseaux Ad Hoc

Pas de point de concentration Nud mobile joue le rle de routeur. Le destinataire nest pas toujours dans la porte de la source le Multihoping. Modestes capacit de stockage et de calcule Situation de congestion. Taille du rseaux importante difficult de sauvegarde des informations de routage. Minimiser la charge du rseau. Offrir un support pour pouvoir effectuer des communications multipoints fiables. Assurer un routage optimal. Besoin de convergence rapide de lalgorithme Eviter les boucles Le choix du protocole dpend de larchitecture

Les approches de routages

Gnration des chemins

lavance Protocoles proactifs

DSDV

la demande Protocoles ractifs

AODV.

Protocoles Hybrides ZRP

Les protocoles ractifs

les routes ne sont cres qu la demande ce qui

permet de minimiser le trafic

Pas de table de routage maintenue
Ouverture des routes par inondation. Slection de la route la plus courte renvoye

(vecteur de distance) Deux principaux protocoles :

AODV (Ad hoc On Demand Distance Vector)

DSR (Dynamic Source Routing)

Les protocoles ractifs

Construction de route Au niveau de chaque nud Si pas de route disponible, envoi dun paquet de recherche de route Si route disponible ou destination, envoi dun paquet de rponse Les inondations peuvent tre vites par linterrogation des voisins

Les protocoles proactifs

Tous les nuds connaissent la topologie du rseau

en permanence
Construction priodique de la table de routage change priodique de paquets (Propagation par

inondation)
Routes maintenues vers toutes les destinations
Quatre principaux protocoles :
OLSR TBRPF FSR LENAMR

Rappel: linondation

Un protocole de routage trs naturel Source diffuse le paquet de donnes envoyer tous ses voisins Chaque mobile recevant ce paquet le retransmet si ce nest pas dj fait Numro de squence utilis pour viter les boucles

Rappel: linondation

Rappel: linondation

Rappel: linondation

Rappel: linondation

Rappel: linondation

Rappel: linondation

Rappel: linondation

Rappel: linondation

Rappel: linondation

Avantages
Simple Peut tre efficace si

Dsavantages
Surcot peut tre trs

peu de donnes transmises et si la topologie change frquemment Plusieurs chemins possibles

important Diffusion locale rarement fiable, sinon trs coteux

OLSR: Optimized Link State Routing

Propos par INRIA/ projet Hipercom

Limiter le trafic de contrle

Cest linformation de voisinage quon veut

diffuser dans tout le rseau Mais on veut Rduire le nombre de retransmissions dans une inondation Restreindre la topologie diffuse dans le rseau OLSR est un protocole de routage tat de lien dcrit par le RFC 3626.

OLSR

Etat des liens

OLSR

Paquets Hello
Chaque nud envoie la liste de ses voisins

directs
voisins un saut

Chaque nud connat la liste des ses voisins

un saut et deux sauts Voisins symtriques / asymtriques

OLSR

Relais multipoints

OLSR

Relais multipoints

OLSR

Relais multipoints

OLSR

Relais multipoints

OLSR

Relais multipoints
Minimiser le nombre de MPR Problme NP-complet Heuristique Voisins indispensables Voisins avec le plus de voisins deux sauts

OLSR

Relais multipoints

OLSR

Relais multipoints

OLSR

Relais multipoints

OLSR

Dcouverte du voisinage

OLSR

OLSR Election des MPR

OLSR

OLSR Diffusion de la topologie

OLSR

Diffusion de la topologie
Aprs la dtection des voisins, la diffusion de la

technologie se fait grce aux messages de contrle de topologie (TC: technologie Control) Chaque MPR diffuse priodiquement les messages TC tous les nuds du rseau Les informations reus des messages TC permettent de mettre jour la table de topologie de chaque nud La table de routage est calcule partir de la table de topologie et celle des voisins chaque fois quau moins une de ces table est modifie. Un algorithme de plus court chemin est utilis ensuite pour transmettre les donnes la destination.

AODV Unicast Route Discovery Initiation

Cr par les concepteurs de DSDV Deux principaux tapes. Trois types de messages:

RREQ : Route REQuest RREP :Route REPly RERR:Route ERror

AODV

AODV

RREQ: Route REQuest

AODV
Route Request (RREQ)

Destination

Source

AODV

Construction de route :propagation de RREQ

AODV

AODV

Remplissage de la table de routes inverses

AODV

Remplissage de la table de routes inverses

AODV

AODV

AODV

AODV

AODV

AODV

RREP:(Route REPly)

AODV

AODV Unicast Route Discovery Completion

Route Reply (RREP) propagation

Destination

Source

AODV

Maintenance de route:
La topologie du rseau peut se modifier Coupure dun lien radio Le nud victime avertit la source par un message derreur La source effectue une reprise : dcouverte dune nouvelle route

AODV

RERR(Route ERRor)

Compromis
Latence
Peut tre faible pour les protocoles proactifs Peut tre importante pour les protocoles ractifs

Surcot
Peut tre faible pour les protocoles ractifs Peut tre important pour les protocoles proactifs

Compromis
Trafic

Mobilit

Protocoles ractifs
Pas de trafic de

Protocoles proactifs
Les routes sont

contrle continu pour les routes non utilises conomie de bande passante
Cot important pour la

immdiatement disponibles la demande

Gourmand en bande

mise en place des routes (inondation) Dlais importants avant louverture de chaque route

passante Inondation du rseau chaque changement de topologie Le trafic de contrle et de mise jour peut tre important et partiellement inutile

Autres protocoles Protocoles Hybrides

Combine le routage Proactif et Ractif
Routage Proactif pour les voisins proches Routage Ractif pour les voisins loigns

Deux principaux protocoles :

CBRP (Cluster Based Routing Protocol)

ZRP (Zone Routing Protocol) IARP=protocole de routage intrazone IERP=protocole de routage interzone

Autres protocoles

Hirarchiques Bas sur une structure spcifique Entits avec des rles particuliers Gographiques Utilisation dinformations sur la position des mobiles

Questions ?
Merci pour votre attention