电子学报 ›› 2016, Vol. 44 ›› Issue (1): 176-185.DOI: 10.3969/j.issn.0372-2112.2016.01.026

• 学术论文 • 上一篇    下一篇

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

乐光学1,2, 李明明1,2,3, 丁辉1,2, 刘建生2, 骆丹1,2, 马伯林2   

  1. 1. 嘉兴学院数理与信息工程学院, 浙江嘉兴 314000;
    2. 江西理工大学理学院, 江西赣州 431000;
    3. 嘉兴职业技术学院, 浙江嘉兴 314000
  • 收稿日期:2014-05-12 修回日期:2015-02-03 出版日期:2016-01-25
    • 作者简介:
    • 乐光学 男,1963年11月出生,贵州天柱人.工学博士,嘉兴学院数理与信息工程学院教授,硕士研究生导师,主要从事计算机网络、无线Mesh网络等方面的研究工作. E-mail:guangxueyue_111@163.com 李明明 女,1988年8月出生,湖北黄冈人.硕士,现为嘉兴职业技术学院信息分院教师,主要从事计算机网络、无线Mesh网络等方面的研究工作. E-mail:leeag201@126.com
    • 基金资助:
    • 国家自然科学基金 (No.61572014); 浙江省自然科学基金 (No.LY15F020040,No.LQ15F010008,No.LY16F020028); 浙江省嘉兴市科技计划 (No.2012AY1027); 中央财政支持地方高校发展专项-无线Mesh网络若干关键技术研究

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

YUE Guang-xue1,2, LI Ming-ming1,2,3, DING Hui1,2, LIU Jian-sheng2, LUO Dan1,2, MA Bo-lin2   

  1. 1. College of Mathematics Physics and Information Engineering, Jiaxing University, Jiaxing, Zhejiang 314000, China;
    2. School of Science, Jiangxi University of Science and Technology, Ganzhou, Jiangxi 431000, China;
    3. Jiaxing Vocational Technical College, Jiaxing, Zhejiang 314000, China
  • Received:2014-05-12 Revised:2015-02-03 Online:2016-01-25 Published:2016-01-25

摘要:

为抑制无线Mesh网络中的信道振荡和提升网络效用,综合分析路由端和用户端信道振荡产生的因素.引入演化博弈理论,联合改进的果蝇优化算法提出基于ESS-PFOA(Evolutionary Stable Status-Promoted Fruit-Flies Optimal Algorithm)算法的分布式信道分配策略.实验分析发现当信道振荡宽容因子β≤0.5时网络呈同构特征,β>0.5时网络向异构转化,β≥0.9时网络呈异构特征;网络效用和信道振荡抑制率与信道振荡宽容因子β紧密相关.仿真结果表明,ESS-PFOA算法的信道振荡率从0.44下降至0.08,在异构网络环境下其网络收益和信道振荡抑制率明显占优,能有效提高网络效用.

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

Abstract:

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.

Key words: wireless mesh network, multi-radio multi-channel, evolutionary game, channel oscillation, network utility

中图分类号: