On the error analysis of single-channel free-access collision resolution algorithms

Future wireless ATM networks proposed for providing OC-3 and above data rates generally employ demand assigned multiple-access protocols over time division multiplexed channels. Collision resolution algorithm based random access protocols (RAP) are useful for implementing the connection request procedure for these protocols. In the wireless networking environment, it is important to determine the performance of these protocols in the presence of propagation channel errors. This paper considers the performance of a single channel Q-array free-access collision resolution algorithm based RAP in the presence of memoryless feedback channel errors. The maximum stable throughput or capacity is derived for an infinite population Poisson user population model. The average delay-throughput characteristic is also derived. Simulations were performed to validate the analytical results