RPUBLIQUE ALGRIENNE DMOCRATIQUE ET

POPULAIRE
MINISTRE DE LENSEIGNEMENT SUPRIEUR ET DE
LA RECHERCHE SCIENTIFIQUE
UNIVERSIT DES SCIENCES ET DE LA
TECHNOLOGIE
HOUARI BOUMEDIENE

Expos du module rseaux sans fil

Thme

Le protocole de routage M-AODV

Prsent par:
MEZLEF Zineb
TAIEB AHMED Kheira

propos par monsieur

H. Benkahouha

Plan:
Introduction
Problmatique
Fonctionnement de lM-AODV
Comparaison entre AODV et M-AODV
Les avantages et les inconvnients
Rsultats de la simulation
Conclusion

Introduction:
Les rseaux Ad hoc :
rseaux sans fil capable de sorganiser automatiquement
sans infrastructure
AODV: pour Ad hoc On Demand Distance Vector.
AODV est un protocole ractif.
Se base sur le principe du numro de squence et la minimisation du

nombre de sauts
Lenvoie du data se fait aprs un processus de dcouverte de routes.
La route slectionne cest celle ayant le plus petit nombre de sauts.

Problmatique:
Le nombre de sauts nest pas un critre suffisant pour choisir une bonne route.
La minimisation du nombre de sauts augmente la distance ce qui affaiblit le

signal.
Une amlioration du protocole est propose sous le nom dM-AODV .

Fonctionnement de lMAODV:
Nouveau critre, le dbit .

Nud source souhaite envoyer un paquet de donnes:

Consulter la table de routage.
Sil trouve une route=> envoie immdiat.
Sinon=> diffusion dun paquet de requte RREQ.
lID de la requte.
numro de squence de la source.
Nombres de sauts(en cas de dbits gaux) initialis 0.
Champ dbit.
5

Nud intermdiaire recevant le RREQ:

incrmente le nombre se sauts de 1.
Met jour le champ dbit si cest ncessaire:

si dbit du lien est < la valeur champ dbit, le mettre jour.

si ce nud na pas une route => rediffuse la requte.

Nud destination/intermdiaire ayant une route valide:

elle rpond par un paquet RREP(reply).

sur le mme chemin sur le quel le RREQ a t rout.

Le nud source:
Sil ne reoit pas une rponse au bout dune priode.
Il relance le processus de dcouverte de chemin .
Sil ne reoit toujours pas de rponses, il abandonne .
En considrant que la destination est inaccessible.

Si la source reoit une rponse RREP

Elle met jour sa table de routage
Envoie les donnes.

Comparaison entre AODV et

M-AODV
Rajout des champ dbit dans les paquets RREQ et RREP.

ce champ est utilis pour identifier le dbit dune route donne.

un nud recevant un paquet RREQ dont il a dj trait

- AODV: il le supprime.
- M-AODV: il compare les dbits et choisit le plus grand.
M-AODV est critiquable comme les autre protocoles.

Avantages et inconvnients:
Avantages:
Le M-AODV est un protocole ractif.
Le M-AODV maintient les routes pour une certain priode.
Le dbit est un critre significatif qui permet un bon choix de route
Offre une adaptation rapide aux changements des rseaux

10

 Inconvnients:
Dans certain cas le M-AODV ne prsente aucun changement par rapport le

AODV.
Consomme beaucoup de temps et beaucoup dnergie.
La surcharge des routes ayant des dbits lev.
Les routes ayant des petits dbits seront presque non exploit.

11

Rsultats de la simulations(opnet 16.0)

Les dlais de transmission par rapport la taille des paquets:
les dlais de M-AODV sont rduits ceux de AODV.
Explication:
car plus le dbit est lev plus le temps de transmission est rduit.
Les dbits de transmission par rapport la taille des paquets:
les dbits de lMAODV sont plus levs par rapport ceux de AODV.
Explication:
car le M-AODV choisit les routes dont le dbit est le plus lev .

12

 Le taux de dlivrances des paquets par rapport la taille des paquets:

le taux de dlivrance de lMAODV est plus lev par rapport ceux de

AODV.
Explication:
car plus le dbit dune route est lev plus la perte des paquets est

moindre et vice versa .

Trafic de contrle impos par rapport la taille des paquets:
Nous constatons que le trafic de lM-AODV est beaucoup plus petit que

ce lui de lAODV, chose qui na pas raisonnable:

Le mme nombre et type de paquets.

13

Conclusion:
Ajout du dbit a amlior les performances du rseau.
Mais ! Le dbit nest pas le seul paramtre agissant .
Les applications exigent diffrents critres de choix de routes.
Perspectives:
Laisser lutilisateur la libert de choisir les critres.
Le protocole doit sadapter tout type de critres

14

Bibliographie:
Latif ullah khanet all.,M-AODV:modifiedad hoc on-demand

distancevector routing scheme, 9th internationnel symposium

on communication systems,netwoks and digital sign
(CSNDSP), 2014

15

Merci pour votre attention

Question ?

16