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

• Orginal Article • Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[3] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[4] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[5] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
[6] CHEN Si-guo, JIANG Xu, WANG Jian, LIU Yan-heng, DENG Wei-wen, DENG Jun-yi. Mashup of vehicular ad-hoc network and universal mobile telecommunications system[J]. 吉林大学学报(工学版), 2013, 43(03): 706 -710 .
[7] MENG Chao, SUN Zhi-xin, LIU San-min. Multiple execution paths for virus based on cloud computing[J]. 吉林大学学报(工学版), 2013, 43(03): 718 -726 .
[8] XIAN Shu, ZHENG Jin, LU Xing, ZHANG Shi-peng. Identification approach of P2P flow based on the content redistribution model[J]. 吉林大学学报(工学版), 2013, 43(03): 727 -733 .
[9] LYU Yuan-zhi, WANG Shi-gang, YU Jue-qiong, WANG Xiao-yu, LI Xue-song. Display characteristics of one-dimensional integral imaging in virtual mode based on lenticular lens array[J]. 吉林大学学报(工学版), 2013, 43(03): 753 -757 .
[10] WANG Dan, LI Yang, NIAN Gui-jun, WANG Ke. An inhomogeneity mask for spatial watermarking[J]. 吉林大学学报(工学版), 2013, 43(03): 771 -775 .