Method and apparatus for location tracking in a multi-path environment

• US 7,164,929 B2
• Filed: 01/09/2004
• Issued: 01/16/2007
• Est. Priority Date: 01/09/2004
• Status: Active Grant

• Current Assignee: Symbol Technologies, LLC (Zebra Technologies Corporation)
• Original Assignee: Symbol Technologies, Inc. (Zebra Technologies Corporation)
• Inventors: Sharony, Jacob
• Primary Examiner(s): Gelin; Jean
• Assistant Examiner(s): DOAN, PHUOC HUU
• Application Number:
  US10/754,428
• Publication Number:
  US 20050153713A1
• Time in Patent Office: 1,103 Days
• Field of Search: 455/500, 455/103, 455/456.5, 342/463, 342/451
• US Class Current: 455/500
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

The present invention provides a method of calibrating a wireless tracking system and a method of tracking a mobile unit in a wireless local area network. The method includes providing at least one calibration signal using a mobile unit having a first plurality of antennae while the mobile unit is proximate at least one predetermined location and receiving a plurality of signals at a second plurality of antennae in response to providing the at least one calibration signal. The method also includes determining a portion of a transmission matrix using the plurality of received signals and the at least one calibration signal and associating the portion of the transmission matrix with the predetermined location.

Claims

1. A method of calibrating a wireless tracking system, comprising:

providing at least one calibration signal using a mobile unit having a first plurality of antennae while the mobile unit is proximate at least one predetermined location;

receiving a plurality of signals at a second plurality of antennae in response to providing the at least one calibration signal;

determining a portion of a transmission matrix using the plurality of received signals and the at least one calibration signal; and

associating the portion of the transmission matrix with the predetermined location, wherein associating the portion of the transmission matrix with the predetermined location comprises associating the portion of the transmission matrix with the predetermined location using a portion of at least one stored transmission matrix, and wherein the portion of the at least one stored transmission matrix is associated with the predetermined location.

2. The method of claim 1, wherein receiving the plurality of signals comprises receiving a plurality of signals that traveled along different paths from the first plurality of antennae to the second plurality of antennae.

3. The method of claim 1, wherein providing the at least one calibration signal comprises providing at least one pilot signal.

4. The method of claim 3, wherein determining the portion of the transmission matrix comprises determining the elements of the transmission matrix.

5. The method of claim 4, wherein determining the elements of the transmission matrix comprises determining the elements of the transmission matrix using the at least one training sequence.

6. The method of claim 5, wherein determining the portion of the transmission matrix comprises determining at least one of a singular value, an eigenvalue, and an elgenvector of the transmission matrix.

7. The method of claim 1, wherein providing the at least one calibration signal while the mobile unit is proximate the at least one predetermined location comprises providing a plurality of calibration signals while the mobile unit is proximate each of the corresponding plurality of calibration signals while the mobile unit is proximate each of a corresponding plurality of predetermined locations.

8. The method of claim 1, wherein storing the determined portion of the transmission matrix and the associated predetermined location comprises storing the determined portion of the transmission matrix and the associated predetermined location in a database.

9. A method of tracking a mobile unit in a wireless local area network, comprising:

receiving a plurality of signals at a first plurality of antennae;

determining a portion of a transmission matrix using the plurality of received signals; and

associating the portion of the transmission matrix with the predetermined location, wherein associating the portion of the transmission matrix with the predetermined location comprises associating the portion of the transmission matrix with the predetermined location using a portion of at least one stored transmission matrix, and wherein the portion of the at least one stored transmission matrix is associated with the predetermined location.

10. The method of claim 9, wherein determining the portion of the transmission matrix comprises determining a plurality of elements of the transmission matrix.

11. The method of claim 10, wherein determining a portion of the transmission matrix comprises determining at least one of a singular value, an eigenvalue, and an eigenvector of the transmission matrix using the plurality of elements of the transmission matrix.

12. The method of claim 9, wherein associating the portion of the transmission matrix with the predetermined location using the portion of the at least one stored transmission matrix comprises determining a nearest neighbor to the portion of the transmission matrix using a portion of the at least one stored transmission matrix.

13. The method of claim 9, wherein receiving the plurality of signals comprises receiving a plurality of signals provided by a second plurality of antennae.

14. The method of claim 13, wherein receiving the plurality of signals comprises receiving a plurality of signals that traveled along different paths from the second plurality of antennae to the first plurality of antennae.

15. The method of claim 13, wherein receiving the plurality of signals provided by the second plurality of antennae comprises receiving the plurality of signals at the first plurality of antennae coupled to an access point and provided by the second plurality of antennae coupled to a mobile unit.

16. The method of claim 15, wherein determining the portion of the transmission matrix comprises determining a portion of the transmission matrix at the access point.

17. The method of claim 13, wherein receiving the plurality of signals provided by the second plurality of antennae comprises receiving the plurality of signals at the first plurality of antennae coupled to at least one mobile unit and provided by the second plurality of antennae coupled to an access point.

18. The method of claim 17, wherein determining a portion of a transmission matrix comprises determining the portion of the transmission matrix at the mobile unit.

19. The method of claim 18, further comprising providing the determined portion of the transmission matrix to the access point.

20. The method of claim 9, wherein receiving the plurality of signals comprises receiving at least on pilot signal.

21. The method of claim 9, wherein receiving the plurality of signals at the first plurality of antennae comprises receiving a plurality of signals having a substantially common frequency at the first plurality of antennae.

22. The method of claim 9, further comprising estimating a location of the mobile unit in response to associating the portion of the transmission matrix with the predetermined location.

23. The method of claim 22, further comprising providing location-dependent information to the mobile unit using the estimated location of the mobile unit.

24. A wireless local area network, comprising:

a mobile unit having a first plurality of antennae capable of providing a plurality of signals;

an access point having a second plurality of antennae capable of receiving a plurality of signals in response to the plurality of signals provided by the mobile unit, the access point being capable of;

determining a portion of a transmission matrix using the plurality of received signals; and

associating the portion of the transmission matrix with a predetermined location, wherein associating the portion of the transmission matrix with the predetermined location comprises associating the portion of the transmission matrix with the predetermined location using a portion of at least one stored transmission matrix, and wherein the portion of the at least one stored transmission matrix is associated with the predetermined location.

25. The network of claim 24, wherein the access point is further capable of estimating a location of the mobile unit in response to associating the portion of the transmission matrix with the predetermined location.

26. The network of claim 25, wherein the access point is further capable of providing location-dependent information to the mobile unit using the estimated location of the mobile unit.