Abstract: The deployment of sensor nodes was formalized as a combinatorial optimization problem, and the network coverage was used as the objective function. For the model this paper proposed a hybrid algorithm of artificial fish swarm algorithm(AFSA) and particle swarm optimization(PSO) by combining the advantages of the two algorithms. Particle swarm optimization can achieve the effective local search, and artificial fish swarm algorithm can enhance the a- bility of global optimization. The AFSA-PSO hybrid algorithm proposed in this paper has the advantages of both. The simulation results show that AFSA-PSO hybrid algorithm is superior to the artificial fish swarm algorithm and particle swarm optimization algorithm, can effectively improve network coverage with fewer iterations.

Key words: Wireless sensor networks, PSO, AFSA, Optimization