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 条
  • [1] Skalli H., Ghosh S., Das S.K., Et al., Channel assignment strategies for multiradio wireless mesh networks: Issues and solutions, Communication Magazine, 45, 11, pp. 86-95, (2007)
  • [2] Liu K.M., Tao M.A., Liu Y.A., Et al., Fairness-oriented routing algorithm joint with power control and channel assignment for multi-radio multi-channel wireless mesh networks, Journal of China Universities of Posts & Telecommunications, 21, 5, pp. 55-60, (2014)
  • [3] Wang J., Shi W., Cui K., Et al., Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks, Eurasip Journal on Wireless Communications & Networking, 1, pp. 1-12, (2015)
  • [4] Subramanian A.P., Gupta H., Das S.R., Et al., Minimum interference channel assignment in multiradio wireless mesh networks, IEEE Transactions on Mobile Computing, 7, 12, pp. 1459-1473, (2008)
  • [5] Audhya G.K., Sinha K., Ghosh S., Et al., A survey on the channel assignment problem in wireless mesh networks, Wireless Communications & Mobile Computing, 11, 5, pp. 583-609, (2011)
  • [6] Wang W., Kasiri B., Cai J., Et al., Channel assignment schemes for cooperative spectrum sensing in multi-channel cognitive radio networks, Wireless Communications & Mobile Computing, 15, 10, pp. 1471-1484, (2015)
  • [7] Uyanik G.S., Abdel-Rahman M.J., Krunz M., Optimal channel assignment with aggregation in multi-channel systems: a resilient approach to adjacent-channel interference, Ad Hoc Networks, 20, 2, pp. 64-76, (2014)
  • [8] Yang M., Liu B., Wang W., Et al., Maximum capacity overlapping channel assignment based on max-cut in 802.11 wireless mesh networks, Journal of Universal Computer Science, 20, 13, pp. 1855-1874, (2014)
  • [9] 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)
  • [10] Marina M.K., Das S.R., Subramanian A.P., A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks, Computer Networks the International Journal of Computer & Telecommunications Networking, 54, 2, pp. 241-256, (2010)
12