Positioning system and method

• US 5,602,903 A
• Filed: 09/28/1994
• Issued: 02/11/1997
• Est. Priority Date: 09/28/1994
• Status: Expired due to Term

• Current Assignee: Qwest Communications International Incorporated (Lumen Technologies, Inc.)
• Original Assignee: West Hill Technology Counsel, Inc.
• Inventors: LeBlanc, Frederick W., Wilson, Gregory E., Uysal, Alparslan M.
• Primary Examiner(s): Kuntz, Curtis
• Assistant Examiner(s): Chernoff, Michael B.
• Application Number:
  US08/314,477
• Time in Patent Office: 867 Days
• Field of Search: 379/58, 379/59, 379/61, 379/45, 379/37, 379/50, 379/51, 342/450, 342/451, 342/452, 342/453, 342/454, 342/457, 342/458, 342/463, 370/110.1, 455/67.1, 455/33.1
• US Class Current: 455/456.2
• CPC Class Codes: G01S 1/045 Receivers
• CPC Class Codes: G01S 5/0027 of actual mobile position, i.e. position determined on mobile
• CPC Class Codes: G01S 5/021 Calibration, monitoring or correction G01S5/0252 takes precedence
• CPC Class Codes: G01S 5/02521 using a radio-map
• 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

An improved positioning system and method for use in a wireless communication system including a plurality of base stations each having a corresponding coverage area. Scaled contour shapes are generated having minimum and maximum boundaries based upon determined RF measurements of each of the base stations. The intersections of the contour shapes define a bounding polygon area that describes the position of a mobile unit in terms of minimum and maximum error estimate. Once the bounding polygon area has been defined, the latitude and longitude of the center of the polygon area is determined whereupon corresponding street addresses may be obtained through reference to one or more databases.

Claims

1. For use in a wireless communication system including a plurality of base stations each having a corresponding coverage area, a method for determining the position of a mobile unit, comprising:

for each of the base stations, determining in cooperation with a receiver, a plurality of RF measurements for the base station, for a predetermined plurality of distances and directions;

for each of the base stations, modeling its determined RF measurements as a scaled contour shape having minimum and maximum boundaries which is capable of being projected on a Graphical Information System (GIS);

determining RF measurements from neighboring base stations; and

determining where the corresponding contours of the RF measurements from neighboring base stations intersect so as to define a bounding polygon area that describes the position of the mobile unit in terms of a minimum and maximum error estimate.

2. The method of claim 1, further comprising:

for each of the base stations, projecting an optimal modeled contour on a GIS;

determining the center of the bounding polygon area formed by the intersection of the projected contours of the neighboring base stations;

determining latitude and longitude for the center of the bounding polygon area; and

determining in cooperation with a location databank, street addresses contained within the bounding polygon area.

3. The method of claim 1, wherein the step of modeling the determined RF measurements as scaled contour shapes further comprises:

segmenting the coverage areas of each of the base stations into a plurality of arc segments;

for each of the arc segments, performing a plurality of single or multiple regressions so as to convert actual data into a corresponding plurality of mathematical curve-fit equations representing a relationship between a predetermined measurable variable and distance from the base station;

for each of the arc segments, determining the degree of fit of the corresponding mathematical equations by comparing each of the mathematical equations with actual data;

optimizing the mathematical equations by determining which has the best correlation and least standard error for a predetermined portion of each arc segment; and

combining the optimized mathematical equations for each arc segment so as to form the scaled contour.

4. The method of claim 3, wherein the step of determining the degree of fit of the corresponding mathematical equations for each arc-segment further comprises:

for each RF measurement, generating a confidence band and a Bollinger band; and

for each RF measurement, determining the intersection of its corresponding confidence band and Bollinger band so as to define a location band.

5. The method of claim 4, wherein the step of optimizing the mathematical equations further comprises using fuzzy logic and weighted averaging to implement a combination of parameters and a fuzzy model.

6. The method of claim 1, wherein the GIS is a Digital Orthophotograph Quad (DOQ).

7. The method of claim 3, wherein the minimum and maximum boundaries of the RF measurements are determined by constructing Bollinger Bands on prior static data.

8. The method of claim 3, wherein said predetermined measurable variables are selected from the group consisting of RSSI_up, RSSI_down, WER_up, WER_down, QI_up, QI_down, TD_up and TD_down.

9. The method of claim 3, further comprising using a Genetic Algorithm (GA) to optimize parameters of each of the single or multiple regressions so as to further improve the degree of fit for greater correlation and minimum standard error.

10. The method of claim 1, wherein the wireless communication system is a Personal Communication System (PCS) having Stage 2 service description PCS reference architecture.

11. The method of claim 3, further comprising:

in cases where there is generally poor correlation between all of the mathematical equations of an arc segment and the actual data, instructing the corresponding base station and/or the mobile unit to each temporarily change their transmission frequencies by 10-40 MGHz; and

determining in cooperation with the receiver, said plurality of RF measurements for the base station at the changed frequency, for said predetermined plurality of distances and directions.

