http://www.paper.edu.

cn

IEEE 802.11 MAC 层退避解决算法的研究
夏博
北京邮电大学 PCN&CAD 中心,北京(100876)
E-mail:xiabo82@gmail.com

摘 要:随着无线局域网(WLAN)与VoIP技术的融合,基于无线局域网的语音业务(VoWLAN)
在不远的将来将会得到迅速的发展。但是,语音业务要求较高的服务质量(QoS),而目前广
泛使用的IEEE802.11标准中,MAC层所使用的二进制指数退避算法(BEB)并不适合语音业务。
本文提出一种新的退避算法—等待时间限制算法(WTR),用来改善无线局域网环境下语音业
务的QoS。仿真结果表明新的退避算法更加有效的解决语音传输的公平性问题,减小了时延
抖动。
关键词:无线局域网,VoIP,MAC,服务质量

0. 引言
随着多媒体技术的成熟,VoIP 得到了广泛的应用。而基于 IEEE 802.11 的宽带无线 IP
网络作为支持移动计算的技术手段之一也得到了迅猛发展和普及,基于 IEEE 802.11 WLAN
的 VoIP 电话应运而生。
VoWLAN 作为 WLAN 和 VoIP 的融合,使广受欢迎的 VoIP 无线化和移动化,同时将
WLAN 的业务范围从纯数据扩展到了实时语音领域,充分结合了 WLAN 布网简单灵活和
VoIP 低成本的优点。显著的价格优势决定了 VoWLAN 的市场需求非常强劲。在市场的驱
动下,全球的运营商和设备商都对它表现出了很大的热情,不少知名业务提供商如 NTT
DoCoMo、BroadVoice、Net2Phone、Skype 等都纷纷提供了 VoWLAN 服务[1]。
虽然前景看好,但在通向大规模商用的路上,VoWLAN 还面临诸多问题, 其中最重要
的便是业务 QoS 问题,即如何保证话音业务分组的及时和有效传送。目前 IEEE 802.11 标准
中使用的二进制指数退避算法(BEB),并不适合语音传输对 Qos 的需要。本文首先分析 BEB
算法并指出所存在的不足,之后提出新的 MAC 层退避算法—等待时间限制算法(WTR),并
使用仿真软件 Qualnet 对 WTR 算法进行仿真,证明 WTR 算法更加适合无线局域网内的语
音传输。

1. 二进制指数退避算法的研究
IEEE802.11 标准中,在 DCF 模式下,当 WLAN 中的某节点准备传送一个分组时,它
首先确定一个退避时间初始值 BI(Backoff Initial),BI 是在(0,CW)区间之间随机选取的
一个值,其中 CW 称为“竞争窗口”(Contention Window)。竞争窗口 CW 是 802.11 协
议中拥塞控制的关键。其中退避时间初始值 BI 的计算方法,被称为退避算法[2]。
IEEE802.11 DCF 使用的退避算法称为 BEB 算法[3]。BEB 算法的特征是竞争窗口 CW 的
大小依赖于发送数据包所经历的碰撞次数。CW 尚未达到 CWmax 之前,每一次失败的发送都
会导致竞争窗口的倍增。BI 是在(0,CW)这个区间均匀分布的,所以如果 CW 较大,则节
点随机选取的退避时间就可能比较长,因而能较迟的接入信道,相反,如果 CW 值较小,
则退避时间可能较小,能够更轻易的接入信道。因此,通过碰撞的发现来拉大竞争窗大小就
是 IEEE802.11 标准协议对共享信道拥塞碰撞程度的反应。
竞争窗口随重传次数的增加而迅速增大,其目的就是减少碰撞的概率,但却会导致发送
失败的终端再次接入信道的概率大大降低,而成功发送的终端却有更高的概率接入信道,从
而引发公平性问题,甚至会引起信道独占,这并不适合对时延和抖动敏感的语音传输。
-1-

http://www.paper.edu.cn

2. 等待时间限制算法
VoWLAN 业务对于时延抖动很敏感,对实时性的要求很高,而可以容忍一定程度上的
语音包的丢失。一般情况下语音包的单向延迟不大于 150ms,抖动也应该小于 150ms,而丢
包数不超过总数的 1%。[4]
针对这些特点,本文提出一种新的退避算法。相对于 BEB 算法只对失败重传的次数加
以限制,WTR 算法不仅限制重传次数,而且限制语音包在 MAC 层发送队列中等待的时间。
因为超时过多的语音包即便传送至接收端,也会在接收端被丢弃,而无法再对语音的质量产
生影响。WTR 算法在发送端控制等待时间对于超时的语音报不予传送,直接丢弃。这样可
以减少无用语音包传送带来的网络负担,改善语音传输的环境。
另一方面,针对 BEB 算法中重传次数多的站点获取更小的信道接入机会,所带来的不
公平性。WTR 算法给需要重传的包更高的优先级,重传次数越多,优先级越高,即在 CW
的计算上,采取先增后减的算法,当等待时间超过某一门限时间之后 CW 逐渐减小。这样
提高了发送失败的包再次重传时接入信道的优先级,使得其能尽早被发送出去。
用公式表示如下:
WT ≤ Tth
⎧min[2gCW , CWmax ]

