Title: WMN-PSOSA: an intelligent hybrid simulation system for WMNs and its performance evaluations

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.

DOI: 10.1504/IJWGS.2019.103221

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 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article