Sensor Network Coverage Optimization Based On Improved Fish-swarm Algorithm

Wireless sensor network coverage is the foundation of network operation,so coverage control problem has become a key problem of sensor network.How to achieve optimization of network coverage is currently the main research direction of covered control aspects.This paper is on the basis of summary and research achievements of predecessors'study of hybrid sensor network coverage problem.Because coverage problem is the optimization problem,and the artificial fish algorithm in solving large-scale optimization problems shows a strong advantage,so this paper studied the artificial fish algorithm,the proposed two improved artificial fish coverage algorithm,the main work is as follows:1.The amount of artificial fish algorithm to calculate is large,so the optimization was slow;In addition,network coverage rate is low.To solve these problems,this paper improves algorithm from two aspects of parameters and behavior strategy.In the improved algorithm,using the Lorentz function to improve visual,using the normal distribution function to improve step,which made enhance the global search ability and speed of the algorithm at the beginning of the iteration,and enhance local optimization ability in the late.And introducing parameter to control try-number,which enhance optimization effect at the beginning of the iteration,and help to jump out of local extreme in the late;In the finally,using the bulletin board of the current optimal position and behavior evaluation after this iteration,the optimal position of difference results guide local optimization to strengthen local development ability.2.In view of the cover is highly uneven problems caused by the random deployment,this paper will fusion fish-swarm algorithm and virtual force algorithm,proposed an effective algorithm.Fish algorithm has strong global optimization ability,and can make the function of the virtual force gathered the mobile node spread quickly,so in the prey,swarm and follow behavior join the virtual force factor to strengthen the optimization ability of the algorithm and realize the uniform coverage of the network.3.The improved algorithm is compared with other algorithms,two improved algorithm show the superiority and effectiveness.In the condition of limited number of iterations and the number of sensor nodes,the basic algorithm of the coverage rate of 0.78 or so,the improved algorithm of coverage than the 0.9,improved algorithm has good coverage performance.