Title: Implementation and evaluation of a simulation system based on particle swarm optimisation for node placement problem in wireless mesh networks

Authors: Shinji Sakamoto; Tetsuya Oda; Makoto Ikeda; Leonard Barolli; Fatos Xhafa

Addresses: Graduate School of Engineering, Fukuoka Institute of Technology, 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan ' Graduate School of Engineering, Fukuoka Institute of Technology, 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan ' Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan ' Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan ' Technical University of Catalonia, Department of Languages and Informatics Systems, C/Jordi Girona 1-3, 08034 Barcelona, Spain

Abstract: With the fast development of wireless technologies, wireless mesh networks (WMNs) are becoming an important networking infrastructure due to their low cost and increased high speed wireless internet connectivity. This paper implements a simulation system based on particle swarm optimisation (PSO) in order to solve the problem of mesh router placement in WMNs. Four replacement methods of mesh routers are considered: constriction method (CM), random inertia weight method (RIWM), linearly decreasing Vmax method (LDVM) and linearly decreasing inertia weight method (LDIWM). Simulation results are provided, showing that the CM converges very fast, but has the worst performance among the methods. The considered performance metrics are the size of giant component (SGC) and the number of covered mesh clients (NCMC). The RIWM converges fast and the performance is good. The LDIWM is a combination of RIWM and LDVM. The LDVM converges after 170 number of phases but has a good performance.

Keywords: wireless mesh networks; WMNs; particle swarm optimisation; PSO; node placement; giant components; client coverage; simulation; mesh router placement; constriction; random inertia weight; linearly decreasing Vmax; linearly decreasing inertia weight.

DOI: 10.1504/IJCNDS.2016.077935

International Journal of Communication Networks and Distributed Systems, 2016 Vol.17 No.1, pp.1 - 13

Received: 20 Feb 2016
Accepted: 07 Mar 2016

Published online: 22 Jul 2016 *

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