A Modified Backoff Algorithm for Ad Hoc Network

Author

Jiaqi, Zhang ; Huimin, Chen

Author_Institution

Sch. of Commun. & Inf. Eng., Shanghai Univ., Shanghai

fYear

2008

fDate

10-12 Sept. 2008

Firstpage

163

Lastpage

166

Abstract

A new backoff algorithm is proposed to enhance the performance of the IEEE 802.11 distributed coordination function (DCF) which employs binary exponential backoff (BEB) algorithm. The proposed algorithm, called the low time delay-multiplicative increase-multiplicative/slow decrease (LTD-MMSD) backoff algorithm, is quite simple to implement while significantly improving the network performance over BEB in ad hoc network. It is mainly proposed based on the general idea of MIMLD algorithm and SD algorithm. It chooses different multiplicative factor to change the contention window (CW) according to the network condition. The simulation results show that LTD-MMSD outperforms BEB in terms of both throughput and delay, especially under the heavy load situation.

Keywords

access protocols; ad hoc networks; distributed algorithms; wireless LAN; IEEE 802.11; LTD-MMSD; ad hoc network; binary exponential backoff algorithm; contention window; distributed coordination function; low time delay-multiplicative increase-multiplicative/slow decrease algorithm; multiplicative factor; Access protocols; Ad hoc networks; Degradation; Delay effects; Media Access Protocol; Optical fiber networks; Optical fibers; Stability; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Microwave Conference, 2008 China-Japan Joint

Conference_Location

Shanghai

Print_ISBN

978-1-4244-3821-1

Type

conf

DOI

10.1109/CJMW.2008.4772398

Filename

4772398