Wireless sensor network node localization method and device

Abstract

The invention discloses a wireless sensor network node localization method. The method includes the first step of generating a coordinate randomly within a preset area, using the coordinate as the initial estimation coordinate of all unknown nodes within the preset area and enabling the initial estimation coordinate to form a matrix used as an initial solution, the second step of using the initial solution as an old solution and generating an old target function value corresponding to the old solution according to a target function, the third step of generating a new solution according to the old solution and generating a new target function value corresponding to the new solution, the fourth step of comparing whether the new target function value is smaller than the old target function value, if yes, using the new solution as the old solution and using the new target function value as the old target function value, and the fifth step of judging whether the circulation this time accords with a first preset condition or not, if yes, returning to the third step, and if not, finishing the circulation, using a smaller solution of the target function values in the fourth step as the current local optimal solution, and determining the coordinates of the unknown nodes according to the current local optimal solution to achieve localization of a wireless sensor network.

Description

technical field [0001] The invention relates to the communication field, in particular to a wireless sensor network node positioning method and device. Background technique [0002] Wireless sensor network (WSN) is used to monitor the characteristics of various environments in the network deployment area, such as temperature, humidity, light, chemical substance concentration, etc. It is mainly used in military reconnaissance, traffic monitoring, and patient tracking in medical treatment, etc. Scenarios, most of the monitoring information needs to be accompanied by corresponding node location information. Knowing the location and distribution of wireless sensor network nodes not only plays a role in locating and tracking targets, but also improves routing efficiency, provides network coverage quality, realizes network load balancing and self-configuration of network topology. Therefore, realizing precise positioning of nodes has become one of the key technologies of WSN. ...

AI Technical Summary

Problems solved by technology

[0004] Since the current non-ranging-based node positioning method uses the shortest distance method to determine all points on the shortest path between the unknown node and the anchor node, and then locates the anchor node and the unknown node according to the distance between these points. Distance, so this positioning method depends on the density of nodes in the area, the sparser the nodes in the area, the less accurate the positioning of the nodes, especially in the case of coverage holes, the shortest distance between the unknown node and the anchor node There is often a large difference from the actual distance, so the obtained location information of unknown nodes often has a large error, which leads to inaccurate estimation of the location information of unknown nodes and reduces the accuracy of wireless sensor network positioning.

Images