1-D Coordinate Based on Local Information for MAC and Routing Issues in WSNs

Alexandre Mouradian 1 Isabelle Augé-Blum 1
1 SWING - Smart Wireless Networking
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Résumé : De plus en plus d'applications des réseaux de capteurs sans fil émergent avec de fortes contraintes applicatives notamment en terme de fiabilité et de respect de contraintes temporelles. Les mécanismes réseaux sous-jacents tel que les protocoles MAC et de routage doivent pouvoir satisfaire ces contraintes. Dans le cas des contraintes temporelles notre approche du problème consiste à borner le nombre de sauts maximum entre les noeuds et le puits, ainsi que la durée d'un saut, cela permettant de borner le délai de bout en bout. Concernant la fiabilité, nous proposons de sélectionner les noeuds relais en fonction de leur connectivité avec les noeuds plus proches du puits. Pour pouvoir parvenir à cela nous avons besoin d'une coordonnée (ou une métrique) qui donne une information sur le nombre de sauts, qui permet de fortement différencier les noeuds et qui donne une information sur la connectivité de chaque noeud. Le routage de type ''greedy'' est considéré comme efficace dans les réseaux de capteurs sans fil car il permet le passage à l'échelle. Cependant le coût financier d'un module GPS a poussé à développer des systèmes de coordonnées virtuelles. Un type de coordonnées est basé sur le nombre de saut entre les noeuds et le puits, cela implique que plusieurs noeuds peuvent avoir la même coordonnée. Le principal avantage de ce système est que les noeuds connaissent le nombre de sauts qui les séparent du puits. Cependant, il ne permet pas de différencier les noeuds qui ont le même nombre de sauts. Dans ce rapport nous proposons un nouveau système de coordonnées qui a pour but de classer les noeuds qui ont le même nombres de sauts en fonction leur connectivité et de différentier les noeuds dans un 2-voisinage. Ces propriétés font de cette coordonnée, qui peut être vue comme un identifiant local, une métrique puissante qui peut être utilisée dans les mécanismes des réseaux de capteurs sans fil.
Type de document :
Rapport
[Research Report] RR-7819, INRIA. 2011
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00646507
Contributeur : Mouradian Alexandre <>
Soumis le : mercredi 30 novembre 2011 - 10:15:52
Dernière modification le : mercredi 11 avril 2018 - 01:53:11
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 12:25:08

Fichiers

RR-7819.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00646507, version 1
  • ARXIV : 1112.0097

Collections

Citation

Alexandre Mouradian, Isabelle Augé-Blum. 1-D Coordinate Based on Local Information for MAC and Routing Issues in WSNs. [Research Report] RR-7819, INRIA. 2011. 〈hal-00646507〉

Partager

Métriques

Consultations de la notice

333

Téléchargements de fichiers

287