A Non-Line-of-Sight Robust Positioning Method Based on Signal Time of Arrival in Wireless Networks

Abstract

The invention discloses a non-line-of-sight stable positioning method based on signal arrival time in a wireless network. The method comprises the following steps: transmission distance measured values from the time when measuring signals are emitted from an unknown target source to the time when each sensor receives the measuring signals is measured; then re-describing is performed on a distance measurement model corresponding to each sensor; next, according to the re-described distance measurement model, an initial stable least square problem is established; afterwards, an epigraph is obtained according to the stable least square problem; then a second-order cone planning problem is obtained by use of a second-order cone relaxation technology relaxation constraint condition; and finally, the second-order cone planning problem is solved by use of an interior point method technology to obtain an estimated value of the position of the unknown target source. The method provided by the invention has the following advantages: a description of the second-order cone planning problem is obtained through relaxing the description of the stable least square problem by use of the second-order cone relaxation technology, it can be ensured that a global optimal solution is obtained without being affected by local convergence, and the positioning precision is high; and since the number of solved unknown optimization variables is small, and thus the calculation complexity is quite low.

Description

technical field [0001] The invention relates to a target positioning method, in particular to a non-line-of-sight robust positioning method based on signal arrival time in a wireless network. Background technique [0002] Targeting is a classic and popular research topic. Over the years, target positioning has played a substantial role in many fields, such as: emergency rescue, target tracking, military reconnaissance, environmental monitoring, traffic surveillance and so on. Just because the market application prospect is very broad, therefore, target positioning has very important research significance. [0003] In real life, it is a very common method to use the signal time of arrival (Time of Arrival, TOA) information with measurement noise between the unknown target and the sensor to locate. However, the signal propagation between the unknown target source and the positioning sensor may be blocked, that is, the signal propagation path is a non-line-of-sight path, and ...

AI Technical Summary

Problems solved by technology

The robust positive semidefinite relaxation method does not need to judge whether the signal propagation path is a line-of-sight path or a non-line-of-sight path, and does not need to know the statistical information of the non-line-of-sight error. It only needs to know the upper bound of the non-line-of-sight error and can take the location The global optimal solution with relatively high precision, but there are many optimization variables solved in the robust semi-positive definite relaxation method, resulting in high computational complexity

Images