Calibration table generation for wireless location determination

• US 6,101,390 A
• Filed: 04/22/1998
• Issued: 08/08/2000
• Est. Priority Date: 01/08/1997
• Status: Expired due to Fees

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: US Wireless Corp. (Vontier Corp.)
• Inventors: Hilsenrath, Oliver A., Wax, Mati, Jayaraman, Sriram
• Primary Examiner(s): Bost, Dwayne D.
• Assistant Examiner(s): WASHINGTON, ERIKA ALISE
• Application Number:
  US09/064,649
• Time in Patent Office: 839 Days
• Field of Search: 455/456, 455/457, 455/422, 455/67.1, 455/67.4, 455/67.6, 342/457, 342/386, 342/387, 370/328, 340/990, 340/992, 340/995
• US Class Current: 455/456.1
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01S 1/022 Means for monitoring or calibrating
• CPC Class Codes: G01S 1/026 of associated receivers
• CPC Class Codes: G01S 5/021 Calibration, monitoring or correction G01S5/0252 takes precedence
• CPC Class Codes: G01S 5/0218 Multipath in signal reception
• CPC Class Codes: G01S 5/02525 Gathering the radio frequency fingerprints
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/20 Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
• 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 is provided for processing a calibration table used in a wireless location finding system. The initial calibration table data comprises points partitioned into routes followed by moving vehicles, where each point comprises a wireless signal signature and corresponding geographical location. The method comprises calculating, for each point, a list of neighboring points; and generating, for each route, a plurality of geographical bins covering all points in the route. Each bin has a bin location and a bin signature derived from those of the points within the bin. The resulting calibration table, which contains fewer redundant data points than the original calibration table data, may be used in a location finding system for quickly identifying the location of wireless transmitters in real time.

Claims

1. A method for generating a calibration table comprising wireless signal signatures and corresponding geographical locations, the method comprising:

collecting wireless signal and location data corresponding to a plurality of points along a plurality of geographical routes;

calculating, for each point in the plurality of points, a list of neighboring points selected from the plurality of points; and

generating a plurality of contiguous geographical bins covering the plurality of points, wherein each bin in the plurality of bins has a bin location and a bin signature.

2. The method of claim 1 wherein the generating step comprises (a) calculating a bin covering a current point and a plurality of successive unbinned points;

(b) tagging the current point and the plurality of successive points as binned;

(c) incrementing the current point to a next successive point; and

(d) repeating steps (a) to (c).

3. A computer-implemented method for processing a calibration table comprising a plurality of points partitioned into a plurality of routes, the method comprising:

calculating, for each point in the plurality of points contained in the calibration table, a list of neighboring points selected from the plurality of points, wherein each point comprises a wireless signal signature and corresponding geographical location;

generating, for each route in the plurality of routes, a plurality of geographical bins covering all points in the route, wherein each bin in the plurality of bins has a bin location and a bin signature.

4. The method of claim 3 wherein the calculating step comprises (a) calculating route neighbor lists of neighboring points within each route;

and (b) calculating a total neighbor list of neighbors within all routes.

5. The method of claim 3 wherein the generating step comprises (a) calculating a bin covering a succession of unbinned points in the route;

(b) tagging the succession of unbinned points as binned; and

(c) repeating steps (a) and (b) for successive points in the route.

6. The method of claim 5 wherein the succession of unbinned points are separated by no more than a minimum binning distance.

7. A wireless location finding system comprising:

a receiver coupled to an antenna array for collecting wireless signal signatures from mobile transmitters; and

a processor connected to the receiver, wherein the processor is programmed to

(a) associate the signal signatures corresponding to a calibration vehicle with temporally tagged geographical location data to produce a sequential set of route data points;

(b) generate a plurality of bins covering the route data points, wherein each bin has a bin location and a bin signature;

(c) match a signal signature corresponding to an unknown vehicle with a set of bin signatures; and

(d) output a set of likely bin locations corresponding to the set of likely bin signatures.