Authors: Shinji Sakamoto; Leonard Barolli; Shusuke Okamoto
Addresses: Department of Computer and Information Science, Seikei University, 3-3-1 Kichijoji-Kitamachi, Musashino-shi, Tokyo 180-8633, Japan ' Department of Information and Communication Engineering, Fukuoka Institute of Technology, 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan ' Department of Computer and Information Science, Seikei University, 3-3-1 Kichijoji-Kitamachi, Musashino-shi, Tokyo 180-8633, Japan
Abstract: Networks of today are going through a rapid evolution. Recently, many new networks, especially wireless networks, are appearing. The wireless mesh networks (WMNs) are wireless networks having mesh topology. They have many advantages, such as high robustness and easiness for maintenance. However, WMNs have some problems that need to be solved. One important problem for WMNs is the node placement problem, which is an NP-hard problem. In this work, we propose and implement an intelligent hybrid simulation system based on particle swarm optimisation (PSO) and simulated annealing (SA) for node placement problem in WMNs, called WMN-PSOSA. We evaluate the performance of WMN-PSOSA system considering different distributions of mesh clients such as Weibull, chi-square, and uniform distributions. The simulation results show that the WMN-PSOSA performs better for Weibull distribution compared with the case of chi-square and uniform distributions.
Keywords: wireless mesh networks; WMNs; node placement problem; particle swarm optimisation; PSO; simulated annealing; intelligent hybrid system; Weibull distribution; chi-square distribution; uniform distribution.
International Journal of Web and Grid Services, 2019 Vol.15 No.4, pp.353 - 366
Received: 18 Feb 2019
Accepted: 12 Jun 2019
Published online: 21 Oct 2019 *