A robust random multiple-access algorithm for packet transmissions over noisy channels with error memory

In this paper, a noisy slotted channel is considered. It is assumed that channel feedback might be misinterpreted due to the existence of noise on the channel. Furthermore, this disturbance is dependent on the channel state (either good or bad) which varies from slot to slot according to a Markov chain. Consequently, the occurrence of the a channel feedback error is dependent on previous occurrences of errors (i.e., with error memory). Under this assumption, the throughput performance of a random multiple-access algorithm, called the Two-Cell algorithm, is analyzed and the results are compared with the throughputs of the Capetanakis (1979) tree-splitting algorithm operating over the same channels. It is shown that the Two-Cell algorithm retains positive throughputs for all possible values of channel state parameters, and for all practical purposes, it outperforms the Capetanakis algorithm in terms of insensitivity to channel feedback errors