Abstract:

Aiming at the problem of optimal deployment of nodes in three dimensional sensor networks, we proposed a deployment strategy for the target point on a three dimensional curved surfaces. The proposed algorithm improved the deployment efficiency of the network nodes by using differential evolution (DE) algorithm to optimize the position coordinates of sensor nodes. The algorithm used the least sensor nodes to achieve the full coverage of the target point on the curved surfaces, and solved the problem of three dimensional perception blind spot in the process of monitoring target of sensor nodes in three dimensional space. The simulation experiments verify the feasibility of DE algorithm in solving the coverage problem of three dimensional space. It shows that DE algorithm has a certain degree of fault tolerance and can effectively improve the deployment efficiency of network nodes.

Key words: three dimensional sensor network, deployment efficiency, coverage, differential evolution (DE) algorithm