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

被引：0
|
作者：
Zhang W.-W. [1 ,2 ]
He J.-F. [3 ]
Gao G.-W. [4 ]
Ren L.-L. [5 ]
Shen X.-J. [1 ]
机构：
[1] College of Computer Science and Technology, Jilin University, Changchun
[2] International Exchange School, Changchun Normal University, Changchun
[3] Troops 31693 PLA, Harbin
[4] College of Electronic Engineering, Xi'an Shiyou University, Xi'an
[5] Network Center, Changchun Normal University, Changchun
来源：
Shen, Xuan-Jing (xjshen@jlu.edu.cn) | 2018年 / Editorial Board of Jilin University卷 / 48期
关键词：
Channel assignment; Computer application; Game theory; Mesh Network; Routing protocol;
D O I：
10.13229/j.cnki.jdxbgxb20170390
中图分类号：
学科分类号：
摘要：
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. © 2018, Editorial Board of Jilin University. All right reserved.
引用
收藏
页码：887 / 892
页数：5
相关论文
共 12 条
  • [1] Cong L., Zhang H.-L., Liu Y., Et al., Particle swarm optimized game theory for resource allocation in cooperative networks, Journal of Jilin University(Engineering and Technology Edition), 42, 1, pp. 207-212, (2012)
  • [2] Lu Z., Gu X.-M., Li S.-Z., Et al., Novel distributed rate and power on control algorithm based on joint game theoretic approach, Journal of Jilin University(Engineering and Technology Edition), 38, 2, pp. 231-235, (2008)
  • [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, IEEE Journal on Selected Areas in Communications, 30, 1, pp. 119-127, (2012)
  • [4] Gabale V., Raman B., Dutta P., Et al., A classification framework for scheduling algorithms in wireless Mesh networks, IEEE Communications Surveys & Tutorials, 15, 1, pp. 199-222, (2013)
  • [5] Vural S., Wei D., Moessner K., Survey of experimental evaluation studies for wireless Mesh network deployments in urban areas towards ubiquitous internet, IEEE Communications Surveys & Tutorials, 15, 1, pp. 223-239, (2013)
  • [6] Jahanshahi M., Dehghan M., Meybodi M.R., LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless Mesh networks, Applied Intelligence, 38, 1, pp. 58-77, (2013)
  • [7] Chen J., He K., Du R., Et al., Dominating set and network coding-based routing in wireless Mesh networks, IEEE Transactions on Parallel and Distributed Systems, 26, 2, pp. 423-433, (2015)
  • [8] Zhang Z., Long K., Wang J., Self-organization paradigms and optimization approaches for cognitive radio technologies: a survey, IEEE Wireless Communications, 20, 2, pp. 36-42, (2013)
  • [9] Wang B., Liu K.J., Advances in cognitive radio networks: asurvey, IEEE Journal of Selected Topics in Signal Processing, 5, 1, pp. 5-23, (2011)
  • [10] Kaabi F., Ghannay S., Filali F., Channel allocation and routing in wireless Mesh networks: a survey and qualitative comparison between schemes, International Journal of Wireless and Mobile Network, 2, 1, pp. 132-151, (2010)
12