吉林大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (3): 887-892.doi: 10.13229/j.cnki.jdxbgxb20170390

• 论文 • 上一篇    下一篇

基于博弈论的无线Mesh网络路由与信道分配联合优化算法

张维维1,2, 何家峰3, 高国旺4, 任丽莉5, 申铉京1   

  1. 1.吉林大学 计算机科学与技术学院,长春 130012;
    2.长春师范大学 国际交流学院,长春 130032;
    3.31693部队,哈尔滨150036;
    4.西安石油大学 电子工程学院,西安 710065;
    5.长春师范大学 网络中心,长春 130032;
  • 收稿日期:2017-02-14 出版日期:2018-05-20 发布日期:2018-05-20
  • 通讯作者: 申铉京(1958-),男,教授,博士生导师. 研究方向:图像处理与模式识别,多媒体技术.E-mail:xjshen@jlu.edu.cn
  • 作者简介:张维维(1979-),女,博士研究生,实验师. 研究方向:无线网络. E-mail: zwwzdd@sohu.com
  • 基金资助:
    国家自然科学基金项目(41774081); 吉林省科技厅科技扶贫项目(20150417020CB); 陕西省教育厅重点项目(15JS095).

Wireless Mesh network routing and channel allocation union optimization algorithm based on game theory

ZHANG Wei-wei1,2, HE Jia-feng3, GAO Guo-wang4, REN Li-li5, SHEN Xuan-jing1   

  1. 1.College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2.International Exchange School, Changchun Normal University, Changchun 130032, China;
    3.Troops 31693 PLA, Harbin 150036,China;
    4.College of Electronic Engineering, Xi'an Shiyou University, Xi'an 710065, China;
    5.Network Center ,Changchun Normal University, Changchun 130032,China
  • Received:2017-02-14 Online:2018-05-20 Published:2018-05-20

摘要: 博弈论是簇间能效优化的网络性能优化方法,通过对不可转移收益合作博弈的无线信道分配算法进行分析,约束平衡路由协议。采用极小极大合作纳什均衡信道分配方案,比较了博弈算法和贪婪算法对吞吐量的影响。根据无线Mesh网络中互联网接入的通信要求,簇间公平路由协议把信道资源管理操作合理地分布到簇头节点上,使得各个节点得到与其相对应的带宽权重,就得到了基于不可转移收益合作博弈的簇间公平路由和信道分配模型。基于 NS3 的仿真结果表明,该方法在吞吐量方面优于其他算法,并可有效地改进网络性能。

关键词: 计算机应用, Mesh网络, 博弈, 路由协议, 信道分配

Abstract: Game theory is a network performance optimization method. For inter-cluster energy efficiency optimization based on cooperative game model with non-transferable earnings, this paper analyzes wireless channel allocation algorithms with constraint to balance the routing protocol. The impacts of game algorithm and greedy algorithm on the throughput are compared using Minimax Nash equilibrium channel allocation strategy. According to request of internet network access protocol in Mesh networks, fair routing protocol between two clusters reasonably distributes channel resource management to cluster header nodes. So each node enjoys its corresponding bandwidth weight, and gets inter-cluster fair routing and channel assignment model based on non-transferable earnings and cooperative game. The simulation results of NS3 show that this method is superior to other algorithms on throughput and effectively improves the network performance.

Key words: computer application, Mesh Network, game theory, routing protocol, channel assignment

中图分类号: 

  • TP393
