Method for locating nodes in wireless sensor network (WSN)

Abstract

The invention discloses a method for locating nodes in a WSN. The nodes in the WSN comprise three or more than three beacon nodes and a plurality of unknown nodes, wherein node location information of the beacon nodes is already known, and location information of the unknown nodes is to be detected. The method comprises that each of the beacon nodes broadcasts groups of the beacon node location information to neighbor nodes; each of the nodes receiving the groups records the minimum hop from the node to each of the beacon nodes and the location information of each of the beacon nodes; each of the beacon nodes estimates the average per-hop distance; and each of the unknown nodes estimates the distance from the unknown node to each of the beacon nodes, and the location information of the unknown node is figured out according to the estimated distance from the unknown node to each of the beacon nodes and the obtained location information of each of the beacon nodes. By the aid of the method, high-precision WSN node location can be achieved without distance measurement, the location error is reduced, and the location precision is improved.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a method for locating nodes in a wireless sensor network. Background technique [0002] At present, wireless sensor networks can be applied to areas where wiring and power supply are difficult, where people cannot reach (such as polluted, environment cannot be destroyed or hostile areas), and some temporary occasions (such as when natural disasters occur, fixed communication networks are destroyed), etc. . Because it does not require fixed network support, it has the characteristics of rapid deployment and strong invulnerability, and can be widely used in military, industrial, transportation, environmental protection and other fields, especially for military applications, target tracking, environmental monitoring, space exploration, wireless sensors The advantages of the network are becoming more and more obvious. [0003] Nodes of wireless sensor networks are ...

AI Technical Summary

Problems solved by technology

The positioning method based on distance measurement is to measure the point-to-point distance or angle information between nodes through nodes equipped with additional measuring equipment, so as to calculate the position information of unknown nodes. This type of method has high accuracy, but requires high hardware requirements for nodes. , and usually requires multiple measurements and cyclic refinement, which increases the calculation overhead and communication overhead, so although this type of method has high positioning accuracy, it is not suitable for low-cost, low-power wireless sensor networks; another method that does not require measurement The distance positioning method is a distance-free position estimation method using wireless communication hops and interconnectivity. This measurement-free position estimation method uses relative position for positioning, which has good energy saving and scalability, but it needs to be used when the network density is high. In order to provide better positioning accuracy, the positioning error is relatively large, and the accuracy of node positioning cannot be effectively improved.

Images