Collision resolution algorithm-based heartbeat radio access

This paper proposes a heartbeat radio access protocol for a mobile ad-hoc network based on a random access protocol using a high-throughput and stable single-channel Q-ary free-access collision resolution algorithm. We provide an analytical derivation of the performance of this free-access collision resolution algorithm in the presence of feedback channel errors that may be present in the mobile radio environment. The maximum stable throughput or capacity is derived for an infinite-population Poisson user model. The average delay-throughput characteristic is also obtained. Simulations were performed to validate the analytical results. Optimum collision resolution algorithm parameters are also derived as the feedback channel error rate is varied.