Performance Analysis of WMN-SA: Node Placement Problem Using Simulated Annealing Algorithm for Different Replacement Methods

摘要

In this work, we consider the replacement methods in WMN-SA simulation system for 4 different distributions of mesh clients. We want to find the optimal distribution of mesh router nodes in order to provide the best network connectivity and coverage in various distributed clients. We implemented a simulation system based on Simulated Annealing (SA) algorithm, called WMN-SA, to calculate the size of Giant Component (GC) and number of covered mesh clients (NCMC) with different instance of simulation size. The simulation results show that the performance depends on distribution of mesh clients. For Uniform distribution of mesh clients, the system achieves better results when the replacement method is Radius method. For Normal distribution of mesh clients, for the GC of 3 methods is almost the same except Random method. For NCMC, Swap method is good when the distribution of mesh clients is Normal. For Exponential distribution, the best performance is achieved for Radius method. For Weibull distribution of mesh clients, the best performance is achieved for Combination method.