Abstract
During the past ten years, the development of random access methods in the packet-switching (broadcasting) multi-user communications environment has been an active research topic [1–11]. A typical system consists of many users trying to send packets to a central station through a common channel. The original research began with the ALOHA scheme, where each individual user can access the channel whenever he has packets to be transmitted; if more than one user is attempting to transmit at the same time, packets collide and have to be retransmitted at a later time. This scheme is simple; no coordination among users is required. However, the maximum achievable channel utilization is only about 18 percent. Therefore, researchers have been trying to improve the channel utilization. One improvement is to synchronize all users so that the partial overlapping of colliding packets is eliminated and the maximum achievable channel utilization is raised to about 37 percent.
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
N. Abramson and F.F. Kuo, Eds., Computer-Communication Networks, Englewood Cliffs, NJ: Prentice-Hall, Chapter 13, 1973.
R. Metcalfe, Steady state analysis of a slotted and controlled ALOHA system with blocking, Proc. 6th Hawaii Int. Conf. Sys. Sci., January, 1973.
A.B. Carleial and M.E. Hellman, Bistable behavior of ALOHA-type systems, IEEE Trans. Comm., Vol. COM-23, pp. 401–410, 1975.
L. Kleinrock and S.S. Lam, Packet switching in a multiaccess broadcasting channel, IEEE Trans. Comm., Vol. COM-23, pp. 410–423, 1975.
S.S. Lam and L. Kleinrock, Packet switching in a multiaccess broadcasting channel: Dynamic control procedures, IEEE Trans. Comm., Vol. COM-23, pp. 891 - 904, 1975.
G. Fayolle, E. Gelenbe and J. Labetoulle, Stability of optimal control of switching broadcast channel, Jour. ACM, Vol. 24, pp. 375–386, 1977.
Y.-C. Jenq, On the stability of ALOHA system, IEEE Trans. Comm., Vol. COM-28, pp. 1936–1939, 1980.
Y.-C. Jenq, Optimal retransmission control of slotted ALOHA systems, IEEE Trans. Comm., Vol. COM-29, pp. 891–895, 1981.
L. Kleinrock and F.A. Tobagi, Packet switching in radio channels: Part I- CSMA and their throughput-delay characteristics, IEEE Trans. Comm., Vol. COM-23, pp. 1400–1416, 1975.
F.A. Tobagi and L. Kleinrock, Packet switching in radio channel: Part IV-Stability considerations and dynamic control in CSMA, IEEE Trans. Comm., Vol. COM-25, pp. 1103–1119, 1977.
F.A. Tobagi and V.B. Hunt, Performance analysis of carrier sense multiple access with collision detection, Computer Networks, Vol. 4, pp. 245–259, 1980.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Jenq, YC. (1986). Theoretical Analysis of Slotted ALOHA, CSMA, and CSMA-CD Protocols. In: Blake, I.F., Poor, H.V. (eds) Communications and Networks. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-4904-7_14
Download citation
DOI: https://doi.org/10.1007/978-1-4612-4904-7_14
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-9354-5
Online ISBN: 978-1-4612-4904-7
eBook Packages: Springer Book Archive