Application de Concepts de Routage Géographique au Routage par Gradient: une Étude Qualitative
Thomas Watteyne∗† , Isabelle Augé-Blum∗ and Mischa Dohler†
Laboratory, INSA Lyon, France. prénom.nom@insa-lyon.fr † France Télécom R&D, Meylan, France. prénom.nom@orange-ft.com
∗ CITI

Abstract— Les réseaux de capteurs sans fil connaissent un fort engouement ces dernières années, à la fois dans le monde académique et dans le monde industriel, grâce notamment, au grand nombre d’applications envisagées, et à l’apparition de solutions commerciales viables. A cause de leurs contraintes propres, des mécanismes de routage spécifiques ont été proposés. Le routage géographique et le routage par gradient sont des candidats intéressants pour les réseaux de capteurs, puisqu’ils ne requièrent qu’une phase d’auto-organisation minimale. Dans cet article, nous montrons que les concepts du routage géographique sont applicables au routage par gradient. Nous mettons en évidence une faille dans la règle de la main droite, et nous proposons une solution sous la forme d’un protocole appliqué au routage géographique et par gradient.

I. I NTRODUCTION Les Réseaux de Capteurs sans fil (Wireless sensor networks – WSN) connaissent un fort engouement ces dernières années. Les applications de tels réseaux sont multiples, allant de la défense et la surveillance, à la santé et les maisons intelligentes [1]. Les WSN sont composés d’un nombre potentiellement très grand (plusieurs milliers) de ces petits objets communicants, déployés dans la zone à couvrir. Chaque capteur est capable d’effectuer trois tâches complémentaires: mesure d’une valeur physique, traitement de ces mesures, et communication par voie hertzienne. Les capteurs sont des objets communicants limités en terme de bande passante, de puissance de calcul, de mémoire disponible et d’énergie embarquée. Le déploiement est la plupart du temps aléatoire et peut être réalisé dans des zones dangereuses (on ne peut alors pas compter sur un