On a New Queue Backoff Fair Algorithm for Ad Hoc Networks
The Medium Access Control (MAC) protocol through which mobile nodes can share a common broadcast channel is essential in Ad hoc networks. Due to the existence of hidden terminals and multi-hop feature of Ad hoc networks, contention among nodes is not homogeneous.Some nodes may be at a disadvantage in access to the shared channel and can suffer severe throughput degradation when load to channel is high. This is known as the fairness problem. In this paper, a new simple yet effective queue backoff fair algorithm is proposed. To quantify the degree of the fairness effect of the algorithm,an Improved Fairness Index (IFI) is also defined. Based on IFI, the goal of achieving channel access fairness relative to effective aggregate throughput becomes equivalent to minimizing the Improved Fairness Index. Analysis and simulation results show that, by choosing appropriate parameters, the new algorithm can achieve lower Improved Fairness Index and consequently improve the fairness relative to effective aggregate throughput, compared with the IEEE802.11 Binary Exponential Backoff (BEB) algorithm and other algorithms.
Ad hoc Networks backoff algorithm fairness index IEEE802.11
Chuanxia WU Junhuan FENG Pingzhi FAN
Institute of Mobile Communications, Southwest Jiaotong University, Chengdu, 610031, China
国际会议
成都
英文
335-339
2003-08-27（万方平台首次上网日期，不代表论文的发表时间）