Professional Documents
Culture Documents
40 №6
2006 年 6 月 JOURNAL OF XI′AN JIAOTONG UNIVERSITY Jun . 2006
多速率无线局域网的自适应退避算法
1 ,2 1
段中兴 , 张德运
(1 .西安交通大学电子与信息工程学院 , 710049 , 西安 ;2 .西安建筑科技大学
信息与控制工程学院 ,710055 , 西安)
摘要 : 针对标准分布式协调功能(DCF)退避算法应用于多速率无线局域网存在吞吐量异常和严 重
不公平性问题 ,提出了一种基于信道状态和节点速率的模糊自适应退避算法 .该算法通过对信噪比
的检测以及对信道负载率的估算 ,利用模糊算法对信道的当前状态进行推理判断 ,从而使节点的退
避窗口跟随信道的竞争程度和节点的发送速率自适应地调整 .仿真结果表明 ,采用所提算法可以提
高网络吞吐量和接入公平性 ,特别是当信道繁忙 时 ,它的 网络吞 吐量 比标准 DCF 采 用的指 数退 避
机制提高了 81. 2 % ,公平性指数可提高 64 % .
关键词 : 无线局域网 ;自适应退避 ;多速率 ;公平性
中图分类号 : TP393 文献标识码 : A 文章编号 : 0253?987X(2006)06?0639?05
Abstract : Focusing on the problem that the backoff algorithm of standard distributed coordina-
tion function (DCF) exists serious unfair and abnormal throughput when it is applied to multi-
rate wireless LANs , a new adaptive fuzzy backoff algorithm based on node rate and channel stat-
ues was proposed ,in which the current statues of the channel is inferred through measuring the
signal noise ratio (SNR) and estimating the channel’s load rate , and then the backoff window is
regulated adaptively to trace the statues of the channel . Simulation results show that the pro-
posed algorithm can increase throughput and fairness , especially , the network throughput en-
hances by 81. 2 % and fairness index enhances by 64 % compared with the standard DCF when the
channel contestable degree is high .
Keywords : wireless local area network ; adaptive backoff ; multi-rate ; fairness
1 式中 :CLR 为 滤 波 后 的 信 道 负 载 率 ;Ti 为 空 闲 时 隙
(5) ,并作适当简化得
Ar1 τr Wr1
C
1
≈ ≈ C (6)
Ar2 τr Wr2
2
式(6)表明 ,在多 节 点条 件下 ,接 入 概率 与竞 争
窗口成反比 .因此 ,在 多速 率 WLAN 中 可以 借助 竞 图1 模糊控制结构框图
第6 期 段中 兴 ,等 :多速率 无线 局域网 的自适 应退 避算法 64 1
i = 1 ,2 ,… ,n ; j = 1 ,2 ,… ,m (9) 免部分节点 因 长 时 间维 持 较 高 竞 争 窗 口 而 产 生 的
上述模糊条件语句最终可以用一个模糊关系 R “饥饿”现象 ,在更新策略中引入了信道占用率
来描述 ,即 P = 1 (15)
M+ 1
R =∪ Ei × SA ,j × Uij (10)
i ;j
式中 :M为节点退避 结束 前退避 计数 器被冻 结的 次
R 的隶属函数为 数 .修改后的窗口更新策略描述如下 .
i = n ;j = m
Z NS NS Z Z PS S = nτ(1 - τ) L (20)
TS + TC + TI
PB NB NB NS NS Z 式中 :L是 数 据帧 的 载荷 长 度 ;TS 、TC 、TI 分别 表 示
成功传输所占的时间、传输 碰撞 所占 的 时间 和空 闲
( ) ( )
N N
2 2
长度 ;nτ(1 - τ)
n- 1
是 n 个 节点在 一个 时隙里 抢到 信 式中 :Ti 为一段时间内 (如 10 s) 第 i 个节点 占用 信
道并且 成功 传 送一 个 数 据帧 的 概率 .TS 、TC 、TI 的 道的时间 .
计算式分别为
TS = nτ(1 - τ) n- 1 γ (21)
n- 1 n
TC = (1 - nτ(1 - τ) - (1 - τ) )ω (22)
TI = (1 - τ) nδ (23)
式中 :δ是 IEEE 802. 11 标 准 中定 义的 空 闲时 隙 的
长度 ;γ是每次成功发 送时信 道被 占用 的时 间 ;ω是
每次发生碰撞时信道 被 占用 的时 间 ;其 含义 与表 达
式在文献[7]中有详细描述 .
(a)系统有效吞吐量
^
当 n≥ 2 时 ,由 ∂ S/∂τ= 0 ,即(1 - τ) δ - (1 -
n
n
τ) ω- nωτ+ ω= 0 可以推出系统 吞吐 量优化 情况 下
的 τ值 (τO P T ) .将 τOP T 代入 式 (21) ~ 式(23) ,可得 到
吞 吐 量 优 化 时 TS 、TC 、TI 的 值 TS_ OP T 、TC_ OP T 、
TI_ OP T .由此可计 算 CL R 在 吞 吐 量 优 化时 的 CL R_ OP T ,
即
TC _ O P T + TS_O P T
CL R_ OP T = (24)
TS_ OP T + TC _ O P T + TI_ OPT
3 仿真结果与分析 (b)接入公平性
图3 帧长为 1 000 B 时的性能比较
3 .1 仿真环境
为了验证 FBRC 算 法的 性能 ,采 用 网络 仿真 工
[9]
具 NS2(version 2. 1b9a) 对系统性能进行 仿真 ,并
与标 准 的 CSMA/CA 和 RTS/CTS 机 制 的 性 能 进
行分析与比较 .FBRC 的 模糊 控 制 算法 是 通过 修 改
NS2 中的 Wireless 模块 实 现的 .为 简 化模 型 ,先 作
以下假设 :
(1)所有节点均可达 ,不考虑隐藏终端和暴露终
端的问题 ;
(2)只要发生碰撞就意味着发送失败 ;
(a)系统有效吞吐量
(3) 缓存区 足 够大 ,帧丢 失 只 是因 为 碰撞 和 超
时引起的 ,不会由缓冲区不足引起 .
拟定的仿真环境 为 :在 一个 分区 网(WLAN) 内
有 N 个节点(AP 也包含在内) ,各节点使用 1 Mb/s
~11 Mb/s 之间的速率持续发送饱和数据流直至 仿
真结束 .为了比较算法在不同帧长下的性能 ,仿真使
用了 300 B 和 1 000 B 的 2 种 帧长 .在 每个仿 真中 ,
节点数 N 在 1~100 之间变动 ,持续 时间为 10 s .通
过多次仿真 ,记录 了不 同场 景下 的有 效 吞吐 量和 信
道占用时间 ,仿真 结果 如图 3、图 4 所 示 .仿真 中 公 (b)接入公平性
3 .2 仿真结果分析 点所获取的信噪比 ,采 用模 糊推 理对 节 点的 退避 窗
图 3 是数据帧 长 为 1 000 B 时 的 仿 真结 果 .从 口进行自适应调整 .通过仿真分析 ,该算法能够在信
图 3 可 以 看 出 ,FBRC 的 各 方 面 性 能 优 于 CSMA/ 道负载变化且节点存 在 多种 速率 的情 况下 ,能对 系
CA 和 RTS/CTS .观 察 图 3a ,随 着 节 点 数 N 的 增 统性能进行整体优化 ,在吞吐量、公平性方面明显优
加 ,CSMA/CA 的吞吐量 急剧 下降 ,RTS/CTS 的 下 于标准 的 IEEE 802. 11 协 议 .进 一 步 的 研 究包 括 :
降则较缓慢 ,而 FBRC 的吞吐量仅随 N 的增加略 有 如何实现模糊控制规则的自调整(自学习) 和进一步
下降 ,并 始 终 高 于 CSMA/CA 和 RTS/CTS .当 N 完善 FBRC 算法在非饱 和流、高 误码 率 等条 件下 自
增加到 100 时 ,FBRC 的 吞 吐 量 仍 较 CSMA/CA、 适应的能力等 .
RTS/CTS 分别有 81. 2 % 和 20. 2 % 的优 化 .观察 图
3b ,CSMA/CA 和 RTS/CTS 的公平 性随着 N 的 增 参考文献 :
加急剧 恶化 ,当 N > 60 ,CSMA/CA 的 公 平 性 降 到 [1] EEE 802. 11?1999 , Wireless LAN medium access
的公平 性 高于 0. 6 ,而 CSMA/CA 和 RTS/CTS 的 algorithm for the IEEE 802. 11 distributed coordination