计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

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

代绍庆 1,李明明 1,乐光学 2   

  1. (1.嘉兴职业技术学院 信息技术分院,浙江 嘉兴 314000; 2.嘉兴学院 数理与信息工程学院,浙江 嘉兴 314000)
  • 收稿日期:2017-05-22 出版日期:2018-04-15 发布日期:2018-04-15
  • 作者简介:代绍庆(1972—),男,副教授、硕士,主研方向为网络通信、数据挖掘、分布式计算;李明明(通信作者),讲师、硕士;乐光学,教授、博士。
  • 基金项目:
    浙江省教育厅科技项目(Y201636319);浙江省自然科学基金(LY12F02019)。

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

DAI Shaoqing  1,LI Mingming  1,YUE Guangxue  2   

  1. (1.Information Technology Branch,Jiaxing Vocational Technical College,Jiaxing,Zhejiang 314000,China; 2.College of Mathematics Physics and Information Engineering,Jiaxing University,Jiaxing,Zhejiang 314000,China)
  • Received:2017-05-22 Online:2018-04-15 Published:2018-04-15

摘要: 为抑制涟漪效应并提升网络吞吐率,提出联合演化博弈和改进果蝇优化算法的分布式抗涟漪效应信道分配算法。分析涟漪效应的发生机理,构建终端节点群集的演化稳定均衡博弈模型,评估稳定均衡状态下的涟漪效应,实现单冲突域内信道的最优分配。实验结果表明,当稳定演化均衡下的信道干扰阈值为0.6时,该算法能够有效规避涟漪效应,并使平均涟漪效应发生率从28%下降至8%,与C-HYA算法、EP-OCA算法、RBA算法、CDACA算法相比,具有更稳定的网络吞吐率。

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

Abstract: 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.

Key words: Wireless Mesh Network(WMN), channel allocation algorithm, ripple effect, evolutionary game, stable equilibrium

中图分类号: