Performance analysis of frequency-hop packet radio networks with generalized retransmission backoff

A fully connected radio network is considered in which packets are sent using Reed-Solomon error-control coding, slow frequency-hop (FH) modulation, and generalized retransmission backoff policy. An easy-to-use analytical method for finite population FH networks is developed which offers insight into how system dynamics is affected by the number of users and the input rate. The performance of several retransmission backoff policies is examined. It is shown that the performance of exponential backoff policy with small minimum retransmission probability is not too far away from the optimum, when the code-block length is small and the number of users is not unreasonably large. It is also shown that packet rejection after a certain number of unsuccessful transmissions can stabilize some networks as one would expect, but may destabilize some others contrarily. Finally, the accuracy of the method is verified by extensive simulation results.

[1]  Lajos Hanzo,et al.  The probability of multiple correct packet reception in coded synchronous frequency-hopped spread-spectrum networks , 1999, IEEE Trans. Commun..

[2]  Sheldon M. Ross,et al.  Introduction to Probability and Statistics for Engineers and Scientists , 1987 .

[3]  M.B. Pursley The role of spread spectrum in packet radio networks , 1987, Proceedings of the IEEE.

[4]  Evaggelos Geraniotis,et al.  Multireception probabilities for FH/SSMA communications , 1992, IEEE Trans. Commun..

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

[6]  Katsumi Sakakibara,et al.  The effect of limiting the number of retransmission trials on the stability of slotted ALOHA systems , 2000, IEEE Trans. Veh. Technol..

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

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

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

[10]  John A. Silvester,et al.  Slotted Random Access Spread-Spectrum Networks: An Analytical Framework , 1987, IEEE J. Sel. Areas Commun..

[11]  Brian L. Hughes,et al.  Coding and stability in frequency-hop packet radio networks , 1998, IEEE Trans. Commun..

[12]  M. Hirsch,et al.  Differential Equations, Dynamical Systems, and Linear Algebra , 1974 .

[13]  Sang Wu Kim Frequency-Hopped Spread-Spectrum Random Access with Retransmission Cutoff and Code Rate Adjustment , 1992, IEEE J. Sel. Areas Commun..

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

[15]  Dipankar Raychaudhuri,et al.  Performance evaluation of slotted ALOHA with generalized retransmission backoff , 1990, IEEE Trans. Commun..

[16]  John J. Metzner,et al.  Performance improvement of a frequency hopping-CDMA system utilizing memorized prior data , 1991, IEEE Trans. Commun..

[17]  Sang Wu Kim Stabilization of Slotted ALOHA Spread-Spectrum Communication Networks , 1990, IEEE J. Sel. Areas Commun..

[18]  Stuart C. Schwartz,et al.  Optimal decentralized control in the random access multipacket channel , 1989 .

[19]  William Mendenhall,et al.  Introduction to Probability and Statistics , 1961, The Mathematical Gazette.

[20]  R. Blahut Theory and practice of error control codes , 1983 .