Performance analysis of a slotted CDMA ALOHA network

  • F. L. Lo
  • T. S. Ng
  • T. I. Yuk


ALOHA is a simple and efficient way of allowing many machines with bursty data streams to communicate with a central computer. For cases where machines are equally likely to transmit to one another, CDMA ALOHA, which allows for full connectivity, may be a better multiple access protocol than slotted ALOHA through a central machine. This paper first describes a model for a fully connected, full duplex, and slotted CDMA ALOHA network where the “receiver-based code” access protocol is used. The stations can send data to, and receive data from, different stations simultaneously. The model is analyzed using discrete-time Markov chain, and some numerical results are presented. For a system with a large number of users where Markov analysis is impractical, equilibrium point analysis is used to predict the stability of the system and determine the throughput as well as the delay performance of the system when it is stable. It is shown that a CDMA slotted ALOHA network has a much better performance compared to simple slotted ALOHA networks.

Key words

CDMA ALOHA Markov analysis equilibrium point analysis 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    N. Abramson, The ALOHA system-another alternative for computer communications,Proceedings of AFIPS Conference, 1970 Fall Joint Computing Conference, Vol. 37, pp. 281–285, 1970.Google Scholar
  2. 2.
    L. Roberts, ALOHA packet system with and without slots and capture,ASS Note 8, ARPA Network Information Center, Stanford Research Institute, 1972.Google Scholar
  3. 3.
    L. Kleinrock and F. Tobagi, Packet switching in radio channels. I. Carrier sense multiple-access modes and their throughput delay characteristics,IEEE Transactions on Communications, Vol. COM-23, No. 12, pp. 1400–1416, 1975.Google Scholar
  4. 4.
    J. Capetanakis, Tree algorithms for packet broadcast channels,IEEE Transactions on Information Theory, Vol. IT-25, No. 5, pp. 505–515, 1979.Google Scholar
  5. 5.
    A. Albanese, Star networks with collision avoidance,Bell System Technical Journal, Vol. 62, No. 3, pp. 631–638, 1983.Google Scholar
  6. 6.
    D. Makrakis and K. S. Murthy, Spread slotted ALOHA techniques for mobile and personal satellite communication systems,IEEE Journal on Selected Areas in Communications, Vol. SAC-10, No. 6, pp. 985–1002, 1992.Google Scholar
  7. 7.
    E. Sousa and J. Silvester, Spreading code protocols for distributed spread-spectrum packet radio networks,IEEE Transactions on Communications, Vol. COM-36, No. 3, pp. 272–281, 1988.Google Scholar
  8. 8.
    H. Fukumasa, R. Kohno, and H. Imai, Design of pseudonoise sequences with good odd and even correlation properties for DS/ CDMA,IEEE Journal on Selected Areas in Communications, Vol. SAC-12, No. 5, pp. 828–836, 1994.Google Scholar
  9. 9.
    K.-W. Yip and T.-S. Ng, Code phase assignment—a technique for high capacity indoor mobile DS-CDMA communications,Proceedings of the IEEE 44th Vehicular Technology Conference, Stockholm, Sweden, June 7–10, 1994, pp. 1586–1590.Google Scholar
  10. 10.
    F. L. Lo, T. S. Ng, and T. I. Yuk, A model for evaluating the performance of code phase assignment CDMA LAN,Proceedings of PIMRC Conference, Toronto, Canada, September 27–29, 1995, pp. 896–900.Google Scholar
  11. 11.
    F. L. Lo, T. S. Ng, and T. I. Yuk, Performance analysis of a fully-connected, full-duplex CDMA ALOHA network with channel sensing and collision detection,IEEE Journal on Selected Areas in Communications to appear.Google Scholar
  12. 12.
    J. Little, A proof of the queuing formulaL=λW, Operations Research, Vol. 9, pp. 383–387, 1961.Google Scholar
  13. 13.
    L. Kleinrock and S. Lam, Packet switching in a multiaccess broadcast channel: Performance evaluation,IEEE Transactions on Communications, Vol. COM-23, No. 4, pp. 410–423, 1975.Google Scholar
  14. 14.
    S. Tasaka,Performance Analysis of Multiple Access Protocols, MIT Press, Boston, 1986.Google Scholar
  15. 15.
    A. Carleial and M. Hellman, Bistable behavior of ALOHA-type systems,IEEE Transactions on Communications, Vol. COM-23, No. 4, pp. 401–410, 1975.Google Scholar

Copyright information

© Plenum Publishing Corporation 1996

Authors and Affiliations

  • F. L. Lo
    • 1
  • T. S. Ng
    • 1
  • T. I. Yuk
    • 1
  1. 1.Department of Electrical and Electronic EngineringThe University of Hong KongHong Kong

Personalised recommendations