Selective fusion location estimation (SELFLOC) for wireless access technologies

• US 7,257,411 B2
• Filed: 12/27/2002
• Issued: 08/14/2007
• Est. Priority Date: 12/27/2002
• Status: Active Grant

• Current Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation)
• Original Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation)
• Inventors: Kawahara, Toshiro, Gwon, Youngjune Lee, Jain, Ravi Kumar
• Primary Examiner(s): Nguyen; Duc M.
• Assistant Examiner(s): Phuong; Dai
• Application Number:
  US10/330,523
• Publication Number:
  US 20040203904A1
• Time in Patent Office: 1,691 Days
• Field of Search: 455/456.1, 455/457, 455/404.2, 455/414.2, 455/421, 455/456.2, 455/115.1, 455/115.3, 455/226.2
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/0268 by deriving positions from different combinations of signals or of estimated positions in a single positioning system
• CPC Class Codes: G01S 5/12 by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

In an RF environment serviced by 802.11, Bluetooth(™), or other network transmitters, or combinations, location-estimation methods and systems can advantageously use redundancy to refine an estimated location of an RF receiver. In one embodiment, a method for finding a receiver'"'"'s location includes receiving signals from fixed transmitters, calculating preliminary location estimates, and combining the estimates using predetermined reference information on the RF environment. The reference information preferably includes minimum mean-squared error optimizing coefficients.

Claims

1. A communications unit comprising:

a receiver circuit configured to receive two or more wireless signals from two or more wireless transmitters;

a processing unit coupled to the receiver circuit and configured to generate two or more location estimates based on two or more location estimation protocols in response to the two or more wireless signals;

a digital memory holding reference information on reliabilities of the location estimation protocols; and

a combiner circuit coupled to the digital memory and to the processing unit, the combiner circuit configured to generate a refined location estimate using the two or more location estimates, and weighting each location estimate according the reliability of the corresponding location estimation protocol in the reference information.

2. The communications unit of claim 1, wherein the location estimates are determined in response to received signal strengths of the wireless signals.

3. The communications unit of claim 1, wherein the location estimates are determined in response to propagation delays of the wireless signals.

4. The communications unit of claim 1, wherein the reference information is derived from a minimum mean square error (MMSE) criterion.

5. The connnunications unit of claim 1, wherein the reference information is predetermined reference information.

6. The communications unit of claim 1, wherein the location estimates include a triangulation-based location estimate.

7. The communications unit of claim 1, wherein the location estimates include a nearest-neighbors-based location estimate.

8. The communications unit of claim 1, wherein the location estimates include a smallest-polygon-based location estimate.

9. The communications unit of claim 1, wherein the location estimates include two or more of:

a triangulation-based location estimate, a nearest-neighbors-based location estimate, or a smallest-polygon location estimate.

10. The communications unit of claim 1, wherein the location estimates include a location estimate based on a signal ranging in a wireless communication system.

11. The communications unit of claim 1, wherein the location estimates include a location estimate based on signal ranging in a short range wireless communication system.

12. The communications unit of claim 1, wherein the combiner circuit is implemented in computer-readable program code running on a microprocessor or on a digital signal processor.

13. The communications unit of claim 1, wherein the combiner circuit is a dedicated VLSI circuit.

14. The communications unit of claim 1, wherein the combiner circuit is configured to generate the refined location estimate as a linear combination of the two or more of the location estimates, with relative weights derived from the reference information.

15. The communications unit of claim 1, wherein the location estimates include two or more intermediate location estimates for a triangulation calculation.

16. The communications unit of claim 1, wherein the location estimates include two or more intermediate location estimates for a nearest-neighbors calculation.

17. The communications unit of claim 1, wherein the location estimates include two or more intermediate location estimates for a smallest-polygon calculation.

18. The communications unit of claim 1,

wherein the processing unit is further configured to generate a preliminary location approximation in response to the wireless signals;

and

wherein the combiner circuit is further configured to generate the refined location estimate in response to the preliminary location approximation and the reference information.

19. The communications unit of claim 18,

