Wireless location determination system and method

• US 8,340,022 B2
• Filed: 11/30/2009
• Issued: 12/25/2012
• Est. Priority Date: 08/25/2009
• Status: Active Grant

• Current Assignee: Korea Electrotechnology Research Institute
• Original Assignee: Korea Electrotechnology Research Institute
• Inventors: Lee, Soon Woo, Park, Young Jin, Kim, Kwan Ho, Kang, Ji Myung
• Primary Examiner(s): Mattis, Jason
• Assistant Examiner(s): MIAN, OMER S
• Application Number:
  US12/627,182
• Publication Number:
  US 20110051608A1
• Time in Patent Office: 1,121 Days
• Field of Search: 370/252, 370/328, 370/350, 455/456.1, 455/456.5
• US Class Current: 370/328
• CPC Class Codes: G01S 5/021 Calibration, monitoring or correction G01S5/0252 takes precedence
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Disclosed herein is a wireless location determination system and method.

A wireless location determination system of the present invention includes one or more location determination nodes (reception units) for calculating standard deviations of time intervals between pulses sequentially received from a location determination target, and estimating reliability values from the standard deviations. A location determination server receives messages, including the reliability values, from the location determination nodes, and obtains a location of the location determination target (transmission unit). Accordingly, the present invention can not only improve the resolution of location determination by correcting the distances between the location determination target and the respective location determination nodes, but also can easily observe the location determination performance of a relevant node by monitoring reliability values of the location determination nodes, and can regard the reliability values as measures for the observation of performance and the maintenance of location determination nodes.

Claims

1. A wireless location determination system, comprising:

a location determination target configured to generate and transmit a pulse train, wherein the pulse train comprises a plurality of pulses and wherein there are regular time intervals between the transmitted pulses;

a plurality of nodes configured to respectively receive the pulse train transmitted from the location determination target, calculate respective standard deviations of time intervals between the received pulses corresponding to the regular time intervals between the transmitted pulses and compute respective reliability values based on the respective standard deviations; and

a location determination server configured to receive messages including the respective reliability values from the respective nodes, and obtaining determine a location of the location determination target,

wherein the location determination server is configured to calculate distances between the tag and the respective nodes based upon times of arrival of pulses at the respective nodes, and determine the location of the location determination target by applying the respective reliability values to the calculated distances, and

wherein the messages further include the times of arrival of the initial pulses at the respective nodes.

2. The wireless location determination system according to claim 1, wherein the respective reliability values are calculated by the following equation:

t(Node_k)=1/σ

(Node_k)

where t(Node_k) is the respective reliability value of a node k, and σ

(Node_k) is the respective standard deviation of time intervals between pulses received by the node k.

3. The wireless location determination method according to claim 1, wherein the location determination server is configured to calculate the estimated distances between the location determination target and the respective nodes using a Time Of Arrival (TOA) scheme or a Time Difference Of Arrival (TDOA) scheme.

4. The wireless location determination system according to claim 1, wherein the location determination server is configured to compute reference ranges of the respective standard deviations calculated in a normal operation state of the respective nodes, and

determine that an abnormality has occurred in a relevant node when the respective standard deviation of the relevant node deviates from its corresponding reference range.

5. A wireless location determination method, comprising:

receiving, by a plurality of nodes, a pulse train that is transmitted from a location determination target, wherein the pulse train is generated by the location determination target and comprises a plurality of pulses, and wherein there are regular time intervals between the pulses; and

calculating, by each of the a plurality of nodes, respective standard deviations of time intervals between the received pulses corresponding to the regular time intervals between the transmitted pulses and computing, by each of the a plurality of nodes, respective reliability values from the respective standard deviations; and

calculating, by each of the a plurality of nodes, estimated distances to the location determination target using times of arrival of the pulses of the pulse train, and applying, by a location determination server, the respective reliability values to the estimated distances to estimate the location of the location determination target.

6. The wireless location determination method according to claim 5, wherein the respective reliability values are calculated by the following equation:

t(Node_k)=1/σ

(Node_k)

where t(Node_k) is the respective reliability value of a node k, and σ

(Node_k) is the respective standard deviation of time intervals between pulses received by the node k.

7. The wireless location determination method according to claim 5, wherein the calculating of the estimated distances comprises calculating the estimated distances between the location determination target and the respective nodes using a Time Of Arrival (TOA) scheme or a Time Difference Of Arrival (TDOA) scheme.

8. The wireless location determination method according to claim 5, further comprising:

computing, by the location determination server, reference ranges of the respective standard deviations calculated in a normal operation state of the respective nodes, and

determining, by the location determination server, that an abnormality has occurred in a relevant node when the respective standard deviation of the relevant node deviates from its corresponding reference range.