Biased Random Walk Model to Estimate Routing Performance in Sensor Networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2007

Biased Random Walk Model to Estimate Routing Performance in Sensor Networks

(1) , (1) , (2)
1
2

Abstract

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 étudié ce compromis de facon 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.
Fichier principal
Vignette du fichier
22-ALGOTEL07_MABROUKI_FROC_LAGRANGE.pdf (97.52 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

inria-00176946 , version 1 (05-10-2007)

Identifiers

  • HAL Id : inria-00176946 , version 1

Cite

Issam Mabrouki, Gwillerm Froc, Xavier Lagrange. Biased Random Walk Model to Estimate Routing Performance in Sensor Networks. 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.73-76. ⟨inria-00176946⟩
92 View
91 Download

Share

Gmail Facebook Twitter LinkedIn More