Non-Blocking Scheme for Blind Network-Assisted Diversity Multiple Access in Synchronous Channels

We design a Blind Network-Assisted Diversity Multiple Access (BNDMA) method for resolving packet collisions in synchronous packet-switched networks. As opposed to typical BNDMA schemes, the method operates in non-blocking mode. Idle transmitters at the start of a collision resolution interval may join the set of active transmitters and contact the receiver before the end of the interval. A naive queuing analysis of the proposed scheme is exponentially complex in the size of the network. We carry out a computationally efficient analysis of the network throughput and queuing delay. We show that the suggested scheme reduces the queuing delay of the buffered packets at the transmitters without sacrificing the maximum throughput achieved by standard BNDMA. Further insights are derived from the numerical experiments.