A New Self-Deployment Algorithm in Hybrid Sensor Network

Sensor network is usually composed of static nodes or mobile nodes. In order to achieve maximum performance, deployment of nodes should maximize coverage. The deployment of static sensor network is simple, but random location can not ensure the better connectivity. At the same time, the cost of mobile sensor network which consists of only mobile nodes is much high. In this paper, a virtual force based deployment-enhanced algorithm (VFDEA) was proposed to obtain better behavior in hybrid sensor network. Coverage holes and network partition were eliminated in the first step and the connectivity of all nodes is achieved. Overlapped coverage is removed in the second step and coverage percentage increases. The validity of the algorithm is verified by serials of simulation.