Skip to main content
SpringerLink
Log in

A Pseudo-Bayesian ALOHA Algorithm with Mixed Priorities

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In reservation-based multiple access protocols, before obtaining a contention-free access to the channel, a mobile terminal must wait for its request packet to be successfully sent to the base station. A pseudo-Bayesian ALOHA algorithm with multiple priorities is proposed in this paper to reduce the waiting time of delay sensitive request packets in a multimedia environment. Packets are transmitted in each slot according to a transmission probability based on the channel history and a priority parameter assigned to their respective priority class. An adaptation of the slotted protocol to the framed environment proposed for wireless ATM is also described. Simulation results are presented to show that the protocol offers a significant delay improvement for high priority packets with both Poisson and self-similar traffic while low priority packets only experience a slight performance degradation.

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

Access this article

Log in via an institution

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. F. Bauchot et al., MASCARA: AMAC protocol for wireless ATM, in: Proceedings ACTS Mobile Summit, Granada, Spain (November 1996) pp. 17–22.

  2. D. Bertsekas and R. Gallager, Data Networks, 2nd edition (Prentice-Hall, Upper Saddle River, NJ, 1992).

    Google Scholar 

  3. W.S. Chung and C.K. Un, Collision resolution algorithm for M–priority users, IEE Proceedings Communications 142 (June 1995) 151–157.

  4. J.F. Frigon, Dynamic reservation TDMA medium access control protocol for wireless ATM networks, Master's thesis, University of British Columbia (August 1998).

  5. J.F. Frigon, H.C.B. Chan and V.C.M. Leung, Data and voice integration in DR—TDMA for wireless ATM networks, in: Proceedings ICC'99, Vancouver, Canada (June 1999).

  6. O. Kubbar and H.T. Mouftah, Multiple access control protocols for wireless ATM: Problems definition and design objectives, IEEE Communications Magazine 35 (November 1997) 93–99.

    Google Scholar 

  7. J.G. Lee and M.S. Corson, The performance of an “imbedded” Aloha protocol in wireless networks, in: Proceedings of PIMRC'96, Vol. 2, Taipei, Taiwan (October 1996) pp. 377–381.

    Google Scholar 

  8. W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self—similar nature of Ethernet traffic (extended version), IEEE/ACM Transactions on Networking 2 (February 1994) 1–15.

  9. M. Liu and P. Papantoni-Kazakos, A random access algorithm for data networks carrying high priority traffic, in: Proceedings of INFOCOM' 90, Vol. 3, San Francisco, CA (June 1990) pp. 1087–1094.

    Google Scholar 

  10. D. Makrakis, R.S. Mander and L. Orozco-Barbosa, A spread slotted random access control protocol with multi—priority for personal and mobile communication networks carrying integrated traffic, in: Proceedings of 1995 Canadian Conference on Electrical and Computer Engineering, Vol. 1, Montréal, Canada (September 1995) pp. 132–136.

    Google Scholar 

  11. P. Papantoni-Kazakos, Multiple—access algorithms for a system with mixed traffic: High and low priority, IEEE Transactions on Communications 40 (March 1992) 541–555.

  12. T. Papantoni-Kazakos, N.B. Likhanov and B.S. Tsybakov, A protocol for random multiple access of packets with mixed priorities in wireless networks, IEEE Journal on Selected Areas in Communications 13 (November 1995) 1324–1331.

  13. M. Paterakis and Y. Gong, Performance analysis of random access multiuser algorithms for packets with different priorities, in: Proceedings of INFOCOM'90, Vol. 2, San Francisco, CA (June 1990) pp. 580–587.

    Google Scholar 

  14. V. Paxson and S. Floyd, Wide area traffic: The failure of Poisson modeling, IEEE/ACM Transactions on Networking 3 (June 1995) 226–244.

  15. D. Raychaudhuri, L.J. French, R.J. Siracusa, S.K. Biswas, R. Yuan, P. Narasimhan and C.A. Johnston, WATMnet: A prototype wireless ATM system for multimedia personal communication, IEEE Journal on Selected Areas in Communications 15 (January 1997) 83–95.

  16. R.L. Rivest, Network control by Bayesian broadcast, IEEE Transactions on Information Theory 33 (May 1987) 323–328.

    Google Scholar 

  17. I. Stavrakakis and D. Kazakos, A multiuser random—access communication system for users with different priorities, IEEE Transactions on Communications 39 (November 1991) 1538–1541.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, BC, Canada, V6T 1Z4

    Jean-François Frigon & Victor C.M. Leung

Authors
  1. Jean-François Frigon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Victor C.M. Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Frigon, JF., Leung, V.C. A Pseudo-Bayesian ALOHA Algorithm with Mixed Priorities. Wireless Networks 7, 55–63 (2001). https://doi.org/10.1023/A:1009095931769

Download citation

  • Issue Date:

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

Search

Navigation