Reducing collision probability on a shared medium using a variational method - Archive ouverte HAL
Article Dans Une Revue ACM SIGMETRICS Performance Evaluation Review 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 toa request. Unlike previous works, we extract the collisionprobability in continuous time domain. To this goal, weuse a variational method. This problem had only be solvedbefore in a slotted context (i.e. discrete time domain), butwe 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 non déposé

Dates et versions

hal-00553747 , version 1 (09-01-2011)

Identifiants

Citer

Michel Marot, Vincent Gauthier. Reducing collision probability on a shared medium using a variational method. ACM SIGMETRICS Performance Evaluation Review, 2010, 38 (2), pp.42-44. ⟨10.1145/1870178.1870193⟩. ⟨hal-00553747⟩
53 Consultations
0 Téléchargements

Altmetric

Partager

More