05-空军工程大学-一种IEEE802_11MAC协议的包延时数学分析模型

第6卷第5期
2005年10月
空 军 工 程 大 学 学 报(自然科学版)JOURNALOFAIRFORCEENGINEERINGUNIVERSITY(NATURALSCIENCEEDITION)Vol.6No.5Oct.2005
一种IEEE802.11MAC协议的包延时数学分析模型
张 锐, 钱 渊, 傅珂
(空军工程大学电讯工程学院,西安摘 要:提出了一种新的数学分析模型,。通过与基于OPNET的仿真结果比较,,相对于基本访问机制,采用RTS/CTSRTS/CTS机制、显著提高IEEE802.11WLAN关键词:模型中图分类号:TN91 文献标识码:A 文章编号:1009-3516(2005)05-0067-03
在数据通信和网络领域中,为了解决现代无线连接的需求,IEEE工作组提出了802.11协议。IEEE802.11协议是一种基于二进制指数退避的载波侦听多址访问/冲突避免(CSMA/CA)MAC协议。访问媒体的基本机制称为分布式协调功能(DCF),DCF定义了两种包传输的访问机制,即基本访问和请求发送/清除发送(RTS/CTS)。需要发送包的移动站侦听媒体状态,如果媒体空闲,则发送包;如果媒体忙,则继续检测媒体状态,直到检测到一个至少达到分布式帧间隔(DIFS)的媒体空闲期。为了尽量避免碰撞,所有的移动站在完成发送后,必须在等待一段随机退避(Randomback-off)间隔时间后才能发送新的数据包。如果碰撞的概率大,并且包的长度大于门限值,可使用RTS/CTS预留方案。在该方案中,短RTS和CTS包被调换,从而预留媒体优先权来发送长数据包。
基于以上原理,本文提出了一种数学分析方法,用来计算两种媒体访问机制的平均包延时。该方法扩展了文献[1~2]提出的逼近算法,利用同一个马尔可夫链模型计算平均包延时。得到的结论是,当设定门限包大小高于平均值时,使用RTS/CTS机制优于基本访问。由于RTS/CTS的效率取决于包碰撞的概率,包碰撞的概率随着网络的扩大而增大,因此需要评估RTS/CTS对网络大小依赖的门限。此外,还要确定在何种网络和通信条件下,采用RTS/CTS机制能提高IEEE802.11MAC协议性能。
1 退避争用窗口马尔可夫链模型的建立与分析
假定:①网络中包含n个移动站;②每个移动站总是有一个需发送的包;③已发送包的碰撞概率p是常数,并与过去重发该包所经历的情况无关。初始化包发送之前,移动站的退避计时器值统一在[0,Wi-1]范围内取值,这里Wi是当前争用窗口大小,i是退避级数。若有Wi=2iWmin,i∈[0,m],Wmin是当前争用窗口的最小值,m是退避级数的最大值,则当前争用窗口的最大值Wmax=2Wmin。在首次尝试发送一个包时令,W0=Wmin。在一次发送失败后,Wi增加到最大值Wmax。根据IEEE802.11b标准,Wmin=32,Wmax=1024,m=5。在时刻t和给定的一个移动站,以b(t)表示其退避计时器,s(t)表示退避级数。图1所示的离散时间马尔可夫链用于表示两维过程{b(t),s(t)}。假设马尔可夫链静态分布为bi,k=limP{s(t)=i,b(t)=t ∞[2]m
k},其中i∈[0,m],k∈[0,Wi-1]。利用马尔可夫链,一个移动站在随机选取的时隙中发送包的概率τ可表示为
τ=m(1-2p)(W+1)+pW(1-(2p)))(1)
3收稿日期:2005-03-21 作者简介:张 锐(1975-),男,陕西汉中人,讲师,硕士,主要从事网络组网及网络工程技术研究1
IEEE802_11MAC层CSMA_CA... 2页 2下载券...A马尔可夫链数学分析模型 : 假设有 n台设备竞争...2014 Baidu 使用百度前必读 文库协议...
简单网络环境搭建及常见问题分析 基本网络层次模型 ?...> LLC->MAC(802.11)->PHY 802.11协议族简介 ?...802.11为IEEE(电气电子工程师协会,The Institute of...
( 1. 南京航空航天大学电子信息工程学院, 江苏南京...MAC 协议, 并利 用两 维 Markov 链模 型分 析...MAC 层上, 我们采用的是基于多包接收的 IEEE802111...
动态路由、 CSMA / CD、 MAC 〔3〕 层协议等 ...IEEE Computer, 2000, 33 59 - 67. 〔4〕 姜...的结果输出和分析[期刊论文]-计算机工程 2000(09) ...
( 1. 南京航空航天大学电子信息工程学院, 江苏南京...MAC 协议, 并利 用两 维 Markov 链模 型分 析...MAC 层上, 我们采用的是基于多包接收的 IEEE802111...
热门文档