Node Placement in WMNs for Different Movement Methods: A Hill Climbing System Considering Exponential and Weibull Distributions

In this paper, we used our proposed and implemented system based on Hill Climbing algorithm, called WMN-HC for mesh router node placement in WMNs. We evaluate and compare the performance of the proposed system for different movement methods. We took into consideration Exponential and Weibull distributions of mesh clients. We use as evaluation metrics giant component and number of covered mesh clients. We compare the performance of WMN-HC for Exponential and Weibull distribution of mesh clients and different movement methods. The simulation results show that, the performance of the four different movement methods depend on the distribution of mesh client nodes. For Exponential distribution of mesh clients, the WMN-HC achieves good performance for Combination, Radius and Swap movement methods. For Weibull distribution of mesh clients, the WMN-HC has the best solution when the movement method is the Swap. The Random movement method has the worst performance among other movement methods.