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

关键词：无线网络 ieee 竞争窗口 退避算法 

单位：浙江工业大学计算机科学与技术学院 杭州310023 浙江农林大学信息工程学院 临安311300