Title
A backoff algorithm based on self-adaptive contention window update factor for IEEE 802.11 DCF
Abstract
The binary exponential backoff (BEB) mechanism is applied to the packet retransmission in lots of wireless network protocols including IEEE 802.11 and 802.15.4. In distributed dynamic network environments, the fixed contention window (CW) updating factor of BEB mechanism can't adapt to the variety of network size properly, resulting in serious collisions. To solve this problem, this paper proposes a backoff algorithm based on self-adaptive contention window update factor for IEEE 802.11 DCF. In WLANs, this proposed backoff algorithm can greatly enhance the throughput by setting the optimal CW updating factor according to the theoretical analysis. When the number of active nodes varies, an intelligent scheme can adaptively adjust the CW updating factor to achieve the maximal throughput during run time. As a result, it effectively reduces the number of collisions, improves the channel utilization and retains the advantages of the binary exponential back-off algorithm, such as simplicity and zero cost. In IEEE 802.11 distributed coordination function (DCF) protocol, the numerical analysis of physical layer parameters show that the new backoff algorithm performance is much better than BEB, MIMD and MMS algorithm.
Year
DOI
Venue
2017
10.1007/s11276-015-1184-9
Wireless Networks
Keywords
Field
DocType
Back-off algorithm,Contention window,IEEE 802.11 DCF,Normalized system throughput
Exponential backoff,Wireless network,IEEE 802.11,Computer science,Retransmission,Network packet,Computer network,Algorithm,Real-time computing,Physical layer,Distributed coordination function,Throughput
Journal
Volume
Issue
ISSN
23
3
1022-0038
Citations 
PageRank 
References 
2
0.36
17
Authors
5
Name
Order
Citations
PageRank
changsen zhang120.36
Pengpeng Chen212317.75
jianji ren3113.38
Xiaofei Wang468658.88
Athanasios V. Vasilakos512735523.55