期刊名称:International Journal of Future Generation Communication and Networking
印刷版ISSN:2233-7857
出版年度:2015
卷号:8
期号:3
页码:169-178
DOI:10.14257/ijfgcn.2015.8.3.16
出版社:SERSC
摘要: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.
关键词:Network Node; the Network Diagram; Binary Code; Crossover and ; Mutation