By Topic

An efficient numerical method for performance analysis of contention MAC protocols: a case study (PRMA++)

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Lenzini, L. ; Dept. of Inf. Eng., Pisa Univ., Italy ; Meini, B. ; Mingozzi, E.

Several multiple access control (MAC) protocols of industrial interest can be modeled by discrete-state discrete-time Markov chains, with finite lower block Hessenberg probability transition matrices PN, where the diagonal blocks have a size which decreases while passing from the top left block (A0,0) down to the right bottom block (AN,N). Such matrices have been identified in the literature as funnel matrices. In general, for meaningful systems of engineering interest, the size of PN is so large that the computation of the PN stationary probabilities (π) with common numerical methods cannot be performed due to the computational cost involved. To calculate the stationary probabilities of PN we have developed an innovative computational method which fully exploits the block Hessenberg structure of the matrix I-PN . In this way, we drastically reduce the overall computational cost with respect to the customarily used LU factorization, while still keeping the strong numerical stability of Gaussian elimination with diagonal adjustment. The potential of the new method is exploited to assess the performance of an access protocol for third-generation mobile systems, called PRMA++ (packet reservation multiple access protocol). This was designed within the European project RACE and has so far been studied, to the best of our knowledge, via simulative analysis. PRMA++ has received a lot of attention from manufacturers in the ongoing fifth framework program of the European Community

Published in:

Selected Areas in Communications, IEEE Journal on  (Volume:16 ,  Issue: 5 )