Abstract
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.
Similar content being viewed by others
References
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.
L. Roberts, ALOHA packet system with and without slots and capture,ASS Note 8, ARPA Network Information Center, Stanford Research Institute, 1972.
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.
J. Capetanakis, Tree algorithms for packet broadcast channels,IEEE Transactions on Information Theory, Vol. IT-25, No. 5, pp. 505–515, 1979.
A. Albanese, Star networks with collision avoidance,Bell System Technical Journal, Vol. 62, No. 3, pp. 631–638, 1983.
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.
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.
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.
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.
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.
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.
J. Little, A proof of the queuing formulaL=λW, Operations Research, Vol. 9, pp. 383–387, 1961.
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.
S. Tasaka,Performance Analysis of Multiple Access Protocols, MIT Press, Boston, 1986.
A. Carleial and M. Hellman, Bistable behavior of ALOHA-type systems,IEEE Transactions on Communications, Vol. COM-23, No. 4, pp. 401–410, 1975.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lo, F.L., Ng, T.S. & Yuk, T.I. Performance analysis of a slotted CDMA ALOHA network. Int J Wireless Inf Networks 3, 195–202 (1996). https://doi.org/10.1007/BF02109335
Issue Date:
DOI: https://doi.org/10.1007/BF02109335