Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 10, Issue 3, Pages 321-330
http://dx.doi.org/10.3233/MIS-130187

Performance Evaluation Considering Iterations per Phase and SA Temperature in WMN-SA System

Shinji Sakamoto,1 Elis Kulla,1 Tetsuya Oda,1 Makoto Ikeda,2 Leonard Barolli,2 and Fatos Xhafa3

1Graduate School of Engineering, Fukuoka Institute of Technology, Fukuoka, Japan
2Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan
3Technical University of Catalonia, Department of Languages and Informatics Systems, Barcelona, Spain

Received 30 October 2013; Accepted 30 October 2013

Copyright © 2014 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

One of the key advantages of Wireless Mesh Networks (WMNs) is their importance for providing cost-efficient broadband connectivity. There are issues for achieving the network connectivity and user coverage, which are related with the node placement problem. In this work, we consider Simulated Annealing Algorithm (SA) temperature and Iteration per phase for the router node placement problem in WMNs. We want to find the optimal distribution of router nodes in order to provide the best network connectivity and provide the best coverage in a set of Normal distributed clients. From simulation results, we found how to optimize both the size of Giant Component and number of covered mesh clients. When the number of iterations per phase is big, the performance is better in WMN-SA System. From for SA temperature, when SA temperature is 0 and 1, the performance is almost same. When SA temperature is 2 and 3 or more, the performance decrease because there are many kick ups.