Sensor network positioning method based on three-hop ring band

Abstract

The invention relates to a sensor network positioning method based on triple-hop zone. In a wireless sensor network discrete model, the concept of zone of node communication range is established, the number of the anchor nodes which constrain the positions of the nodes is reduced within the triple-hop communication range, the overlapping area of a plurality of zone communication ranges is used as the possible area of the node positions, and the center of the area is adopted as the estimated node position. The positioning method adopts distributed computing and processing, so that the accuracy and the percentage of coverage of the positioning of unknown nodes are effectively improved, and the computation expense and the power loss of the network nodes are reduced, simultaneously, the positioning stability is guaranteed, and the anti-disturbance capacity is strong; and the positioning method has certain application value, is suitable for large-scale random network, and can effectively meet the requirement for the high-accuracy distributed positioning of the wireless sensor network.

Description

technical field [0001] The invention relates to a sensor network positioning method, in particular to a sensor network positioning method based on a three-hop loop. technical background [0002] Wireless Sensor Networks (WSN for short), as a new information acquisition and processing technology, is more and more widely used. In wireless sensor networks, in most cases, only when the location information of the sensor nodes is mastered, the data collected by the nodes can have practical application value. In the existing positioning technology, a small number of nodes with known positions in the wireless sensor network are generally used to obtain the position information of other nodes with unknown positions; the above-mentioned nodes with known positions are called anchor nodes, and nodes with unknown positions are called unknown nodes or to-be-measured nodes. node. The positioning goal is to estimate the position of the remaining nodes (unknown nodes) according to some no...

AI Technical Summary

Problems solved by technology

Most of the positioning methods based on the discrete network model locate the unknown nodes within the radio frequency communication distance of the anchor node, which can approach the real position of the node, but the disadvantage is that the positioning accuracy and algorithm coverage are not high, and the density and distribution of the anchor nodes are affected. Very strict requirements; at the same time, it is also very susceptible to the influence of error propagation and noise on ranging, and the stability of the algorithm is not high

Other similar methods that have emerged one after another have not been able to effectively improve the accuracy and coverage of the application of the constraint algorithm, so it is necessary and necessary to study how to solve these two problems

Images