Performance Analysis of WMNs Using Simulated Annealing Algorithm for Different Temperature Values

Abstract

On 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 the router node placement problem in WMNs and find the optimal distribution of router nodes in order to provide the best network connectivity among themselves and provide the best client coverage in a set of uniformly distributed clients. We use Simulated Annealing (SA) algorithm in our WMN-SA simulation system to calculate the size of Giant Component (GC) and number of covered users with different temperature values of SA.