Mémoire de maîtrise (2010)
Résumé
Les réseaux de capteurs sans fil sont une technologie émergente pour la surveillance de l'environnement. Un réseau de capteurs typique se compose d'un grand nombre de capteurs miniatures (noeuds) multifonctionnels, à faible coût et à faible consommation d'énergie, équipés d'un radio émetteur-récepteur et d'un ensemble de transducteurs pour récolter et transmettre des données environnementales d'une manière autonome. Une des contraintes les plus importantes de capteurs est la nécessitée d'économiser de l'énergie puisqu'ils utilisent des batteries de duré limitée, généralement irremplaçables. En outre, ils se caractérisent également par une faible vitesse de traitement, capacité de stockage et de bande passante, qui nécessite une gestion des ressources très attentive. En raison des limitations et caractéristiques inhérentes aux capteurs, le routage dans les réseaux de capteurs sans fil suppose un vrai défi. La tâche de trouver et de maintenir des routes n'est pas triviale étant donné les restrictions d'énergie et les changements soudains dans l'état des noeuds (exemple: mal-fonctionnement) qui entrainent des changements fréquents et imprévisibles dans la structure topologique. Ce travail présente LBRA, un nouveau protocole de routage géolocalisé qui utilise des antennes intelligentes pour estimer les positions des noeuds dans le réseau, et qui base les décisions de routage sur l'état de connexion des voisins et leur position relative. L'objectif principal de LBRA est d'éliminer le trafic de contrôle du réseau autant que possible. Pour atteindre cet objectif, l'algorithme emploie la position locale pour prendre des décisions de routage, met en oeuvre un nouveau mécanisme pour recueillir les informations de localisation et utilise seulement les noeuds impliqués dans la route pour faire la synchronisation des données de positionnement. De plus, le protocole considère le niveau de la batterie au moment de prendre des décisions de routage afin de balancer la dépense d'énergie du réseau. LBRA est une version améliorée du routage de ZigBee (norme actuelle pour les réseaux à faible coût et à faible consommation d'énergie) qui se base, lui aussi, sur AODV. Afin d'évaluer dans quelle mesure LBRA représente vraiment une amélioration par rapport au routage de ZigBee, une série de simulations a été effectué à l'aide du logiciel Network Simulator (ns). Les deux protocoles ont été implantés dans le simulateur. Les performances ont été comparées dans une variété de scenarios, dans des conditions différentes tels que les charges de trafic, les tailles de réseau et les conditions de mobilité. Les résultats des expériences ont montré que LBRA réussi à réduire le trafic de contrôle et la charge de routage, tout en améliorant le taux de livraison des paquets, à la fois pour les réseaux fixes et les réseaux mobiles. L'abaissement de l'alimentation du réseau est aussi plus équilibré, puisque les décisions de routage sont prises en fonction du niveau de la batterie des noeuds.
Statistiques
Total des téléchargements à partir de PolyPublie
Téléchargements par année
Provenance des téléchargements
