基于信道占用率的Ad Hoc网络自适应公平性算法  

Channel occupancy rate-based adaptive fairness algorithm for Ad Hoc network

作　　者：赖晓晨[1,2] 刘全利[1] 任志磊[2] 赵莹[2] 

机构地区：[1]大连理工大学电子信息与电气工程学部,辽宁大连116024 [2]大连理工大学软件学院辽宁省泛在网络与服务软件重点实验室,辽宁大连116620

出　　处：《大连理工大学学报》2016年第1期41-49,共9页Journal of Dalian University of Technology

基　　金："九七三"国家重点基础研究发展计划资助项目(2013CB035906);国家自然科学基金资助项目(61273037;61403057)

摘　　要：Ad Hoc网络中,节点通过竞争信道完成通信,如果竞争窗口值选取策略不合理,则容易造成公平性问题.在分析现存典型公平性算法的实现机制基础上,提出了信道占用率的概念,设计了一种基于信道占用率的Ad Hoc网络自适应公平性算法.根据节点对通信历史及当前信道占用率与理想信道占用率之间的关系,将通信情况分为4种类别,再结合当前网络负载情况,动态设置竞争窗口值.仿真结果表明,该算法在改善吞吐量的同时,显著提高了节点信道接入公平性,在各种负载条件下表现良好,优于BEB、MILD、MIMD和NAVB等算法.In Ad Hoc network,nodes compete channels to communicate.It is likely to cause fairness problems if the selection strategy of collision window value is unreasonable.With the analyses of the implementation mechanisms of existing typical fairness algorithms,a concept of channel occupancy rate is raised.Based on this concept,an adaptive fairness algorithm for Ad Hoc network is proposed.The network correspondence is classified into four types according to the history of correspondence and the relationship between the current channel occupancy rate and the ideal channel occupancy rate.In each type,the collision window value of node is set dynamically based on the current network load.Simulation results show that the proposed algorithm performs well under various load conditions.It can significantly improve fairness of channel access among nodes as well as throughput,so it is better than BEB,MILD,MIMD and NAVB algorithms.

关 键 词：AD HOC网络 公平性 竞争窗口 吞吐量 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置]