Coded Slotted Aloha with Stopping Set Resolution: A Group Testing Approach

Alexandre Graell i Amat, Gianluigi Liva, Enrico Paolini, Cedomir Stefanovic

Abstract: In this work, we explore the use of group testing techniques to steer a collision resolution phase in the context of coded slotted Aloha protocols. The problem can be defined as the discovery of stopping sets based on the residual collision pattern after successive interference cancellation decoding. We show how the application of the simple combinatorial orthogonal matching pursuit algorithm is sufficient to resolve a large number of the collisions that hinder the success of the iterative interference cancellation process. We highlight the design choices that have to be addressed to benefit from the proposed approach. Finally, we outline a few interesting directions for future developments.