On the stability of certain collision resolution protocols with retransmission diversity

Abstract

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.