METHOD TO ESTIMATE AND COMPENSATE FOR NLOS BIAS IN TIME DIFFERENCE OF ARRIVAL ESTIMATE

• US 20170078897A1
• Filed: 09/14/2016
• Published: 03/16/2017
• Est. Priority Date: 09/14/2015
• Status: Active Grant

• Current Assignee: Redpoint Positioning Corporation
• Original Assignee: Redpoint Positioning Corporation
• Inventors: Zhao, Yu, Duan, Chunjie, Pekhteryev, Georgiy, Ye, Zhenzhen
• Granted Patent: US 10,200,886 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01S 1/20 using a comparison of transit time of synchronised signals transmitted from non-directional antennas or antenna systems spaced apart, i.e. path-difference systems
• CPC Class Codes: G01S 5/0081 Transmission between base stations
• CPC Class Codes: G01S 5/0226 Transmitters
• CPC Class Codes: G01S 5/0273 using multipath or indirect path propagation signals in position determination
• CPC Class Codes: G01S 5/06 Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements G01S5/12 takes precedence
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 24/10 Scheduling measurement reports ; Arrangements for measurement reports
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Devices, systems, and method for compensating for non-line-of-sight (“NLOS”) bias in time difference of arrival (“TDOA”) estimates between a first anchor and a second anchor in a network having an obstacle in the line-of-sight therebetween are provided. The systems and methods include transmitting a first packet from a first anchor; indirectly receiving the first packet by a second anchor, then transmitting a second packet by the second anchor; indirectly receiving the second packet by the first anchor; and receiving the first packet and the second packet by a mobile node. The true fly-time of the first or second packets between the first anchor and the second anchor and the bias in time of flight of the first or second packets between the first anchor and the second anchor are estimated. The time difference of arrival at the mobile device between a direct path and an indirect path is further estimated and the NLOS bias in the time difference of arrival estimated at the mobile device is corrected.

Claims

1. A method for compensating for non-line-of-sight (“

NLOS”

) bias in time difference of arrival (“

TDOA”

) estimate between a first anchor and a second anchor in a network having an obstacle in the line-of-sight therebetween, the method comprising;

transmitting a first packet from a first anchor;

indirectly receiving the first packet by a second anchor, then transmitting a second packet by the second anchor;

indirectly receiving the second packet by the first anchor;

receiving the first packet and the second packet by a mobile node;

estimating the true fly-time of the first or second packets between the first anchor and the second anchor;

estimating the bias in time of flight of the first or second packets between the first anchor and the second anchor;

estimating the time difference of arrival at the mobile device between a direct path and an indirect path;

correcting the NLOS bias in the time difference of arrival estimated at the mobile device.

2. The method of claim 1, wherein the estimating and correcting is performed by the first and second anchors.

3. The method of claim 1, wherein the estimating of fly-time is performed by the first anchor.

4. The method of claim 1, wherein correcting the NLOS bias in the time difference of arrival is performed by the mobile device.

5. The method of claim 1, wherein the estimated bias is filtered.

6. The method of claim 1, wherein the true locations of the first anchor and the second anchor are known.

7. The method of claim 1, wherein the estimated bias is embedded in a packet and transmitted.

8. The method of claim 1, wherein the bias between the first and second anchors is compensated, according to:

Δ

R_AB=t_AB*c−

R_AB=Δ

t^A/2*c−

R_AB,

where t_AB is the time of travel of the first packet from the first anchor to the second anchor, and

wherein R_AB is the direct path between the first and second anchors.

9. The method of claim 1, wherein the estimated bias between anchors is used directly in estimating a corrected distance difference, according to:

Δ

R^C_AB=Δ

R^M_AB−

Δ

R_AB

wherein Δ

R^M_AB is the original distance difference measured at the mobile device.

10. The method of claim 1, wherein the true fly-time between the first and second anchor is embedded in a first packet and transmitted.

11. The method of claim 1, wherein the true locations of one or both of the first and second anchors are unknown.

12. The method of claim 1, wherein the NLOS bias between the first and second anchors is estimated and updated a plurality of times.

13. The method of claim 1, wherein the NLOS bias between the first and second anchors is estimated during the initial setup of the network.

14. The method of claim 1 further comprising, estimating the position of the mobile device in an external computing device.

15. A method to compensate for non-line-of-sight (“

NLOS”

) bias in a time difference of arrival estimate, using an uplink time difference of arrival (“

UL-TDOA”

) scheme, the method comprising;

transmitting a first packet by a mobile device;

receiving the first packet by at least one first anchor and then transmitting a second packet by the at least one first anchor;

receiving the first packet and the second packet by at least one second anchor in range of the mobile device and at least one first anchor;

estimating the time differences of arrival at the at least one second anchor; and

correcting the time differences of arrival at the at least one second anchor by subtracting the NLOS bias between the at least one first anchor and at least one second anchor.

16. The method of claim 15 further comprising, estimating the position of the mobile device using the corrected time differences of arrival.

17. The method of claim 16, wherein estimating the position of the mobile device is done in an external computing device.

18. A method to compensate for the non-line-of-sight (“

NLOS”

) bias in a beacon synchronized time difference of arrival (“

BS-TDOA”

) estimate, the method comprising;

transmitting a first packet by a first anchor;

receiving the first packet by a mobile node and then transmitting a second packet by the mobile node;

receiving the first packet and the second packet by at least one second anchor that is within range of the first anchor and the mobile node; and

measuring the time differences of arrival between a direct packet transmission path and an indirect packet transmission path by the at least one second node;

correcting the time differences of arrival with an estimated bias of fly-time between the first anchor and at least one second anchor.

19. The method of claim 18 further comprising, estimating the position of the mobile device using the corrected time differences of arrival.

20. The method of claim 19, wherein estimating the position of the mobile device is done in an external computing device.