Group Testing Protocol with Capture for Random Access Communication

The capture property of a receiver is used to design a collision resolution algorithm for a ternary feedback random access channel. Group testing techniques are employed under the assumption of finite users model. Users are assumed to generate a packet with probability during a collision resolution interval. Two groups of users with different transmission powers are assumed to exist in the system. Performance of this algorithm is shown to be considerably better than that of the algorithm without capture. Effect of varying the number of users in both groups on the expected collision resolution interval is studied. One of the features of this algorithm is that it is always superior to TDMA for any probability as long as there is at least one user in the high power group.