Node Placement in WMNs and Visualization of Evolutionary Computation Process Using WMN-GA System
Tetsuya Oda, Admir Barolli, Evjola Spaho, Leonard Barolli, Fatos Xhafa, Jiro Iwashige · 2012
In Wireless Mesh Networks (WMNs), the performance of the network is affected by the location of mesh nodes. The placement of mesh nodes is an important design issue in deploying such networks. For a given grid size and a given number of mesh nodes, we use Genetic Algorithms (GAs) to find where to position the mesh nodes in order to maximize the coverage and the connectivity of the network. In this paper, we use WMN-GA system for node placement problem in WMNs. We evaluate and compare the performance of Normal and Uniform distributions considering giant component and number of covered users parameters. For both scenarios, we present the visualization of evolutionary computation process. The simulation results show that Normal distribution offers better coverage compared with Uniform distribution for the same selection method, crossover and mutation rate and population size. The visualization of evolutionary process show that in the Normal distribution, the client nodes are located near the center of the grid. Since these nodes are near each other, a mesh router can cover many clients so for Normal distribution the system has better performance.