wherein the reference information includes N sets of local reference information corresponding to N local operating regions for the communications unit;

wherein the combiner is configured to select one of the sets of local reference information corresponding to the preliminary location approximation; and

wherein the combiner circuit is configured to generate the refined location estimate in response to the selected set of local reference information.

20. A communications unit comprising:

a receiver circuit configured to receive two or more wireless signals from two or more wireless transmitters;

a processing unit coupled to the receiver circuit and configured to generate two or more location estimates in response to the two or more wireless signals;

a digital memory holding reference information on reliabilities of location estimation protocols; and

a combiner circuit coupled to the digital memory and to the processing unit, the combiner circuit configured to generate a refined location estimate in response to the two or more location estimates and the reference information;

wherein the location estimates include a triangulation-based location estimate and a nearest-neighbors-based location estimate, and the reference information includes data reflecting the comparative reliability of triangulation estimates and nearest-neighbors estimates.

21. A communications unit comprising:

a receiver circuit configured to receive two or more wireless signals from two or more wireless transmitters;

a processing unit coupled to the receiver circuit and configured to generate two or more location estimates in response to the two or more wireless signals;

a digital memory holding reference information on reliabilities of location estimation protocols; and

a combiner circuit coupled to the digital memory and to the processing unit, the combiner circuit configured to generate a refined location estimate in response to the two or more location estimates and the reference information;

wherein the location estimates include two or more intermediate location estimates for a triangulation calculation; and

wherein the combiner circuit is configured to generate the refined location estimate as a weighted average of the intermediate location estimates for a triangulation calculation, with relative weights derived from the reference information.

22. A communications unit comprising:

a receiver circuit configured to receive two or more wireless signals from two or more wireless transmitters;

a processing unit coupled to the receiver circuit and configured to generate two or more location estimates in response to the two or more wireless signals;

a digital memory holding reference information on reliabilities of location estimation protocols; and

a combiner circuit coupled to the digital memory and to the processing unit, the combiner circuit configured to generate a refined location estimate in response to the two or more location estimates and the reference information;

wherein the location estimates include two or more intermediate location estimates for a nearest-neighbors calculation; and

wherein the combiner circuit is configured to generate the refined location estimate as a weighted average of the intermediate location estimates for the nearest-neighbors calculation, with relative weights derived from the reference information.

23. A communications unit comprising:

a receiver circuit configured to receive two or more wireless signals from two or more wireless transmitters;

a processing unit coupled to the receiver circuit and configured to generate two or more location estimates in response to the two or more wireless signals;

a digital memory holding reference information on reliabilities of location estimation protocols; and

a combiner circuit coupled to the digital memory and to the processing unit, the combiner circuit configured to generate a refined location estimate in response to the two or more location estimates and the reference information;

wherein the location estimates include two or more intermediate location estimates for a smallest-polygon calculation; and

wherein the combiner circuit is configured to generate the refined location estimate as a weighted average of the intermediate location estimates for the smallest-polygon calculation, with relative weights derived from the reference information.

24. A communications unit comprising:

a receiver circuit configured to receive two or more wireless signals from two or more wireless transmitters;

a processing unit coupled to the receiver circuit and configured to generate two or more location estimates in response to the two or more wireless signals;

a digital memory holding reference information on reliabilities of location estimation protocols; and

a combiner circuit coupled to the digital memory and to the processing unit, the combiner circuit configured to generate a refined location estimate in response to the two or more location estimates and the reference information;

wherein the processing unit is further configured to generate a preliminary location approximation in response to the wireless signals;

wherein the combiner circuit is further configured to generate the refined location estimate in response to the preliminary location approximation and the reference information;

wherein the reference information includes N sets of local reference information corresponding to N local operating regions for the communications unit;

wherein the combiner is configured to select one of the sets of local reference information corresponding to the preliminary location approximation;

wherein the combiner circuit is configured to generate the refined location estimate in response to the selected set of local reference information; and

wherein the combiner is further configured to iteratively;

(1) make a revised selection of local reference information corresponding to the refined location estimate; and

(2) further refine the refined location estimate in response to the revised selection of local reference information.