Research On Localization Algorithm For Wireless Sensor Network In Three-Dimensional Space

In recent years, wireless sensor network technology widely used in environmental, military, security, industrial and household and other fields with its rapid development. The node localization problem of the sensor node is increasingly gained attention. Currently the research of the localization problem for wireless sensor network nodes in the two-dimensional plane has been matured, but the node localization problem in the three-dimensional space is more complicated, it still needs further investigation. Therefore, proposing high-precision, high efficiency, low computational complexity, a small amount of communication data and distributed architecture for three-dimensional localization algorithm is imminent.In this paper, we propose a distributed range-based algorithm which is named Iterative Localization Algorithm with High-precision in Three-Dimensional (ILAH-3D). It could meet the three-dimensional application requirements for node localization. In addition, this paper used the mobile anchor node instead of the fixed anchor nodes, combined with Artificial Bees Colony Algorithm, proposed a new path planning method named ILAH-3D Path. New path planning method is improved for the feature of ILAH-3D is more dependent on the initial anchor nodes. We verified effectiveness and performance of ILAH-3D algorithms and ILAH-3D path through simulation experiments. This major work includes:(1) Propose ILAH-3D which against wireless sensor network node localization in three-dimensional space. ILAH-3D is a distributed algorithm based on distance; it extends the classical two-dimensional algorithm AHLos to the three-dimensional space circumstance. ILAH-3D improves accuracy with weighted least squares method. It also uses collaborative algorithm and iterated conditional algorithm to increase the utilization of data in node. The complexity of ILAH-3D is small. It could achieve very good accuracy even though there are some errors in the ranging through simulation experiments.(2) Use the mobile anchor node instead of the fixed anchor nodes for the feature of ILAH-3D is more dependent on the initial anchor nodes to reduce system cost. Devise a localization scheme in which mobile anchor node directly located the nodes to be positioned. The positioning accuracy and error range are controllable.(3) Propose ILAH-3D path and use the ABA to solve the optimal traversal path. ILAH-3D path can complete traversal of the nodes to be positioned. Its length meets the requirements of the ILAH-3D. Meanwhile, ABA has excellent performance in dealing with the problem. The conclusion can be shown by simulation.