·
Architecture
Le but d'un réseau de capteurs est de collecter une ou
plusieurs informations. Pour cela, le réseau est constitué de
deux types de structures:
ü Les capteurs qui envoient information
ü Les puits qui récoltent les informations
Il y a deux possibilités pour récupérer
les données:
ü Un mode piloté par le puits qui envoie par
Broadcast une demande d'envoi d'information.
ü Un envoie d'information dynamique qui réagit
à un évènement défini au préalable.
· La
transmission de l'information dans un réseau de capteur
La transmission de l'information dans un réseau peut se
faire de deux façons :
ü L'envoi direct: Chaque noeud
est en lien étroit avec l'unité de collecte, et aucun
intermédiaire ne peut s'interposer dans cette relation directe
privilégiée.
ü L'envoi par routage ad hoc: Lorsque des noeuds ne sont
pas reliés à l'unité de collecte, l'envoi direct n'est pas
possible, il faut donc appliquer des règles de routages de
l'information.
Cette opération nécessite des protocoles de
routage. On en distingue trois types : réactifs, proactifs ou hybrides.
Certains de ses algorithmes ont été standardisés
récemment par le groupe MAN.
· Le
routage
Les protocoles proactifs:
Les protocoles proactifs sont utilisés principalement
dans les réseaux de grande taille. Ils maintiennent en temps réel
une vision de l'état du réseau qui soit suffisante pour que tous
les sous-ensembles (noeuds) soient connectés à chaque instant
(éventuellement en passant par plusieurs liens consécutifs). Pour
cela chaque noeud relais envoie périodiquement à tous ses noeuds
voisins, sa table de routage contenant l'état de tous ses liens. Les
sous ensemble du réseau possèdent alors assez d'information pour
trouver le meilleur chemin jusqu'à tout autres éléments
dans le réseau. Les principaux protocoles proactifs sont : OLSR
(Optimized Link State Routing), FSR (Fisheye State Routing),TBRPF (Topology
Broadcast Based on Reverse-Path Forwarding)
Les protocoles réactifs
Contrairement aux protocoles proactifs, les tables de routages
des noeuds ne sont plus envoyés périodiquement, mais seulement
à la demande, lorsque du trafic utilisateur doit être
acheminé vers une destination vers laquelle un chemin n'est pas connu
à ce moment-là. Dans ce cas, une requête pour
établir un tel chemin est diffusé dans tout le réseau. La
destination (ou un noeud connaissant un chemin vers la destination) recevra
alors cette requête diffusée, et pourra y répondre pour
établir un chemin, envoyant une réponse prenant le chemin pris
depuis la source de la requête. La connaissance de ce chemin sera
maintenue dans le réseau tant que le trafic utilisateur l'empruntera,
puis disparaîtra une fois les informations transmises.
Voici des exemples de protocoles réactifs : AODV (Ad
hoc On demand Distance Vector Routing), DSR (Dynamic Source Routing) :
|