On the stability of certain collision resolution protocols with retransmission diversity

A class of collision resolution protocols [(B)NDMA] has been introduced for slotted packet multiple access. By providing retransmission diversity of the collided packets, these protocols offer the means to improve upon random splitting-based collision resolution protocols, at a moderate complexity c...

Full description

Saved in:
Bibliographic Details
Published inProceedings IEEE International Symposium on Information Theory p. 154
Main Authors Dimic, G., Sidiropoulos, N.D.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2002
Subjects
Access protocols
Chromium
Costs
Delay
Electronic mail
Physical layer
Stability analysis
Steady-state
Sufficient conditions
Throughput
Online AccessGet full text

Cover

More Information
Summary:A class of collision resolution protocols [(B)NDMA] has been introduced for slotted packet multiple access. By providing retransmission diversity of the collided packets, these protocols offer the means to improve upon random splitting-based collision resolution protocols, at a moderate complexity cost. In this paper, we find sufficient conditions for stability of (B)NDMA by using the dominant system approach, developed for stability analysis of finite population slotted ALOHA. We reconsider the steady-state analysis, bypassing the earlier generating function approach, so that we can deal with asymmetry (multirate systems). This yields expressions for throughput and delay per queue. We also generalize BNDMA and the associated stability analysis to multicode systems.
ISBN:9780780375017
0780375017
DOI:10.1109/ISIT.2002.1023426