A three-dimensional sensor network node positioning method and system

Abstract

The invention discloses a three-dimensional sensor network node positioning method and system. The method comprises the following steps: acquiring positions of a one-hop anchor node and a two-hop anchor node of a known node; according to a position relationship between the one-hop anchor node and the unknown node, a position relationship between the two-hop anchor node and the unknown node and therange of an RSSI value of the unknown node and one-hop anchor node, preliminarily determining a prediction area of the unknown node; in the prediction area, determining an initial position of the unknown node according to a magnitude relationship of the RSSI value between the unknown node and the plurality of anchor nodes; and after the position of the unknown node is updated, judging whether theposition of the unknown node meets the condition or not, then obtaining the confidence degree obtained by the last iteration, calculating the confidence degree of the iteration by combining a variational message passing algorithm, updating a position parameter and the position of the unknown node by utilizing the confidence coefficient until the number of iterations reaches a preset number of iterations. The method and the system provided by the invention can improve the positioning accuracy.

Description

technical field [0001] The invention relates to the technical field of system engineering, in particular to a method and system for locating nodes in a three-dimensional sensor network. Background technique [0002] Wireless sensor networks (wireless sensor networks, WSNs) is a wireless network composed of a large number of stationary or mobile sensor nodes deployed in the monitoring area, with perception capabilities, computing capabilities and communication capabilities. These sensor nodes can perceive, collect and process the information required by users in real time, and send the processed information to the user terminal by means of wireless transmission. Correspondingly, location information is of great significance for wireless sensor network monitoring data, routing, topology control, etc. As an important part of sensing data, location information requires location information to be interpreted into specific physical event. [0003] At present, wireless sensor net...

AI Technical Summary

Problems solved by technology

[0003] At present, wireless sensor network positioning algorithms are relatively mature, but most algorithms focus on two-dimensional sensor network positioning, including DV-HOP, approximate point-in-triangulation test (APIT), centroid algorithm and other non-ranging methods and signal Angle of arrival (angle of arrival, AOA), signal time of arrival (time of arrival, TOA) and other ranging methods, the above methods have good results in two-dimensional sensor networks, but when the dimension increases and transforms into three-dimensional space node positioning, the above method’s Accuracy is greatly reduced

However, the research on 3D wireless sensors is still immature. The current 3D sensor positioning methods include the expansion of 2D wireless sensor network positioning, including 3D-DV-HOP, 3D-APIT, etc., but the above methods are difficult to fit the 3D sensor network. features, so the accuracy is lower

Images