Skip to main content
SpringerLink
Log in

Wireless Adaptive Framed Pseudo-Bayesian Aloha (AFPBA) Algorithm with Priorities

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

Abstract

In this paper, we propose a new priority algorithm to control the access to the wireless ATM MAC uplink frame, for multimedia traffic like wireless ATM, similar to the Pseudo-Bayesian algorithm presented in [1]. The adaptive framed Pseudo-Bayesian Aloha (AFPBA) algorithm ensures minimum access delay for high priority traffic classes with small delay degradation to low priority traffic classes. Control packets are transmitted in each slot according to transmission probabilities based on the history of the channel and in contention with other packets of the same priority class. The number of contention slots assigned for each priority class, on a given frame, changes adaptively according to its priority index and the estimated arrival rate on each frame using an adaptive slot assignment mechanism. Finally, the throughput analysis of the algorithm is presented and the delay performance is evaluated by simulation on a wireless channel in the presence of shadowing, Rayleigh fading and capture. Results show that the wireless channel offers significant delay improvements to all priority packets, especially in the presence of fast fading.

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.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. J. F. Frigon and V. C. M. Leung, “A Pseudo-Bayesian Algorithm with Mixed Priorities for Wireless ATM,” PIMRC'98, Boston, MA, USA, September 8–11, 1998. Accepted also for publication in ACM/Baltzer Wireless Networks, Oct. 1999.

  2. M. H. Habaebi, Borhanuddin M. Ali and M. R. Mukerjee, “MAC Layer Requirements and Proposed Protocols for Wireless ATM Networks,” WEC congress, K. L. Malaysia, 19–22 July 1999.

  3. D. J. Goodman, R. A. Valenzuela, K. T. Gayliard, and B. Ramamurthi, “Packet reservation multiple access for local wireless communications,” IEEE Transactions On Communications, vol. 37, pp. 885–890, August 1989.

    Google Scholar 

  4. S. K. Biswas, D. Reininger, and D. Raychaudhuri, “UPC base bandwidth allocation for VBR video in wireless ATM,” in Proceedings ICC'97, (Montr'eal, Canada), June 1997.

  5. W. S. Chung and C. K. Un, “Collision resolution algorithm for M-priority users,” IEE Proc.-Comm., vol. 142, pp. 151–157, June 1995.

    Google Scholar 

  6. J. G. Lee and M. S. Corson, “The performance of an “imbedded” Aloha protocol in wireless networks,” in Proc. PIMRC'96, vol. 2, (Taipei, Taiwan), pp. 399–381, Oct. 1996.

    Google Scholar 

  7. I. Stavrakakis and D. Kazakos, “A multiuser random access communication system for users with different priorities,” IEEE Trans. On Comm., vol. 39, pp. 1538–1541, Nov. 1991.

    Google Scholar 

  8. 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 JSAC, vol. 13, pp. 1324–1331, Sep. 1995.

    Google Scholar 

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

    Google Scholar 

  10. M. Paterakis and Y. Gong, “Performance analysis of random access multiuser algorithms for packets with different priorities,” in Proc. INFOCOM'90, vol. 3, (San Francisco, CA), pp. 580–587, June 1990.

    Google Scholar 

  11. F. Borgonovo and M. Zorzi, “Slotted Aloha and CDPA: a comparison of channel performance in cellular systems,” in Proc. IEEE INFOCOM'96, (San Francisco, CA), 24–28 March 1996.

  12. W. C. Jakes, Microwave mobile communications, New York, Wiley, 1974.

    Google Scholar 

  13. M. Zorzi and R. R. Rao, “Capture and Retransmission Control in Mobile Radio,” IEEE JSAC, vol. 12, no. 8, Oct. 1994.

  14. K. S. Kwak and R. R. Rao, “Controlled Aloha with Geometric Capture Probabilities” IEEE Trans. On Autom. Cont., vol. AC-35, pp. 1270–1274, Nov. 1990.

    Google Scholar 

  15. A. Papoulis, Probability, Random Variables, and Stochastic Processes. McGraw-Hill, 3rd ed., 1991.

  16. B. Hajek and T. van Loon, “Decentralized Dynamic Control of Multiaccess Broadcast Channel,” IEEE Trans. On Autom. Cont., vol. AC-27, pp. 559–569, June 1982.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer & Communications Engineering, University Putra Malaysia, Taman Sri Serdang, 43400, Selangor-Malaysia

    Mohamed Hadi Habaebi, Borhanuddin Mohd Ali & Malay R. Mukerjee

Authors
  1. Mohamed Hadi Habaebi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Borhanuddin Mohd Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Malay R. Mukerjee
    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

Habaebi, M.H., Ali, B.M. & Mukerjee, M.R. Wireless Adaptive Framed Pseudo-Bayesian Aloha (AFPBA) Algorithm with Priorities. International Journal of Wireless Information Networks 8, 49–59 (2001). https://doi.org/10.1023/A:1011385729897

Download citation

  • Issue Date:

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

Search

Navigation