无线Mesh网络中基于演化博弈的抗振荡信道分配策略  

The Anti-Channel Oscillation Channel Assignment Scheme Based on Evolutionary Game in Wireless Mesh Network

作　　者：乐光学[1,2] 李明明[1,2,3] 丁辉[1,2] 刘建生[2] 骆丹[1,2] 马伯林[2] 

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

出　　处：《电子学报》2016年第1期176-185,共10页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61572014);浙江省自然科学基金(No.LY15F020040;No.LQ15F010008;No.LY16F020028);浙江省嘉兴市科技计划(No.2012AY1027);中央财政支持地方高校发展专项-无线Mesh网络若干关键技术研究

摘　　要：为抑制无线Mesh网络中的信道振荡和提升网络效用,综合分析路由端和用户端信道振荡产生的因素.引入演化博弈理论,联合改进的果蝇优化算法提出基于ESS-PFOA(Evolutionary Stable Status-Promoted Fruit-Flies Optimal Algorithm)算法的分布式信道分配策略.实验分析发现当信道振荡宽容因子β≤0.5时网络呈同构特征,β>0.5时网络向异构转化,β≥0.9时网络呈异构特征;网络效用和信道振荡抑制率与信道振荡宽容因子β紧密相关.仿真结果表明,ESS-PFOA算法的信道振荡率从0.44下降至0.08,在异构网络环境下其网络收益和信道振荡抑制率明显占优,能有效提高网络效用.What caused channel oscillation among face-to route and face-to client have been analyzed. In order to reduce channel oscillation and promote throughput of channel assignment scheme,evolutionary game has been imported to joint with promoted fruit-flies optimal algorithm,a distributed channel assignment scheme based on ESS-PFOA algorithm has been proposed in wireless mesh network. The simulations reflect that network utility and channel oscillation ratio have been influenced by channel oscillation tolerance factor,and network topology presents homogeneous when β≤0. 5,else it turns to be heterogeneous when β 0. 5 and β≥0. 9. The result reflects that channel oscillation ratio has been fallen from 0. 44 to 0. 08,channel oscillation inhibition ratio has been restrained,and network utility has been improved in heterogeneous network.

关 键 词：无线MESH网络 多信道多射频 演化博弈 信道振荡 网络效用 

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