[1] 丛犁,张海林,刘毅,等.基于粒子群优化的协作网络资源分配的博弈策略[J].吉林大学学报:工学版, 2012, 42(1): 207-212.
Cong Li,Zhang Hai-lin, Liu Yi,et al.Particle swarm optimized game theory for resource allocation in cooperative networks[J].Journal of Jilin University(Engineering and Technology Edition),2012,42(1):207-212.
[2] 鲁智,顾学迈,李世忠,等.新的速率与功率联合博弈的分布式控制算法[J].吉林大学学报:工学版, 2008, 38(2): 231-235.
Lu Zhi,Gu Xue-mai, Li Shi-zhong,et al.Novel distributed rate and power on control algorithm based on joint game theoretic approach[J]. Journal of Jilin University(Engineering and Technology Edition), 2008, 38(2): 231-235.
[3] Duarte P B F, Fadlullah Z M, Vasilakos A V, et al. On the partially overlapped channel assignment on wireless mesh network backbone: a game theoretic approach[J]. IEEE Journal on Selected Areas in Communications, 2012, 30(1): 119-127.
[4] Gabale V,Raman B,Dutta P,et al.A classification framework for scheduling algorithms in wireless Mesh networks[J]. IEEE Communications Surveys & Tutorials, 2013, 15(1): 199-222.
[5] Vural S, Wei D, Moessner K.Survey of experimental evaluation studies for wireless Mesh network deployments in urban areas towards ubiquitous internet[J]. IEEE Communications Surveys & Tutorials, 2013, 15(1): 223-239.
[6] Jahanshahi M, Dehghan M, Meybodi M R.LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless Mesh networks[J]. Applied Intelligence, 2013, 38(1): 58-77.
[7] Chen J, He K, Du R, et al.Dominating set and network coding-based routing in wireless Mesh networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(2): 423-433.
[8] Zhang Z, Long K, Wang J.Self-organization paradigms and optimization approaches for cognitive radio technologies: a survey[J]. IEEE Wireless Communications, 2013, 20(2): 36-42.
[9] Wang B, Liu K J.Advances in cognitive radio networks: asurvey[J].IEEE Journal of Selected Topics in Signal Processing, 2011, 5(1):5-23.
[10] Kaabi F, Ghannay S, Filali F.Channel allocation and routing in wireless Mesh networks: a survey and qualitative comparison between schemes[J]. International Journal of Wireless and Mobile Network, 2010, 2(1): 132-151.
[11] de Domenico A, Strinati E C, di Benedetto M G. A survey on MAC strategies for cognitive radio networks[J].Communications Surveys & Tutorials,2012, 14(1): 21-44.
[12] Rezgui J, Hafid A,Gendreau M.Distributed admission control in wireless mesh networks:models,algorithms,and evaluation[J].IEEE Transactions on Vehicular Technology,2010,59(3):1459-1473.
[1] 刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2] 王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3] 金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4] 赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5] 刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6] 周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[7] 欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[8] 刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[9] 桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[10] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[11] 车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[12] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[13] 黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[14] 傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[15] 曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 刘松山, 王庆年, 王伟华, 林鑫. 惯性质量对馈能悬架阻尼特性和幅频特性的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] 胡兴军, 李腾飞, 王靖宇, 杨博, 郭鹏, 廖磊. 尾板对重型载货汽车尾部流场的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[3] 王同建, 陈晋市, 赵锋, 赵庆波, 刘昕晖, 袁华山. 全液压转向系统机液联合仿真及试验[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[4] 张春勤, 姜桂艳, 吴正言. 机动车出行者出发时间选择的影响因素[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[5] 肖锐, 邓宗才, 兰明章, 申臣良. 不掺硅粉的活性粉末混凝土配合比试验[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
[6] 陈思国, 姜旭, 王健, 刘衍珩, 邓伟文, 邓钧忆. 车载自组网与通用移动通信系统混杂网络技术[J]. 吉林大学学报(工学版), 2013, 43(03): 706 -710 .
[7] 孟超, 孙知信, 刘三民. 基于云计算的病毒多执行路径[J]. 吉林大学学报(工学版), 2013, 43(03): 718 -726 .
[8] 仙树, 郑锦, 路兴, 张世鹏. 基于内容转发模型的P2P流量识别算法[J]. 吉林大学学报(工学版), 2013, 43(03): 727 -733 .
[9] 吕源治, 王世刚, 俞珏琼, 王小雨, 李雪松. 基于柱透镜光栅的虚模式下一维集成成像显示特性[J]. 吉林大学学报(工学版), 2013, 43(03): 753 -757 .
[10] 王丹, 李阳, 年桂君, 王珂. 非均质度量掩蔽函数在空域水印中的应用[J]. 吉林大学学报(工学版), 2013, 43(03): 771 -775 .