WOW !! MUCH LOVE ! SO WORLD PEACE !
Fond bitcoin pour l'amélioration du site: 1memzGeKS7CB3ECNkzSn2qHwxU6NZoJ8o
  Dogecoin (tips/pourboires): DCLoo9Dd4qECqpMLurdgGnaoqbftj16Nvp


Home | Publier un mémoire | Une page au hasard

 > 

Effets de la mobilité sur les protocoles de routage dans les réseaux ad hoc


par Bécaye DIOUM
Université MOULOUD MAMMERI de TIZI OUZOU (Algerie) - Ingenieur d'état en Systeme d'information avancé 2007
  

précédent sommaire suivant

Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy

III.1. Le modèle exponentiel aléatoire corrélé

Dans ce modèle, le mouvement de chaque groupe est contrôlé indépendamment des autres groupes. A chaque étape de temps, un groupe se déplace d'une distance aléatoire dans une direction aléatoire. Chaque noeud change ses coordonnées polaires, qui sont une distance et un angle, selon la formule suivante [BAl96]:

bt bteer

(1) ()1/ô õó 12/ô

+ = -+- -

- b (t) : position (r,e) d'un noeud ou d'un groupe de noeuds à un temps t. - r : Variable Gaussienne de variancecy

- u : Vitesse d'un noeud.

- t : Variable permettant de régler le taux de changement de la position ancienne à la nouvelle position.

III.2. Modèle de mobilité de colonne

Dans ce modèle, chaque groupe de noeuds, peut avoir une ou plusieurs références. Une référence est un n°ud du groupe qui a pour rôle de guider les autres n°uds pendant leur déplacement. Au début de la simulation, les références de chaque groupe sont placées d'une façon formant une colonne et chaque noeud est placé en relation avec sa référence, autour de laquelle, il a le droit de se déplacer en utilisant l'un des modèles de mobilité par entité [San01]. Une référence peut avoir un seul noeud autour d'elle. La position de l'axe des références change de la manière suivante (Figure 3.13) :

Nouvelle_position (références) = ancienne_position (références) + vecteur anticipé.

Le vecteur anticipé est calculé suivant un angle aléatoire entre 0 et it radian (puisque le déplacement est seulement en avant) et une distance aléatoire.

référence

Nceud mobile

angle

Figure 3.13 - Mouvement des noeuds utilisant le modèle Column

Figure 3.14 : Column

La Figure 3.14 montre le déplacement d'un groupe formé de trois références, avec un seul noeud, utilisant le Random Walk, autour de chaque référence. Les références sont en noir alors que les autres noeuds sont en couleur.

III-3. Le modèle de mobilité de communauté nomade (NCMM)

Dans ce modèle, chaque groupe de noeuds possède un seul point référence en commun [San01]. Les noeuds de chaque groupe se déplacent autour de leur point référence en utilisant un modèle de mobilité par entité (Random Walk) et ne peuvent pas la dépasser d'une certaine distance, précisée dans les paramètres, et qui est la distance maximum entre un noeud et sa référence. Le déplacement d'une référence se fait aussi suivant un modèle singulier. La Figure 3.15 montre le déplacement d'un groupe de cinq noeuds, présentés en couleur, autour de leur référence qui est en noir. Les noeuds ainsi que la référence, utilisent le Random Walk.

Quand le point de référence change, tous les n°uds mobiles dans le groupe se déplacent vers le nouveau secteur défini par le point de référence et commencent à errer autour du nouveau point de référence (Figure 3.16).

Figure 3.15 : Nomadic Community

Figure 3.16 : Modèle de mobilité de communauté nomade

précédent sommaire suivant






Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy








"Le doute est le commencement de la sagesse"   Aristote