徐晖
- 作品数：1 被引量：11H指数：1
- 供职机构：浙江工业大学计算机科学与技术学院、软件学院更多>>
- 发文基金：浙江省重大科技专项基金浙江省自然科学基金国家自然科学基金更多>>
- 相关领域：电子电信更多>>
- IEEE 802.11无线网络的两步指数退避算法被引量：11
- 2011年
- IEEE 802.11标准引入二进制指数退避(Binary Exponential Backoff,BEB)算法以降低节点发送数据包碰撞的概率。然而,BEB存在着不足之处,当数据包碰撞概率较大时,节点的竞争窗口长度会出现振荡,即节点每次发送数据包之前,需要多次加倍扩大竞争窗口长度,而在发送成功之后又把竞争窗口长度缩小到最小值,这个过程反复出现。为了克服竞争窗口振荡问题以增加吞吐量,该文提出两步指数退避(Two-step BEB,TBEB)算法,利用2维马尔可夫链进行建模,导出TBEB算法中节点的退避状态概率分布、平均竞争窗口长度、平均退避次数、每发送一个数据帧所耗时间以及吞吐量等指标,并通过仿真进行验证。通过求解一个简单的优化问题,TBEB可以获得最优竞争窗口长度复位值,使吞吐量达到最优。
- 朱艺华徐晖彭静
- 关键词：无线网络IEEE802.11标准退避算法
