Approach of a Solution Construction Method for Mesh Router Placement Optimization Problem.

The Wireless Mesh Networks (WMNs) consists of mesh routers and mesh clients connected by multi-hop radio communication. Mesh router provides serves as an access point and communicates with the other mesh routers and mesh clients. On the other hand, placement of the mesh routers affects transmission loss, installation cost, operational complexity, etc. However, optimizing the placement of the mesh routers can resolve these problems and increases the network performance. In our previous work, we considered meta-heuristic based mesh router placement optimization system. In this paper, we propose a solution construction method for mesh router placement optimization problem.