Method and apparatus for determining a location of a communication unit in a wireless communication system

• US 6,167,275 A
• Filed: 12/17/1997
• Issued: 12/26/2000
• Est. Priority Date: 12/17/1997
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Birchler, Mark A., Jasper, Steven C., Oros, Nicholas C.
• Primary Examiner(s): Maung, Nay
• Assistant Examiner(s): CONTEE, JOY KIMBERLY
• Application Number:
  US08/992,062
• Time in Patent Office: 1,105 Days
• Field of Search: 455/456, 455/433, 455/440, 342/457, 342/450
• US Class Current: 455/456.2
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A wireless communication system (100) that includes a plurality of base sites (101-103) employs a method and apparatus for determining a location of a communication unit (107) in the system. Upon transmission of an information signal (109) by the communication unit, each of the base sites receives the transmitted information signal. A serving base site (e.g., 103) determines a stream of information symbols from the information signal, derives timing information based on the information signal and the stream of information symbols, and conveys the stream of information symbols preferably to at least two non-serving base sites (101-102). The non-serving base sites determine respective timing information based on the information signal received from the communication unit and the stream of information symbols received from the serving base site. The location of the communication unit is then determined by either a base site or a stand-alone processing device (105) based on the serving base site'"'"'s and non-serving base site'"'"'s timing information.

Claims

1. A method for locating a mobile communication unit in a communication system, the method comprising the steps of:

receiving, at a first base site and at least a second base site, an information signal transmitted by a first communication unit and a calibration signal transmitted by a second communication unit, the second communication unit being located at a known location;

determining, by the first base site, first timing information based at least on the information signal received at the first base site;

determining, by the first base site, first calibration information based on the calibration signal received at the first base site;

determining, by the at least a second base site, at least second timing information based at least on the information signal received at the at least a second base site;

determining, by the at least a second base site, at least second calibration information based on the calibration signal received at the at least s second base site; and

determining a location of the first communication unit based on the first timing information, the at least second timing information, the first calibration information, and the at least second calibration information.

2. The method of claim 1, wherein the second communication unit comprises a stationary communication unit.

3. The method of claim 1, further comprising the steps of:

conveying, by the first base site, the first timing information and the first calibration information to a location processing device; and

conveying, by the at least a second base site, the at least second timing information and the at least second calibration information to the location processing device;

and wherein the step of determining a location of the first communication unit comprises the step of determining, by the location processing device, a location of the first communication unit based on the first timing information, the at least second timing information, the first calibration information, and the at least second calibration information.

4. The method of claim 1, wherein the communication system comprises a time division multiple access communication system.

5. The method of claim 1, wherein the step of determining a location of the first communication unit comprises the steps of:

performing a weighted least squares analysis on at least the first timing information, the at least second timing information, the first calibration information, the at least second calibration information, a location of the first base site, and a location of the at least a second base site; and

determining the location of the first communication unit as a solution to the weighted least squares analysis.

6. The method of claim 1, wherein the step of conveying comprises the step of conveying the stream of information symbols to the at least a second base site via a T1 communication link, a fiber optic communication link, a microwave communication link, or a wireline communication link.

7. The method of claim 1, wherein the information signal is a quadrature amplitude modulated signal.

8. The method of claim 1, wherein each of the first timing information and the at least second timing information comprises a time of arrival of the information signal.

24. The method of claim 1, further comprising the steps of:

determining, at the first base site, a stream of information symbols from the information signal received at the first base site; and

conveying, by the first base site, the stream of information symbols to the at least a second base site;

wherein the step of determining first timing information comprises the step of determining, at the first base site, first timing information based on the stream of information symbols and the information signal received at the first base site; and

wherein the step of determining at least second timing information comprises the step of determining, at the at least a second base site, at least second timing information based on the stream of information symbols received from the first base site and the information signal received at the at least a second base site.

9. A method for locating a communication unit in a communication system, the method comprising the steps of:

