关键词: 二进制指数退避, 排队网络, 稳定状态, 退避阶段, 站点分布

Abstract:

In the CSMA/CA protocol using the binary exponential backoff algorithm, an effective analytical model of the network collision is proposed for the characteristics of transmission performance with the scale of networks changing. The mechanism for the retry limit of backoff and delay detection is considered, and the whole pattern of queueing networks service for terminals is established in the network, on the basis of which the media access mechanism of the terminal contending for transmission time slot is analyzed after the backoff counter reset, and the expression rate of the network conflict is derived. The model demonstrates the steady state of network transmission, and the probability distributions for the terminal in different backoff stages. Simulation results indicate that the model and the analysis are very effective.

Key words: binary exponential backoff, queueing networks, stable state, backoff stage, terminal distribution