802_11無线局域网DCF协议的仿真研究.docVIP

网络与通信 学术探讨 802.11 无线局域网DCF协议的仿真研究 张新菊 刘艳杰 刘 杨 (成都理工大学信息工程学院，四川 成都 610059) [ 摘 要] 通过用 N S2 网络模拟软件构建无线局域网仿真模型，对 DCF 协议的性能主要是吞吐量性能进行仿真，研究 其两种机制下(BAS 机制和 R TS/ CTS 机制)业务量、用户数目、帧长与吞吐量的关系，通过分析和测试，并且与理论分析进行比 较，得出研究结论，给出协议改进的建议。 [ 关键词] DCF 协议；性能分析；吞吐量；吞吐性能；业务量；用户数目；帧长  1．引言 信息技术的飞速发展，使得人们对于网络通信的需求 也随之不断提高，希望打破不同的地域或客观条件的制约， 能够“实现任何人在任何时候的任何地方与任何人进行任 何方式的通信”的目标。作为个人通信的一个重要组成部  撞窗口 CWmax。 在无误码时，DCF 协议两种机制下吞吐率 S 的计算公 式为： S = E[p] (1) Ts－Tc+ σ(1－Ptr)/Ptr+Ts Ps n (2) 分，无线局域网(WLAN) 已经掀起了移动计算的新浪潮，在 现实及未来的社会生活中将得到广泛的应用。 Ptr ＝ 1－(1－τ) n－1 Ps = nτ(1－τ) 1－(1－τ)n (3) 无线局域网(WLAN)的数据链路层(DLL)包括逻辑链路 控制(LLC) 子层和媒体访问控制(MAC) 子层，MAC 子层是 WLAN 链路层的核心和关键，其基本性能基本上就决定了 链路的性能。 为了解决 WLAN 的传输碰撞问题，IEEE 802.11 定义了 两种 MAC 协议，即：DCF 协议和 PCF 协议。DCF 协议是基 本的 MAC 协议，在 Ad Hoc 网和 Infrastructure 网中超帧 (Super Frame)的竞争期 CP(Conection Free Period)使用，支持 异步(Asynchronous)服务。 2．DCF 协议简介 2.1 两种工作机制 DCF 协议使用两种机制进行帧的传输：基本访问机制 (BAS)和 RTS/CTS 机制。BAS 机制规定，帧传输后，如果在 SIFS(短帧间隔)内没有收到确认帧(ACK)，则认为该帧丢失 或碰撞，按照二进制退避算法进行退避和重传。RTS/CTS 机 制规定，发送端在发送数据帧之前，首先发送一个 RTS 帧来 预约信道，接收端回发一个 CTS 帧，之后开始进行数据帧的 发送和 ACK 确认。实质上是一种四次握手机制。RTS/CTS 机制解决发送长帧时易发生碰撞从而导致信道利用率急剧 下降的问题和解决“隐藏终端”问题。 2.2 理想 DCF 协议的吞吐性能 吞吐率是衡量 DCF 协议性能的一个重要指标。时隙是 信道争用的基本时间单位，退避的最小时间间隔为一个时 隙。当终端站检测到信道空闲时间达到 DIFS(DCF 帧间隔) 后，会首先按照均匀分布规则从[0，W-1]中随机选取一个值 作为退避时间。W 为退避窗口，其初始值为最小退避窗口 CWmin，每发生一次碰撞，W 值增加一倍，只到增至最大碰 ——————————————  BAS = H+E[p]+SIFS+ACK+DIFS+2σ (4) Ts RTS = RTS+3SIFS+4δ+CTS+H+E[p]+ACK+DIFS (5) Ts RTS = RTS+DIFS+δ (6) Tc 式中，E[P]为平均帧长，σ 为时隙宽度，n 为节点数目，τ 为各工作站在一个时隙内发送帧的概率，H 为物理层和 MAC 层帧头，δ 为传播时延，E[P*] 为碰撞时最长帧的平均 长度。 显然，DCF 的性能受到诸多参数的影响。由于网络中各 参数的动态随机性，并且理论分析模型做了一些近似和简化 处理，用这些公式难以对 DCF 协议的性能作出全面、准确的 分析。 3．研究过程 下面通过 IEEE802.11 无线局域网 DCF 协议性能测试 实验，来具体介绍试验的开发过程。 3.1 NS2 网络仿真模型的设计 仿真实验设置了 3 个不同的网络场景，分别是 10、20、 50 个节点随机分布在的区域内，在[0.1~2m/s]的范围内以均 匀分布的概率随机移动，各节点以随机方式向其它节点发送 帧，发送时间间隔有 1ms 和 10ms 两种，帧长在 100bytes~ 2000bytes 间变化，仿真时间为 200s。 3.2 创建网络，流量，节点间的连接等 Setdest(节点移动产生器)随机产生无线网络所需要的节 点运动场景，第一次共创建 10 个节点，最小速度 0.1m/s，最 大速度 2m/s，场景仿真时间为 200 秒，仿真场景的大小是。 C