ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Analysis of Link-Layer Backoff Algorithms on Point-to-Point Markov Fading Links: Effect of Round-Trip Delays

Chockalingam, A and Zorzi, M (2005) Analysis of Link-Layer Backoff Algorithms on Point-to-Point Markov Fading Links: Effect of Round-Trip Delays. In: 2005 IEEE International Conference on Communications. ICC 2005, 16-20 May, Seoul,South Korea, Vol.5, 3117-3121.


Download (135kB)


Backoff algorithms can be employed on point-to-point wireless fading links to improve energy efficiency, particularly when the link experiences long deep fades and bursty errors. A backoff scheme at the link layer (LL), applying an appropriate backoff rule upon each LL packet loss event due to channel errors, can intentionally leave the channel idle (i.e., not transmit) for some specified number of slots, thereby reducing the possible energy wastage due to packet transmissions in error. Our new contribution in this paper is that we consider the use of backoff algorithms on wireless fading links with large round-trip delays, propose a Go-back-N (GBN) protocol with backoff, and present a renewal-reward analysis of the throughput and energy efficiency performance of the proposed scheme. We show that the GBN protocol with a linear backoff (LBO) strategy results in energy savings of about 2 dB compared to GBN with no backoff (NBO), even in the case of large round-trip delays. In addition, we also propose and analyze an adaptive Go-back-N/Stopand-Wait (GBN/SAW) ARQ scheme with LL backoff. We show that the proposed adaptive GBN/SAW ARQ scheme with LBO achieves energy efficiency performance quite close to that of an ideal (though not practical) backoff scheme which assumes a priori knowledge of the channel status in each slot.

Item Type: Conference Paper
Publisher: IEEE
Additional Information: Copyright 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords: Backoff;Energy efficiency;ARQ;Go-back-N;Stop-and-Wait; Markov fading;Round-trip delay
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 25 Aug 2008
Last Modified: 11 Jan 2013 10:25
URI: http://eprints.iisc.ac.in/id/eprint/7160

Actions (login required)

View Item View Item