fair medium access in 802.11 based wireless ad-hoc networks
The Medium Access Control (MAC) protocol through which mobile stations can share a common broadcast channel is essential in an ad-hoc network. Due to the existence of hidden terminal problem, partially-connected network topology and lack of central administration, existing popular MAC protocols like IEEE 802.11 Distributed Foundation Wireless Medium Access Control (DFWMAC) [1] may lead to "capture" effects which means that some stations grab the shared channel and other stations suffer from starvation. This is also known as the "fairness problem". This paper reviews some related work in the literature and proposes a general approach to address the problem. This paper borrows the idea of fair queueing from wireline networks and defines the "fairness index" for ad-hoc network to quantify the fairness, so that the goal of achieving fairness becomes equivalent to minimizing the fairness index. Then this paper proposes a different backoff scheme for IEEE 802.11 DFWMAC, instead of the original binary exponential backoff scheme. Simulation results show that the new backoff scheme can achieve far better fairness without loss of simplicity.
fairness access wireless network medium access control mobility sharing broadcast terminals network topologies administrator mac protocol distributed effect paper review general addressing queue indexing scheme simulation  ad hoc  networks wireless ad hoc networks