Building on the concept of retransmission diversity, a class of collision resolution protocols has been recently introduced NDMA [6] and BNDMA [7] using signal separation tools from array processing to resolve, as opposed to discard, collided data packets. Formal analysis of stability and maximum stable throughput for xNDMA protocols is difficult, because the associated Markov chain is non-separable multidimensional. In this paper, we tackle this problem for BNDMA. We show that BNDMA is stable if ∑{sub}j(λ{sub}j)+max{sub}j (λ{sub}j) < 1, where λ{sub}j stands for the arrival rate of the j-th user.
展开▼