本发明专利技术公开了一种基于信道占用率的MAC层公平性退避算法，属于AdHoc网络领域。节点发送数据前，首先计算节点对当前的信道占用率，判断其值与理想信道占用率的大小关系，同时根据前次通信是否成功，将当前通信状态分为四种类型。然后，根据当前竞争窗口值判断网络负载程度，在不同通信状态下，动态调整竞争窗口值，改变节点对接入信道的能力，最终实现所有节点对的信道占用率趋向1/n发展的相对公平状态。本发明专利技术可作为AdHoc网络节点设备选择信道的MAC层协议使用。
【技术实现步骤摘要】
—种基于信道占用率的Ad Hoc网络MAC层公平性退避算法
本专利技术属于AdHoc网络领域，涉及一种无线网络MAC层公平性退避算法。
技术介绍
Ad Hoc网络中，随着接入节点增多，节点对信道的竞争趋向激烈，导致不同节点获得的通信机会并不相等，即产生所谓公平性问题。公平性反映了不同的用户、节点或应用共享信道的公平程度，实现公平性是无线网络资源分配的主要目标之一。I)公平性退避算法Ad Hoc网络中，节点接入信道的机制由MAC (Media Access Control)协议实现，信道获取能力主要取决于各节点的退避时间，因此退避算法起着关键作用。传统的 IEEE802.11 无线网络协议米用 DCF(Distributed Coordinat1n Funct1n)机制实现信道无线接入，基于DCF的公平性改进策略主要调整协议中的二进制指数退避(BEB, Binary Exponential Backoff)算法，这是目前网络公平性研究的主要方法(IEEE Std802.11.Wireless LAN Medium Access Control (MAC)and Physical Layer(PHY)Specificat1ns.2007)。其核心思想是节点的退避时间反映了网络中不同节点接入信道的先后顺序，退避时间较短的节点比退时间较长的节点获得更大的信道接入机会。初始时节点选取竞争窗口 CW(Collis1n Window)的最小值CWmin，如果数据传输失败，则将CW值增加一倍，直至CW达到竞争窗口的最大值CWmax ;如果数据发送成功，则重新将CW置为最小值CWfflin0BEB算法简单、高效，但是缺点也十分明显，总是倾向于将信道使用权交给最近成功传输信息的节点，造成信道竞争不公平的现象。MACAW (Multiple Access withCollis1n Avoidance for Wireless)协议(V.Bharghavan, A.Demers, S.Shenker.MACAW:aMedia Access Protocol for Wireless LANs.ACM Sigcomm Computer Communicat1nReview.1994, 24:212-225.)提出了倍数增加线性减少退避算法(MILD, MultiplicativeIncrease Linear Decrease)。当传输成功时,MILD算法不会将CW值立即减到最小，因此克服了 BEB算法的缺点。但是，MILD算法也有一定缺陷。在活跃节点个数由多到少迅速减少的特定场景中，MILD算法线性递减的特点导致无法快速调整CW值，造成无谓等待，降低了吞吐量。针对这种情况，MIMD (Multiplicative Increase and Multiplicative Decrease)算法(H.ffu, Κ.Long, S.Cheng.1EEE802.1!Distributed Coordinat1n Funct1n(DCF):Analysis andEnhancement.Proceedings of ICC2002.New York:1EEE, 2002:605-609.)提出倍数增加倍数减小竞争窗口值CW的策略。MIMD算法中，CW值的调整幅度较大，相对于BEB算法来说，克服了成功节点长期占用信道的缺陷；相对于MILD算法来说，克服了节点较长时间的无谓等待。但是，MMD算法中CW值的变化均采用同样方法，未考虑不同的网络负载情况，造成该算法不能同时适应各种网络负载。NAVB (New Adaptive Varyng Backoff)算法(M.A.Gafur, N.Upadhayaya, S.A.Sattar.Enhancing the Performance of Ad hoc NetworksUsing New Adaptive Varyng Backoff Technique.1nternat1nal Journal of EngineeringScience and Technology, 2010，2:7078-7086.)利用竞争窗口 CW的值作为一个隐式计数器来反映网络负载程度，将CW的取值范围划分为三个连续区间。当发生冲突时，如果网络负载较低，线性增加CW值；如果网络负载中等，以较小倍数增加CW值；如果网络负载较高，以较大倍数增加CW值。当数据传输成功时，同样针对不同的负载情况采用不同的方式修改CW值。如果网络负载较低，将CW值以较 大的倍数减小；如果网络负载中等，以较小倍数减小CW值；如果网络负载较大，线性减小CW值。NAVB算法中，CW值不会迅速变大或变小，而是根据网络负载的情况做出适当调整，所有节点退避时间都是在同一个范围内随机取得的，对每个节点都相对公平。但是，NAVB算法也有一些不足之处。首先，对于吞吐量较低的节点，该算法没有区别对待，没有为此类节点提供更多通信机会，以提高公平性；其次，竞争窗口调整时，未考虑本节点吞吐量与网络平均吞吐量之间的关系，不利于进一步提高公平性；再次，NAVB算法的竞争窗口范围均为从O到CW，实际的随机退避时间有可能很小，在网络负载较重的场景下容易导致较大冲突。2)公平性评价指数为了衡量一种算法对节点信道接入公平性的影响，有诸多文献提出公平性评价指数，例如 FI (Fairness Index)指数(T.0zugur, M.Naghshineh, P.Kerman1.FairMedia Access for Wireless LANs.Global Telecommunicat1ns Conference, 1999.R1 deJaneireo:1EEE, 1999:570-579.)和 IFI (Improved Fairness Index)(李瑞芳，李仁发.Adhoc网络信道接入退避算法研究.科学技术与工程，2006，15(6):2358-2363)指数，能在一定程度上反映网络公平性。此外，还有学者提出FIAL(Fairness Index of All Links)指数(李广.Ad hoc网络多信道MAC协议研究与实现.武汉:武汉理工大学，2009)，能较全面反映全网所有节点对竞争的公平性，该指数定义如公式(a)所示:./Yi {Throughput - Throughpu本文档来自技高网...
【技术保护点】
一种基于信道占用率的Ad Hoc网络MAC层公平性退避算法，其特征在于，假设网络中节点对数目为n，对于某节点对，定义从其中发送节点收到ACK确认包开始，到该节点下次收到ACK确认包为止，其间经历的时间为发包间隔T；定义发包间隔过程中，发送节点发送RTS包和DATA包，接收节点发送CTS包和ACK包所用时间之和为有效时间V；定义有效时间与发包间隔的比值为该发送节点在该发包间隔内的信道占用率，记作S；由于前一个发包间隔内的信道占用情况，对网络公平性也有影响，因此定义信道占用率为公式(a)所示的分段递推公式：Sk=2k=1Sk=V/Tk=2Sk=Sk-1×(1-0.8)+(V/T)×0.8k>2---(a)]]>其中，Sk为本次计算得到的信道占用率，Sk‑1为前一个发包间隔内的信道占用率；在绝对公平的情况下，每一个节点对的信道占用率应为1/n，定义其为理想信道占用率；当S＝1/n时，说明该节点对获得了公平的信道接入机会；如果S≥1/n，则说明该节点对获得的信道占用率偏大，需适当增加竞争窗口的值，以降低其成功接入信道的概率；如果S＜1/n，则说明该节点对获得的信道占用率偏小，此时，记录发送节点的当前竞争窗口值为CW*，然后将竞争窗口置为0，以使发送节点可以立即发送RTS，增加节点对的有效时间V，从而增大该节点对的信道占用率S；循环执行此过程，直至S≥1/n，恢复竞争窗口为CW*；当节点发包失败时，如果当前信道占用率S小于1/n，此时根据公式(b)计算竞争窗口值；CW=CW+5CWmin≤CW<TH1CW+10Th1≤CW<Th2min(CW×1.2,CWmax)Th2≤CW≤CWmax---(b)]]>如果当前信道占用率S大于等于1/n，竞争窗口值的计算方法采用公式(c)；CW=CW+5CWmin≤CW<TH1CW*1.2Th1≤CW<Th2min(CW*1.5,CWmax)Th2≤CW≤CWmax---(c)]]>当节点发包成功时，如果当前信道占用率S小于1/n，立即将CW置为0；如果当前信道占用率S大于等于1/n，根据公式(d)计算竞争窗口值；CW=max(CW/1.2,CWmin)CWmin≤CW<TH1CW-10Th1≤CW<Th2CW-5Th2≤CW≤CWmax---(d)]]>公式(b)～(d)中，CWmin取值为30，Th1取值为60，Th2取值为90，CWmax取值为1023。...
【技术特征摘要】
1.一种基于信道占用率的Ad Hoc网络MAC层公平性退避算法，其特征在于， 假设网络中节点对数目为n，对于某节点对，定义从其中发送节点收到ACK确认包开始，到该节点下次收到ACK确认包为止，其间经历的时间为发包间隔T ;定义发包间隔过程中，发送节点发送RT...
【专利技术属性】
技术研发人员：赖晓晨，赵莹，周国乔，王默，陈渊博，
申请(专利权)人：大连理工大学，
类型：发明
国别省市：辽宁;21
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。