Novel Placement Mesh Router Approach for Wireless Mesh Network

Wireless Mesh Networks due their cost-efficient and fast deployment have had important networking infrastructure. Major problem in Wireless Mesh Networks, is Mesh router placement. An optimal Mesh router placement can ensure desire network performance in terms of network connectivity and coverage area. Since the problem is NP hard, to solve mesh router placement problem and achieve optimal solution with suitable quality, we can use heuristic approach. In this paper, we proposed a Genetic algorithm beside approach that has derived from circle packing problem. Circle packing problem consists in packing n non-identical circles without overlap inside the smallest containing circle C. Our model use of two objectives, maximization both network connectivity and coverage area. We have experimentally evaluated the proposed approach on instance network. The experimental results showed the efficiency of our approach for achieving high quality and optimal solutions of mesh router nodes placement in WMN.