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: 20 Dec 2014 *