Skip to Main content Skip to Navigation
Conference papers

Biased Random Walk Model to Estimate Routing Performance in Sensor Networks

Résumé : 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.
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/inria-00176946
Contributor : David Coudert <>
Submitted on : Friday, October 5, 2007 - 12:33:44 AM
Last modification on : Wednesday, June 24, 2020 - 4:18:37 PM
Long-term archiving on: : Thursday, September 27, 2012 - 12:56:02 PM

File

22-ALGOTEL07_MABROUKI_FROC_LAG...
Publisher files allowed on an open archive

Identifiers

  • HAL Id : inria-00176946, version 1

Citation

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⟩

Share

Metrics

Record views

331

Files downloads

171