Perfect-Capture ALOHA for Local Radio Communications

We consider a set of uncoordinated users employing an ALOHA protocol to transmit packets to a central base station in a local radio environment, e.g., in an urban area or within a building. Because of the different distances between the various users and the base station, the signals received from different users have substantially different power levels. This near/far phenomenon gives rise to a capture effect at the receiver such that when several packets are transmitted simultaneously, the receiver has a good chance of accurately detecting the packet arriving with the highest energy. Moreover, capture can be made near perfect in this environment through the use of properly design spread-spectrum signaling technique that enables the receiver to differentiate among the arriving packets based on both power differences and differing arrival times. We investigate variations to the conventional ALOHA protocols that take advantage of perfect capture to reduce the delays and increase the throughputs of all users, including the furthest one. Three protocols are introduced and compared, which we call "persistent ALOHA with capture" (PAC), "gated ALOHA with capture" (GAC), and "gated ALOHA with capture/exhausted" (GAC/E). Two goals are considered in the comparison: an equatable delay profile among the users, and a small expected number of simultaneously transmitted packets. The latter is quite relevant for the practical implementation of a perfect-capture receiver. We conclude that the GAC/E protocol is most desirable from the twin points of view of delay profile and receiver implementation.

[1]  R. Butterworth,et al.  Queueing Systems, Vol. II: Computer Applications. , 1977 .

[2]  Israel Cidon,et al.  The Effect of Capture on Collision-Resolution Algorithms , 1985, IEEE Trans. Commun..

[3]  George L. Turin Commutation Signaling - An Antimultipath Technique , 1984, IEEE Journal on Selected Areas in Communications.

[4]  S. E. Alexander Characterising buildings for propagation at 900 MHz , 1983 .

[5]  Paul Walter Baier,et al.  A Novel Spread-Spectrum Receiver Synchronization Scheme Using a SAW-Tapped Delay Line , 1982, IEEE Trans. Commun..

[6]  S. E. Alexander,et al.  Radio propagation within buildings at 900 MHz , 1982 .

[7]  Daniel M. J. Devasirvatham,et al.  A Comparison of Time Delay Spread Measurements Within Two Dissimilar Office Buildings , 1986, ICC.

[8]  D.M.J. Devasirvatham Time delay spread measurements of wideband radio signals within a building , 1984 .

[9]  Lawrence Wai-Choong Wong,et al.  Waveform substitution techniques for recovering missing speech segments in packet voice communications , 1986, IEEE Trans. Acoust. Speech Signal Process..

[10]  Carl-Erik W. Sundberg,et al.  The Effect of Channel Coding on the Efficiency of Cellular Mobile Radio Systems , 1985, IEEE Trans. Commun..

[11]  A.A.M. Saleh,et al.  A Statistical Model for Indoor Multipath Propagation , 1987, IEEE J. Sel. Areas Commun..

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

[13]  A.A.M. Saleh,et al.  The near/far effect in local ALOHA radio communications , 1987, IEEE Transactions on Vehicular Technology.

[14]  D. Cox,et al.  815 MHz radio attenuation measured within two commercial buildings , 1986 .

[15]  Jeremiah F. Hayes Modeling and Analysis of Computer Communications Networks , 1984 .

[16]  Bernd Meister,et al.  Waiting Lines and Times in a System with Polling , 1974, JACM.

[17]  G. Boyd Swartz Polling in a Loop System , 1980, JACM.

[18]  M. Kavehrad,et al.  Performance of low-complexity channel coding and diversity for spread spectrum in indoor, wireless communication , 1985, AT&T Technical Journal.

[19]  Direct-Sequence Spread Spectrum with DPSK Modulation and Diversity for Indoor Wireless Communications , 1986, ICC.

[20]  D. Devasirvatham A comparison of time delay spread and signal level measurements within two dissimilar office buildings , 1987 .