CW = ⎨

⎩ max[CW / 2, CWmin ] Tth < WT < WTmax ⎭

式中 WT 表示语音包在 MAC 层发送队列中等待的时间, Tth 表示 CW 由增变减的门限
值, WTmax 表示语音包允许在队列中等待的最长时间。

3. 性能仿真与分析
为了评估新的算法的性能,我们使用 Qualnet 构建了一个仿真环境,分别仿真在使用
BEB 算法和 WTR 算法的情况下,语音传输的性能指标。

3. 1

仿真环境

构建基础式结构的无线局域网,在物理层使用 IEEE802.11b 标准,语音站点均匀的分布
在接入点的周围,为了构造一个重载的网络环境,语音站点的数量定位 26 个,并且两两一
组,使用 VoIP 应用 连接。我们对不同语音站点数量进行了多次仿真,仿真结果证明,语
音站点的数量越多,WTR 算法与 BEB 算法相比性能改善越显著。其它的仿真参数见下表。
802.11b 物理层参数

802.11b MAC层参数
VoIP 参数

其它参数

DIFS
SIFS

50us
10us

SlotTime
Data rate
CWmin
CWmax
编码机制

20us
2Mbps
7
255
G.711

VoIP 连接延时

8s

总通话时间

3min

WTmax

25ms

Tth

10ms

表1

仿真参数

-2-

http://www.paper.edu.cn

3. 2

仿真结果

图1

图3

BEB 算法单向端到端延时

图2

BEB 算法各站点平均抖动

WTR 算法单向端到端延时

图 4 WTR 算法下各站点平均抖动

对比图 1 和图 2 可以看到,在使用 BEB 算法时,26 个站点的情况下,站点之间的端到
端延时已经很大,远远超过语音业务对延时的要求。而使用 WTR 算法可以保证语音的端到
端延时还在 20 毫秒左右,满足语音业务对于单向延时的要求。同样通过两图对比,可以看
到使用 WTR 算法可以使得站点的平均抖动大幅的降低

-3-

http://www.paper.edu.cn

图5

BEB 算法下各站点丢包数

图6

新算法下各站点丢包数

WTR 算法对于时延和抖动的改善,在一定程度上是由于在发送端,对超时语音包丢弃
来实现的,因此使用 WTR 算法,将增加在 MAC 层的丢包率。通过对比图 5 和图 6 可以看
到使用 WTR 算法之后 MAC 层丢包的数量增加了。但是在仿真软件中可以看到,三分钟的
通话时间内,每个站点发送的语音包均在 3000 个以上,因此丢包率在 1%以下,满足语音
业务对丢包率的要求。

4. 结语
随着无线局域网技术的发展和多媒体技术的发展,VoWLAN 凭借其价格的优势和方便
灵活的使用方式,必将有着更加美好的前景。同时由于其自身业务的特点,VoWLAN 也面
临着许多待解决的问题。
本文提出了新的退避算法 WTR,通过对语音包等待时间的限制,以及 CW 先增后减的
机制,改善了 BEB 算法中公平性的问题,并减少了无用语音包传输所带来的网络负担。通
过仿真证明 WTR 算法在重载的网络环境下,能够有效的减少时延抖动,更适合无线网络下
的语音业务。

-4-

http://www.paper.edu.cn

参考文献
[1]. 韩旭东. 通信运营商的“下一桶金” [EB/OL]. http://www.videosky.com/info_detail.asp?id=2218,2005.
[2]. 李凌云,钟丽,姜丽丽,等. 无线局域网 MAC 层 QoS 研究[J].微电子学与计算机, 2006 年,第 23 卷,第
10 期:178-180
[3]. 张海, 刘乃安. IEEE802.11MAC 协议中一种改进的退避解决算法[J]. 广东通信技术,2006,6:75-78.
[4]. 杨仁忠,孙国滨,侯紫峰. 基于 IEEE 802.11 无线局域网的 VoIP 技术综述[J].计算机工程, 2005 年 2 月,
第 31 卷,第 4 期:1-3.

A research of backoff algorithm on MAC Layer of IEEE 802.
11
XIA BO
Beijing University of Post and Telecommunication PCN&CAD Center (100876)
Abstract
As the integration of prevailing Wireless Local Area Network (WLAN) and Voice over Internet
Protocol (VoIP) technology, voice over WLAN (VoWLAN) is expected to experience a growth in the
near future. However, the widely implemented Binary Exponential Backoff (BEB) used in IEEE
802.11MAC mechanism is unsuitable for voice transmission with strict Quality of Service (QoS)
requirements.This paper proposes a novel backoff algorithm—Waiting Time Restrict, in order to
improve QoS of VoWLAN. The simulation results indicate the new algorithm is effective in relieving
unfairness, reducing delay jitter and collision risk for voice transmission.
Keywords: WLAN,VoIP,MAC,QoS

-5-

Sign up to vote on this title
UsefulNot useful