Application of hybrid ant colony algorithm in wireless sensor network coverage
Fei Jiang1, 2
COMPUTER MODELLING & NEW TECHNOLOGIES 2014 18(12A) 161-166
1Laboratory of Intelligent Information Processing, Suzhou University, Suzhou 234000, China
2School of Information Engineering, Suzhou University, Suzhou 234000, China
The coverage control is a fundamental problem in the study of wireless sensor network. The network is required to have a certain quality of service and optimized through some technologies or protocols so as to achieve the maximization of the coverage and provide reliable monitoring data and target tracking service. Based on detailed analysis of advantages and disadvantages of ant colony algorithm and genetic algorithm, this article makes some improvement and proposes a hybrid ant colony algorithm, and such new algorithm combines the strong adaptivity of the ant colony algorithm and the high convergence of the genetic algorithm etc. The experimental results show that the presented algorithm in this article can effectively improve the use efficiency of network nodes and prolong the network lifetime to realize the optimization goal of a network coverage control with highly effective energy.