An algorithm for random access communication over noisy channels

The authors consider synchronous random access systems with noisy transmission channels. They model the channel noise as two types of erroneous feedbacks observed by the users. Specifically, for some probabilities a slot containing a single transmission and a slot without any transmission in it can be perceived by the users as collision slots. For such systems, they analyze the stability of a random access algorithm. The algorithm requires continuous feedback sensing, but it can be easily modified to operate under limited feedback sensing. It is shown that the algorithm is very insensitive to the above feedback errors