US5602903A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Positioning system and method
Assignee: US West Advanced Technologies Inc
•
Filing: 1994-09-28
•
Granted: 1997-02-11
•
Expires: 2014-09-28
Abstract
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.
Inventors
- 👤 Frederick W. LeBlanc
- 👤 Gregory E. Wilson
- 👤 Alparslan M. Uysal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 03:40
CPC Classifications
H; H04; H04W; H04W64/00; G; G01; G01S; G01S1/00; G01S1/02; G01S1/04; G01S1/045; G01S5/00; G01S5/0009; G01S5/0018; G01S5/0027; G01S5/02; G01S5/0205; G01S5/021; G01S5/0252; G01S5/02521; G01S5/12
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
139 words
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.
Claim 2
Dependent Claim
139 words
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.
Claim 3
Dependent Claim
70 words
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.
Claim 4
Dependent Claim
144 words
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.
Claim 5
Dependent Claim
59 words
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.
Claim 6
Dependent Claim
31 words
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.
Claim 7
Dependent Claim
14 words
The method of claim 1, wherein the GIS is a Digital Orthophotograph Quad (DOQ).
Claim 8
Dependent Claim
25 words
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.
Claim 9
Dependent Claim
41 words
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 .
Claim 10
Dependent Claim
39 words
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.
Claim 11
Dependent Claim
24 words
The method of claim 1, wherein the wireless communication system is a Personal Communication System (PCS) having Stage 2 service description PCS reference architecture.
Claim 12
Dependent Claim
76 words
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.
Claim 13
Dependent Claim
14 words
The method of claim 1, wherein the mobile unit is a residential cordless telephone.
Claim 14
Dependent Claim
30 words
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.
Claim 15
Dependent Claim
248 words
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.
Claim 16
Dependent Claim
248 words
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.
Claim 17
Dependent Claim
69 words
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.
Claim 18
Dependent Claim
25 words
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.
Claim 19
Dependent Claim
27 words
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.
Claim 20
Dependent Claim
37 words
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.
Claim 21
Independent Claim
552 words
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.
Claim 22
Independent Claim
552 words
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.
References Cited (Backward Citations)
US3889264A
Cited
US4054880A
Cited
US4833480A
Cited
US4876738A
Cited
US4888595A
Cited
US4799062A
Cited
US4891650A
Cited
US5055851A
Cited
US5218629A
Cited
US5103459A
Cited
US5103459B1
Cited
US5043736A
Cited
US5043736B1
Cited
US5097499A
Cited
US5179721A
Cited
US5208756A
Cited
US5216429A
Cited
US5221925A
Cited
US5280295A
Cited
US5173710A
Cited
US5223844A
Cited
US5223844B1
Cited
US5218367A
Cited
US5388147A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-11 | 2000-08-12 | 2001-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-11 | 2004-08-12 | 2005-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-11 | 2008-08-12 | 2009-02-11 | $7700.00 | Window Closed / Lapsed |