Wireless sensor network node positioning method and device

Abstract

The invention discloses a method and a device for positioning the nodes in a wireless sensor network, comprising the following steps: the topology structure of the whole wireless sensor network is obtained; a clustering method based on network density is adopted; after the cluster head is optimized and selected, the whole wireless sensor network is divided into a plurality of clusters which have uniform density and are not superposed to each other based on an density accessibility method; the absolute coordinates of all cluster heads are obtained; a genetic algorithm is used to determine the sequence in which the movable beacon traverses all clusters and determine the moving path of the beacon in the clusters, thus forming an optimum moving path of the movable beacon in the whole wireless sensor network and realizing the positioning of the nodes in the wireless sensor network. The method and the device can ensure the precision of higher node positioning, simultaneously can reduce the moving expense and calculation expense of the beacon, and can improve the real-time performance of the positioning of the nodes.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a wireless sensor network node positioning method and device. Background technique [0002] Wireless Sensor Networks (WSN) node positioning has broad application prospects in environmental monitoring, location tracking of human and animal targets, logistics and asset management, security and military and other fields. [0003] At present, when using positioning technology to estimate the position of a node, in order to obtain the absolute position information of the node, it is generally necessary to use a small amount of static beacons whose position information is known. The number and arrangement of these static beacons have a great influence on the positioning performance of network nodes. When the network deploys more static beacons and the closer the node is to the static beacons, the higher the positioning accuracy of the node is. Existing static beacon ...

AI Technical Summary

Problems solved by technology

Using multiple full-coverage mobile path planning methods, when the network scale is large, the beacon mobile path is long, and its wireless transmission overhead and energy consumption are too large

When the distribution of network node density is uneven, especially when no nodes are deployed in some areas of the network, the use of multiple full-coverage path planning mechanisms that evenly traverse the entire network will result in lower beacon usage efficiency

In addition, it takes a long time for the beacon to traverse the entire network with multiple full-coverage mobile paths, so it takes a long time to complete the positioning of all nodes in the network, and the real-time performance is poor. When the unlocated nodes move slowly, the positioning large error

Images