earticle

영어

In order to solve gateway deployment of geometry K center in the wireless network and improve the service quality of network, this paper proposes the gateway deployment solving model and algorithm. This paper transforms center problem of the geometric K into center problem of node K and solves problem. This paper proposes a gateway node alternative selection algorithm combination of network topology properties and maximum cover area related theory, and according to the relevant features select an alternative area, each alternative area abstract for a virtual node and is inserted into the original network topology structure, thus forming the new network topology. Solving new problem of the network topology and looking for the optimal deployment scheme use the improved genetic algorithm. The experimental results show that the model and algorithm proposed in this paper can well solve the wireless network gateway deployment problem of geometric K center and improve the network service quality.