receiving, at each base site of a plurality of base sites, an information signal that conveys a stream of information symbols from the communication unit, wherein the stream of information symbols is unknown to the receiving base site since the stream of information symbols is not a pre-determined stream of information symbols;

determining, at a first base site of the plurality of base sites, the stream of information symbols conveyed by the information signal received at the first base site, deriving the stream of information symbols from the information signal received at the first base site, thereby making the stream of information symbols known to the first base site;

conveying, by each base site, the information signal received to a processing device;

conveying, by the first base site, the stream of information symbols to the processing device;

determining, by the processing device, timing information with respect to each base site based on the stream of information symbols and the information signal received by each base site; and

determining, by the processing device, a location of the communication unit based at least on the timing information.

10. The method of claim 9, wherein the step of determining a location of the communication unit comprises the steps of:

performing a weighted least squares analysis on the timing information with respect to each base site and a location of each base site; and

determining the location of the communication unit as a solution to the weighted least squares analysis.

11. The method of claim 9, wherein the processing device resides within one of the plurality of base sites.

12. The method of claim 9, wherein the timing information with respect to each base site comprises a time of arrival of the information signal.

13. A method for a processing device to locate a communication unit in a communication system, the method comprising the steps of:

receiving a plurality of information signals from a plurality of base sites, a first information signal of the plurality of information signals being received from the communication unit by a first base site of the plurality of base sites;

receiving a stream of information symbols from the first base site, the stream of information symbols being derived from the first information signal, wherein the stream of information symbols was unknown to the first base site prior to being derived from the first information signal since the stream of information symbols was not a pre-determined stream of information symbols;

determining first timing information based on the stream of information symbols and the information signal received from the first base site;

determining at least second timing information based on the stream of information symbols and the information signal received from at least a second base site of the plurality of base sites; and

determining a location of the communication unit based on the first timing information and the at least second timing information.

14. The method of claim 13, wherein the step of determining a location of the communication unit comprises the steps of:

performing a weighted least squares analysis on at least the first timing information, the at least second timing information, a location of the first base site, and a location of the at least a second base site; and

determining the location of the communication unit as a solution to the weighted least squares analysis.

15. The method of claim 13, wherein each of the first timing information and the at least second timing information comprises a time of arrival of the information signal.

16. A method for a processing device to determine location of a communication unit in a communication system, the method comprising the steps of:

receiving, from a plurality of base sites, timing information, wherein the timing information is based on an information signal received from the communication unit by each of the plurality of base sites and a stream of information symbols, the stream of information symbols being unknown until derived from the information signal received at a base site of the plurality of base sites that is presently providing communication service to the communication unit since the stream of information symbols was not a pre-determined stream of information symbols; and

determining a location of the communication unit based at least on the timing information.

17. The method of claim 16, wherein the step of determining a location of the communication unit comprises the steps of:

performing a weighted least squares analysis on the timing information and a location of each of the plurality of base sites; and

determining the location of the communication unit as a solution to the weighted least squares analysis.

18. The method of claim 16, wherein the timing information comprises respective times of arrival of the information signal at the plurality of base sites.

19. An apparatus for use in determining a location of a communication unit in a communication system, the apparatus comprising:

an information signal receiver, coupled to a plurality of base sites, that receives an information signal from each base site of the plurality of base sites, the information signal being originally transmitted to the plurality of base sites from the communication unit;

a symbol stream receiver, coupled to a first base site of the plurality of base sites, that receives a symbol stream from the first base site, the symbol stream being unknown until derived from the information signal received by the first base site since the stream of information symbols is not a pre-determined stream of information symbols; and

a time of arrival estimator, coupled to the information signal receiver and the symbol stream receiver, that determines timing information of the information signal with respect to each base site.

20. The apparatus of claim 19, further comprising a location processor, coupled to the time of arrival estimator, that determines a location of the communication unit based on the timing information.

21. The apparatus of claim 19, wherein the apparatus is located within the first base site.

22. The apparatus of claim 19, wherein the apparatus is located within at least a second base site of the plurality of base sites.

23. The apparatus of claim 19, wherein the apparatus is located within a stand-alone location processing device.