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

doi:10.13229/j.cnki.jdxbgxb20170390

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

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

张维维^1,2, 何家峰³, 高国旺⁴, 任丽莉⁵, 申铉京¹

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-wei^1,2, HE Jia-feng³, GAO Guo-wang⁴, REN Li-li⁵, SHEN Xuan-jing¹

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

摘要/Abstract

摘要： 博弈论是簇间能效优化的网络性能优化方法,通过对不可转移收益合作博弈的无线信道分配算法进行分析,约束平衡路由协议。采用极小极大合作纳什均衡信道分配方案,比较了博弈算法和贪婪算法对吞吐量的影响。根据无线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

张维维, 何家峰, 高国旺, 任丽莉, 申铉京. 基于博弈论的无线Mesh网络路由与信道分配联合优化算法[J]. 吉林大学学报(工学版), 2018, 48(3): 887-892.

ZHANG Wei-wei, HE Jia-feng, GAO Guo-wang, REN Li-li, SHEN Xuan-jing. Wireless Mesh network routing and channel allocation union optimization algorithm based on game theory[J]. 吉林大学学报(工学版), 2018, 48(3): 887-892.

参考文献

[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.

相关文章 15

[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

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

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

RICH HTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10