Research On 3D-DV-Hoplocalization Algorithm In Wireless Sensor Network

Nowadays,wireless sensor network(WSN)has become a hot research direction in the IT industry,and one of its core and supporting technology is the node positioning technology.This technology is also a prerequisite for wireless sensor networks to be widely used in many areas such as structural monitoring,environmental monitoring,battlefield surveillance,and animal tracking.Therefore,to achieve high-precision positioning of nodes,clear things happen to the specific location of the sensor node is one of the most fundamental function.But now most of the algorithms are limited to two-dimensional plane positioning.There are relatively few localization algorithms for 3D complex environments network.However,the requirement of location information is more fully that of 2D plane positioning,The complexity of the space and the connectivity and density of the network increases correspondingly,Therefore,the positioning algorithm in the case of 2D plane can not be directly applied in the 3D environment.So the positioning algorithm in the case of two-dimensional plane can not be directly applied in the threedimensional environment.This paper mainly extends the idea of DV-Hop algorithm without distance measurement to the 3D environment network,Through the analysis and discussion of 3D-DV-Hop algorithm in the positioning process of the defects and the reason of cause the error,Through theoretical study and research,the paper puts forward some improvement methods.The main contents and work of this paper are as follows:(1)The basic theory,algorithm classification,research status and application of WSN positioning technology are systematically discussed,Focus on the basic idea and performance of 3D-DV-Hop algorithm and so on into the in-depth study and research.In order to settle the theoretical basis for the realization of this algorithm.(2)In order to reduce the positioning error caused by the algorithm in the 3D space network and improve the positioning accuracy of the 3D-DV-Hop algorithm.An improved 3D-DV-Hop method based on node error weighting and 3D hyperbolic location is proposed.The algorithm first uses the method of weighting the error to deal with the average hop distance of the unposition node,and then classify the hop distance between unposition node and anchor node,Finally,the 2D hyperbolic method is extended to the 3D environment to solve the coordinates of the positioning node.The simulation results show that the the improved algorithm can effectively locate the positioning nodes in the 3D WSN environment,Compared with the contrast literature has a higher positioning accuracy.(3)Because the nodes in WSN are usually random and irregular,The nodes in the edge region of the network often reduce the accuracy of the node due to the exact coordinates of the anchor nodes or the exact coordinates of the anchor nodes that can not be fully positioned.In response to this situation,the main idea of this paper is to manually install the corresponding anchor nodes in the specific area around the network,to improve the number of nodes around the completion of positioning,thereby improving the overall positioning accuracy of the network.And then use the improved error weighting method to obtain the effective average jump distance of the node to be positioned.The simulation results show that proposed method improves the 3D-DVHop algorithm greatly without increasing the hardware and computational complexity.