Application and Research of Gateway Deployment Solving Model and Algorithm in the Wireless Mesh Network

Hong GUO

Hunan City University, Yiyang Hunan 413000, China

Abstract: In order to solve gateway deployment of geometry K center in the wireless network and improve the service quality of network. This paper puts forward 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 ｓｅｌｅｃｔ 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.

Keywords: Network Node; The Network Diagram; Binary Code; Crossover and Mutation