Affiliations: Graduate School of Engineering, Fukuoka Institute of
Technology, Fukuoka, Japan | Department of Information and Communication
Engineering, Fukuoka Institute of Technology, Fukuoka, Japan | Technical University of Catalonia, Department of
Languages and Informatics Systems, Barcelona, Spain
Note: [] Corresponding author: Shinji Sakamoto, Graduate School of
Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi,
Higashi-Ku, Fukuoka 811-0295, Japan. E-mail: [email protected]
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.
Keywords: Wireless Mesh Networks, WMN-SA, giant component, covered mesh clients, iterations per phase, SA temperature, normal distribution
