摘要： 基于无线自组织网络IEEE 802.11协议原理，改进Ad Hoc网络标准DCF算法，提出一种自动调整最小竞争窗口的退避算法——ABEB算法，建立算法的二维Markov链模型，导出其稳态分布概率，分析其性能并进行了仿真。研究结果表明，与标准DCF算法相比，该算法的吞吐量平均提高了18%，时延平均降低了11%。

关键词: 无线自组织网络, IEEE 802.11协议, DCF算法, 退避算法, 性能

Abstract: Based on the protocol of IEEE 802.11 for wireless Ad Hoc networks, the Distributed Coordination Function (DCF) of Ad Hoc networks is modified, and an adaptive minimum contention window binary exponential backoff algorithm namely ABEB is present. The bidimensional discrete-time Markov chain model for ABEB algorithm is established, and the stationary distribution probabilities of the algorithm are educed. The performance of the algorithm is analyzed, and the algorithm is simulated. Compared with DCF algorithm, the study results show that the throughput of ABEB algorithm increases by 18% while the access delay decreases by 11% on average.

Key words: wireless Ad Hoc networks, IEEE 802.11, Distributed Coordination Function(DCF), backoff algorithm, performance

中图分类号: 

• TP301.6