Energy efficiency analysis of link layer backoff schemes on point-to-point Markov fading links

Abstract

Backoff algorithms are traditionally employed in multiple access networks, like Ethernet, to recover from packet collisions. We propose and carry out the analysis for three types of link layer backoff schemes-linear, binary exponential, geometric-on point-to-point wireless fading links, where packet errors occur non-independently. In such a scenario, the back-off schemes are shown to achieve better energy efficiency without compromising much on the link layer throughput performance.