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

一种改进退避算法及其在无线子网仿真中的应用研究.doc一种改进退避算法及其在无线子网仿真中的应用研究论文导读:进制指数退避算法。无线网络是计算机网络发展的一个重要部分。仿真建模及分析。仿真建模,一种改进退避算法及其在无线子网仿真中的应用研究。关键词:退避算法,无线网络,仿真建模 1 引言无线网络是计算机网络发展的一个重要部分,存在巨大的市场潜能,大多数单位都建立了自己的无线局域网,采用的是分布式控制 DCF 方法, 但这种方法需要解决多个节点同时发送数据帧而出现的碰撞情况, 文章引入二进制退避机制, 并予以改进, 改进后的算法经过应用, 显著减少了数据帧发生碰撞的情况, 具有重要的实际意义。博士论文, 仿真建模。 2 二进制指数退避算法在 中采用的标准退避算法是二进制指数退避(Binary Exponential Backoff , BEB) 。博士论文,仿真建模。如公式 1-1 所示。 F1=Min ( 2CW , CWmax ) (公式 1-1 ) F2=CWmin BEB 算法在某些方法解决了信道争用问题,但是也存在的两个缺点: 1 、前一次成功发送的节点 CW 值立刻回到初始大小, 而其他不成功的节点 CW 值较大, 因此在某一小段时间内对于刚成功发送的节点再次竞争信道的概率大大增加, 从而造成不公平性现象,并导致时延大范围抖动。 2、当网络节点数较多负载比较严重时, 节点每次成功发送后都将 CW 重置为 CWmin ,可能会引起更多的数据冲突, 不能正确反映当前信道竞争使用情况。由于数据冲突和退避机制也要浪费时间,从而造成系统的吞吐量急剧下降。因此在 BEB 中节点的随机时间窗口设置成为一个很重要的问题:过小冲突比较严重;过大则浪费严重。 3 改进的退避算法从上面可以得出 BEB 算法适合于负载比较轻的环境, 负载过重性能急剧下降。为了能让节点更快的达到公平的竞争状态, 提高整个网络的性能。在此基础上, 提出改进的退避算法,如图 3-1 所示:引入一个中间参数 CWmid ( CWmin<CWmid<CWmax ) ,作为区分节点竞争程度的阀值。同时结合其他退避算法的取值, 考虑将初始竞争窗口设置为 CWmin 为2, CWmax 为 1024 , CWmin 为 32。 1、初始时网络负载较轻, 其竞争窗口 CW<=CWmi d 时, 若发生冲突数据包发送失败, 则竞争窗口和 BEB 一样增长为原来的 2倍 CW=2CW ;若数据包发送成功,竞争窗口 CW 线性减少,在原窗口基础上减 1 ,避免竞争窗口下降过快引起更多的冲突。(2) 当网络负载较多, 其竞争窗口 CW>CWmid 时, 若数据包发送失败,则竞争窗口 CW 值和 BEB 一样增长为原来的 2倍; 当数据包发送成功后, 竞争窗口 CW 值不直接降到最小 CWmin , 而是在原窗口基础上除以 4, 让竞争窗口快速降到 CWmid 附近,防止过度空闲而使得信道利用率下降。博士论文,仿真建模。图 3-1 改进的退避算法描述图改进的退避算法如公式 3-2 所示: ( CW>CWmid ) F1=Min ( 2CW , CWmax ) (公式 3-2 ) F2=CW/4 ( CW<=CWmid ) F1=Min ( 2CW , CWmax ) F2=CW-1 仿真建模及分析 模型的建立利用网络仿真软件对其进行建模。 网络仿真软件是目前用于网络仿真开发和应用先进的平台之一, 仿真模型划分为三层:网络,节点和进程层。网络模型是最顶层模型, 由网络节点和通信链路组成, 可以反映网络拓扑结构的特点; 节点模型是由协议模型构造和连接起来, 可以反映设备的特性, 每一个模型对应一个或多个进程模型;进程模型通过 C 语言编程的有限状态机来进行描述, 可以反映协议如何实现其具体功能。建立一个无线子网模型,包括一个 AP 和使用 wlan_station_adv ( Mobile Node )作为接入点的若干个无线移动站点。(1 )为整个网络配置应用模块 Application Config :添加 FTP 、 HTTP 、 Database 。为了提高仿真速度, Mix 设置为 50% ,业务流一半为精确发送,一半为其他交易量。业务交易间隔时间为 exponential 函数随机取样。(2) Profile Config :业务配置如图 4-1 所示,描述一类用户群所涉及的应用。业务开始时间( Start time )为 100s ; 主询加载时间( duration ) 为仿真结束终止; 业务主询重复性( Repeatitions )为重复。图 4-1 业务主询问配置(3) 配置服务器支持应用, 确定每台服务器具体支持的业务。(4 )配置客户端业务主询