Friedman Test for Analysing WMNs: A Comparison Study for Genetic Algorithms and Simulated Annealing

Abstract

In this paper, we deal with connectivity and coverage problem in Wireless Mesh Networks (WMNs). We used Friedman test to check if we can compare Genetic Algorithm (GA) and Simulated Annealing (SA). We found out that GA and SA have differences in their performance. Then, we used the implemented systems WMN-GA and WMN-SA to evaluate and compare the performance of the systems for different distributions of mesh clients in terms of Size of Giant Component (SGC) and Number of Covered Mesh Clients (NCMC). The simulation results show that for Uniform distribution the WMN-SA performs better than WMN-GA. For Normal distribution, for big radius of communication distance, the WMN-GA has the best performance. For Exponential distribution, the WMN-SA performs better than WMN-GA for all communication distances. For Weibull distribution, the WMN-SA has better performance than WMN-GA.