中圖分類號： TN925
文獻標識碼： A
DOI：10.16157/j.issn.0258-7998.200029
中文引用格式： 徐夢穎，盧毅，周杰. 一種無線傳感器網絡中的目標覆蓋優化算法[J].電子技術應用，2020，46(7)：94-98.
英文引用格式： Xu Mengying，Lu Yi，Zhou Jie. An optimization algorithm for target coverage in wireless sensor networks[J]. Application of Electronic Technique，2020，46(7)：94-98.

An optimization algorithm for target coverage in wireless sensor networks

Abstract： In order to optimize the number of successfully monitored targets in WSNs, a target coverage model is designed and an improved chaotic immune shuffled frog leaping algorithm(ICISFLA) is proposed. The chaotic sequence is used to initialize the frogs to increases the diversity of the population. The immune operator is used to select individuals with higher fitness in the population to inherit to the next generation. The mutation operator is used to improve the learning mechanism of the frog with the lowest fitness in the population. Moreover, the local optimal solution and the global optimal solution can be improved. In order to verify the performance of the proposed algorithm, it is compared with the particle swarm optimization(PSO) and genetic algorithm(GA). The simulation results show that the proposed algorithm has a faster convergence speed than GA and PSO. The number of successfully monitored targets optimized by ICISFLA has increased dramatically.

Key words : wireless sensor networks(WSNs)；target coverage；shuffled frog leaping algorithm；chaos；immune