Evaluation of Effects of Grid Shape in WMN-SA System for Solution of Node Placement Problem in WMNs

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. In this work, we consider the router node placement problem in WMNs for different area shapes and sizes. 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 normally distributed clients. From the simulation results, we conclude that, when we use SA, The grid area size is 512, the size of Giant Component (GC) can reach maximal and the number of covered mesh clients has the best performance. For grid area size 1024, the size of GC does not converge for all shapes and the number of covered mesh clients converges slower. For greater area sizes, both the size of GC and the number of covered mesh clients do not converge to the maximum. When the grid shape is long and narrow, connecting mesh routers with other mesh routers is difficult. Thus, the size of GC is lower compared to when the shape of grid area is square.