Spread Spectrum Random Access Schemes

Abstract : Detailed investigations have been carried out on frequency-hopped spread spectrum random access (SSRA) schemes in the presence of jamming, including control procedures for stable operation. Simulations also were carried out to verify and supplement the analytical results. It is shown that, unlike unspread systems, performance of a frequency-hopped packet communication network does not depend heavily on the burstiness of the user traffic or on whether slotted operation is used. Partial band and pulse jamming effects are modeled, and the possibility of successful reception of spreading code symbols with partial overlap is represented. Static and dynamic control policies are considered for slotted ALOHA-SSRA schemes, with emphasis on the effects of the retransmission control policy. Performance of dynamic control is shown to be very robust in that it provides high throughput over wide ranges of arrival rates, unlike static control, which is highly sensitive to packet generation process and the chosen retransmission probability.

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

[2]  Mart L. Molle.  Asynchronous multiple access tree algorithms , 1983, SIGCOMM 1983.

[3]  Then Tang Liu.  Window and Tree Protocols for Satellite Channels , 1983, INFOCOM.

[4]  Leonard Kleinrock,et al.  Virtual Time CSMA: Why Two Clocks Are Better than One , 1985, IEEE Trans. Commun..

[5]  C.L. Weber,et al.  Performance considerations of code division multiple-access systems , 1981, IEEE Transactions on Vehicular Technology.

[6]  H. Vincent Poor,et al.  Performance of DS/SSMA Communications in Impulsive Channels - Part I: Linear Correlation Receivers , 1986, IEEE Transactions on Communications.

[7]  Laurence B. Milstein,et al.  A New Rapid Acquisition Technique for Direct Sequence Spread-Spectrum Communications , 1984, IEEE Trans. Commun..

[8]  Colin D. Frank,et al.  On the statistical dependence of hits in frequency-hop multiple access , 1990, IEEE Trans. Commun..

[9]  Frank Kelly,et al.  Stochastic Models of Computer Communication Systems , 1985 .

[10]  A.R.K. Sastry,et al.  The effects of slotting, burstiness, and jamming in frequency-hopped random access systems , 1989, IEEE Military Communications Conference, 'Bridging the Gap. Interoperability, Survivability, Security'.

[11]  J. E. Baker,et al.  A performance comparison of control policies for slotted Aloha frequency-hopped multiple access systems , 1990, IEEE Conference on Military Communications.

[12]  M. Ferguson,et al.  On the Control, Stability, and Waiting Time in a Slotted ALOHA Random-Access System , 1975, IEEE Trans. Commun..

[13]  Michael B. Pursley.  Frequency-hop transmission for satellite packet switching and terrestrial packet radio networks , 1986, IEEE Trans. Inf. Theory.

[14]  Tarek N. Saadawi,et al.  A class of tree algorithms with variable message length , 1984, Computer Communication Review.

[15]  H. Vincent Poor,et al.  Performance of DS/SSMA communications in impulsive channels. II. Hard-limiting correlation receivers , 1988, IEEE Trans. Commun..

[16]  Wayne E. Stark,et al.  On the error probability of coded frequency-hopped spread-spectrum multiple-access systems , 1990, IEEE Trans. Commun..

[17]  Bruce Hajek.  RECURSIVE RETRANSMISSION CONTROL - APPLICATION TO A FREQUENCY-HOPPED SPREAD-SPECTRUM SYSTEM. , 1982 .

[18]  Fouad A. Tobagi,et al.  Multiaccess Protocols in Packet Communication Systems , 1980, IEEE Trans. Commun..

[19]  J. Massey.  Collision-Resolution Algorithms and Random-Access Communications , 1981 .

[20]  David J. Aldous.  Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels , 1987, IEEE Trans. Inf. Theory.

[21]  Toby Berger,et al.  Poisson multiple-access contention with binary feedback , 1984, IEEE Trans. Inf. Theory.

[22]  D. Raychaudhuri.  STABILITY ANALYSIS OF ASYNCHRONOUS RANDOM ACCESS CDMA SYSTEMS. , 1986 .

[23]  M. B. Pursley,et al.  Error Probabilities for Slow-Frequency-Hopped Spread-Spectrum Multiple-Access Communications Over Fading Channels , 1982, IEEE Trans. Commun..

[24]  M. Ferguson.  An Approximate Analysis of Delay for Fixed and Variable Length Packets in an Unslotted ALOHA Channel , 1977, IEEE Trans. Commun..

[25]  John Capetanakis,et al.  Tree algorithms for packet broadcast channels , 1979, IEEE Trans. Inf. Theory.

[26]  Fouad A. Tobagi,et al.  The Effect of Acknowledgment Traffic on the Capacity of Packet-Switched Radio Channels , 1978, IEEE Trans. Commun..

[27]  A. R. K. Sastry,et al.  Effect of Acknowledgment Traffic on the Performance of Slotted ALOHA-Code Division Multiple Access Systems , 1983, MILCOM 1983 - IEEE Military Communications Conference.

[28]  Flaminio Borgonovo,et al.  The Effect of High-Level Acknowledgment Traffic on the Throughput of ALOHA Channels , 1984, IEEE Trans. Commun..

[29]  S.A. Gronemeyer,et al.  Advances in packet radio technology , 1978, Proceedings of the IEEE.

[30]  B. Hajek.  Hitting-time and occupation-time bounds implied by drift analysis with applications , 1982, Advances in Applied Probability.

[31]  Sandro Bellini,et al.  On the Throughput of an ALOHA Channel with Variable Length Packets , 1980, IEEE Trans. Commun..

[32]  David Mark Ryter.  A conflict resolution algorithm for noisy multiaccess channels , 1980 .

[33]  Leonard Kleinrock,et al.  Packet Switching in a Multiaccess Broadcast Channel: Dynamic Control Procedures , 1975, IEEE Trans. Commun..

[34]  Mart Molle,et al.  On the performance of slotted ALOHA in a spread spectrum environment , 1984, Computer Communication Review.

[35]  Wayne E. Stark,et al.  Optimum rate Reed-Solomon codes for frequency-hopped spread-spectrum multiple-access communication systems , 1989, IEEE Trans. Commun..

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

[37]  Bruce Hajek,et al.  Decentralized dynamic control of a multiaccess broadcast channel , 1982 .

[38]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part IV - Stability Considerations and Dynamic Control in Carrier Sense Multiple Access , 1977, IEEE Transactions on Communications.

[39]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1976, CACM.