A Novel 3D Node Deployment Inspired by Dusty Plasma Crystallization in UAV-Assisted Wireless Sensor Network Applications

With the rapid progress of hardware and software, a wireless sensor network has been widely used in many applications in various fields. However, most discussions for the WSN node deployment mainly concentrated on the two-dimensional plane. In such a case, some large scale applications, such as information detection in deep space or deep sea, will require a good three dimensional (3D) sensor deployment scenario and also attract most scientists’ interests. Excellent deployment algorithms enable sensors to be quickly deployed in designated areas with the help of unmanned aerial vehicles (UAVs). In this paper, for the first time, we present a three dimensional network deployment algorithm inspired by physical dusty plasma crystallization theory in large-scale WSN applications. Four kinds of performance evaluation methods in 3D space, such as the moving distance, the spatial distribution diversion, system coverage rate, and the system utilization are introduced and have been carefully tested.Furthermore, in order to improve the performance of the final deployment, we integrated the system coverage rate and the system utilization to analyze the parameter effects of the Debye length and the node sensing radius. This criterion attempts to find the optimal sensing radius with a fixed Debye length to maximize the sensing range of the sensor network while reducing the system redundancy. The results suggest that our 3D algorithm can quickly complete an overall 3D network deployment and then dynamically adjust parameters to achieve a better distribution. In practical applications, engineers may choose appropriate parameters based on the sensor’s hardware capabilities to achieve a better 3D sensor network deployment. It may be significantly used in some large-scale 3D WSN applications in the near future.