一种Ad Hoc网络信道接入排队退避公平算法

On a Queue Backoff Fair Algorithm for Channel Access in Ad Hoc Network

移动Adhoc网络是一种特殊的无固定控制中心的多跳网络。由于其特殊性,传统的CSMA协议直接应用在Adhoc网络中会带来隐终端、暴露终端和公平性问题。本文基于Adhoc网络信道接入层已有退避算法,提出了一种新型排队退避公平算法。分析与仿真结果表明,与IEEE802.11标准的BEB算法和其它算法相比,本文算法更为简单实用,且对于合适的参数取值,本文算法能有效地改善信道接入的不公平性,并能在信道吞吐量的下降和信道接入公平性的改善之间达到一个较好的折衷。

Mobile Ad hoc network is a special multi-hop network without a centralized administration. Because of its speciality, direct application of the traditional CSMA protocol in Ad hoc network may cause the hidden terminal, exposed terminal and fairness problems. Based on the analysis of the existing backoff algorithms in Ad hoc networks access layer, this paper proposes a new simple yet effective queue backoff fair algorithm. Analysis and simulation results show that, by choosing appropriate parameters, the new algorithm can improve the channel access fairness and achieve a preferable trade-off between fairness and throughput degradation, compared with the IEEE802.11 Binary Exponential Backoff (BEB) algorithm and other algorithms.