Biased Random Walk Model to estimate Routing Performance in Wireless Sensor Networks

Issam Mabrouki (1) , Gwillerm Froc (1) , Xavier Lagrange (1)

1 RSM - Département Réseaux, Sécurité et Multimédia

Les réseaux de capteurs sans fils sont constitués d'un grand nombre de noeuds assujettis `à de sévères contraintes en terme d'énergie, de capacité de traitement et de communication. Dans ce contexte, afin de réduire la complexité, un des défis majeurs rencontrés dans ce type de réseau est le calcul des routes et la mise en oeuvre de schémas de routage efficaces tout en minimisant la quantité d'information utilisée sur l' état du système. De nombreux travaux ont ́etudié ce compromis de façon qualitative ou grâce à des simulations. Nous proposons un modèle basé sur la théorie de la marche aléatoire pour estimer analytiquement ce compromis en considérant plus particulièrement l'influence du degré de connaissance de l'état du système que posséde un noeud sur le temps moyen de collecte dans un réseau de capteurs sans fils.

Mots clés: Wireless sensor networks; Random Walks; Performance Evaluation

Domaines: Multimédia [cs.MM]; Réseaux et télécommunications [cs.NI]

Issam Mabrouki, Gwillerm Froc, Xavier Lagrange. Biased Random Walk Model to estimate Routing Performance in Wireless Sensor Networks. 9ème rencontres francophones sur les aspects algorithmiques de télécommunications, May 2007, Ile D'Oléron, France. ⟨hal-02164516⟩