Research Article

Optimal Deployment for Hybrid Sensor Networks Based on Efficient Node Configuration

Algorithm 1

BS-CCP.
(1)Input: current static node coordinates
(2)for the total number of mobile nodes
(3)while can find a suitable location do
(4)  Calculate grid coverage according to formula (3)
(5)  Calculate large uncovered areas in both and dimensions from all uncovered grids
(6)  Place sensor nodes based on area size to cover holes
(7)end while
(8) Calculate the number K of remaining mobile nodes to be deployed
(9)for  = do
(10)  Make a concentric circle with all the grids as the center and the grid width as the initial radius, and increase the radius until it coincides with the coverage area of the existing sensor nodes, .
(11)  Find the circle with the largest radius and merge its area into the sensor coverage area.
(12)end for
(13)end for
(14)Output the final coordinates of all mobile nodes.