WMN-SA system for node placement in WMNs: evaluation for different realistic distributions of mesh clients

Abstract

One of the key advantages of Wireless Mesh Networks (WMNs) is their importance for providing cost-efficient broadband connectivity. There are issues for achieving the network connectivity and user coverage, which are related with the node placement problem. We implemented a simulation system where we consider the router node placement problem in WMNs. We want to find the optimal distribution of router nodes in order to provide the best network connectivity and provide the best coverage in a set of randomly distributed clients. We modeled 3 different realistic distribution of mesh clients (Subway, Boulevard and Stadium models). From simulation results, we found that, in the case of Subway model distribution of mesh clients, connectivity and coverage reach maximum performance. For all 3 models, when the instance size increases, the performance decreases.