IEEE 802.11标准引入二进制指数退避(Binary Exponential Backoff,BEB) 算法以降低节点发送数据包碰撞的概率.然而,BEB 存在着不足之处,当数据包碰撞概率较大时,节点的竞争窗口长度会出现振荡,即节点每次发送数据包之前,需要多次加倍扩大竞争窗口长度,而在发送成功之后又把竞争窗口长度缩小到最小值,这个过程反复出现.为了克服竞争窗口振荡问题以增加吞吐量,该文提出两步指数退避(Two-step BEB,TBEB)算法,利用2维马尔可夫链进行建模,导出 TBEB 算法中节点的退避状态概率分布、平均竞争窗口长度、平均退避次数、每发送一个数据帧所耗时间以及吞吐量等指标,并通过仿真进行验证.通过求解一个简单的优化问题,TBEB可以获得最优竞争窗口长度复位值,使吞吐量达到最优.
无线网络 IEEE 802.11标准 竞争窗口 退避算法