Font Size: a A A

Research On Positioning Accuracy Optimization Of Wireless Sensor Network DV-HOP Algorithm

Posted on:2020-02-08Degree:MasterType:Thesis
Country:ChinaCandidate:X J WuFull Text:PDF
GTID:2428330629950584Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Wireless sensor network(WSN)is an important part of the Internet of things system.Node positioning technology,as the core technology of WSN,can be applied in the fields of environmental monitoring,target tracking,forest fire prevention,and battlefield monitoring.It is important to be able to achieve precise positioning and determine the coordinate position of the place where it happened.The current positioning algorithms are mainly applicable in two-dimensional planes,but most application environments are complex three-dimensional spaces.DV-HOP positioning algorithm,as a non-ranging positioning algorithm in WSN,has the characteristics of simple implementation,no additional measurement equipment support,and low cost.Therefore,this paper analyzes the DV-HOP positioning algorithm in a three-dimensional network environment.In the environment where the nodes are randomly distributed,the defects with low positioning accuracy are improved.The research content and main work of this paper are as follows:(1)The theory of wireless sensor network positioning technology,common positioning algorithms,research hotspots and algorithm applications are systematically expounded.The algorithm principle and algorithm performance of DV-HOP algorithm are analyzed,and DV-HOP algorithm is applied to three-dimensional space.(2)For the three-dimensional DV-HOP algorithm,the positioning accuracy is not high,and the optimization is improved.First,combined with multiple communication radii,the number of hops between nodes is reduced,and the error caused by the hop count is reduced.Then,the average hop distance of the anchor node is calculated,and the hop count threshold is used to eliminate the anchor node with large error,thereby overcoming the hop error caused by the discounted topology between the node and the node.In order to obtain the distance between the node to be located and each beacon node,the hop distance from the nearest beacon node and the hop distance of the anchor node corresponding to the unknown node are taken as the final hop distance.Calculate the distance.Finally,a particle swarm optimization algorithm based on inertia weight is used instead of the maximum although estimation method.The improved 3D DV-HOP algorithm is applied to the field topography and hillside topography.Simulation experiments show that the improved 3DDV-HOP algorithm can realize the location of unknown nodes in 3D environment,and has higher positioning accuracy than other literatures.
Keywords/Search Tags:wireless sensor network, three-dimensional positioning algorithm, DV-HOP, Particle swarm
PDF Full Text Request
Related items