Improving the performance of a slotted ALOHA packet radio network with an adaptive array

The use of an adaptive antenna array as a means of improving the performance of a slotted ALOHA packet radio network is presented. An adaptive array creates a strong capture effect at a packet radio terminal by automatically steering the receiver antenna pattern toward one packet and nulling other contending packets in a slot. A special code preamble and randomized arrival times within each slot allow the adaptive array to lock onto one packet in each slot. The throughput and delay performance of a network with an adaptive array are computed by applying the standard Markov chain analysis of slotted ALOHA. It is shown that throughput levels comparable to carrier sense multiple access (CSMA) are attainable with an adaptive array without the need for stations to be able to hear each other. The performance depends primarily on the number of adaptive array nulls, the array resolution, and the length of the randomization interval within each slot. >

[1]  B. Widrow,et al.  Adaptive antenna systems , 1967 .

[2]  Randy L. Haupt,et al.  Introduction to Adaptive Arrays , 1980 .

[3]  R. Compton,et al.  Reference Loop Phase Shift in Adaptive Arrays , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[4]  I. Reed,et al.  Rapid Convergence Rate in Adaptive Arrays , 1974, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[6]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[7]  Leonard Kleinrock,et al.  Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation , 1975, IEEE Trans. Commun..

[8]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

[9]  D. Davis,et al.  Performance of Slotted ALOHA Random Access with Delay Capture and Randomized Time of Arrival , 1980, IEEE Trans. Commun..

[10]  David Dicarlo Reference Loop Phase Shift in an N-Element Adaptive Array , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Erhan Çinlar,et al.  Introduction to stochastic processes , 1974 .

[12]  Martin E. Hellman,et al.  Bistable Behavior of ALOHA-Type Systems , 1975, IEEE Trans. Commun..

[13]  C. Namislo Analysis of Mobile Radio Slotted ALOHA Networks , 1984, IEEE Journal on Selected Areas in Communications.

[14]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[15]  J. Little A Proof for the Queuing Formula: L = λW , 1961 .

[16]  R. Binder,et al.  Crosslink architectures for a multiple satellite system , 1987, Proceedings of the IEEE.

[17]  Chin-Tau Lee,et al.  Random Signal Levels for Channel Access in Packet Broadcast Networks , 1987, IEEE J. Sel. Areas Commun..

[18]  S. Applebaum,et al.  Adaptive arrays , 1976 .

[19]  R. T. Compton Adaptive Antennas: Concepts and Performance , 1988 .