A PSO-Based Channel Assignment Algorithm in Wireless Mesh Networks

被引：0

作者：

Zhang Y.-C. ^{[1
]}

Wang Y.-J. ^{[1
]}

Yao S.-W. ^{[1
]}

Li N. ^{[1
]}

Hu J.-T. ^{[1
]}

机构：

[1] School of Software, Yunnan University, Kunming

来源：

Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China | 2017年 / 46卷 / 05期

关键词：

Channel assignment; Fitness function; Multi-channel multi-radio; Particle swarm optimization; Wireless mesh networks;

D O I：

10.3969/j.issn.1001-0548.2017.05.015

中图分类号：

学科分类号：

摘要：

Multi-channel multi-radio (MCMR) has been widely used in wireless mesh networks for improving the network performance. Two primary problems are faced in existing channel assignment algorithms. One is that it is impossible to achieve global optimization because both the time and space complexity are high. The other problem is that those algorithms can not be scaled flexibly and, thus, cannot be applied to large networks. To solve the above problems, this paper models the channel assignment problem with particle swarm optimization model by utilizing its advantages of fast convergence and low cost. Based on the network message exchange and interference model, a particle swarm optimization based channel assignment algorithm (PSOCA) is proposed. This algorithm aims at minimizing the fitness function with constraints of radios, channels, interference and so on. Through intensive simulations, the algorithm proposed is proved feasible, both the network throughput and packet drop ratio are remarkably improved in comparison with other similar algorithms. © 2017, Editorial Board of Journal of the University of Electronic Science and Technology of China. All right reserved.

引用

页码：728 / 733and746

共 14 条

[11] Raniwala A., Tzi-Cker C., Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh networks, the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, (2005)
[12] Kyasanur P., Vaidya N.H., Routing and link-layer protocols for multi-channel multi-interface Ad Hoc wireless networks, SIGMOBILE Mob Comput Commun Rev, 10, 1, pp. 31-43, (2006)
[13] Shojafar M., Pooranian Z., Shojafar M., Et al., LLLA: New efficient channel assignment method in wireless mesh networks, Advances in Intelligent Systems & Computing, 237, pp. 143-152, (2014)
[14] Chaudhry A.U., Hafez R.H.M., Chinneck J.W., On the impact of interference models on channel assignment in multi-radio multi-channel wireless mesh networks, Ad Hoc Networks, 27, pp. 68-80, (2015)

← 1 2 →