Title: A simulation system for WMN based on SA: performance evaluation for different instances and starting temperature values

Authors: Shinji Sakamoto; Elis Kulla; 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 ' 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 emergence of wireless networking paradigm, several optimisation problems are showing their usefulness to the efficient design of such networks. These problems are related, among others, to optimising network connectivity, coverage and stability. The resolution of these problems turns out to be crucial for optimised network performance. In the case of wireless mesh networks (WMN), such problems include computing placement of nodes (mesh router nodes, gateways and distribution of mesh client notes), so that network performance is optimised. Previously, we have proposed and implemented a simulation system, which uses simulated annealing (SA) algorithm, to optimise network performance by computing mesh routers' positions in wireless mesh networks (WMNs). We consider different temperature values and different instances in our simulations. In this work, we use the WMN-SA system to find the optimal distribution of router nodes in order to provide the best network connectivity and the best coverage for distributed mesh clients. From simulation results, we found that when the size of the instance increases, the size of GC and NCMC decrease. Moreover, the larger instances are affected more by higher temperatures.

Keywords: wireless mesh networks; WMNs; simulated annealing; temperature; normal distribution; giant components; client coverage; simulation; performance evaluation; optimisation; router nodes; network connectivity.

DOI: 10.1504/IJSSC.2014.065989

International Journal of Space-Based and Situated Computing, 2014 Vol.4 No.3/4, pp.209 - 216

Received: 30 Sep 2013
Accepted: 17 Dec 2013

Published online: 28 Nov 2014 *

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