System and method of UMTS UE location using uplink dedicated physical control channel and downlink synchronization channel

• US 8,073,463 B2
• Filed: 10/06/2008
• Issued: 12/06/2011
• Est. Priority Date: 10/06/2008
• Status: Expired due to Fees

• Current Assignee: Bison Patent Licensing, LLC
• Original Assignee: Andrew LLC (CommScope Holding Company, Inc.)
• Inventors: Al-Mufti, Khalid, HANNAN, Ariful, Islam, Tariqul, Carlson, John
• Primary Examiner(s): Gary, Erika
• Application Number:
  US12/246,156
• Publication Number:
  US 20100087204A1
• Time in Patent Office: 1,156 Days
• Field of Search: None
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/0215 Interference
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A system and method for estimating a location of a wireless device in a wireless communication system having a plurality of nodes and a plurality of location measurement units (“LMUs”). A set of signal samples from a first wireless device and a second wireless device may be collected by one or more LMUs in a search window. A first time of arrival (“TOA”) is determined, and a second search window is estimated as a function of the first TOA. A second TOA may be determined within the second search window at a second node or one of the LMUs from the set of signal samples. A range estimate of the wireless device may then be determined, and an estimated location of the wireless device may be determined as a function of the first uplink TOA, the second uplink TOA, or the range estimate and second TOA.

Claims

1. A method for estimating a location of a wireless device in a wireless communication system having a plurality of nodes and a plurality of location measurement units (“

LMU”

), the method comprising the steps of;

(a) collecting a plurality of signal samples from a wireless device by one or more LMUs in a first search window;

(b) determining a first time of arrival (“

TOA”

) from the plural signal samples;

(c) determining a second search window as a function of the first TOA;

(d) determining a second TOA from the plural signal samples in the second search window;

(e) determining a range estimate of the wireless device; and

(f) determining an estimated location of the wireless device as a function of the first TOA, the second TOA, or the range estimate and second TOA.

2. The method of claim 1 wherein the plural signal samples include signal samples representing both uplink and downlink spectrums.

3. The method of claim 1 wherein the wireless device is a user equipment.

4. The method of claim 1 wherein the first TOA or the second TOA is an uplink signal TOA.

5. The method of claim 1 further comprising the step of providing a request to a geolocation control server to locate the wireless device.

6. The method of claim 5 wherein the request includes tipping information.

7. The method of claim 6 wherein the tipping information is provided by the communication system.

8. The method of claim 6 wherein the tipping information is extracted from messages exchanged between the wireless device and a node.

9. The method of claim 1 wherein determining a first TOA further comprises:

(i) recreating an uplink pilot signal in at least one LMU; and

(ii) correlating the recreated uplink pilot signal against the plural signal samples.

10. The method of claim 1 wherein at least one LMU is not co-located with a respective node.

11. The method of claim 1 wherein the step of determining a range estimate further comprises comparing uplink and downlink frame markers from the plural signal samples.

12. The method of claim 1 wherein the estimated location of the wireless device is determined as a function of a value selected from the group consisting of sector geometry and sector axis.

13. The method of claim 1 wherein the second search window is determined as a function of downlink dedicated physical channel frame timing or fractional dedicated channel frame timing.

14. The method of claim 1 wherein the second search window is determined as a function of round trip time and Rx-Tx time difference type 2 parameters.

15. The method of claim 1 wherein the nodes are selected from the group consisting of:

base stations, base station sectors, and combinations thereof

16. The method of claim 1 wherein the communication system is selected from the group consisting of:

Universal Mobile Telecommunications System (“

UMTS”

) network, Worldwide Interoperability for Microwave Access (“

WiMax”

) network, Global System for Mobile Communications (“

GSM”

) network, Orthogonal Frequency Division Multiple Access (“

OFDMA”

) network, WiFi network, and Code Division Multiple Access (“

CDMA”

) network.

17. The method of claim 16 wherein the system operates under a standard selected from the group consisting of:

IS-95, Evolution-Data Optimized (“

EVDO”

), CDMA2000, Long Term Evolution (“

LTE”

) and 1 times Radio Transmission Technology (“

1×

RTT”

).

18. A method for estimating a location of a wireless device in a wireless communication system having a plurality of nodes and a plurality of location measurement units (“

LMU”

), the method comprising the steps of;

(a) collecting a set of signal samples from a wireless device by one or more LMUs wherein the set of signal samples are collected in a search window determined as a function of a first uplink time of arrival (“

TOA”

) from a first node;

(b) determining from the set of signal samples a second uplink TOA at a second node or at the one or more LMUs;

(c) determining a range estimate of the wireless device; and

(d) determining an estimated location of the wireless device as a function of the first uplink TOA, the second uplink TOA, or the range estimate and the second TOA.

19. The method of claim 18 wherein the first node is a serving node and the second node is a neighboring node.

20. The method of claim 18 wherein the first node is a neighboring node and the second node is selected from the group consisting of serving node and neighboring node.

21. The method of claim 18 wherein the search window is determined as a function of sector geometry.

22. The method of claim 18 wherein the nodes are selected from the group consisting of:

base stations, base station sectors, and combinations thereof.

23. The method of claim 18 wherein at least one LMU is not co-located with a respective node.

24. A method for estimating a location of a wireless device in a communication system having a plurality of nodes and a plurality of location measurement units (“

LMU”

), comprising the steps of;

(a) collecting signal samples from the wireless device by one or more LMUs;

