Font Size: a A A

Research On WSNs Localization Algorithm Based On Double Correction

Posted on:2021-11-07Degree:MasterType:Thesis
Country:ChinaCandidate:X WangFull Text:PDF
GTID:2518306095990309Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
Driven by the increasing demand for intelligent acquisition of information from human beings,wireless sensor network technology needs to be integrated with multiple technologies and has developed substantially.In any field,as long as it involves the application of wireless sensor networks,its node positioning plays an inestimable role.Based on the non-ranging positioning technology,the detection of the node position can be completed by an appropriate algorithm,which makes this technology relatively inexpensive and favored.However,in the non-ranging positioning technology,the research on the DV-Hop algorithm The most extensive.Therefore,it is necessary to do a series of related research on DV-Hop.This article first considers the effect of each of the three influencing factors alone in the step execution of the DV-Hop algorithm,and then combines the three factors,as described below:(1)Consider the possible impacts of the corresponding steps from the implementation steps of the DV-Hop algorithm,perform simulation experiments on its positioning performance in the Matlab environment,and perform corresponding analysis based on the positioning error curves drawn by the simulation experiments.(2)Positioning algorithm based on least squares correction.Because many positioning algorithms have error interference in the calculation of the distance value between the unknown node and the anchor node,this will make the optimal unknown node that the positioning algorithm looks for is very different from the real value.Therefore,the least squares method can be used to correct the error of the obtained distance values,and then the Gauss-Newton method is used to optimize the error-corrected distance equations to obtain the coordinates of the unknown nodes.(3)Positioning algorithm based on hop correction.The DV-Hop algorithm is very dependent on the communication radius in terms of statistical hop counts,especially the hop counts within the communication radius range are generalized.Finally,the hop value in the sensor network is an integer to participate in the positioning calculation.This kind of hop count The method will cause errors in the hop count meter,so a positioning algorithm based on the hop count modification isproposed to implement a non-negative real number hop count method.(4)Positioning algorithm based on jump distance correction.Because the hop distance from the same anchor node to all unknown nodes is the same,when calculating the distance to multiple unknown nodes for this same hop distance,a cumulative process of variable error occurs.So we use the centroid algorithm to find the roughly unknown node position,and then use this position information and an anchor node hop distance to indirectly calculate the hop distance of an unknown node.(5)Positioning algorithm based on double correction.In this paper,the non-integer hop counting is implemented by using the hop counting mechanism in the positioning algorithm based on the hop count modification,and then the reasonable hop distance of the unknown node is obtained through the hop distance calculation formula in the positioning algorithm based on the hop distance modification.The correction formula in the positioning algorithm based on the least squares correction corrects the distance from the unknown node to the anchor node.
Keywords/Search Tags:Wireless sensor network, Node localization, Double correction, Gauss-Newton method, Centroid algorithm, Least square method, Positioning accuracy
PDF Full Text Request
Related items