Node Placement in WMNs Using WMN-HC System and Different Movement Methods

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 Normal and Uniform 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 Normal and Uniform distribution of mesh clients and different movement methods. The simulation results show that for Normal distribution of mesh clients, the system achieves better results in terms of connectivity and user coverage for swap and radius movement method and for Uniform distribution of mesh clients, best performance is achieved for Radius method.