Skip to main content
SpringerLink
Log in

Markov analysis of the PRMA protocol for local wireless networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

PRMA (packet reservation multiple access) is a reservation-ALOHA access protocol specifically designed for wireless microcellular networks that handle both real-time and non-real-time traffic. We present a thorough analysis of this protocol, considering real-time traffic only, based on a suitable Markov model. The size of the model is such that it can be directly used for an exact quantitative analysis of the system. In particular, we are able to analyze the packet dropping process, by evaluating both average and distribution measures. The latter are particularly useful to characterize the degradation caused to real-time traffic (e.g., voice) by the loss of consecutive packets. Besides, we also derive from the Markov model a qualitative analysis of the system stability, based on the equilibrium point analysis (EPA) technique. By this technique, we characterize the system stability and analyze the effect on it of several system parameters (e.g., load, permission probability).

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. H.S. Bradlow, Performance measures for real-time continuous bit-stream oriented services: Application to packet reassembly, Computer Networks and ISDN Systems 20(1) (1990) 14–26.

    Article  MathSciNet  Google Scholar 

  2. W. Crowther, R. Rettberg, D. Walden, S. Ornstein and F. Heart, A system for broadcast communication: reservation ALOHA, in: Proc. 6th Haway Int. Conf. Syst. Sci. (January 1973) pp. 371–374.

  3. D.J. Goodman, Cellular packet communications, IEEE Transactions on Communications 38 (August 1990) 1272–1280.

    Article  Google Scholar 

  4. D.J. Goodman, R.A. Valenzuela, K.T. Gayliard and B. Ramamurthi, Packet reservation multiple access for local wireless communication, IEEE Transactions on Communications 37(8) (August 1989) 885– 890.

    Article  Google Scholar 

  5. L. Kleinrock and S. Lam, Packet switching in a multiaccess broadcast channel: Performance evaluation, IEEE Transactions on Communications 23(4) (April 1975).

  6. S. Jangi and L. Merakos, Performance analysis of reservation random access protocols for cellular packet communications, IEEE Transactions on Communications 42 (August 1994) 1223–1234.

    Article  Google Scholar 

  7. L. Merakos and S. Jangi, Voice packet and data integration in reservation random access protocols for wireless access networks, in: Proc. GLOBECOM’ 91, Phoenix (December 1991) pp. 895–899.

  8. S. Nanda, Stability evaluation and design of the PRMA joint voice data system, IEEE Transactions on Communications 42(5) (May 1994) 2092–2104.

    Article  MathSciNet  Google Scholar 

  9. S. Nanda, D.J. Goodman and U. Timor, Performance of PRMA: A packet voice protocol for cellular systems, IEEE Transactions on Vehicular Technology 40(3) (August 1991) 584–598.

    Article  Google Scholar 

  10. S. Tasaka, Stability and performance of the R_ALOHA packet broadcast system, IEEE Transactions on Computers 32(8) (August 1983) 717–726.

    Google Scholar 

  11. S. Tasaka, Performance Analysis of Multiple Access Protocols (MIT Press, 1986).

  12. M.E. Woodward, Communication and Computer Networks (IEEE Computer Society Press, 1994).

  13. G. Wu, K. Mukumoto and A. Fukuda, Analysis of an integrated voice and data transmission system using packet reservation multiple access, IEEE Transactions on Vehicular Technology 43(2) (May 1994) 289–297.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica, Sistemi e Produzione, Università di Roma “Tor Vergata”, Via della Ricerca Scientifica, 00133, Roma, Italy

    Francesco Lo Presti & Vincenzo Grassi

Authors
  1. Francesco Lo Presti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vincenzo Grassi
    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

Lo Presti, F., Grassi, V. Markov analysis of the PRMA protocol for local wireless networks. Wireless Networks 4, 297–306 (1998). https://doi.org/10.1023/A:1019164625320

Download citation

  • Issue Date:

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

Keywords

Search

Navigation