Reducing collision probability on a shared medium using a variational method - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

Reducing collision probability on a shared medium using a variational method

Résumé

We consider a network with N nodes competing for access to the channel using un-slotted ALOHA. When a request is sent, each node may answer after a certain backoff time. Only the first answer is of importance, that is why we want to minimize the loss rate of the first message. We derive the optimal backoff probability distribution which minimizes the collision probability on the first message answering to a request. Unlike previous works, we extract the collision probability in continuous time domain. To this goal, we use a variational method. This problem had only be solved before in a slotted context (i.e. discrete time domain), but we want to be able to manage later situations where the nodes are not perfectly synchronized, which requires to know how to solve it in the continuous time context
Fichier principal
Vignette du fichier
MAMA2010-Marot-Gauthier.pdf (283.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01354822 , version 1 (19-08-2016)

Identifiants

  • HAL Id : hal-01354822 , version 1

Citer

Michel Marot, Vincent Gauthier. Reducing collision probability on a shared medium using a variational method. MAMA 2010 : 12th Workshop on MAthematical Performance Modeling and Analysis, Jun 2010, New York United States. ⟨hal-01354822⟩
74 Consultations
125 Téléchargements

Partager

More