基于优先级双重退避MAC协议研究.docVIP

基于优先级双重退避MAC协议研究 　　[摘要]为了更好地解决现有MAC在高负载下性能急剧下降的问题，并满足不同用户的接入需求，文章在DSCR算法基础上，提出了一种基于优先级的双重退避MAC协议。仿真结果表明，该算法能有效保证用户优先级，并大幅提高系统吞吐量，高负载下仍能保持较好的系统性能。 　　[关键词]MAC算法　优先级　双重退避　高负载　吞吐量 　　 　　1　引言 　　 　　无线网络的高速发展和普遍应用，使得人们越来越关注无线信道接入协议的分析和设计。在802.11中，MAC层协议是控制和协调无线节点访问网络介质的关键，直接影响网络性能。因此，如何在有限的网络资源下。确保系统性能和信道利用的最优化。成为MAC接入算法最关注的问题之一。同时，随着语音、视频等多媒体业务的出现和发展。人们对支持优先级的MAC层协议设计也提出了更高要求。本文通过引入优先级的概念，研究高负载且信道资源有限条件下的MAC接入算法，保证用户优先级，并提高系统性能。 　　 　　2　相关算法的研究现状 　　 　　在基于竞争的分布式MAC算法中，最为典型的就是IEEE 802.11 DCF，但该算法在网络负载增大时，冲突概率增加，性能下降很快。对此，人们提出了许多改进方案，其中Xue Yang等提出的双阶段竞争(DSCR，Dual Stage Contention Resolution)算法性能最为突出。它将竞争分为两个阶段，分别对应竞争窗口CW1、CW2和退避计数器bc1、bc2，按动态步长F进行退避，从而实现了性能的极大改善。其动态反馈过程如图1所示： 　　 　　DSCR虽然较好地改善了802.11 DCF的系统性能，但无法解决高负载下，阶段2冲突加剧和退避时隙开销增大等原因造成的性能降级。同时，无论是DCF还是DSCR。本身都不支持优先级。为了进一步实现多媒体业务的QoS保障，IEEE 802.11e提出了EDCF。该算法能够较好地实现服务区分，但在内部和外部两次竞争中都可能冲突，高负载下系统性能下降很快，并且低优先级用户几乎无法获得信道接入机会。针对这两个问题的相关研究还有许多。如DSCR/PR协议、混合MAC协议等，但这些算法要么在高负载下性能欠佳，要么需要大量的计算和存储开销。因过于复杂而难以实现。 　　 　　3　基于优先级的双重退避MAC协议 　　 　　为了兼顾高吞吐量和优先级保证，本文将EDCF与DSCR算法结合，提出了基于优先级的双重退避MAC协议，其基本思想主要分为以下两个部分： 　　 　　3.1　双重退避的改进方案 　　当网络中竞争加剧，用户的频繁冲突在所难免，在消耗大量信道资源的同时，也成为导致系统吞吐量下降的主要原因。原有的DSCR算法虽然大幅减小了空闲时隙开销，但CW2因冲突而加倍的做法还是会造成一定程度的退避浪费，并且高负载下，冲突损耗导致的性能降级问题仍然无法解决。从图1的反馈过程可以看出，冲突概率的大小取决于S，S越大，冲突概率越大。高负载下，竞争站点数/V的增加会导致S增加。而DSCR让竞争失败的(S-1)个站点立即回到阶段1以较大的步长F重新竞争，会进一步加剧阶段2的竞争压力，增大冲突可能性。 　　针对这些问题，并结合优先级保证，本文对DSCR进行如下改进： 　　(1)第一级退避过程按EDCF算法实现服务区分； 　　(2)第二级退避过程中，令窗口长度为定值。减小DSCR中CW2加倍带来的退避时隙浪费； 　　(3)通过参数u区分站点的竞争状态，让刚刚参与过第二级竞争的站点在保护时间内放慢竞争速度，控制第二级退避过程的竞争强度； 　　(4)采用新的步长控制方法，保证冲突多次的站点在保护时间结束后，仍能以较快的速度重新进入阶段2竞争信道接入权。从而降低空闲时隙开销； 　　(5)成功发送的较高优先级站点若仍有数据发送，则bc2保持为0，为其提供连续发送的可能，从而提升高优先级站点的接入效率和系统整体性能。 　　 　　3.2　动态调整竞争窗口长度 　　在EDCF和DSCR算法中，无论数据包是直接发送成功还是冲突多次才发送成功，都会令窗口直接回到最小值；这种方式忽略了网络的拥塞状况，不但无法提高接入效率。还会加剧冲突。针对这一问题，本文提出一种新的思路，通过实时监控信道占用状况，动态调整竞争窗口的长度，即每个站点均以一次成功发送为更新单位，将站点n成功发送第K个数据包时的信道占用(包括其他站点成功发送和RTS；中突)概率，等效为对当前和之后一段时间内网络状态的反映，其计算方法为： 　　fn(k)=Bn-Bn(k)/Fn+Bn　(1) 　　其中Bn表示在站点n第K个数据包进入退避到完成发送的时间段内，忙时隙的个数；Fn表示空闲时隙的个数；Bn(k)表示站点n发送第K个数据包