Swarm hybrid algorithm for nodes optimal deployment in heterogeneous wireless sensor network

Abstract

The coverage problem is a basic problem in the wireless sensor networks,which indicates the Quality of Service(QoS) of sensing by wireless sensor networks.A lot cover blind areas and cover redundancies will be produced,when the nodes are deployed initially in the networks.A hybrid algorithm was proposed to deploy the heterogeneous network nodes reasonably to improve the coverage ratio and reduce the cost of the nodes,which introduced the e-target constraint method based on Particle Swarm Optimization(PSO) and Fish Swarm Algorithm(FSA).The swarm hybrid algorithm firstly set up the concept of individual center,to quickly search the best solution domain of the individuals' locations,introducing the idea of the cluster behavior and tracing cauda behavior into the PSO,and then used the PSO to find the optimized speed and optimized location of the individuals.The simulation results show that the swarm hybrid algorithm is better than the standard PSO and the standard FSA in pursuing the balance and optimization between the coverage ratio and the cost of the networks.