A Theoretical Model for Analyzing the Impact of Jitter-based Techniques on Flooding over Wireless Ad Hoc Networks

Juan Antonio Cordero 1 Philippe Jacquet 2 Emmanuel Baccelli 2
2 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Résumé : Le délai aléatoire, ou jitter, est utilisé dans les réseaux ad hoc pour réduire le numéro de collisions de paquet, aussi bien que le numéro de transmissions. Cela se fait en ajoutant un back-off aléatoire avant la retransmission de chaque paquet, et en envoyant plusieurs paquets d'une seule fois, en une seule transmission (piggybacking). Cette technique fût standardisée par l'IETF au RFC 5148. Ce rapport analyse l'usage et l'impact du mécanisme du jitter dans la dissémination de paquets à travers le réseau (flooding), qui est un composant importante de plusieurs protocoles, en particulier protocoles de routage, couramment utilisées aujourd'hui. Le rapport propose un nouvel modèle analytique qui capture et décrit les traits et caractéristiques principales du jitter. Depuis ce modèle, le rapport déduit l'effet du jittering sur la performance de l'opération de dissémination périodique ou flooding, notamment le délai additionnel souffert par les paquets disséminés à travers le réseau, la réduction du nombre de retransmissions par interface et la longueur des paquets retransmis, en fonction des paramètres du mécanisme de jitter. Le rapport étudie aussi l'usage pratique du jitter dans des réseaux sans fils, au-dessus de technologies 802.11, basées sur CSMA. Les résultats analytiques obtenus à traves de ce modèle théorique sont validés par moyen de simulations à évents discrets. En somme, le rapport offre une perspective générale sur l'effet des techniques de jitter dans des réseaux ad hoc sans fils.
Type de document :
Rapport
[Research Report] RR-7701, INRIA. 2011, pp.27
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00612816
Contributeur : Juan Antonio Cordero <>
Soumis le : dimanche 26 février 2012 - 23:58:18
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : mercredi 14 décembre 2016 - 09:16:11

Fichier

RR7701.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00612816, version 3

Collections

Citation

Juan Antonio Cordero, Philippe Jacquet, Emmanuel Baccelli. A Theoretical Model for Analyzing the Impact of Jitter-based Techniques on Flooding over Wireless Ad Hoc Networks. [Research Report] RR-7701, INRIA. 2011, pp.27. 〈inria-00612816v3〉

Partager

Métriques

Consultations de la notice

372

Téléchargements de fichiers

90