Reducing collision probability on a shared medium using a variational method

  • Authors:
  • Michel Marot;Vincent Gauthier

  • Affiliations:
  • Laboratoire SAMOVAR, Cedex, France;Laboratoire SAMOVAR, Cedex, France

  • Venue:
  • ACM SIGMETRICS Performance Evaluation Review
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.