Granted Patent B2

US 8,112,096 · App. 12/250,910 · Granted Feb 7, 2012

Abstract

Claims (93)

1. A method for estimating a location of an unknown Node B in a wireless communication system having a plurality of other nodes and a plurality of location measurement units (“LMU”), the method comprising:

(a) determining a first value based on a network measurement report characteristic;

(b) determining a second value based on a first network timing characteristic one of the plural LMUs;

(c) determining a third value based on a second network timing characteristic;

(d) determining a fourth value based on a third network timing characteristic;

(e) calculating an observed time difference of arrival (“OTDOA”) hyperbola based on at least one of said first, second, third, or fourth values; and

(f) estimating a location of said unknown Node B as a function of said OTDOA hyperbola,

wherein said network measurement report characteristic is a time offset between a first node and said unknown Node B, and

wherein said first network timing characteristic is a time offset between a first node and said unknown Node B measured by a first LMU in said plurality of LMUs.

2. The method of claim 1 wherein said first node is a serving or neighboring node.

3. The method of claim 1 wherein said time offset is selected from the group consisting of: chip offset, frame offset, symbol offset and sample offset.

4. The method of claim 1 wherein calculating said OTDOA hyperbola includes:

(i) calculating a first OTDOA hyperbola based on said first and second values;

(ii) calculating a second OTDOA hyperbola based on said second and third values; and

(iii) calculating a third OTDOA hyperbola based on said third and fourth values.

5. The method of claim 1 wherein at least one of said first, second and third network timing characteristics is a time offset.

6. The method of claim 5 wherein said time offset is selected from the group consisting of: chip offset, frame offset, symbol offset and sample offset.

7. The method of claim 1 wherein said second network timing characteristic is a time offset between the first node and said unknown Node B measured by a second LMU.

8. The method of claim 1 wherein said third network timing characteristic is a time offset between the first node and said unknown Node B measured by a third LMU.

9. The method of claim 1 wherein said nodes are selected from a group consisting of: base stations, base station sectors, and combinations thereof.

10. The method of claim 1 wherein said communication system is selected from a 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.

11. The method of claim 10 wherein said system operates under a standard selected from a group consisting of: IS-95, Long Term Evolution (“LTE”), Evolution-Data Optimized (“EDVO”), CDMA2000, and 1 times Radio Transmission Technology (“1×RTT”).

12. The method of claim 9 wherein the estimating of the location of said unknown Node B includes determining another value selected from a group consisting of: a round trip time (“RTT”) value, a cell identification value, a signal strength value, and combinations thereof.

13. A method for estimating a location of an unknown Node B in a wireless communication system having a plurality of other nodes and a plurality of location measurement units (“LMU”), the method comprising:

(a) determining a first value based on a first network measurement report characteristic;

(b) determining a second value based on a second network measurement report characteristic;

(c) determining a third value based on a first network timing characteristic by one of the plural LMUs;

(d) determining a fourth value based on a second network timing characteristic;

(e) calculating an observed time difference of arrival (“OTDOA”) hyperbola based on at least one of said first, second, third, or fourth values; and

(f) estimating a location of said unknown Node B as a function of said OTDOA hyperbola,

wherein said first network measurement report characteristic is a first time offset between a serving node serving a wireless device and said unknown Node B, and

wherein said first network timing characteristic is a time offset between the serving node serving the wireless device and said unknown Node B measured by a first LMU in said plurality of LMUs.

14. The method of claim 13 wherein said second network measurement report characteristic is a second time offset between a neighboring node and said unknown Node B.

15. The method of claim 14 wherein said wireless device is selected from a group consisting of: cellular device, text messaging device, computer, portable computer, vehicle locating device, vehicle security device, communication device, and wireless transceiver.

16. The method of claim 14 wherein at least one of said first or second time offsets is selected from a group consisting of: chip offset, frame offset, symbol offset and sample offset.

17. The method of claim 13 wherein calculating said OTDOA hyperbola includes:

(i) calculating a first OTDOA hyperbola based on said first and second values;

(ii) calculating a second OTDOA hyperbola based on said second and third values; and

(iii) calculating a third OTDOA hyperbola based on said third and fourth values.

18. The method of claim 13 wherein said at least one of said first and second network timing characteristics is a time offset.

19. The method of claim 18 wherein said time offset is selected from a group consisting of: chip offset, frame offset, symbol offset and sample offset.

20. The method of claim 13 wherein said second network timing characteristic is a time offset between a neighboring node and said unknown Node B measured by a second LMU.

21. The method of claim 13 wherein said nodes are selected from a group consisting of: base stations, base station sectors, and combinations thereof.

22. The method of claim 13 wherein said communication system is selected from a 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.

23. The method of claim 22 wherein said system operates under a standard selected from a group consisting of: IS-95, Long Term Evolution (“LTE”), Evolution-Data Optimized (“EDVO”), CDMA2000, and 1 times Radio Transmission Technology (“1×RTT”).

24. The method of claim 13 wherein the estimating of the location of said unknown Node B includes determining another value selected from a group consisting of: a round trip time (“RTT”) value, a cell identification value, a signal strength value, and combinations thereof.

