A window random access algorithm for environments with capture

The authors propose and analyze a stable random access algorithm which is a modification of the two-cell algorithm proposed by M. Paterakis (1984). The authors assume ternary feedback broadcast per slot, and in the presence of capture, identification of the captured packet by all the users in the system. It is also assumed that a successfully received signal transmission cannot be distinguished from a capture in the presence of multiple transmission. The performance of the algorithm is compared to an appropriate modification of J.I Capetanakis' (1979) dynamic algorithm. The proposed algorithm, and in contrast to the latter, it can be easily modified to operate in limited feedback sensing environments.>