Abstract

In this paper we propose analytic model for computing the delay of the slotted ALOHA protocol with Binary Exponential Backoff (BEB) with multiple priorities as a collision resolution algorithm in mobile information systems. If a packet which tries to reserve a channel collides times, it chooses one of the next 2n frames with equal probabilities and attempts the reservation again. We derive the expected access delay until an arbitrary packet reserves a channel in any cell. Then the expected transmission delays for packets of calls with multiple priorities are calculated analytically. Proposed analytic model is checked against simulation.

Keywords

Cite this article

@article{cai-1633,
  author  = {Dong Chun Lee},
  title   = {Analytic Model of Beb Algorithm With Multiple Priorities in Mobile Information Systems},
  journal = {Computing and Informatics},
  volume  = {27},
  number  = {6},
  pages   = {875--890},
  year    = {2008},
  issn    = {1335-9150},
  url     = {https://cai.type.sk/content/2008/6/analytic-model-of-beb-algorithm-with-multiple-priorities-in-mobile-information-systems/}
}
Download .bib