12. The method of claim 1, wherein the mobile unit is a residential cordless telephone.

13. The method of claim 1, wherein if a handoff occurs, a handoff trap message is used to extract new location identifiers which would allow the location processing function to continue.

14. For use in a Personal Communication System (PCS) including a plurality of Radio Ports (RPs) each having a corresponding coverage area, a method for determining the position of a mobile unit, comprising:

for each of the RPs, determining in cooperation with a receiver, a plurality of RF measurements for the RP, for a predetermined plurality of distances and directions;

segmenting the coverage areas of each of the RPs into a plurality of arc segments;

for each of the arc segments, performing a plurality of single or multiple regressions so as to convert actual data into a corresponding plurality of mathematical curve-fit equations representing a relationship between a predetermined measurable variable and distance from the RP;

for each of the arc segments, determining the degree of fit of the corresponding mathematical equations by comparing each of the mathematical equations with actual data;

optimizing the mathematical equations by determining which has the best correlation and least standard error for a predetermined portion of each arc segment;

combining the optimized mathematical equations for each arc segment so as to form a scaled contour shape for each RP, each of the contours having minimum and maximum boundaries and capable of being projected on an orthophotograph;

determining which of the RPs can be heard by the mobile unit;

determining where the corresponding contours of the heard RPs intersect so as to define a bounding polygon area that describes the position of the mobile unit in terms of a minimum and maximum error estimate.

15. The method of claim 14, further comprising:

for each of the heard RPs, projecting its modeled contour on an orthophotograph;

determining the center of the bounding polygon area formed by the intersection of the projected contours of the heard RPs;

determining latitude and longitude for the center of the bounding polygon area; and

determining in cooperation with a run time database, street addresses contained within the bounding polygon area.

16. The method of claim 14, wherein the minimum and maximum boundaries of the RF measurements are determined by constructing Bollinger Bands on prior static data.

17. The method of claim 14, wherein said predetermined measurable variables are selected from the group consisting of RSSIup, RSSIdown, WERup, WERdown, QIup, QIdown, TDup and TD down.

18. The method of claim 14, further comprising using a Genetic Algorithm (GA) to optimize parameters of each of the polynomial regressions so as to further improve the degree of fit for greater correlation and minimum standard error.

19. A method of routing selected Personal Communications System (PCS) telephone calls from mobile units along with location information, comprising:

providing a plurality of Radio Ports (RPs), each of the RPs operative to receive calls originating from a plurality of said mobile units over air interface channels;

providing a Radio Port Controller (RPC) in electrical communication with the RPs;

providing a location databank operative to store real-time RF measurements for each of the RPs.

providing a Location Adjunct Processor (LAP) in electrical communication with the location databank and the RPC;

generating a Trap_-- Calls_-- Request message at the LAP for receipt by said RPs for each type of call sought to be trapped by the RPC, the Trap_-- Calls_-- Request message containing a bit pattern specifying call type and a flag indicating whether or not the RP should suspend the call while the LAP is determining location;

when one of the RPs receives a call type that matches the bit pattern specified in the Trap_-- Calls_-- Request message, generating a Trap_-- Satisfied message for receipt by the LAP, the Trap_-- Calls_-- Request message including call type, RP ID and a transaction ID that the RPC and the LAP will use during the remainder of location processing;

Generating a Get_-- SU_-- Data_-- Request message at the LAP for receipt by the RPC;

identifying the mobile unit that originated the call by reference to the transaction ID and generating a layer 2 REQ_-- SU_-- RF_-- DATA message at the RPC for receipt by the SU;

generating a Get_-- NRPL_-- Request message at the LAP for receipt by the RPC to obtain a list of the neighboring RPs surrounding the SU;

generating a Get_-- NRPL_-- Reply message at the RPC for receipt by the LAP, the Get_-- NRPL_-- Reply containing a list of RP IDs and each RP'"'"'s status and operating frequency;

generating a Get_-- Uplink_-- Data_-- Request message at the LAP for receipt by the RPC for each of the RPs in the neighboring RP list;

generating a layer 2 REQ_-- RP_-- RF_-- DATA message at the RPC for receipt by each of the neighboring RPs, as requested by the LAP, the layer 2 REQ_-- RP_-- RF_-- DATA message specifying the particular mobile unit and its current transmission frequency;

instantaneously instructing each of the neighboring RPs to tune to the mobile units transmitting frequency, taking predetermined RF measurements for each RP, link budget, and generating a layer 2 RP_-- RF_-- DATA message at each of the neighboring RPs to report the RF measurements to the RPC;

generating multiple Get_-- Uplink_-- Data_-- Reply messages at the RPC to forward the RP measurements to the LAP;

generating multiple layer 2 SU_-- RF_-- DATA messages at the mobile unit for receipt by the RPC;

generating multiple Get_-- SU_-- Data_-- Reply messages at the RPC to forward the RF measurements to the LAP; and

determining location at the LAP in accordance with the RF measurements and generating a SU_-- Location message for receipt by the RPC, the SU_-- Location message including location coordinates and corresponding street addresses.