(b) detecting a time of arrival (“

TOA”

) from the signal samples, the detecting including;

(i) segmenting the collected signal samples to a predetermined length,

(ii) determining an ambiguity function or correlation for each segment, and

(iii) adding the ambiguity functions or correlations to detect a TOA; and

(c) determining an estimated location of the wireless device as a function of the TOA,

wherein a demeaned peak to standard deviation ratio is applied to the added ambiguity functions or correlations.

25. The method of claim 24 wherein the ambiguity functions or correlations are coherently or non-coherently added.

26. The method of claim 24 wherein detecting a TOA further comprises:

(iv) selecting a TOA as a function of a detection threshold or quality.

27. A method for estimating a location of a wireless device in a communication system having a plurality of nodes and a plurality of location measurement units (“

LMU”

), comprising the steps of;

(a) collecting signal samples from the wireless device by one or more LMUs;

(b) detecting a time of arrival (“

TOA”

) from the signal samples, the detecting including;

(i) determining a mixing product of the collected signal samples,

(ii) decimating the mixing product,

(iii) segmenting the decimated product to predetermined lengths,

(iv) determining ambiguity functions for each segment, and

(v) adding the ambiguity functions to detect a TOA; and

(c) determining an estimated location of the wireless device as a function of the TOA,

wherein a demeaned peak to standard deviation ratio is applied to the added ambiguity functions.

28. The method of claim 27 wherein the ambiguity functions are coherently or non-coherently added.

29. The method of claim 27 wherein detecting a TOA further comprises:

(vi) selecting a TOA as a function of a detection threshold or quality.

30. A method for estimating a location of a wireless device in a wireless communication system having a plurality of nodes and a plurality of location measurement units (“

LMU”

), the method comprising the steps of;

(a) collecting a set of signal samples from a wireless device by one or more LMUs in a search window determined as a function of a first uplink time of arrival (“

TOA”

) from a first node;

(b) detecting a second uplink TOA at a second node or LMU from the set of signal samples by a plurality of non-coherent additions of ambiguity functions;

(c) determining a range estimate of the wireless device; and

(d) determining an estimated location of the wireless device as a function of the first uplink TOA, the second uplink TOA, or the range estimate and the second TOA.

31. The method of claim 30 wherein the step of detecting a second TOA further comprises:

(i) segmenting the collected signal samples to a predetermined length,

(ii) determining an ambiguity function or correlation for each segment, and

(iii) adding the ambiguity functions or correlations to detect the TOA,

wherein a demeaned peak to standard deviation ratio is applied to the added ambiguity functions or correlations.

32. The method of claim 31 wherein the ambiguity functions or correlations are coherently or non-coherently added.

33. The method of claim 31 further comprising iteratively repeating steps (i) through (iii) for different sized segments.

34. The method of claim 30 wherein the step of detecting a second TOA further comprises:

(i) determining a mixing product of the collected signal samples,

(ii) decimating the mixing product,

(iii) segmenting the decimated product to predetermined lengths,

(iv) determining ambiguity functions for each segment, and

(v) adding the ambiguity functions to detect the TOA,

wherein a demeaned peak to standard deviation ratio is applied to the added ambiguity functions.

35. The method of claim 34 wherein the ambiguity functions are coherently or non-coherently added.

36. The method of claim 34 further comprising iteratively repeating steps (i) through (v) for different sized segments.

37. A method for estimating a location of a wireless device in a wireless communication system having a plurality of nodes and a plurality of location measurement units (“

LMU”

), the method comprising the steps of;

(a) receiving a location request including tipping information at a processing device;

(b) collecting uplink and downlink signal samples from the wireless device at one or more of the plural LMUs;

(c) processing the uplink signal samples at the one or more LMUs to determine a time of arrival (“

TOA”

) at each of the one or more LMUs;

(d) receiving at the processing device the TOA determined at each of the one or more LMUs;

(e) determining at the processing device a search window for each of the one or more LMUs;

(f) processing the uplink signal samples at each of the one or more LMUs using the respective search window determined at the processing device to determine a refined TOA;

(g) determining at each of the one or more LMUs a range estimation for the wireless device;

(h) receiving at the processing device the refined TOA and the range estimation determined at each of the one or more LMUs; and

(i) estimating at the processing device the location of the wireless device using the refined TOA and the range estimation.

38. The method of claim 37 wherein step (c) includes the steps of:

(i) recreating the uplink signal using the tipping information;

(ii) determining a correlation signal by correlating the recreated uplink signal with the collected uplink signal; and

(iii) performing peak detection on the correlation signal.

39. The method of claim 38 wherein the step of performing peak detection includes determining a demeaned peak to standard deviation ratio.

40. The method of claim 37 wherein step (d) includes receiving at the processing device a signal quality metric associated with the TOA determined at each of the one or more LMUs.

41. The method of claim 40 wherein step (e) includes the steps of:

(i) choosing one of the TOAs determined at each of the one or more LMUs based on the associated signal quality metric;

(ii) computing the distance between the LMU associated with the chosen TOA and the others of the one or more LMUs; and

(iii) determining the search window for the others of the one or more LMUs based on the chosen TOA and the computed distance.

42. The method of claim 37 wherein step (f) includes the steps of:

(i) processing the uplink signal samples using coherent integration;

(ii) processing the uplink signal samples using noncoherent integration; and

(iii) determining the refined TOA from a comparison of the coherent and noncoherent integration processes.