一种改进退避算法及其在无线子网仿真中的应用研究

1、一种改进退避算法及其在无线子网仿真中的应用研究论文导读：进制指数退避算法。无线网络是计算机网络发展的一个重要部分。仿真建模及分析。仿真建模，一种改进退避算法及其在无线子网仿真中的应用研究。关键词：退避算法，无线网络，仿真建模1引言无线网络是计算机网络发展的一个重要部分，存在巨大的市场潜能,大多数单位都建立了自己的无线局域网，采用的是分布式控制DCF方法，但这种方法需要解决多个节点同时发送数据帧而出现的碰撞情况，文章引入二进制退避机制，并予以改进，改进后的算法经过应用，显著减少了数据帧发生碰撞的情况，具有重要的实际意义。博士论文,仿真建模。2二进制指数退避算法在IEEE802.11DCF中采用的

2、标准退避算法是二进制指数退避(BinaryExponentialBackoff,BEB)O博士论文，仿真建模。如公式1-1所示。F1=Min(2CW,CWmax)(公式1-1)F2二CWminBEB算法在某些方法解决了信道争用问题，但是也存在的两个缺点：1、前一次成功发送的节点CW值立刻回到初始大小，而其他不成功的节点CW值较大，因此在某一小段时间内对于刚成功发送的节点再次竞争信道的概率大大增加，从而造成不公平性现象，并导致时延大范围抖动。2、当网络节点数较多负载比较严重时，节点每次成功发送后都将CW重置为CWmin,可能会引起更多的数据冲突，不能正确反映当前信道竞争使用情况。由于数据冲突和退

3、避机制也要浪费时间，从而造成系统的吞吐量急剧下降。因此在BEB中节点的随机时间窗口设置成为一个很重要的问题：过小冲突比较严重；过大则浪费严重。3改进的退避算法从上面可以得出BEB算法适合于负载比较轻的环境，负载过重性能急剧下降。为了能让节点更快的达到公平的竞争状态，提高整个网络的性能。在此基础上，提出改进的退避算法，如图3-1所示：引入一个中间参数CWmid(CWminCWmid时，若数据包发送失败，则竞争窗口CW值和BEB一样增长为原来的2倍；当数据包发送成功后，竞争窗口CW值不直接降到最小CWmin,而是在原窗口基础上除以4,让竞争窗口快速降到CWmid附近，防止过度空闲而使得信道利用率下

4、降。博士论文，仿真建模。图3-1改进的退避算法描述图改进的退避算法如公式3-2所示：(CW>CWmid)Fl=Min(2CW,CWmax)(公式3-2)F2=CW/4(CWperform_cw=OPC_BOOLINT_ENABLED)/*发送成功*/if(cwcw_max)max_backoff=cw_max;)backoff_slots=floor(op_dist_uniform(max_backoff+l);/*生成随机退避*/)6结束语文章通过引入二进制退避算法机制，并对其进行改进，应用到无线子网模型中，显著减少由多个节点同时发送数据帧造成的冲突，其研究具有重要的实际意义和参考价值。参考文献陈伟，张剑,黄秋元.IEEE802.il标准MAC性能分析和一种改进方法.通信系统与网络技术.2006(2)2王秀芳，魏宇恒，王洋.IEEE802.11DCF退避机制的一种改进方法.长江大学学报(自然科学版).2008,12(5)3PapanikosbLogothetisM.AstudyondynamicloadbalanceforIEEE802