Delay and throughput analysis of tree algorithms for random access over noisy collision channels

Abstract : The successive interference cancellation tree algorithm with first success (SICTA/FS) was specifically designed as a random access protocol over noisy collision channels. Given J users with an infinite buffer and subject to Poisson arrivals, SICTA/FS achieves throughputs as high as 0.6 if packet losses are allowed (up to 20%), while without packet losses its throughput quickly degrades as the number of users J increases. In this paper we indicate that SICTA/FS may remain stable for a considerable amount of time before becoming unstable when the arrival rate exceeds the maximum stable throughput. More importantly, we also study the ALOHA-SICTA/FS algorithm and show that it can achieve throughputs of 0.6 or above without packet loss. Additionally, we provide an accurate estimation of the mean packet delay under ALOHA-SICTA/FS using a simple queueing model with vacations. Finally, we indicate that ALOHASICTA/FS suffers from hardly any throughput reduction when the access point stores the last two collision signals only.
Type de document :
Communication dans un congrès
NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Ghent, Belgium. 2010
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00597176
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 31 mai 2011 - 11:57:08
Dernière modification le : mardi 31 mai 2011 - 16:58:21
Document(s) archivé(s) le : vendredi 9 novembre 2012 - 14:01:09

Fichier

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

Identifiants

  • HAL Id : inria-00597176, version 1

Collections

Citation

Benny Van Houdt, Robbe Block. Delay and throughput analysis of tree algorithms for random access over noisy collision channels. NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Ghent, Belgium. 2010. 〈inria-00597176〉

Partager

Métriques

Consultations de la notice

73

Téléchargements de fichiers

74