Analysis of Node Placement in Wireless Mesh Networks Using Friedman Test: A Comparison Study for Tabu Search and Hill Climbing

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 Tabu Search (TS) and Hill Climbing (HC). We found out that TS and HC have differences in their performance. Then, we used the implemented systems WMN-TS and WMN-HC 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, for small radius of communication distance, the SGC of WMN-TS is better than WMN-HC. For Normal distribution, the WMN-HC performs better than WMN-TS. For Exponential distribution, the WMN-HC performs better than WMN-TS for all radius of communication distances. For Weibull distribution, the WMN-HC has a good performance for big radius of communication distance.