A Gateway Deployment Algorithm Based on Clustering in Wireless Mesh Networks

摘要

Gateway deployment is an important research field in Wireless Mesh Networks. According to the idea of spatial clustering, this paper proposed a gateway deployment algorithm (IKGA) which based on the improved k-means clustering method. Firstly, based on the idea of the minimum value of spatial distance cost, designed a network partitioning algorithm. Aims to obtain the number of gateways to a wireless Mesh networks which is given topology. Then take advantage of the improved K-means clustering algorithm to determine the location of the initial gateway, and the solution is adjusted and optimized. Ultimately achieved the load balance of the entire network. Simulation results demonstrate the effectiveness of the algorithm. Experimental results show that after adjusting and optimizing in the limited times, the algorithm can obtained fewer hops between nodes and the less number of gateways.