Stability of binary exponential backoff
Journal of the ACM (JACM)
Analysis, stability and optimization of Aloha-type protocols for multichannel networks
Computer Communications
MACAW: a media access protocol for wireless LAN's
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Analysis of Backoff Protocols for Mulitiple AccessChannels
SIAM Journal on Computing
Fair medium access in 802.11 based wireless ad-hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Performance analysis of exponential backoff
IEEE/ACM Transactions on Networking (TON)
Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?
IEEE Communications Magazine
Hi-index | 0.00 |
Good backoff algorithms should be able to achieve high channel throughput while maintaining fairness among active nodes. In this paper, we propose a novel backoff algorithm to improve the fairness of random access channels, while maximizing channel throughput. The mechanism of the proposed backoff algorithm uses backoff delay (retransmission delay) and channel-offered traffic to dynamically control the backoff interval, so that each active node increases its backoff interval in the case of collision by a factor which exponentially decreases as the backoff delay increases, and decreases its backoff interval in the case of successful transmission by a factor which exponentially decreases as the backoff delay of previous retransmission attempts increases. Also, the backoff interval is controlled according to the channel offered, traffic using a fuzzy controller to maximize channel throughput. Furthermore, the operation of the proposed backoff algorithm does not depend on knowledge of the number of active nodes. A computer simulation is developed using MATLAB to evaluate the performance of the proposed backoff algorithm and compare it with the binary exponential backoff (BEB) scheme, which is widely used owing to its high channel throughput, while its fairness is relatively poor. It is shown that the proposed backoff algorithm significantly outperforms the BEB scheme in terms of improving the performance of fairness, and converges to the ideal performance as the minimum backoff interval increases, while achieving high channel throughput.