Research On DV-hop Based Wireless Sensor Network Localization Technology

Wireless sensor networks(WSNs)are composed of a large number of sensor nodes,which perceive and transmit various information through wireless communication.As location technology is the basis of location service of WSNs,it is of great significance to explore and research on improving location accuracy of WSNs nodes.In WSNs location technology,DV-Hop node location algorithm has the characteristics of low value,low energy consumption,simple algorithm application and easy to improve,so it is favored by people.Aiming at the positioning accuracy problems of DV-Hop algorithm in two-dimensional(2D)wireless network environment and 3DDV-Hop algorithm in three-dimensional(3D)wireless network environment,the improvement and optimization schemes are put forward respectively.The main research contents and implementation work are as follows:(1)Aiming at the problems existing in the application of DV-Hop algorithm in 2D wireless network environment,a node location algorithm based on Manhattan distance(MDV-Hop)in network environment is proposed.MDV-Hop positioning algorithm is derived from the classical DV-Hop positioning algorithm.It mainly improves and optimizes the three steps of the DV-Hop positioning algorithm,such as the hop number of nodes,the calculation method of distance and the least square method,so as to improve the positioning accuracy of WSNs nodes and improve the robustness of the algorithm.(2)To solve the problems of the existing node location algorithm 3DDV-Hop in 3D wireless network environment,an improved node location algorithm in 3D wireless network environment(MA*-3DDV-Hop)is proposed.The MA*-3DDV-Hop algorithm can not only adapt to the node location of the 2D environment network,but also be suitable for the precise node location of the3 D environment network.In the MA*-3DDV-Hop algorithm,the improved A* algorithm is firstly used to reduce the Angle deviation caused by the uncertainty of the signal propagation path between nodes in the 3DDV-Hop algorithm.Secondly,by using the normalized value of the deviation angle of the hop number as the correction factor to correct the number of each estimated hop,the error in the average hop distance is further reduced.(3)The simulation results show that MDV-Hop algorithm has a significantly better node location effect than the previous DV-Hop algorithm in the 2D wireless sensor network environment.In the 3D wireless network environment,the node location effect of MA*-3DDVHop algorithm is significantly improved compared with the previous 3DDV-Hop algorithm.