CHAPITRE III : LES MODELES DE MOBILITE DANS LES RESEAUX
AD HOC
I Introduction
Afin d'évaluer les performances d'un protocole, ce
dernier doit être testé sous plusieurs modèle de
mobilité des neuds. Un tel modèle doit être capable
d'imiter le mouvement des noeuds tel que souhaité dans un certain
scénario. Comme les domaines d'application des réseaux ad hoc
sont très vastes et que ces réseaux ne sont pas encore
utilisés, ceci rend l'obtention de telles traces impossible. D'où
la nécessité d'utiliser des modèles synthétiques
qui ont pour rôle d'exprimer le comportement des noeuds sans l'usage de
traces réelles. Plusieurs modèles sont définis dans la
litt érature afin de simuler le comportement des neuds. Ces
modèles sont répartis en deux classes, selon le mode de
déplacement des neuds. Dans la première classe (modèles de
mobilité par entité), les neuds se déplacent
indépendamment les uns des autres. Tandis que dans la deuxième
(modèles de mobilité par groupe), les neuds se déplacent
en groupe.
Nous allons donc étudier les différents
modèles de mobilité afin d'avoir une vue sur les modèles
existants.
II Les modèles individuels
Dans ces modèles, chaque noeud se déplace
indépendamment des autres. Ces modèles peuvent être
classés selon l'aspect aléatoire de leur mouvement, soit un
mouvement absolument aléatoire sans aucune mémoire du
passé, soit un mouvement souple où les variations de la vitesse,
direction et position à chaque instant sont fonction de l'état
précédent. II.1 Les modèles sans mémoire
Dans ces modèles, un noeud choisit une position et une
vitesse d'une façon absolument aléatoire et sans aucune
mémoire du passé. Dans ces modèles, on peut avoir
fréquemment des comportements extrêmes des noeuds comme un
arrêt soudain, une accélération soudaine et des tours
brutaux. Les modèles existants dans cette catégorie sont :
II.1.1 Random Walk(RW)
Dans ce modèle, chaque neud dans la simulation choisit
aléatoirement un angle de direction entre 0 et 2ir et une vitesse entre
Vmin et Vmax. Le déplacement du noeud se fait pendant
un temps t ou d'une distance d. D'après [San01], ce modèle
était premièrement décrit mathématiquement par
Einstein en 1926. A la fin de son voyage, le neud choisit une nouvelle
direction et une nouvelle vitesse et se déplace de
nouveau. On peut bien remarquer que le changement de la direction et de la
vitesse sont absolument aléatoires et indépendant du choix
précédent. La Figure 3.1 montre le mouvement d'un noeud qui
voyage pendant un temps de t secondes alors que dans la Figure 3.2, le noeud se
déplace d'une distance d définie.
Figure 3.1 : Random Walk (Voyage pendant un
temps de t s)
Figure 3.2 : Random Walk (Déplacement
d'une distance d)
| 
