Skip to main content
SpringerLink
Log in

An Optimum Retransmission Cut-Off Scheme for Slotted ALOHA

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The retransmission cut-off is not needed for a stable operation of slottedALOHA if the new packet generation rate is below a critical limit. Thethroughput never reaches its maximum value if the new packet generation rateis less than this critical limit irrespective of the number of transmissions.The maximum throughput is attained by adjusting the number of transmissions,pertaining to the new packet generation rate exceeding the critical limit.A complete analysis for the new packet generation rate with the properadjustment of the number of transmissions that maximize the channel throughputin a Rayleigh fading channel is executed. A stable operating region in termsof the packet rejection probability and the corresponding number oftransmissions is devised.

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. A.B. Carleial and M.E. Hellman, “Bistable Behaviour of ALOHA-Type Systems”, IEEE Transactions on Communications, Vol. COM-23, No.4, pp. 401–410, 1975.

    Google Scholar 

  2. L. Merakos and D. Kazakos, “On Retransmission Control Policies in Multiple-Access Communication Networks”, IEEE Transactions on Automatic Control, Vol. AC-30, No.2, pp. 109–117, 1985.

    Google Scholar 

  3. D. Raychaudhuri and K. Joseph, “Performance Evaluation of Slotted ALOHA with Generalized Retransmission Backoff”, IEEE Transactions on Communications, Vol. 38, No.1, pp. 117–122, 1990.

    Google Scholar 

  4. R.J. v.d. Vleuten, W.C. v. Etten, H.P.A. v.d. Boom, “Optimal Controlled ALOHA for Two-Way Data Communication in Cable Television Network”, IEEE Transactions on Communications, Vol. 42, No.7, pp. 2453–2459, 1994.

    Google Scholar 

  5. B. Wu and Q. Wang, “Maximization of the Channel Utilization in Wireless Heterogeneous Multiaccess Networks”, IEEE Transactions on Vehicular Technology, Vol. 46, No.2, pp. 437–444, 1997.

    Google Scholar 

  6. M. Mouly and M.-B. Pautet, The GSM System for Mobile Communications, published by authors, 1992.

  7. Draft TS 03 64, V5.1 (1997), Digital Cellular Telecommunications System (Phase 2+); General Packet Radio Service (GPRS), Overall Description of the GPRS Radio Interface; Stage 2 (GSM 03.64 ver sion 5.1.0).

  8. C. Luders and R. Haferbeck, “The Performance of the GSM Random Access Procedure”, in IEEE 44th Veh. Tech. Conf. 94 (VTC' 94), Stockholm, Sweden, June 8–10, pp. 1165–1169, 1994.

  9. J.H. Sarker and S.J. Halme, “The Prudence Transmission Method I (PTM I): A Retransmission Cut-Off Method for Contention Based Multiple-Access Communication Systems”, IEEE 47th Veh. Tech. Conf. 97 (VTC' 97), Phoenix, AZ, U.S.A., May 4–7, pp. 397–401, 1997.

  10. S.W. Kim, “Frequency-Hopped Speed-Spectrum Random Access with Retransmission Cutoff and Code Rate Adjustment”, IEEE Journal of Selected Areas in Communications, Vol. 10, No.2, pp. 344–349, 1992.

    Google Scholar 

  11. R. Prasad, M.G. Jansen and J.P. van Deursen, “Multiple-Frequency Slotted ALOHA in a Shadowed and Rician Faded Radio Environment”, Elect. Lett., pp. 1828–1829, 1993.

  12. J.C. Arnbak and van Blitterswijk, “Capacity of Slotted ALOHA in Rayleigh-Fading Channels”, IEEE Journal of Selected Areas in Communications, SAC-5, pp. 261–269, 1987.

    Google Scholar 

  13. J.H. Sarker, “Throughput Analysis of Multicopy Multichannel Slotted ALOHA in Rayleigh-Fading Channels”, in The 2nd Int.Work. on Multi-Dimensional Mobile Comm. 96 (MDMC' 96), Seoul, Korea, July 18–20, pp. 297–301, 1996.

  14. L. Kleinrock, Queueing Systems, Volume II: Computer Applications, John Wiley & Sons, 1976.

  15. N. Abramson, “The ALOHA System – Another alternative for Computer Communications”, Fall Joint Comput. Conf., AFIPS Conf. Proc. 1970, Vol. 37, AFIPS Press, pp. 281–285, 1970.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Communications Laboratory, Institute of Radio Communications, Helsinki University of Technology, P.O. Box 2300, FIN-02015, HUT, Finland E-mail

    Jahangir H. Sarker

  2. Communications Laboratory, Institute of Radio Communications, Helsinki University of Technology, P.O. Box 2300, FIN-02015, HUT, Finland E-mail

    Seppo J. Halme

Authors
  1. Jahangir H. Sarker
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seppo J. Halme
    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

Sarker, J.H., Halme, S.J. An Optimum Retransmission Cut-Off Scheme for Slotted ALOHA. Wireless Personal Communications 13, 185–202 (2000). https://doi.org/10.1023/A:1008930002745

Download citation

  • Issue Date:

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

Search

Navigation