Advertisement

Theoretical Analysis of Slotted ALOHA, CSMA, and CSMA-CD Protocols

  • Yih-Chyun Jenq

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.

Keywords

Packet Delay Channel Utilization Packet Switching Stable Equilibrium Point Carrier Sense Multiple Access 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    N. Abramson and F.F. Kuo, Eds., Computer-Communication Networks, Englewood Cliffs, NJ: Prentice-Hall, Chapter 13, 1973.Google Scholar
  2. [2]
    R. Metcalfe, Steady state analysis of a slotted and controlled ALOHA system with blocking, Proc. 6th Hawaii Int. Conf. Sys. Sci., January, 1973.Google Scholar
  3. [3]
    A.B. Carleial and M.E. Hellman, Bistable behavior of ALOHA-type systems, IEEE Trans. Comm., Vol. COM-23, pp. 401–410, 1975.Google Scholar
  4. [4]
    L. Kleinrock and S.S. Lam, Packet switching in a multiaccess broadcasting channel, IEEE Trans. Comm., Vol. COM-23, pp. 410–423, 1975.Google Scholar
  5. [5]
    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.Google Scholar
  6. [6]
    G. Fayolle, E. Gelenbe and J. Labetoulle, Stability of optimal control of switching broadcast channel, Jour. ACM, Vol. 24, pp. 375–386, 1977.MathSciNetzbMATHCrossRefGoogle Scholar
  7. [7]
    Y.-C. Jenq, On the stability of ALOHA system, IEEE Trans. Comm., Vol. COM-28, pp. 1936–1939, 1980.Google Scholar
  8. [8]
    Y.-C. Jenq, Optimal retransmission control of slotted ALOHA systems, IEEE Trans. Comm., Vol. COM-29, pp. 891–895, 1981.Google Scholar
  9. [9]
    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.Google Scholar
  10. [10]
    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.Google Scholar
  11. [11]
    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.Google Scholar

Copyright information

© Springer-Verlag New York Inc. 1986

Authors and Affiliations

  • Yih-Chyun Jenq
    • 1
  1. 1.Techtronix Applied Research LaboratoriesBeavertonUSA

Personalised recommendations