Three-Dimensional Disposition Algorithm In Aerial Mobile Sensor Network Research

Wireless Sensor Networks (WSN) is distributed Networks which can do real-timedetection, data acquisition, information returns from surrounding environment or target weare interested through the deployment of a large number of wireless sensor nodes in thetarget area. Air sensor network is a kind of wireless sensor networks. Wireless sensor nodesin networks equipped by the aircraft, which can take the initiative to adjust the location andmorphology of the control node cluster, cover the detection area of the air or the ground.When the network perform the task, the deployment shape and location of the node clusterdirectly related to the performance of the entire network so that the deployment algorithm isone of the core of wireless sensor networks. Although air sensor networks are generally inthree-dimensional space, the coverage problem in three-dimensional space is one ofunsolved problems. So it is particularly important for the study and analysis ofthree-dimensional deployment algorithm.This article provided insight to study and discuss the deployment of a wireless sensornetwork algorithm and summarized existing deployment algorithms. After analyzing theadvantages and disadvantages of some algorithms, this article selected classic artificialintelligence algorithms-virtual force algorithm to improve and proposed three improvedthree-dimensional deployment algorithm for the air sensor networks encountered situationsand problems: virtual force algorithm in three-dimensional space (VFA3D), artificialpotential field algorithm in three-dimensional space (APFA3D), exact covering algorithm inthree-dimensional space (ECA3D).The VFA3D algorithm which is based on VFA extended the the VFA algorithm in the two-dimensional plane to the three-dimensional space and make appropriate adjustments ofthe virtual force calculation to adapt to the three-dimensional space deployment. It is inorder to strive to make VFA3D also be able to play the original advantages andcharacteristics in three-dimensional space. The algorithm is the basis behind two algorithmsand specified in the direction for them, to deal with more complex aerial sensor networks.Because of recognizing inadequate in dealing with the more complex deploymentpatterns using VFA3D algorithm, APFA3D algorithm which is a three-dimensionaldeployment algorithm of combination of artificial potential field theory and virtual forcealgorithm is proposed. The algorithm proposed the improvement of path planning based onthe lowest potential area and energy-saving strategies in the deployment is complete.Therefore network lifetime is extended and network deployment efficiency is improved.Because VFA3D and APFA3D can not achieve the desired results when WSN isdeployed to covering the unknown complex target, ECA3D algorithm which can exactlycover a complex in three-dimensional space target are proposed. Combination of targetrepulsive and adaptive target gravity was first proposed in the algorithm in order to nodecluster can be uniformly adsorbed on the surface of the probe target. So the algorithm isefficient and certain universal applicabilityIn this paper, three algorithms have done a simulation experiment using MATLABplatform and made a comparison with other algorithms. The correctness of the theoreticalanalysis of the algorithms can further be proved by the chart and the data curve in theexperimental results. The direction of future research have also been identified because offinding some problems in the algorithms from the experimental results.