Markov analysis of the PRMA protocol for local wireless networks

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).

[1]  Shuji Tasaka Performance analysis of multiple access protocols , 1986 .

[2]  Sanjiv Nanda Stability evaluation and design of the PRMA joint voice data system , 1994, IEEE Trans. Commun..

[3]  Lazaros F. Merakos,et al.  Performance analysis of reservation random access protocols for wireless access networks , 1994, IEEE Trans. Commun..

[4]  Michael E. Woodward Communication and Computer Networks , 1993 .

[5]  Bhaskar Ramamurthi,et al.  Packet reservation multiple access for local wireless communications , 1989, IEEE Trans. Commun..

[6]  Lazaros Merakos,et al.  Performance analysis of reservation random access protocols for cellular packet communications , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[7]  Lazaros Merakos,et al.  Voice packet losses and data integration in reservation random access protocols for wireless access networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[8]  David J. Goodman,et al.  Cellular packet communications , 1990, IEEE Trans. Commun..

[9]  Kaiji Mukumoto,et al.  Analysis of an integrated voice and data transmission system using packet reservation multiple access , 1994 .

[10]  Leonard Kleinrock,et al.  Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation , 1975, IEEE Trans. Commun..

[11]  Shuji Tasaka Stability and Performance of the R-Aloha Packet Broadcast System , 1983, IEEE Transactions on Computers.

[12]  David J. Goodman,et al.  Performance of PRMA: a packet voice protocol for cellular systems , 1991 .

[13]  Hugh S. Bradlow Performance Measures for Real-Time Continuous Bit-Stream Oriented Services: Application to Packet Reassembly , 1990, Comput. Networks ISDN Syst..