DV-Hop positioning method based on anchor node selection and random sampling particle swarm

Abstract

The invention provides a DV-Hop positioning method based on anchor node selection and a random sampling particle swarm. The method comprises the following steps: enabling an anchor node to broadcast adata packet, selecting an anchor node closest to a target anchor node in an anchor node set as an intermediate anchor node, and estimating a first distance between an unknown node and the target anchor node through the intermediate anchor node; solving a second distance between the unknown node and the anchor node according to a DV-Hop positioning algorithm; performing weighted summation on the calculated first distance and second distance to obtain a final estimated distance; determining the inertia weight of the particle swarm algorithm and the value interval of the two learning factors according to the convergence of the particle swarm algorithm, randomly sampling values in the value space to update the speed position of the particle swarm, and obtaining an optimized particle swarm algorithm; and establishing an objective function by using the final estimated distance, and solving coordinates of unknown nodes by using an optimized particle swarm algorithm. According to the method,the positioning precision is obviously superior to that of an existing algorithm, and the positioning stability is obviously improved.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a DV-Hop positioning method based on anchor node selection and random sampling particle swarm. Background technique [0002] A wireless sensor network (Wireless Sensor Network, WSN) is a network composed of a large number of low-cost sensor nodes with sensing, computing and wireless communication capabilities. WSN has high application value in military, medical, environmental monitoring and other fields. Among them, node location information is an important foundation of WSN and an indispensable research link. Therefore, the problem of node localization in WSN is a major research hotspot. [0003] The research directions of node location are mainly divided into two categories: range-based and range-free. The algorithm based on ranging uses the distance, angle, and signal strength between nodes to calculate. Several common methods are: the method based on signa...

AI Technical Summary

Problems solved by technology

[0006] In view of the large error in the estimated distance between nodes calculated by the existing DV-Hop positioning method, and the technical problem that the least square method is used to solve the coordinate accuracy is not high, the present invention proposes a DV-Hop positioning based on anchor node selection and random sampling particle swarm method, which improves the accuracy of inter-node distance estimation and unknown node position solution

Images