DCF指数退避算法的两点改进

《DCF指数退避算法的两点改进》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、882010，46（23）ComputerEngineeringandApplications计算机工程与应用DCF指数退避算法的两点改进121明廷堂，吴绍兴，汪国安121MINGTing-tang，WUShao-xing，WANGGuo-an1.河南大学网络信息中心，河南开封4750042.南阳理工学院计算机网络中心，河南南阳4730041.NetworkInformationCenter，HenanUniversity，Kaifeng，Henan475004，China2.ComputerNetworkCenter，NanyangInstitut

2、eofTechnology，Nanyang，Henan473004，ChinaE-mail：mingtingtang@126.comMINGTing-tang，WUShao-xing，WANGGuo-an.TwochangesofexponentialbackoffalgorithmforDCF.ComputerEngi-neeringandApplications，2010，46（23）：88-91.Abstract：DCFisthemainnetworkprotocolofaccessingothermobilestationsfornodesi

3、nadhocnetworks.Itisneces-sarytoprovideeachstationwithaself-controllingmethod，calledthebackoffalgorithm.Inthisarticle，twochangesofexpo-nentialbackoffalgorithmforDCFhasbeenmade.Inordertotestitsvalidity，itismodeledwithadiscretetimeMar-kov-chain，thenitssaturationthroughputismeasure

4、dandevaluatedunderseveralconditionsandseveralsetsofparameterswhicharetobeadjustedaccordingtothenetworkcondition，withtheaimofapproachingmaximumthroughputwhensta-tionsaresaturated.Keywords：wirelesslocalareanetwork；distributedcoordinationfunction；exponentialbackoffalgorithms；satur

5、ationthroughput摘要：分布式协调机制是Ad-hoc网络中的工作站访问其他移动工作站的主要网络协议，因此为每个网络工作站提供一种自主调控的方法是必要的。这就是退避算法。目前，一种指数退避算法已经用于无线局域网中。对于分布式协调机制的指数退避算法提出了两点改进。为了测试这种改进的有效性，建立了一个离散时间马尔可夫链模型，在此基础上配置了与多种网络条件相对应的参数集，来评测改进算法获取的饱和吞吐量，以期在工作站数达到饱和状态时获得最大吞吐量。关键词：无线局域网络；分布式协调机制；指数退避算法；饱和吞吐量DOI：10.3778/j.issn.1

6、002-8331.2010.23.025文章编号：1002-8331（2010）23-0088-04文献标识码：Ａ中图分类号：TP393.11引言的MAC层有两种通信方式：强制的分布式协调机制（Distrib-近几年来，伴随着人们摆脱有线网络的束缚、随时随地进utedCoordinationFunction，DCF），DCF使用带冲突检测的载行自由通信的渴望，无线网络通信得到了迅速的发展。人们波侦听多路访问方法；可选的单点协调方式（PointCoordina-可以通过安装有无线接口的便携计算机或个人数字助理来实tionFunction，PCF），PC

7、F采用轮询方式，无线接入点设备周期现移动中的通信。然而，目前的移动通信大多需要有线基础性地发出信号测试帧，通过测试帧与各种无线设备就网络识设施的支持才能实现。为了能够在没有固定基站的地方进行别、网络管理参数等进行交互。通信，一种新的网络技术——AdHoc网络技术应运而生。在DCF协议中，有两种数据信道访问方法：基本访问方法AdHoc网络不需要有线基础设施的支持，通过移动主机自由与四次握手方法，如图1所示。在四次握手方法中，发送工作的组网实现通信。AdHoc网络的出现推进了人们实现在任站与接收工作站在数据帧传送之前发送RTS/CTS以及ACK意环境下的

8、自由通信的进程，同时也为军事通信、灾难救助和帧。假如所有工作站共享信道，如果在某个时刻有多个工作临时通信等提