25. A method for estimating a location of an unknown Node B in a wireless communication system having a plurality of other nodes and a plurality of location measurement units (“LMU”), the method comprising:

(a) determining a first value based on a first network measurement report characteristic;

(b) determining a second value based on a second network measurement report characteristic;

(c) determining a third value based on a third network measurement report characteristic;

(d) determining a fourth value based on a network timing characteristic by one of the plural LMUs;

(e) calculating an observed time difference of arrival (“OTDOA”) hyperbola based on at least one of said first, second, third, or fourth values; and

(f) estimating a location of said unknown Node B as a function of said OTDOA hyperbola,

wherein said first network measurement report characteristic is a first time offset between a serving or neighboring node and said unknown Node B, and

wherein said network timing characteristic is a time offset as determined by one of said plural LMUs.

26. The method of claim 25 wherein said second network measurement report characteristic is a second time offset between said serving or neighboring node and said unknown Node B, and said third network measurement report characteristic is a third time offset between said serving or neighboring node and said unknown Node B.

27. The method of claim 26 wherein at least one of said first, second or third time offsets is selected from a group consisting of: chip offset, frame offset, symbol offset and sample offset.

28. The method of claim 25 wherein calculating said OTDOA hyperbola includes:

(i) calculating a first OTDOA hyperbola based on said first and second values;

(ii) calculating a second OTDOA hyperbola based on said second and third values; and

(iii) calculating a third OTDOA hyperbola based on said third and fourth values.

29. The method of claim 25 wherein said time offset is selected from a group consisting of: chip offset, frame offset, symbol offset and sample offset.

30. The method of claim 25 wherein said network timing characteristic is the time offset between a serving node serving a wireless device and said unknown Node B measured by an LMU in said plurality of LMUs.

31. The method of claim 25 wherein said nodes are selected from a group consisting of: base stations, base station sectors, and combinations thereof.

32. The method of claim 25 wherein said communication system is selected from a 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.

33. The method of claim 32 wherein said system operates under a standard selected from a group consisting of: IS-95, Long Term Evolution (“LTE”), Evolution-Data Optimized (“EDVO”), CDMA2000, and 1 times Radio Transmission Technology (“1×RTT”).

34. The method of claim 25 wherein the estimating of the location of said unknown Node B includes determining another value selected from a group consisting of: a round trip time (“RTT”) value, a cell identification value, a signal strength value, and combinations thereof.

35. A system for estimating a location of an unknown Node B in a wireless communication system having a plurality of other nodes and a plurality of location measurement units (“LMU”), the system comprising:

(a) circuitry for determining a first value based on a network timing characteristic for one of said nodes;

(b) circuitry for determining a second value based on a network measurement report characteristic;

(c) circuitry for calculating an observed time difference of arrival (“OTDOA”) hyperbola based on said first and second values; and

(d) circuitry for estimating the location of said unknown Node B as a function of said OTDOA hyperbola,

wherein said network timing characteristic is a frame offset, and

wherein said network measurement report characteristic is a time offset value.

36. The system of claim 35 wherein said nodes are selected from a group consisting of: base stations, base station sectors, and combinations thereof.

37. The system of claim 35 wherein said communication system is selected from a 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.

38. The system of claim 37 wherein said system operates under a standard selected from a group consisting of: IS-95, Evolution-Data Optimized (“EDVO”), CDMA2000, Long Term Evolution (“LTE”) and 1 times Radio Transmission Technology (“1×RTT”).

39. The system of claim 35 wherein said frame offset is a system frame number (“SFN”).

40. The system of claim 35 wherein said time offset value is selected from a group consisting of: chip offset value and sample offset value.

41. The system of claim 35 wherein said nodes are not synchronized.

42. The system of claim 35 wherein said nodes are synchronized as a function of information received from a satellite signal.

43. The system of claim 35 wherein said nodes are synchronized as a function of information transmitted from a component of said system.

44. The system of claim 35 including a network synchronization unit.

45. A method for estimating a location of an unknown Node B in a wireless communication system having a plurality of other nodes and a plurality of location measurement units (“LMU”), the method comprising:

(a) determining a first value based on a first network timing characteristic of the unknown Node B at a first LMU;

(b) determining a second value based on a second network timing characteristic of the unknown Node B at a second LMU;

(c) calculating one or more observed time difference of arrival (“OTDOA”) hyperbolas based on at least the first and second values;

(d) determining a third value based on a third network timing characteristic of a known Node B at one of said first or second LMUs;

(e) determining a first timing offset value between the known and unknown Node Bs as a function of ones of the first, second and third values;

(f) determining a second timing offset value between the known and unknown Node Bs using a user equipment (“UE”) network measurement report;

(g) determining a propagation delay from the known Node B to the LMU or UE as a function of the timing offset values;

(h) calculating one or more OTDOA hyperbolas based on ones of the first timing offset value, second timing offset value, third value, and propagation delay; and

(i) estimating a location of the unknown Node B as a function of said OTDOA hyperbolas.

Assignments (9)