Premium
A novel fair random access scheme with throughput optimization using fuzzy controller for wireless systems
Author(s) -
Rizk M. R. M.,
Dessouky M. I.,
ElDolil Sami A.,
AbdElnaby Mohammed
Publication year - 2008
Publication title -
international journal of network management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.373
H-Index - 28
eISSN - 1099-1190
pISSN - 1055-7148
DOI - 10.1002/nem.704
Subject(s) - exponential backoff , computer science , retransmission , distributed coordination function , throughput , channel (broadcasting) , computer network , interval (graph theory) , node (physics) , network packet , algorithm , wireless , ieee 802.11 , mathematics , telecommunications , structural engineering , combinatorics , engineering
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. Copyright © 2008 John Wiley & Sons, Ltd.