[tel-00371962, v1] Modélisation et traitement décentralisé ... - Index of
[tel-00371962, v1] Modélisation et traitement décentralisé ... - Index of
[tel-00371962, v1] Modélisation et traitement décentralisé ... - Index of
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>tel</strong>-<strong>00371962</strong>, version 1 - 30 Mar 2009<br />
1. INTRODUCTION<br />
4<br />
C<strong>et</strong>te avancée technologique s’accompagne d’un besoin important pour de nouvelles<br />
connaissances théoriques <strong>et</strong> de nouvelles approches algorithmiques. Si celles-ci<br />
sont largement éprouvées pour les graphes statiques, modèles naturels des réseaux infrastructurés,<br />
il n’en est pas de même des graphes dynamiques qui modélisent ces nouveaux<br />
réseaux, qui sont à la fois mobiles, imprévisibles <strong>et</strong> dont le fonctionnement est<br />
par essence <strong>décentralisé</strong>.<br />
Ces équipements mobiles, souvent nommés stations, peuvent être des téléphones,<br />
de p<strong>et</strong>its ordinateurs, des PDA 2 (ou assistants personnels numériques) ou encore des<br />
capteurs. Ces stations sont équipées de moyens de communication radio de normes<br />
différentes : Wifi 3 , 2G 4 , 3G 5 ou encore Blu<strong>et</strong>ooth. Certains de ces moyens de communication<br />
perm<strong>et</strong>tent de s’affranchir des infrastructures existantes <strong>et</strong> de communiquer<br />
selon un mode pair-à-pair. Dans ces conditions ce sont les stations elles-mêmes qui assurent<br />
le transit de la communication dans le réseau qu’elles constituent. Ce réseau est<br />
dit ad hoc puisqu’il est créé localement pour un besoin précis <strong>et</strong> disparaîtra lorsque le<br />
besoin de communication sera terminé.<br />
Outre l’absence d’infrastructure, c’est aussi la volatilité <strong>et</strong> la mobilité des machines<br />
qui caractérisent ce genre de réseau. En eff<strong>et</strong>, les stations considérées sont souvent des<br />
machines de p<strong>et</strong>ite dimension, transportées par leur propriétaire ou encore des capteurs<br />
embarqués dans de plus grosses installations elles aussi mobiles. Le voisinage de ces<br />
machines évolue au cours de leur mobilité. La volatilité, quant à elle, représente le fait<br />
que ces stations ne sont pas continuellement en train de communiquer. Elles peuvent<br />
être éteintes ou allumées à tout moment, se révélant ainsi à leur voisinage. Au niveau<br />
du réseau que constituent les stations, la volatilité <strong>et</strong> la mobilité s’expriment en terme<br />
de dynamique <strong>et</strong> on parle alors de réseau mobile ad hoc ou de MANET (Mobile Ad hoc<br />
N<strong>et</strong>work).<br />
Puisque les MANETs sont des réseaux, sans infrastructure, qui résultent des communications<br />
entre différentes stations, ils ne sont pas identifiables simplement <strong>et</strong> ne<br />
peuvent être considérés de manière centralisée. L’absence d’infrastructure ne perm<strong>et</strong><br />
pas d’<strong>of</strong>frir simplement les mêmes services que les réseaux classiques. Prenons l’exemple<br />
d’un MANET où deux stations qui n’appartiennent pas au voisinage l’une de l’autre<br />
cherchent à communiquer. Elles doivent s’en rem<strong>et</strong>tre aux autres stations pour faire le<br />
lien entre elles <strong>et</strong> assurer le transit de l’information via un chemin composé de stations<br />
s’échangeant l’information. Cela implique la mise en place de mécanismes de découverte<br />
de voisinage <strong>et</strong> de routage locaux. La dynamique du réseau doit également être<br />
prise en compte, <strong>et</strong> les chemins construits dans ce réseau nécessitent de continuelles<br />
2. Personal Digital Assistant<br />
3. Le Wifi (contraction de Wireless Fidelity) était le nom de la certification délivrée aux dispositifs répondant<br />
à la norme IEEE 802.11. Maintenant le terme désigne la norme elle-même.<br />
4. 2G représente les normes de téléphonie mobile de seconde génération comme le GSM (Global System<br />
for Mobile Communications).<br />
5. 3G représente l’ensemble des normes de communication de troisième génération. En Europe, c’est<br />
la norme UMTS (Universal Mobile Telecommunications System) qui prévaut.