Biased Random Walk Model to Estimate Routing Performance in Sensor Networks

Issam Mabrouki 1 Gwillerm Froc 1 Xavier Lagrange 2
1 MERL - Mitsubishi Electric Research Laboratories
2 RSM - Département Réseaux, Sécurité et Multimédia
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.
Type de document :
Communication dans un congrès
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.73-76, 2007
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00176946
Contributeur : David Coudert <>
Soumis le : vendredi 5 octobre 2007 - 00:33:44
Dernière modification le : mardi 16 janvier 2018 - 15:54:14
Document(s) archivé(s) le : jeudi 27 septembre 2012 - 12:56:02

Fichier

22-ALGOTEL07_MABROUKI_FROC_LAG...
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00176946, version 1

Collections

ALGOTEL2007

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, 2007. 〈inria-00176946〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

271

Téléchargements de fichiers

119

Contact


archive-ouverte@inria.fr