The robustness and performance of tree collision resolution algorithms in an unshared feedback error environment

Abstract

This paper discusses in detail the robustness of the Capetanakis Collision Resolution Algorithm (CCRA) with and without the arrival epoch modification for multiple access networks. In particular, we show that the algorithm is robust against errors that cause different stations to see different feedback information about the results of the transmission attempts, and we quantify, through simulations and analysis, the performance (throughput/delay) degradation caused by those unshared errors.