US5737731A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for rapid determination of an assigned region associated with a location on the earth
Assignee: CDC Propriete Intellectuelle
•
Filing: 1996-08-05
•
Granted: 1998-04-07
•
Expires: 2016-08-05
Abstract
Abstract A global communication system must comply with service restrictions when operating across political and other restrictive boundaries. The location of a subscriber unit must be correlated to a service area region for identifying and extending appropriate restrictions and services. The Earth is partitioned into equally spaced areas (125, 130) with entries stored in database records. Service area boundary data (205) overlays the equally spaced areas (125, 130) to assign each equally spaced area to a location area enabling efficient use of the communication system. Equally spaced areas (125, 130) are iteratively subdivided to form a hierarchical database (350) when service area boundary data (205) bisects an equally spaced area (125, 130).
Inventors
- 👤 Joseph Olk Lester
- 👤 Scott David Blanchard
- 👤 Dean Paul VandenHeuvel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 21:34
CPC Classifications
H; H04; H04W; H04W64/00; H04W64/003; H04W60/00; H04W84/00; H04W84/02; H04W84/04; H04W84/06; Y; Y10; Y10S; Y10S707/00; Y10S707/99931
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
185 words
A method for generating a database having a plurality of hierarchical records for correlating a present location of a subscriber unit on the Earth with a location area controlled by a communication service provider, said location area denoting a functionally uniform operable region for said communication service provider, said method comprising the steps of: (a) partitioning the Earth into a plurality of equally spaced areas; (b) for each of said plurality of equally spaced areas, overlaying service area boundary data denoting service areas controlled by said communication service provider within said each of said plurality of equally spaced areas; (c) when one of said plurality of equally spaced areas contains any of said service area boundary data, further partitioning said one of said plurality of equally spaced areas into additional ones of said plurality of equally spaced areas; (d) when said plurality of equally spaced areas do not contain said service area boundary data, recording said location area assigned to said one of said plurality of equally spaced areas; and (e) repeating steps (c) and (d) for each of said plurality of equally spaced areas.
Claim 2
Independent Claim
185 words
A method for generating a database having a plurality of hierarchical records for correlating a present location of a subscriber unit on the Earth with a location area controlled by a communication service provider, said location area denoting a functionally uniform operable region for said communication service provider, said method comprising the steps of: (a) partitioning the Earth into a plurality of equally spaced areas; (b) for each of said plurality of equally spaced areas, overlaying service area boundary data denoting service areas controlled by said communication service provider within said each of said plurality of equally spaced areas; (c) when one of said plurality of equally spaced areas contains any of said service area boundary data, further partitioning said one of said plurality of equally spaced areas into additional ones of said plurality of equally spaced areas; (d) when said plurality of equally spaced areas do not contain said service area boundary data, recording said location area assigned to said one of said plurality of equally spaced areas; and (e) repeating steps (c) and (d) for each of said plurality of equally spaced areas.
Claim 3
Dependent Claim
51 words
The method as recited in claim 1, wherein step (a) further comprises the steps of: defining said plurality of equally spaced areas having equal latitude parameters; and defining said plurality of equally spaced areas having varying longitudinal parameters to facilitate an approximately equal area of said plurality of equally spaced areas.
Claim 4
Dependent Claim
46 words
The method as recited in claim 1, wherein step (b) further comprises the step of: defining a portion of said service area boundary data as a restricted access service area, said restricted access service area defining an area wherein said subscriber unit is prohibited from operating.
Claim 5
Dependent Claim
25 words
The method as recited in claim 1, wherein step (b) further comprises the step of: defining said service area boundary data to represent geopolitical boundaries.
Claim 6
Dependent Claim
27 words
The method as recited in claim 1, wherein step (b) further comprises the step of: defining said service area boundary data to represent communication service provider boundaries.
Claim 7
Dependent Claim
116 words
The method as recited in claim 1, wherein step (c) comprises the steps of: when one of said plurality of equally spaced areas contains any of said service area boundary data, evaluating a present size of said one of said plurality of equally spaced areas against a minimum resolution requirement, said minimum resolution requirement defining an acceptable tolerance of approximation of said boundaries of said location area; and when said minimum resolution requirement has not been exceeded and when one of said plurality of equally spaced areas contains any of said service area boundary data, further partitioning said one of said plurality of equally spaced areas into additional ones of said plurality of equally spaced areas.
Claim 8
Dependent Claim
50 words
The method as recited in claim 1, wherein step (d) further comprises the step of: further recording a service area associated with said present location included within said one of said plurality of equally spaced areas, said service area defining a region having uniform operating privileges for said subscriber unit.
Claim 9
Independent Claim
202 words
A method for searching a database for correlating a present location of a subscriber unit on the Earth with a location area corresponding to said present location and controlled by a communication service provider, said location area denoting a functionally uniform operable region for said communication service provider, said database having a plurality of hierarchical records representing a plurality of equally spaced areas partitioned on the Earth, said plurality of equally spaced areas being overlayed with service area boundary data and controlled by a communication service provider, said method comprising the steps of: (a) receiving said present location of said subscriber unit; (b) computing which of said plurality of equally spaced areas partitioned on the Earth include said present location; (c) indexing in response to said computing step one of said plurality of hierarchical records that include said present location; (d) when said one of said plurality of hierarchical records denotes more than one location area, incrementing resolution of said plurality of hierarchical records to a more detailed level; (e) until said one of said plurality of hierarchical records denotes a single location area, repeating steps (b-d); and (f) retrieving said location area corresponding to said present location of said subscriber unit.
Claim 10
Independent Claim
202 words
A method for searching a database for correlating a present location of a subscriber unit on the Earth with a location area corresponding to said present location and controlled by a communication service provider, said location area denoting a functionally uniform operable region for said communication service provider, said database having a plurality of hierarchical records representing a plurality of equally spaced areas partitioned on the Earth, said plurality of equally spaced areas being overlayed with service area boundary data and controlled by a communication service provider, said method comprising the steps of: (a) receiving said present location of said subscriber unit; (b) computing which of said plurality of equally spaced areas partitioned on the Earth include said present location; (c) indexing in response to said computing step one of said plurality of hierarchical records that include said present location; (d) when said one of said plurality of hierarchical records denotes more than one location area, incrementing resolution of said plurality of hierarchical records to a more detailed level; (e) until said one of said plurality of hierarchical records denotes a single location area, repeating steps (b-d); and (f) retrieving said location area corresponding to said present location of said subscriber unit.
Claim 11
Dependent Claim
35 words
The method as recited in claim 8, wherein step (d) further comprises the step of: evaluating a higher resolution pointer in said one of said plurality of hierarchical records pointing to said more detailed level.
Claim 12
Independent Claim
133 words
A method for generating a database for correlating a present location of a subscriber unit on the Earth with a service area controlled by a communication service provider, said service area defining a region having uniform operating privileges for said subscriber unit, said method comprising the steps of: (a) searching a location area database having a plurality of hierarchical records wherein some of said plurality of hierarchical records have service area boundary data, said location area database having said plurality of hierarchical records representing a plurality of equally spaced areas partitioned on the Earth, said plurality of equally spaced areas being overlayed with said service area boundary data; and (b) for each of said plurality of hierarchical records having said service area boundary data, duplicating said plurality of hierarchical record into said database.
Claim 13
Independent Claim
133 words
A method for generating a database for correlating a present location of a subscriber unit on the Earth with a service area controlled by a communication service provider, said service area defining a region having uniform operating privileges for said subscriber unit, said method comprising the steps of: (a) searching a location area database having a plurality of hierarchical records wherein some of said plurality of hierarchical records have service area boundary data, said location area database having said plurality of hierarchical records representing a plurality of equally spaced areas partitioned on the Earth, said plurality of equally spaced areas being overlayed with said service area boundary data; and (b) for each of said plurality of hierarchical records having said service area boundary data, duplicating said plurality of hierarchical record into said database.
Claim 14
Dependent Claim
59 words
The method as recited in claim 10, further comprising the step of: (c) for each of said plurality of hierarchical records having said service area boundary data, recording service areas of said plurality of equally spaced areas located adjacent to said plurality of equally spaced areas denoted by said plurality of hierarchical records having said service area boundary data.
Claim 15
Independent Claim
159 words
A method for determining a service area for a subscriber unit by correlating a present location of said subscriber unit on the Earth with said service area controlled by a communication service provider, said service area defining a region having uniform operating privileges for said subscriber unit, said method comprising the steps of: (a) generating a present location probability region about said present location, said present location defining an origin for said present location probability region; (b) searching a service area database for records encompassed by said present location probability region, said service area database having a plurality of records with each having service area boundary data, said plurality of records being derived from a plurality of hierarchical records representing a plurality of equally spaced areas partitioned on the Earth, said plurality of equally spaced areas being overlayed with said service area boundary data; and (c) resolving said service area corresponding with said present location of said subscriber unit.
Claim 16
Independent Claim
159 words
A method for determining a service area for a subscriber unit by correlating a present location of said subscriber unit on the Earth with said service area controlled by a communication service provider, said service area defining a region having uniform operating privileges for said subscriber unit, said method comprising the steps of: (a) generating a present location probability region about said present location, said present location defining an origin for said present location probability region; (b) searching a service area database for records encompassed by said present location probability region, said service area database having a plurality of records with each having service area boundary data, said plurality of records being derived from a plurality of hierarchical records representing a plurality of equally spaced areas partitioned on the Earth, said plurality of equally spaced areas being overlayed with said service area boundary data; and (c) resolving said service area corresponding with said present location of said subscriber unit.
Claim 17
Dependent Claim
31 words
A method as recited in claim 12, wherein step (a) further comprises the step of: bounding said present location probability region by an ellipse having an origin about said present location.
Claim 18
Dependent Claim
31 words
A method as recited in claim 12, wherein step (a) further comprises the step of: bounding said present location probability region by a polygon having an origin about said present location.
Claim 19
Dependent Claim
32 words
A method as recited in claim 12, further comprising the step of: assembling said records encompassed by said present location probability region into a contiguous array of said service area boundary data.
Claim 20
Dependent Claim
31 words
A method as recited in claim 15, further comprising the step of: scanning said records following said assembling step to proportionally weight each of said records prior to said resolving step.
Claim 21
Dependent Claim
27 words
A method as recited in claim 15, wherein step (c) comprises the step of: resolving said service area of said subscriber unit into a service area list.
Claim 22
Dependent Claim
34 words
A method as recited in claim 17, wherein said resolving step further comprises the step of: weighting said service area list according to a probability associated with each entry of said service area list.
References Cited (Backward Citations)
US4972319A
Cited
US5030117A
Cited
US5303286A
Cited
US5684989A
Cited
US5252978A
Cited
US5594780A
Cited
US5527001A
Cited
US5678175A
Cited
US5457736A
Cited
US5445524A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-06 | 2001-10-06 | 2002-04-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-06 | 2005-10-06 | 2006-04-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-06 | 2009-10-06 | 2010-04-07 | $7700.00 | Window Closed / Lapsed |