A COMPARISON STUDY OF SIMULATED ANNEALING AND GENETIC ALGORITHM FOR NODE PLACEMENT PROBLEM IN WIRELESS MESH NETWORKS

摘要

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 compare Simulated Annealing (SA) and Genetic Algorithm (GA) by simulations for node placement problem. We want to find the optimal distribution of router nodes in order to provide the best network connectivity and user coverage in a set of randomly distributed clients. From the simulation results, both algorithms converge to the maximum size of GC. However, according to the number of covered mesh clients SA converges faster.