Title: Evolutionary-based channel assignment in multi-radio multi-channel wireless mesh networks for multicast applications
Authors: Elaheh Vaezpour; Mehdi Dehghan
Addresses: Computer and Information Technology Engineering Department, Amirkabir University of Technology, (Tehran Polytechnic), Tehran, Iran ' Computer and Information Technology Engineering Department, Amirkabir University of Technology, (Tehran Polytechnic), Tehran, Iran
Abstract: The multi-radio multi-channel wireless mesh networks give rise to considerable improvement in network throughput. Due to the limited number of available orthogonal channels, interference is still a problematic issue in such networks. Besides, multicast is an effective mechanism for delivering data to a group of receivers. Channel assignment for multicast has only been addressed recently. Focusing on this issue, in this paper, we consider the multicast channel assignment problem to minimise the interference among multicast tree nodes. We develop a hybrid particle swarm optimisation (PSO) and tabu search approach for channel assignment. The use of tabu search as a local improvement procedure enables the proposed algorithm to overleap local optimum and show satisfactory performance. The proposed approach is applied to different network configurations, and its performance is compared with LCA, MCM, tabu search-based, and PSO-based algorithms. Simulation results show that the proposed method achieves superior performance in terms of interference.
Keywords: multi-radio WMN; multi-channel WMN; wireless mesh networks; channel assignment; PSO; particle swarm optimisation; tabu search; multicast applications; evolutionary algorithm; simulation.
DOI: 10.1504/IJAHUC.2013.054015
International Journal of Ad Hoc and Ubiquitous Computing, 2013 Vol.13 No.1, pp.38 - 47
Received: 14 Dec 2011
Accepted: 19 Jul 2012
Published online: 15 May 2013 *