Abstract
We analyze the performance of binary exponential backoff (BEB) algorithm under the slotted ALOHA protocol. When a node’s message which tries to reserve a channel is involved in a collision for the n th time, it chooses one of the next 2″ frames with equal probability and attempts the reservation again. We derive the expected access delay and throughput which is defined as the expected number of messages that reserve a channel in a frame. A simulation study shows that the system is stable if the number of request slots is more than 3 times of the arrival rate.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jeong, D.G., Jeon, W.S.: Performance of an Exponential Backoff for Slotted-ALOHA Protocol in Local Wireless Environment. IEEE TRANS. Veh. Technol. 44, 470–479 (1995)
Metcalfe, R.M., Boggs, D.G.: Ethernet: Distributed packet switching for local computer network. Comm. ACM 19, 395–404 (1976)
IEEE Std 802.11.: IEEE standard for wireless LAN medium access control and physical layer specifications (1997)
Soni, P.M., Chockalingam, A.: Analysis of Link-Layer Backoff Scheme on Point-to- Point Markov Fading Links. IEEE Transactions on Communications 51, 29–32 (2003)
Chen, Y.-F., Li, C.-P.: Performance Evaluation of the Quasi-FIFO Back-off Scheme. Wireless Access Networks Vehicular Technology Conference 2, 1344–1348 (2003)
Yang, Y., Yum, T.-S.P.: Delay Distributions of Slotted ALOHA and CSMA. IEEE Transactions on Communications 51, 1846–1857 (2003)
Chatzimisios, P., Vitsas, V., Boucouvalas, A.C.: Throughput and delay analysis of IEEE 802.11 protocol. Networked Appliances, Liverpool. Proceedings, 168–174 (2002)
Kwak, B.J., Song, N.O., Miller, L.E.: Analysis of the stability and Performance of Exponential Backoff. IEEE WCNC 3, 1754–1759 (2003)
Aldous, D.J.: Ultimate instability of exponential back-off protocol for acknowledgementbased transmission control of random access communication channels. IEEE Trans. Information Theory 33, 213–219 (1987)
Goodman, J., Greenberg, A.G., Madras, N., March, P.: Stability of binary exponential backoff Journal of ACM 35, 579–602 (1988)
Szpankowski, W.: Analysis and stability considerations in a reservation multiaccess system. IEEE Trans. on Comm. com-31, 684–692 (1983)
Kleinrock, L.: Queueing system, Vol. 1. Theory. John Wiley & Sons, Inc., New York (1975)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hur, S., Kim, J.K., Jeong, J.H., Lee, H. (2005). A Performance Analysis of Binary Exponential Backoff Algorithm in the Random Access Packet Networks. In: Baik, DK. (eds) Systems Modeling and Simulation: Theory and Applications. AsiaSim 2004. Lecture Notes in Computer Science(), vol 3398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30585-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-30585-9_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24477-6
Online ISBN: 978-3-540-30585-9
eBook Packages: Computer ScienceComputer Science (R0)