Chapitre 4
Protocoles de Geocasting dans les
réseaux de capteurs sans fil
|
Sommaire
|
|
|
|
4.1
4.2
|
Introduction
Algorithmes de géocasting sans garantie de
livraison.
46
|
45
|
|
4.2.1
|
Algorithme de KO-VAIDYA
|
46
|
|
4.2.2
|
Les protocoles LBM,VDBG,GeoGRID et GeoTORA
|
47
|
|
4.3
|
Algorithme de géocasting avec garantie de
livraison
|
48
|
|
4.3.1
|
Algorithme de Seada et Helmy
|
48
|
|
4.3.2
|
Algorithme de Bomgni et al.
49
|
|
|
4.3.3
|
Protocole de Myoupo et al.
51
|
|
|
4.4
|
Conclusion
|
55
|
4.1 Introduction
Le geocasting qui est une variante du multicasting a
été proposé comme mécanisme pour adresser des
messages à tous les hôtes d'une région géographique
donnée. Dans le multicasting classique, un hôte devient membre du
groupe de multicast en le rejoignant explicitement. Dans le cas du geocasting,
l'hôte devient automatiquement membre du groupe de géocast si sa
position géographique est en conformité avec la région
spécifiée pour le geocast (il perd donc sa qualité de
membre s'il se déplace hors de cette région). La technique la
plus évidente pour résoudre le problème de geocasting, est
l'utilisation de l'inondation simple (flooding en anglais) :
la station de base (BS) envoie un message à tous ses voisins qui
à leur tour, relaient le message à leurs propres voisins et ainsi
de suite, jusqu'à ce que tous les capteurs des régions
géocast soient atteints et aient une connaissance du message. Mais cette
approche induit plusieurs problèmes tels que la surcharge du
réseau, les collisions, etc. Une autre technique consiste dans le
paquet
46
CHAPITRE 4. PROTOCOLES DE GEOCASTING DANS LES RÉSEAUX DE
CAPTEURS SANS FIL
géocast à définir implicitement ou
explicitement une zone appelée forwarding zone. Un noeud n'a le
droit de diffuser le paquet géocast à tous ses voisins que s'il
appartient à cette zone. Ainsi, le paquet géocast sera
diffusé par un petit ensemble de noeuds réduisant ainsi la
surcharge du réseau par rapport à l'inondation simple. Pour
accroitre la probabilité qu'un paquet géocast soit transmis
à tous les noeuds de la région de géocast, la forwarding
zone doit inclure en plus de la région de géocast certaines zones
autour de celle-ci. En effet, dans le cas où la source n'appartient pas
à la région de géocast, ladite source et les noeuds sur le
chemin menant à la région de géocast doivent appartenir
à la forwarding zone.
Outre l'aspect évident d'inondations, de nombreuses
techniques ont été développés dans la
littérature, les uns garantissant la réception du paquet par tous
les noeuds de la région et les autres non. Dans ce qui suit, nous allons
tout d'abord présenter quelques algorithmes de géocasting sans
garantie de livraison. puis, par la suite, présenter ceux avec garantie
de livraison et économe en énergie.
| 
