Wireless Networks

, Volume 1, Issue 1, pp 1–16 | Cite as

Performance analysis of DS-CDMA with slotted ALOHA random access for packet PCNs

  • Zhao Liu
  • Magda El Zarki


In this paper, we present a discrete time Markov chain based analytical framework for the study of Direct-Sequence Code-Division-Multiple-Access (DS-CDMA) with slotted ALOHA random access protocols (DS-CDMA-S-ALOHA) for packet Personal Communications Networks (PCNs). It incorporates both the random access and the random errors associated with DS-CDMA-S-ALOHA protocols into a unified framework. The key feature is that it distinguishes between the two stages in the transmission process, namely the access stage and the reception stage, which characterize the random access and the random errors associated with DS-CDMA-S-ALOHA protocols respectively. Two DS-CDMA-S-ALOHA protocols are presented and analyzed. The performance of the protocols and the effects of the design parameters, namely the packet retransmission probability and the forward error correction code rate of the Bose-Chaudhuri-Hocquenghem (BCH) block codes are evaluated numerically and compared with a bandwidth equivalent conventional multi-channel slotted ALOHA system. The results show that, by proper design, the DS-CDMA-S-ALOHA protocols can double the throughput with respect to that of a bandwidth equivalent conventional multi-channel slotted ALOHA system.


Random Error Random Access Code Rate Block Code Forward Error Correction 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J.E. Wieselthier, A. Ephremides and L.A. Michaels, A exact analysis and performance evaluation of framed ALOHA with capture. IEEE Trans. Commun. COM-37 (1989) 125–137.Google Scholar
  2. [2]
    W. Yue, The effect of capture on performance of multichannel slotted ALOHA systems, IEEE Trans. Commun. COM-39 (1991) 818–822.Google Scholar
  3. [3]
    S. Lin,An Introduction to Error-Correcting Codes (Prentice-Hall, Englewood Cliffs, New Jersey, 1970).Google Scholar
  4. [4]
    D. Raychaudhuri, Performance analysis of random access packet-switched code division multiple access systems, IEEE Trans. Commun. COM-29 (1981) 895–901.Google Scholar
  5. [5]
    R.K. Morrow and J.S. Lehnert, Packet throughput in slotted ALOHA DS/SSMA radio system with random signature sequences, IEEE Trans. Commun. COM-40 (1992) 1223–1230.Google Scholar
  6. [6]
    K. Joseph and D. Raychaudhuri, Throughput of unslotted direct-sequence spread-spectrum multiple-access channels with block FEC coding, IEEE Trans. Commun. COM-41 (1993) 1373–1378.Google Scholar
  7. [7]
    A. Polydoros and J. Silvester, Slotted random access spread-spectrum networks: An analysis framework, IEEE J. Select. Areas Commun. SAC-5 (1987) 989–1002.Google Scholar
  8. [8]
    M.B. Pursley, The role of spread spectrum in packet radio networks, IEEE Proc. 75 (1987) 116–134.Google Scholar
  9. [9]
    D.T. Magill, F.D. Natali and G.P. Edwards, Spread-spectrum technology for commercial applications, IEEE Proc. 82 (1994) 572–584.Google Scholar
  10. [10]
    E. Geraniotis and B. Ghaffari, Performance of binary and quaternary direct-sequence spread-spectrum multiple-access systems with random signature sequences, IEEE Trans. Commun. COM-39 (1991) 713–724.Google Scholar
  11. [11]
    D.V. Sarwate and M.B. Pursley, Crosscorrelation properties of pseudorandom and related sequences, Proc. IEEE 68 (1980) 593–619.Google Scholar
  12. [12]
    R. Jain,The Art of Computer Systems Performance Analysis (Wiley, New York, 1991).Google Scholar
  13. [13]
    L. Kleinrock and S.S. Lam, Packet switching in a multiaccess broadcast channel: Performance evaluation, IEEE Trans. Commun. COM-23 (1975) 410–423.Google Scholar
  14. [14]
    N. Abramson, The throughput of packet broadcasting channels, IEEE Trans. Commun. COM-25 (1977) 117–128.Google Scholar

Copyright information

© J.C. Baltzer AG, Science Publishers 1995

Authors and Affiliations

  • Zhao Liu
    • 1
  • Magda El Zarki
    • 1
    • 2
  1. 1.Department of Electrical EngineeringUniversity of PennsylvaniaPhiladelphiaUSA
  2. 2.Delft University of TechnologyDelftThe Netherlands

Personalised recommendations