Channel assignment in multi-radio wireless mesh networks using an improved gravitational search algorithm

Wireless mesh networks have emerged recently to improve networking performance and other networking services. The combination of multi-radio nodes with multi-hop mesh architectures leads researcher to overcome some constraints of single-radio networks such as incapability of effective scale to exploit the increasing available system bandwidth. Therefore, a good channel assignment (CA) in multi-radio mesh networks can reduce the number of interference co-channels and improve the network throughput. In this paper, an improved version of gravitational search algorithm (IGSA) is proposed to solve CA problems; a local operator is combined with the gravitational search algorithm to find the best solution. In this study, the main goal is to minimize the overall interference and to increase the network throughput with ensuring network connectivity. The obtained results confirm the high performance of our algorithm in comparison with other related works.