Performance Analysis of WMNs Using Hill Climbing Algorithm Considering Normal and Uniform Distribution of Mesh Clients

摘要

Node placement problems have been long investigated in the optimization field due to numerous applications in location science (facility location, logistics, services, etc) and classification (clustering). In this paper, we propose and implement a system based on Hill Climbing algorithm, called WMN-HC for mesh router node placement in WMNs. We evaluate the performance of the proposed system by different scenarios using giant component and number of covered mesh clients metrics. We compare the performance of WMN-HC for Normal and Uniform distribution of mesh clients. The simulation results show that the system performs better for Normal distribution.