基于演化博弈的抗涟漪效应信道分配算法  

Channel Assignment Algorithm with Anti-ripple Effect Based on Evolutionary Game

作　　者：代绍庆[1] 李明明[1] 乐光学[2] DAI Shaoqing;LI Mingming;YUE Guangxue(Information Technology Branch,Jiaxing Vocational Technical College,Jiaxing,Zhejiang 314000,China;College of Mathematics Physics and Information Engineering,Jiaxing University,Jiaxing,Zhejiang 314000,China)

机构地区：[1]嘉兴职业技术学院信息技术分院,浙江嘉兴314000 [2]嘉兴学院数理与信息工程学院,浙江嘉兴314000

出　　处：《计算机工程》2018年第4期120-128,共9页Computer Engineering

基　　金：浙江省教育厅科技项目(Y201636319);浙江省自然科学基金(LY12F02019)

摘　　要：为抑制涟漪效应并提升网络吞吐率,提出联合演化博弈和改进果蝇优化算法的分布式抗涟漪效应信道分配算法。分析涟漪效应的发生机理,构建终端节点群集的演化稳定均衡博弈模型,评估稳定均衡状态下的涟漪效应,实现单冲突域内信道的最优分配。实验结果表明,当稳定演化均衡下的信道干扰阈值为0.6时,该算法能够有效规避涟漪效应,并使平均涟漪效应发生率从28%下降至8%,与C-HYA算法、EP-OCA算法、RBA算法、CDACA算法相比,具有更稳定的网络吞吐率。In order to alleviate the ripple effect and improve network throughput,this paper produces a distributed channel assignment scheme with anti-ripple effect based on evolutionary game and promoted fruit-flies optimal algorithm.The genetic mechanism of ripple effect is analyzed,a stable equilibrium game model of terminal node cluster evolution is proposed,and the evaluation of ripple effect rate in the state of stable equilibrium is done to achieve the optimization of channel assignment in single collision domain.Experimental results demonstrate that the proposed scheme is able to alleviate the ripple effect and make the rate of ripple effect decrease from 28%to 8%on average,when channel interference threshold is 0.6 with a stable evolutionary equilibrium state.Compared with C-HYA algorithm,EP-OCA algorithm,RBA algorithm,CDACA algorithm,it has a more stable network throughput.

关 键 词：无线MESH网络 信道分配算法 涟漪效应 演化博弈 稳定均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]