Réseaux de Capteurs Sans Fils
CoursOutils transverses

VTRP (Variable Transmission Range Protocol)

Aperçus

VTRP est une solution de variation du rayon de transmission pour une meilleure propagation de données. Il permet de remédier au problème d'obstacles en les évitant par l'augmentation du rayon de transmission. Ce dernier augmente la probabilité d'atteindre des nSuds actifs quand le rayon actuel utilisé ne couvre aucun nSud à cause de pannes ou d'inactivité des nSuds voisins ou encore dans le cas des réseaux à faible densité. En outre, VTRP offre une meilleure longévité du réseau en évitant l'utilisation fréquente des nSuds critiques (les voisins proches du collecteur) ceci permet d'alléger leur fonction de routage ; conserve leur batterie et augmente ainsi la durée de vie de tout le réseau.

VTRP utilise des rayons de transmissions variés pour la propagation de données ; i.e. il permet d'augmenter les rayons de transmissions de différentes manières. Soit k nSuds avec k informations. Le problème posé dans cette étude est donc « comment acheminer toutes les k informations au collecteur d'une manière fiable et efficace ».

Phase de recherche

Soit p' un nSud qui a reçu une information E de p. dans la phase de recherche, p' utilise une diffusion périodique de message afin de découvrir le noeud p le plus proche du collecteur (meilleur chemin de p' vers le collecteur en passant par p). Cependant, Une détection de panne est possible si aucun noeud p n'est trouvé. Trois différentes raisons sont possibles pour un tel échec : soit le noeud p est mis en veille et ne peut donc répondre à p'; soit il est en panne (détruit, batterie épuisée...etc.) ou bien à cause d'un obstacle qui empêche la communication entre les deux nSuds ;

Phase de transmission directe

En cas où la phase de recherche réussit, p' envoie l'information à p et envoie un message « succès » à p ;

Phase de variation du rayon de transmission

Si la phase de recherche échoue (aucun noeud p n'est détecté) p' passe à la phase de variation de son rayon de transmission qui représente le cas de recouvrement après pannes. En effet, chaque nSud maintient un compteur local ³ initialisé à 0. A chaque échec de l'étape de recherche, le compteur est incrémenté, et le rayon de transmission R est modifié selon la valeur de ³. Quatre différentes fonctions sont définies selon la vitesse de variation du rayon de transmission : linéaire, multiplicative, exponentielle et aléatoire ;

  1. Progrès constant : VTRP est convenable dans ce cas aux réseaux où un large nombre de nSuds est compromis ;

  2. Progrès multiplicatif : VTRPm définit un rayon de transmission qui est augmenté d'une manière radicale. Ce changement offre une meilleure probabilité pour trouver des nSuds actifs. En revanche, il requiert une consommation d'énergie plus importante ;

  3. Progrès exponentiel : VTRPp est une variante qui augmente le rayon d'une vitesse encore plus rapide ;

  4. Progrès aléatoire : quand la densité du réseau n'est pas connue au préalable, on utilise l'approche aléatoire VTRPr pour éviter un mauvais comportement du réseau suite à un mauvais choix.

Clustering et tolérance aux pannesProtocole EAR
Accueil Yacine CHALLAL creativecommons : by-ncRéalisé avec SCENARI