Biased Random Walk Model to Estimate Routing Performance in Sensor Networks - ALGOTEL 2007 - Neuvièmes rencontres francophones sur les aspects algorithmiques de télécommunications Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

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.
Fichier principal
Vignette du fichier
22-ALGOTEL07_MABROUKI_FROC_LAGRANGE.pdf (97.52 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00176946 , version 1

Citer

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⟩
94 Consultations
91 Téléchargements

Partager

Gmail Facebook X LinkedIn More