2.4 Les réseaux mobiles ad hoc
2.4.1 Bref historique :
Le début des années 1970 voit, au sein du projet
militaire Américain DARPA (The Defense Advanced Research Projects
Agency), la naissance des premiers réseaux utilisant le médium
radio. Ces réseaux disposaient déjà d'une architecture
distribuée, partageaient le canal de diffusion en répétant
des paquets pour élargir la zone de couverture globale. Par la suite, en
1983, les Sur vivable Radio Networks (SU RAN) furent
développés par le DARPA. L'objectif était de
dépasser les limitations (en particulier permettre le passage à
des réseaux comportant énormément des noeuds,
gérant la sécurité, l'énergie). Mais les recherches
sur ces réseaux restaient exclusivement militaires. Ce n'est qu'avec
l'arriver du protocole 802.11 de l'IEEE (Institute of Electrical and
Electronics Engineers) qui permet de bâtir des réseaux sans fil
autour de bases fixes, que la recherche civile s'empare à la fin des
années 90 des problématiques liées à ces
réseaux.
2.4.2 Définition :
Les réseaux ad hoc auxquels nous nous sommes
intéressés sont ceux décrits et étudiés par
le groupe de travail MANET (Mobil Ad hoc Network) de l 'IETF (Internet
Engineering Tast Force) en France 2007. Une définition de ces
réseaux est donnée formellement dans RFC 2501: « Un
réseau ad hoc comprend des plates-formes mobiles (par exemple, un
routeur interconnectant différents hôtes et équipements
sans fil) appelées noeuds qui sont libres de se déplacer sans
contrainte. Un réseau ad hoc est donc un système autonome de
noeuds mobiles. Ce système peut fonctionner d'une manière
isolée ou s'interfacer à des réseaux fixes au travers des
passerelles6».
6 D. DHOUTA UT. Etude du standard IEEE 802.11
dans le cadre des réseaux ad hoc : de la simulation à
l'expérimentation. Thèse de doctorat, Institut
National des Sciences Appliquées, Lyon, France,
2003.
20
2.4.3 Modélisation d'un réseau ad hoc :
Un réseau ad hoc peut être modélisé
par un graphe Gt = (Vt, Et). Où : Vt
représente l'ensemble des noeuds (par exemple, les unités ou les
hôtes mobiles) du réseau et Et modélise l'ensemble
des connexions qui existent entre ces noeuds. Si e = (u, v).
Et, cela veut dire que les noeuds u et v sont en
mesure de communiquer directement à l'instant t.
La topologie du réseau peut changer à tout
moment dans l'exemple suivant (F IG 1.4), le noeud A envoie un
flux de données au noeud E, pour cela les
données sont acheminées par les noeuds G et
F. après le mouvement, nous remarquons que le routage
des données devient plus complexe puisque le flux ne suit plus le chemin
G et F, mais il doit parcourir tous les
noeuds B,C,D,G ,F. le réseau est donc dynamique et
imprévisible ce qui fait que la déconnexion des unités
soit très fréquente.
FIG 2.4 Le changement de la topologie des réseaux ad
hoc. 2.4.4. Les caractéristiques des réseaux ad hoc
:
Les réseaux mobiles ad hoc sont caractérisés
par ce qui suit: 2.4.4.1. L'absence d'infrastructure centralisée
:
Les réseaux ad hoc se distinguent des autres
réseaux mobiles par la propriété d'absence
d'infrastructures préexistante et de tout genre d'administration
centralisée. Les hôtes mobiles sont responsables d'établir
et de maintenir la connectivité du réseau d'une manière
continue.
2.4.4.2. Une topologie dynamique :
Les unités mobiles du réseau, se
déplacent d'une façon libre et arbitraire. Par conséquent
la topologie du réseau peut changer, à des instants
imprévisibles, d'une manière rapide et aléatoire. Les
liens de la topologie peuvent être unis ou bidirectionnels.
| 
