Probabilistic disc model based optimal node deployment scheme to target coverage in wireless sensor networks

In wireless sensor networks, since the existing methods of dividing sensors based on the random deployment of nodes can not guarantee the optimal deployment to target coverage, a probabilistic disc model based optimal deterministic deployment scheme of sensor nodes was proposed. Firstly, probabilistic disc model was used to capture the stochastic nature of sensing. And, node sensing radius meeting to user needs was computed. Secondly, the candidate positions where nodes were placed to coverage target set were computed by using the concept of the most multi-overlapping domains of target point. Finally, known the candidate positions, by using simulated annealing genetic algorithm, the optimal positions and the least number of nodes to coverage target set were gained. Simulation results show that the nodes optimal deployment method is obtained based on user needs. The optimal allocation of resources is realized in wireless sensor networks.