Performance evaluation of WMNs using simulated annealing algorithm considering different number iterations per phase and normal distribution

Abstract

Wireless Mesh Networks (WMNs) currently have a lot of attention in wireless research and technology community due to their importance for providing cost-efficient broadband connectivity. Issues for achieving the network connectivity and user coverage are related with the node placement problem. In this work, we consider the router node placement problem in WMNs. We want to find the most optimal distribution of router nodes in order to provide the best network connectivity and provide the best client coverage in a set of uniformly distributed clients. We use our WMN-SA simulation system to calculate the size of Giant Component (GC) and number of covered users with different number of iterations per phase of Simulated Annealing (SA) algorithm calculations. From results, SA is good algorithm for optimizing the size of GC. While in terms of number of covered users, it does not cover all users. The performance of WMN-SA system increases when we use more iterations per phase. © 2013 Springer Science+Business Media Dordrecht.