Abstract
The sensor deployment problem of wireless sensor networks (WSNs) is a key issue in the researches and the
applications of WSNs. Fewer works focus on the 3D autonomous deployment. Aimed at the problem of sensor
deployment in three-dimensional spaces, the 3D self-deployment (3DSD) algorithm in mobile sensor networks
is proposed. A 3D virtual force model is utilized in the 3DSD method. A negotiation tactic is introduced to
ensure network connectivity, and a density control strategy is used to balance the node distribution. The
proposed algorithm can fulfill the nodes autonomous deployment in 3D space with obstacles. Simulation
results indicate that the deployment process of 3DSD is relatively rapid and the nodes are well distributed.
Furthermore, the coverage ratio of 3DSD approximates the theoretical maximum value