Abstract:

An adaptive backoff algorithm based on transmission state (ABTS) for Ad Hoc network is proposed. Used with ABTS, the channel status is sensed by calculating amount of competitive nodes locally and the contention window is adjusted linearly or multiplicatively according to different channel status. To reduce data losses, ABTS algorithm gives frames retransmitted repeatedly higher priority to send. Experiment demonstrates that ABTS algorithm has suitable performances in multi-hop Ad Hoc network, and, compared to Binary Exponential Backoff algorithm, ABTS algorithm has better performances in term of throughput, endtoend delay and collision rate.

Key words: Ad Hoc network, binary exponential backoff, retransmission times, number of contention nodes