Réseaux de Capteurs Sans Fils
CoursOutils transverses

PEQ : Periodic, Event-driven, Query-based

Aperçus

La motivation de cet algorithme vient du besoin de fournir un support pour toutes les contraintes : faible latence, fiabilité, recouvrement rapide en cas de panne et conservation d'énergie. PEQ  combine la conservation d'énergie avec le routage multi-chemins en sélectionnant parmi toutes les routes disponibles, celles qui consomment moins d'énergie. En plus de ce mécanisme préventif qui permet un routage fiable, un mécanisme de recouvrement de pannes est implémenté. Ce dernier remplace le chemin en panne par une autre route qui soit de liens fiables et consomme moins d'énergie. Ainsi, le protocole PEQ couvre la procédure de tolérance aux pannes par la gestion de la consommation d'énergie, la sélection des meilleures routes puis leur recouvrement en cas de panne.

Publish/subscribe

PEQ introduit le paradigme Publish/Subscribe (voir figure suivante) pour l'interaction entre le collecteur et les nSuds capteurs. En effet, les capteurs envoient des notifications d'événements au collecteur, qui va souscrire son intérêt pour certaines de ces informations. Les capteurs concernés publient par la suite l'information désirée.

Mécanisme Publish / subscribe
Mécanisme Publish / subscribe

Les quatre principales phases du protocole sont:

  1. Construction de l'arbre de routage : cet arbre permet de définir les différents chemins multi-sauts possibles pour acheminer les données. Le collecteur commence le processus en initialisant la variable « saut » à 0 ; par la suite, chaque nSud capteur prend la valeur du saut actuelle, l'incrémente puis l'envoie à tous ses voisins. Ainsi la valeur au niveau de chaque capteur désigne le nombre nécessaire de sauts pour communiquer avec le collecteur. A la fin de cette phase seulement les meilleurs chemins sont enregistrés;

  2. Transmission de paquets de notification : chaque nSud capteur envoie selon sa table de routage et l'événement capté, une notification de l'information qu'il a. Pour cela, il utilise le chemin le plus rapide et le moins coûteux en terme d'énergie ;

  3. Propagation des paquets de souscription : dans cette étape, après une souscription, par le collecteur, des données à transmettre, chaque nSud achemine cette dernière jusqu'au nSud capteur concerné ;

  4. Mécanisme de recouvrement de route : le recouvrement est effectué après détection de pannes (voir figure suivante). Un nSud envoie son paquet puis attend un acquittement ACK. S'il est reçu, le message a été bien transmis ; sinon une panne est détectée au niveau du chemin de routage. On effectue donc une recherche "SEARCH" pour la sélection d'un autre nSud destination tout en minimisant le coût du nouveau chemin. Si aucun nSud n'est trouvé (tous les voisins sont détruits) le nSud devient isolé et doit donc augmenter son rayon de transmission radio pour atteindre les nSuds voisins lointains.

Recouvrement de route
Recouvrement de route
Protocole EARIntroduction
Accueil Yacine CHALLAL creativecommons : by-ncRéalisé avec SCENARI