On the stability of certain collision resolution protocols with retransmission diversity

Goran Dimić, Nicholas D. Sidiropoulos

Research output: Contribution to journalConference articlepeer-review

Abstract

Recently, 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.

Original languageEnglish (US)
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
StatePublished - Sep 12 2002
Event2002 IEEE International Symposium on Information Theory - Lausanne, Switzerland
Duration: Jun 30 2002Jul 5 2002

Fingerprint Dive into the research topics of 'On the stability of certain collision resolution protocols with retransmission diversity'. Together they form a unique fingerprint.

Cite this