Method and system to estimate the location of a mobile device using time difference of arrival in an asynchronous wireless network

• US 10,444,321 B2
• Filed: 12/31/2014
• Issued: 10/15/2019
• Est. Priority Date: 12/31/2013
• Status: Active Grant

• Current Assignee: Redpoint Positioning Corporation
• Original Assignee: Redpoint Positioning Corporation
• Inventors: Pu, Rui, Pekhteryev, Georgiy, Horne, Jonathan
• Primary Examiner(s): Magloire, Vladimir
• Assistant Examiner(s): Braswell, Donald H
• Application Number:
  US14/587,046
• Publication Number:
  US 20150185309A1
• Time in Patent Office: 1,749 Days
• CPC Class Codes: G01S 13/878 Combination of several spaced transmitters or receivers of known location for determining the position of a transponder or a reflector G01S13/874 takes precedence
• 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 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 64/003 locating network equipment

Abstract

A system for locating a mobile device is disclosed. In one embodiment, the system includes a mobile device having a processor and a receiver, and at least three transceiver devices forming a network of transceiver devices. The mobile device and transceivers can transmit a request (REQ) packet by the mobile device; receive the REQ packet by the at least three transceiver devices; transmit, by a first one of the at least three transceiver devices receiving the REQ packet, a response (RSP) packet; and receive by at least some of the at least three transceiver devices the REQ and the RSP packet. The at least three transceiver devices that receive both the REQ and the RSP packet, the system determines a difference in arrival time between receiving the REQ packet and the RSP packet. The system can determine the location of the mobile device based on determined differences in arrival time.

Claims

1. A method for locating a mobile device in a network having a plurality of anchor nodes in wireless communication with a plurality of mobile devices, comprising:

transmitting a request (REQ) packet by the mobile device;

receiving the REQ packet by a plurality of anchor nodes;

transmitting, by a first one of the plurality of anchor nodes receiving the REQ packet, a first first response (RSP1) packet;

receiving by at least some of the anchor nodes the REQ packet and the RSP1 packet;

wherein, for anchor nodes that receive both the REQ packet and the RSP1 packet, determining a difference in arrival time between receiving the REQ packet and the RSP1 packet;

and, for a second one of the plurality of anchor nodes receiving the REQ packet that did not receive the RSP1 packet after a backoff period,

transmitting, by the second one of the plurality of anchor nodes a second response (RSP2) packet,

wherein, for anchor nodes that receive both the REQ packet and the RSP2 packet, determining a difference in arrival time between receiving the REQ packet and the RSP2 packet; and

determining the location of the mobile device based on the determined differences in arrival time.

2. The method of claim 1, wherein the turnaround time between receiving the REQ packet and transmitting the RSP1 packet is embedded in the RSP1 packet.

3. The method of claim 1, where the turnaround time between receiving the REQ packet and transmitting the RSP1 packet is predetermined and not transmitted.

4. The method of claim 1, where the transmission of the REQ and the RSP1 packets are randomized to avoid collision.

5. The method of claim 1, where the transmission of the REQ and the RSP1 packets are deterministically scheduled to avoid collision.

6. The method of claim 1, wherein the identities of the anchor nodes that transmit the RSP1 packets are determined during formation of the network.

7. The method of claim 1, wherein an estimation of the location of the mobile device is carried out using at least one of a least squares algorithm, a weighted least squares algorithm, or a Kalman filtering algorithm.

8. The method of claim 1, wherein the process of sending the RSP packet is repeated more than twice, if there are still anchor nodes receiving the REQ packet that did not receive RSP packets.

9. The system of claim 1, wherein an estimation of the location of the mobile device is carried out using at least one of a least squares algorithm, a weighted least squares algorithm, or a Kalman filtering algorithm.

10. The system of claim 1, wherein the process of sending the RSP packet is repeated more than twice, if there are still anchor nodes receiving the REQ packet that did not receive RSP packets.

11. A system for locating a mobile device in a network having a plurality of anchor nodes in wireless communication with a plurality of mobile devices, comprising:

a mobile device having a processor and a receiver;

at least three transceiver devices forming a network of anchor nodes, each transceiver having a processor and a receiver for sending and receiving communication packets;

wherein the mobile device and anchor nodes are configured to;

transmit a request (REQ) packet by the mobile device;

receive the REQ packet by a plurality of anchor nodes;

transmit, by a first one of the plurality of anchor nodes receiving the REQ packet, a first response (RSP1) packet; and

,

receive by at least some of the anchor nodes the REQ packet and the RSP1 packet;

and, for a second one of the plurality of anchor nodes receiving the REQ packet that did not receive the RSP1 packet after a backoff period,

transmitting, by the second one of the plurality of anchor nodes a second response (RSP2) packet,

wherein, for anchor nodes that receive both the REQ packet and the RSP2 packet, determining a difference in arrival time between receiving the REQ packet and the RSP2 packet;

and, wherein the system is configured to determine the location of the mobile device based on the determined differences in arrival time.

12. The system of claim 11, wherein the turnaround time between receiving the REQ packet and transmitting the RSP1 packet is embedded in the RSP1 packet.

13. The system of claim 11, where the turnaround time between receiving the REQ packet and transmitting the RSP1 packet is predetermined and not transmitted.

14. The system of claim 11, where the transmission of the REQ and the RSP1 packets are randomized to avoid collision.

15. The system of claim 11, where the transmission of the REQ and the RSP1 packets are deterministically scheduled to avoid collision.

16. The system of claim 11, wherein the identities of the anchor nodes that transmit the RSP1 packets are determined during formation of the network.

17. The system of claim 11, wherein the first one of the plurality of anchor nodes receiving the REQ packet is further configured to repeat transmitting the RSP1 packet at least once, if there are still anchor nodes receiving the REQ packet that did not receive RSP1 packet.