Slow Start Backoff Algorithm for Ad-Hoc Wireless Networks

Binary exponential backoff (BEB) algorithm, the defacto standard contention resolution algorithm providing collision avoidance over ad hoc wireless networks, has several technical limitations. For instance, high collision rate problem, unfair channel access, and throughput degradation are several widely known issues. In this paper, a self-adaptive backoff algorithm, namely slow start backoff (SSB) algorithm, is proposed and analyzed for ad hoc networks. Numerical results show that the proposed SSB algorithm outperforms the legacy BEB algorithm. In addition to the theoretical analysis, simulations were conducted to verify the analysis, showing that the proposed scheme works very well in ad hoc wireless networks.

[1]  Thierry Turletti,et al.  Saturation throughput analysis of error-prone 802.11 wireless networks , 2005, Wirel. Commun. Mob. Comput..

[2]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[3]  Der-Jiunn Deng,et al.  On Adaptive Contention Resolution Schemes for IEEE 802.16 BWA Systems , 2009, EURASIP J. Wirel. Commun. Netw..

[4]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[5]  Marco Conti,et al.  Runtime optimization of IEEE 802.11 wireless LANs performance , 2004, IEEE Transactions on Parallel and Distributed Systems.

[6]  Yuguang Fang,et al.  Design of MAC protocols with fast collision resolution for wireless local area networks , 2004, IEEE Transactions on Wireless Communications.

[7]  John A. Copeland,et al.  Fair media access for wireless LANs , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[8]  Byung-Jae Kwak,et al.  Analysis of EIED backoff algorithm for the IEEE 802.11 DCF , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[9]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[10]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[11]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[12]  Yu Wang,et al.  Fair medium access in 802.11 based wireless ad-hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[13]  Der-Jiunn Deng,et al.  Contention window optimization for ieee 802.11 DCF access control , 2008, IEEE Transactions on Wireless Communications.

[14]  R. Jain.  Throughput fairness index : An explanation , 1999 .

[15]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[16]  Bo Li,et al.  A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF , 2004, IEEE Trans. Veh. Technol..