Analytic Model of Beb Algorithm With Multiple Priorities in Mobile Information Systems

keywords: Analytic model, slotted ALOHA protocol, BEB, access delay, transmission delay, mobile information systems
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.
reference: Vol. 27, 2008, No. 6, pp. 875–890