IEEE 802．11b DCF三维Markov非饱和链路模型.pdfVIP

信 息系统与 网络 doi：10．3969／j．issn．1003—3106．2015．01．05 引用格式 ：梁 博 ，赵成林．IEEE802．1lbDCF三维 Markov非饱和链路模型[J]．无线电工程 ，2015，45(1)：16—19 IEEE802．1lbDCF三维Markov非饱和链路模型 梁 博，赵成林 (北京邮电大学 泛网无线通信实验室，北京 100876) 摘 要 为了准确评估实际网络中 IEEE802．1lb分布式协调功能 (DistributedCoordinationFunction，DCF) 的系统性能，提 出了一种三维 Markov链路模型，该模型综合考虑了DCF协议退避计数器冻结状态和有限重传次数 ，并结合 M／M／1／K排 队模 型给 出了在负载有限的情况下 DCF系统性能的理论模型。仿真结果表 明，该模型能准确地预测 IEEE802．1lbDCF协议 的系 统性能 。 关键词 DCF；IEEE802．11；MAC；非饱和情况 ；三维 Markov模型；负载 ；吞吐量 中图分类号 TP391．4 文献标识码 A 文章编号 1003—3106(2015)01-0016-04 A 3．D M arkovChainM odelofIEEE 802．1lbDCF in Non．saturatedConditions LIANG Bo．ZHAO Cheng—lin (UniversalWirelessCommunicationsLab，BeijingUniversityofPostsandTelecommunications，Beijing100876，China) Abstract A new 3-D MarkovchainmodelisproposedforaccuratelyassessingtheactualnetworkperformanceofIEEE 802．1lb DCF．ThemodeltakesintoaccountDCF protocolbackoff counterfrozen andlimitednumberofretransmissions．CombinedwithM／M／1／K queuemodel，atheoreticalmodelofDCF system performancewith finiteload isderived．The simulationresultsshow thatthemodelcan accuratelypredictsystem performanceof1EEE 802．1lbDCF protoco1． Keywords DCF；1EEE 802．11；MAC；non—saturation；3-D Markovmodel；load；throughput 模型稳定状态的求解过程结合 M／M／1／K排 队分析 0 引言 模型，进一步推导出不同负载下的网络吞吐量模型。 IEEE802．11b媒体接人控制 (MAC)层 ¨采用 1 802．11DCF 基于冲突避免 的载波侦 听多址接入 (CarrierSense MultipleAccesswithCollisionAvoidance，CSMA／CA) IEEE802．11b的MAC层协议定义了分步式协 的分步式协调功能 (DCF)机制来实现无线信道的共 调功能 (DCF)和点协调功能 (PCF)两种接入机制 ， 享 。对 DCF协议 的分析与建模一直是计算机与通 由于 PCF是可选机制，本文 只关注 DCF协议 的 信领域研究的热点之一 。文献 [2]提 出了一种二维 性能。 马尔科夫模 型对 DCF协议进 行建模 。通过对 该 终端在发送数据分组前 ，先侦听信道状态，如果 Markov链