文档介绍:第32卷第 12期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vo l. 32, No. 12
2 01 1 年 12 月 Journal the results show ed that the algorithm not only ensures the fairness of data sending
among stations, but also improves the perform ance of throug hput, packet loss rate and packet
average delay to some extent.
Key words: w ireless local area network( WLAN ) ; medium access control( MAC) ; carrier sense
multiple access; back-off algorithm ; fairness
IEEE 802. 11 无线局域网( WLAN) 默认的媒 冲突退避算法. 冲突退避算法是本文研究的基本
体访问控制( MAC) 协议是具有冲突避免功能的 内容. 基于 802. 11 基本工作框架, 目前已提出了
载波侦 听多址接 入( CSMA/ CA) 协议[ 1- 2] . 该协 多种各具特点的退避算法[ 4- 7] . 可从降低节点间
议中, 若干发送节点( 站) 按指定规则竞争广播信 的碰撞概率、减少系统因执行退避造成的时间开
道使用权, 使得某站有可能和其他发送站的发送 销等方面来进行算法设计, 使 MAC 协议在吞吐
数据发生冲突, 不仅带来信道资源浪费, 还会导致 量、时延等性能得到一定程度的提升.
网络的吞吐量下降和包平均传输延时增加[ 3] .
1 传统的退避算法及其弱点
CSMA/ CA 协议进行冲突避免的基 本方法,
在于合理的载波侦听和数据发送机制以及有效的 传统的 DCF 协议退避算法有线性增长退避
收稿日期: 2011- 05- 09
基金项目: 国家自然科学基金资助项目( 61071124) .
作者简介: 张振川( 1955- ) , 男, 河北武邑人, 东北大学学报( 自然科学版) 第 32 卷
算法( LI) , 二进制指数退避算法( BEB)