Wireless sensor network location refining method based on hop count

Abstract

The invention provides a refinement method of a wireless sensor network location which is based on hops. After the initial location of an unknown node in a network is implemented, the method adopts a multi-hop extension algorithm and the least square method of relative weights for implementing the refinement computation of an initial estimation position and acquiring the coordinate of a final estimation position of the unknown node. The refinement method implements the refinement of the unknown node in a multi-hop range, thus increasing the redundancy of position computation and the number ofvalid reference points in the refinement, and improving the precision of the location refinement of the unknown node. With respect to the least square method of relative weights, the method assigns different weights to the reference nodes with different setting accuracies, thus suppressing the accumulation of distance measurement error and node location error in the refinement computation, and effectively improving the location precision of the unknown node. The refinement method can be taken as a subsequent step of the location methods which are based on distances or unrelated to distances, thus achieving the goal of improving location precision.

Description

(1) Technical field: [0001] The invention relates to a wireless sensor network positioning refinement method based on hop count, belonging to a wireless sensor network node positioning refinement method. (2) Technical background: [0002] With the development of sensor technology, micro-electromechanical system (MEMS) technology, embedded computing technology, wireless communication technology and distributed information processing technology, it is possible to develop multi-functional sensors with low cost, low power consumption, small volume and short distance communication. , wireless sensor networks appear on top of these technologies. Wireless sensor network is a special Ad-hoc network, which can be applied to areas where wiring and power supply are difficult, areas where people cannot reach (such as polluted, environment cannot be destroyed or hostile areas) and some temporary occasions (such as natural When a disaster occurs, the fixed communication network is destro...

AI Technical Summary

Problems solved by technology

[0015] In the process of cyclic refinement, the unknown nodes that have been positioned are introduced into the positioning calculation of other unknown nodes, which solves the problem of insufficient number of anchor nodes to a certain extent, but due to errors in the positioning of the nodes themselves and the measurement of the distance between nodes, cause errors to accumulate during the loop

Images