DCF及其自适应竞争窗口改进算法的仿真研究  

Study on simulation for DCF algorithm and its adaptive contention window modified algorithm

作　　者：范菁[1] 谢建斌[2] 王万升[1] 庄红林[3] 

机构地区：[1]云南民族大学物理与电子电气工程学院,云南昆明650031 [2]云南华能澜沧江水电有限公司基本建设部,云南昆明650214 [3]云南民族大学数学与计算机科学学院,云南昆明650031

出　　处：《计算机工程与设计》2008年第13期3298-3302,共5页Computer Engineering and Design

基　　金：云南省自然科学基金项目(2005F0028Q);云南省教育厅科学研究基金项目(6Y0006D);云南省教育厅基金项目(5Y0588D)

摘　　要：基于Ad Hoc网络IEEE 802.11协议原理,对Ad Hoc网络标准DCF算法进行了改进,提出了一种自动调整最小竞争窗口的退避算法(adaptive minimum contention window binary exponential backoff algorithm,AWBEB算法),建立了AWBEB算法的二维Markov链模型,依据DCF和AWBEB算法模型思想设计了一个多参数选择仿真程序,并应用编程仿真方法对DCF和AWBEB算法的网络吞吐量和系统延时等性能进行了仿真研究。研究结果表明,论文设计的仿真程序可普遍适用DCF和AWBEB算法,编程仿真结果正确;与标准DCF算法相比,AWBEB算法具有更好的吞吐量、时延性能。Based on the protocol of IEEE 802.11 for Ad Hoc networks, the distributed coordination function （DCF） ofAd Hoc networks is modified, and an adaptive minimum contention window binary exponential backoffalgorithm （AWBEB algorithm） is presented. The bidimensional discrete-time Markov Chain model for AWBEB algorithm is established. According to the DCF Algorithm and the model of AWBEB algorithm, a simulation program with multi-parameter is designed, and the throughput and delay performance ofboth DCF and AWBEB are researched by program simulation, The study results show that the simulation program designed by the thesis is applicable in DCF and AWBEB, the simulation result is correct, compared with DCF, the performance of AWBEB algorithm are better than that of DCF algorithm.

关 键 词：ADHOC IEEE802.11 分布式协调功能 改进算法 仿真 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]