A positioning method and device in a non-line-of-sight environment

A technology of a positioning device and a positioning method, applied in the computer field, can solve the problems of non-line-of-sight propagation and non-line-of-sight errors, and achieve the effect of improving positioning accuracy and reducing non-line-of-sight errors.

Active Publication Date: 2017-02-22
BEIJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, when the signal is blocked by buildings, non-line-of-sight propagation will occur, causing the signal propagation distance measured by the positioning terminal to be greater than the real distance between the positioning terminal and the communication base station, forming a non-line-of-sight error

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A positioning method and device in a non-line-of-sight environment
  • A positioning method and device in a non-line-of-sight environment
  • A positioning method and device in a non-line-of-sight environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] Such as figure 1 As shown, this embodiment provides a non-line-of-sight environment positioning method, including:

[0024] 110. The non-line-of-sight environment positioning device matches the received X-channel TDOA (time difference of arrival) signal with the pre-stored characteristic signal to obtain the target characteristic point most similar to TDOA, where X is an integer greater than or equal to 2.

[0025] 120. The non-line-of-sight environment positioning device acquires M feature points of the same type as the target feature point, where M is an integer greater than or equal to 2.

[0026] 130. The non-line-of-sight environment positioning device uses the coordinates of the M feature points for positioning.

[0027] The non-line-of-sight environment positioning device in this embodiment may be a positioning terminal, a computer terminal, a communication terminal, and the like.

[0028] The non-line-of-sight environment positioning method in the embodiment o...

Embodiment 2

[0030] Such as figure 2 As shown, this embodiment provides a non-line-of-sight environment positioning method, including:

[0031] 210. The non-line-of-sight environment positioning device matches the received X-channel TDOA signal with the pre-stored feature signal to obtain the target feature point most similar to the TDOA, where X is an integer greater than or equal to 2.

[0032] Specifically, the multi-channel TDOA signals received by the non-line-of-sight environment positioning device are matched with the pre-stored feature signals to obtain the feature point most similar to TDOA, which is the target feature point.

[0033] And according to the feature point processing method of Embodiment 3, a total of M feature points of the same type as the target feature point are obtained.

[0034] 220. The non-line-of-sight environment positioning device classifies the N feature points including the target feature point, and determines feature points of the same type as the targ...

Embodiment 3

[0061] Such as image 3 As shown, this embodiment provides a feature point processing method, including:

[0062] 310. According to whether every two feature points among the N feature points can be clustered into one class, a matrix S is established, and the elements in the matrix S are used to identify whether every two feature points among the N feature points can be clustered into one class , where N is an integer greater than or equal to 2.

[0063] In this embodiment, it can be based on

[0064]

[0065] Determine whether every two feature points among the N feature points can be clustered into one class. If formula (1) is established, then the corresponding two feature points among the N feature points can be clustered into one class, otherwise they cannot be clustered into one class kind.

[0066] where n is the noise system,

[0067]

[0068] c is the speed of light, (x 1 ,y 1 ,z 1 ) is the coordinate of feature point 1, (x 2 ,y 2 ,z 2 ) is the coordin...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a non-line-of-sight environment positioning method and device and aims to reduce non-line-of-sight errors so as to improve positioning accuracy. The method includes: the non-line-of-sight environment positioning device matches received X TDOA (time difference of arrival) signals with pre-stored characteristic signals to obtain target characteristic points having the most similar TDOA, and X is an integer larger than or equal to 2; the non-line-of-sight environment positioning device acquires M characteristic points the same type as the target characteristic points, and M is an integer larger than or equal to 2; the non-line-of-sight environment positioning device positions using coordinates of the M characteristic points. The non-line-of-sight environment positioning method and device has the advantages that non-line-of-sight errors are reduced by sorting the characteristic points and removing is9olated points and the characteristic points with the same target characteristic type can be more accurately positioned.

Description

technical field [0001] The invention relates to the field of computers, in particular to a non-line-of-sight environment positioning method and device. Background technique [0002] The communication base station has a wide coverage and low promotion cost. The positioning based on the communication base station is an important means to realize the indoor location service. In indoor positioning based on communication base stations, non-line-of-sight (referred to as NLOS, English full name is None Line of Sight) error is an important source of error. For example, when the signal is blocked by buildings, non-line-of-sight propagation will occur, causing the signal propagation distance measured by the positioning terminal to be greater than the real distance between the positioning terminal and the communication base station, resulting in a non-line-of-sight error. [0003] Therefore, how to reduce the non-line-of-sight error to improve the positioning accuracy is a problem tha...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04W64/00G01S5/02
Inventor 邓中亮余彦培王克己安倩阮凤立李晓阳马文旭方叶青
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products