针对现有接入协议的性能随着WLAN中节点个数增加而显著下降的问题,本文提出一种新的基于多门限估计激活节点个数的自适应退避算法.该算法优化了时延模型,针对最优退避竞争窗口,分析给出了竞争窗口是激活节点数目的线性函数以及准确的窗系数计算方法;通过更公平地计算空闲时隙间隔,使用三个门限来识别节点个数变化的四种情况,实现了节点个数的估计.理论分析表明,该退避算法使得碰撞概率较小并能获得较高的总吞吐量,同时节点个数的变化对性能影响较小.仿真验证了分析的正确性和算法较好的可扩展性,在公平性方面也优于其它算法.
The performance of these access protocols decreases dramatically when the node number increases in WLAN. To resolve this problem, we propose an adaptive backoff algorithm by estimating the active node numbers with multiple thresholds. The proposed algorithm optimizes the delay model and gives a linear function between the contention window and the active node num- ber, and an accurate contention window index is given for the optimal contention window scheme. Then, we realize the estimation of node number by using three thresholds to identify four levels of node number changes with a calculation of the idle slot intervals. The theoretical analysis shows that the proposed backoff algorithm holds low collision probability and larger throughput, and the node number has little impact on the performance. The simulation results demonstrate the validity and scalability of the algorithm. Moreover, it outperforms other algorithms in fairness as well.