Skip to main content
Log in

Indoor Slotted-ALOHA Protocols Using a Smart Antenna Basestation

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

In this paper we consider the reverse-linkcapacity performance of indoor Slotted-ALOHA protocolsadapted for use with a multibeam smart antenna (SDMA)basestation. When SDMA is used in this application, the basestation attempts to transmit or receivemultiple packets simultaneously using its antenna array.S-ALOHA protocols are well suited for this purpose sincethey permit simultaneous station transmission more readily compared with conventional LANprotocols such as CSMA. It is assumed that the portablestations have omnidirectional antennas and share asingle radio link to the basestation. Versions of the protocols are considered where initial stationaccess occurs in the data slots directly, and when botha single-beam and multibeam reservation channel is usedprior to data slot access. Two slot allocation algorithms are proposed which can be used withthe reservation channel protocols to dynamically assignportable stations to the data channel. It is shown thatsignificant improvements in system capacity are possible when more sophisticated dynamicslot allocation is employed. In the results presented,we optimize the design of each system to maximize thecapacity achieved. The comparisons thus give an indication of the relative trade-offs betweencapacity and complexity possible in such a system. Ofthe cases considered, multibeam operation in bothreservation minislots and data slots can achieve the highest theoretical capacity. However, we findthat when operating under low SNR, and especially forlong packet lengths, only very marginal improvements incapacity are achieved compared with other methods. This is important to note, since operating thesystem with multibeam minislot contention is expected tobe highly complex due to the difficulties of dynamicacquisition. We find that when packet lengths are less than about 2 kbits, there is verylittle capacity advantage in using a single-beamreservation protocol over multibeam slotted ALOHA(S-ALOHA).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

  1. N. Abramson, The ALOHA systemÐ another alternative for computer communications. Proceedings, Fall Joint Computer Conference, 1970.

  2. L. G. Roberts, ALOHA packet system with and without slots and capture. Computer Communications Review, April 1975.

  3. J. Ward and R. T. Compton, Jr., High throughput slotted ALOHA packet radio networks with adaptive arrays. IEEE Transactions on Communications, Vol. 41, No. 3, March 1993, pp. 460–470.

    Google Scholar 

  4. C. Sakr and T. D. Todd, Carrier sense protocols for packetswitched smart antenna basestations. International Conference on Network Protocols, October 28-31 1997, pp. 45–52.

  5. R. T. Compton, Jr., Adaptive Antennas, Concepts and Performance, Prentice Hall, 1988.

  6. G. Xu and S. Q. Li, Throughput multiplication of wireless LANs for multimedia services: SDMA protocol design, Proc. GLOBECOM’ 94, August 1994.

  7. F. Shad, T. Todd, V. Kezys, and J. Litva, Indoor SDMA capacity using a smart antenna basestation, Sixth International Conference on Universal Personal Communications, October 1997, pp. 868–872.

  8. R. Sinha, T. Todd, F. Shad, and V. Kezys, Forward link capacity in smart antenna basestations with dynamic slot allocation, Ninth International Symposium on Personal, Indoor, and Mobile Radio Communications, September 1998, pp. 942–946.

  9. J. H. Winters, On the capacity of radio communication systems with diversity in a Rayleigh fading environment, IEEE Journal on Selected Areas in Communications, Vol. SAC-5, No. 5, June 1987, pp. 871–878.

    Google Scholar 

  10. J. Litva and T. K. Y. Lo, Digital Beamforming in Wireless Communications, Artech House, 1996.

  11. S. P. Applebaum, Adaptive arrays, IEEE Transactions on Antennas and Propagation, Vol. AP-24, No. 5, September 1976, pp. 585–598.

    Google Scholar 

  12. D. Bertsekas and R. Gallager, Data Networks, 2nd ed., Prentice Hall, 1992.

  13. D. V. Sarwate and M. B. Pursley, Crosscorrelatio n properties of pseudorandom and related sequences, Proceedings of the IEEE, Vol. 68, No. 5, May 1980, pp. 593–618.

    Google Scholar 

  14. J. H. Winters, Optimal combining in digital mobile radio with cochannel interference. IEEE Journal on Selected Areas in Communications, Vol. SAC-2, No. 4, July 1984, pp. 528–539.

    Google Scholar 

  15. F. Shad, Dynamic Slot Assignment SDMA/TDMA Systems Using a Smart Antenna Basestation, PhD thesis, McMaster University, 1999. Submitted.

  16. R. Sinha, Smart Antennas in Packet Switched Indoor SDMA Networks, Master’ s thesis, McMaster University, September 1997.

  17. H. M. Taylor and S. Karlin, An Introduction to Stochastic Modeling, Academic Press, Toronto, 1984.

    Google Scholar 

Download references

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shad, F., Todd, T.D. Indoor Slotted-ALOHA Protocols Using a Smart Antenna Basestation. International Journal of Wireless Information Networks 6, 197–213 (1999). https://doi.org/10.1023/A:1018856005964

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018856005964

Keywords

Navigation