A Method of Geometric K-center Gateway Deployment of Wireless Mesh Networks

Now there is no good solution to the problem of geometric K-center gateway deployment in wireless mesh networks,and the problem is deploying some gateways in given geometric plane to meet coverage conditions and improve the quality of service.To solve the problem,the concept and algorithm of great alternative region are first proposed in the paper.The plane area is divided into different alternative regions in accordance with the nature of network topology and the unit disk and the difference connectivity.Then great alternative regions with the most complete function are filtered out and each great alternative region is inserted into the original network as a virtual node,a new network topology is generated and the geometric K-center problem is transformed into a node K-center problem.Regarding maximum minimum hops as object optimization,an improved genetic algorithm is proposed.Comparing with Kmeans algorithm,the genetic algorithm can achieve better gateway clustering effect,and the simulations show that the proposed method can solve the geometric K-center wireless gateway deployment problem.