← Back to Patent Explorer
US6138016A Expired / Lapsed US ⏱️ 0.0 years remaining

Distributing location tracking functionality in wireless telephone systems

Assignee: Lenovo Innovations Ltd Hong Kong
•
Filing: 1996-12-04
•
Granted: 2000-10-24
•
Expires: 2016-12-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract There is disclosed a wireless communication system, including a distributed HLR, for tracking the location of mobile terminals moving between zones. There is also disclosed a method for distributing and managing the load created by the HLR functionality among a number of separate processing machines. The method permits dynamic load balancing among the HLRs to more evenly distribute the load.

Inventors

  • 👤 Jayant A. Kulkarni
  • 👤 Spencer Dawkins
  • 👤 Michael Hall

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-06 14:53
CPC Classifications
H; H04; H04W; H04W8/00; H04W8/02; H04W8/08; H04W8/12; H04W28/00; H04W28/02; H04W28/08; H04W28/088; H04W8/04

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 190 words
A wireless communication system, including a distributed home location register, for tracking the location of mobile terminals, comprising: a Mobility Control Point (MCP) mechanism for controlling communications in a plurality of geographically spaced zones and providing storage capabilities for service information relating to mobile terminals; a plurality of Central Processing Units (CPUs) associated with each MCP, each CPU including a corresponding Home Location Register (HLR), for storing enabled service information of a subset of mobile terminals serviced by the plurality of zones; a plurality of Visitor Location Registers (VLRs), associated with each CPU and corresponding HLR, for temporarily storing mobile terminal data and connected to the associated CPU for communicating with the plurality of CPUs and corresponding HLRs; means for tracking the location of the mobile terminals from one zone to another; and a Location Tracking Service Manager (LTSM) configured to maintain proper load distribution throughout the system, wherein the LTSM includes: means for dynamically partitioning a plurality of mobile terminal identifiers used for identifying associated service information into blocks; means for storing a partitioning of mobile terminal identifiers into a memory map; and means for transmitting the memory map.
Claim 2
Dependent Claim 190 words
A wireless communication system, including a distributed home location register, for tracking the location of mobile terminals, comprising: a Mobility Control Point (MCP) mechanism for controlling communications in a plurality of geographically spaced zones and providing storage capabilities for service information relating to mobile terminals; a plurality of Central Processing Units (CPUs) associated with each MCP, each CPU including a corresponding Home Location Register (HLR), for storing enabled service information of a subset of mobile terminals serviced by the plurality of zones; a plurality of Visitor Location Registers (VLRs), associated with each CPU and corresponding HLR, for temporarily storing mobile terminal data and connected to the associated CPU for communicating with the plurality of CPUs and corresponding HLRs; means for tracking the location of the mobile terminals from one zone to another; and a Location Tracking Service Manager (LTSM) configured to maintain proper load distribution throughout the system, wherein the LTSM includes: means for dynamically partitioning a plurality of mobile terminal identifiers used for identifying associated service information into blocks; means for storing a partitioning of mobile terminal identifiers into a memory map; and means for transmitting the memory map.
Claim 3
Dependent Claim 172 words
The wireless communication system of claim 1, wherein the means for transmitting further includes: means for transmitting the memory map to each CPU and corresponding HLR, in the plurality of CPUs; and means for transmitting the memory map to each VLR, in the plurality of VLRs, for enabling the VLR to identify the CPU and corresponding HLR, in the plurality of CPUs, and for servicing the particular partitioning of mobile terminals; and wherein the LTSM further includes means for sending an updated memory map to the VLR when the VLR requests the updated memory map after receiving an error message from the connected CPU and corresponding HLR, and for indicating the CPU and corresponding HLR no longer service the particular partitioning of mobile terminals; means for computing the current and optimal load distribution for each CPU and corresponding HLR; and means for sending an off-load message to the CPU and corresponding HLR when the CPU and corresponding HLR have a higher service load than other CPUs and corresponding HLRs in the system.
Claim 4
Dependent Claim 195 words
The wireless communication system of claim 1, wherein the means for tracking the location of mobile terminals includes means for receiving registration messages from the VLR when a mobile terminal enters the VLR's and corresponding zone's service area; means for transmitting mobile terminal information from the HLR to the VLR when a valid registration message is received from the VLR; means for rejecting a mobile terminal registration request when the LTSM informs the CPU that the mobile terminal is no longer serviced by the corresponding HLR; means for sending de-registration message to the previously occupied zone for the registered mobile terminal leaving the zone; means for receiving mobile terminal location queries from call processing services entities; means for responding to mobile terminal location queries from call processing services entities; means for sending location tracking load balance information to the LTSM; and means for receiving updated memory map from the LTSM after a reassignment of mobile identifiers is performed by the LTSM; and means for sending an overload message to the LTSM when the CPU, in the plurality of CPUs, determines the CPU's service load is higher then optimal service load, as defined by the LTSM.
Claim 5
Dependent Claim 43 words
The means for tracking of claim 3, wherein the means for rejecting a mobile terminal registration request further includes means for sending an error message to the requesting zone when requested HLR no longer services the particular partitioning containing the mobile terminal information.
Claim 6
Dependent Claim 95 words
The wireless communication system of claim 1, wherein the HLR includes means for identifying the zone where each mobile terminal is currently located for routing calls to the zones serving the mobile terminal; means for receiving subscriber service information from the MCP at the startup of the HLR's operation; means for periodically transmitting updated mobile terminal location information to the MCP; means for transmitting mobile terminal information and subscriber service information to the VLR located in the zone currently servicing the mobile terminal; means for periodically updating mobile terminal location information and subscriber service information.
Claim 7
Dependent Claim 36 words
The wireless communication system of claim 1, wherein each zone, in the plurality of zones, includes a memory map for storing a plurality of partition numbers for determining from which HLR to request mobile terminal information.
Claim 8
Dependent Claim 82 words
The wireless communication system of claim 1, with each VLR, in the plurality of VLR's, including means for determining from which means for tracking to request mobile terminal information by identifying the means for tracking servicing the mobile terminal identifier; means for requesting mobile terminal information from the HLR associated with the mobile terminal; means for receiving terminal information from the HLR servicing the mobile terminal; and means for time-stamping mobile terminal location information received from the HLR servicing the mobile terminal.
Claim 9
Dependent Claim 175 words
In a wireless communication system, a method for distributing Home Location Register (HLR) functionality and managing HLR load distribution, the method comprising the steps of: storing a plurality of mobile terminal identifiers, for identifying a mobile terminal and service data associated with the mobile terminal, in the memory of a Mobility Control Point (MCP); partitioning the plurality of mobile terminal identifiers among a plurality of means for tracking the location of mobile terminals moving among a plurality of zones into blocks; transmitting the partitioning of mobile terminal identifiers to the memory of each means for tracking, for access by a plurality of zones associated with each means for tracking; computing current and optimal load distribution among the means for tracking; periodically transmitting load information to a Location Tracking Service Manager (LTSM); re-distributing the partitioning of mobile terminal identifiers among the plurality of means for tracking; and transmitting the partitioning of mobile terminal identifiers to an HLR, associated with each means for tracking, upon receipt of an overload message from one of the means for tracking.
Claim 10
Dependent Claim 175 words
In a wireless communication system, a method for distributing Home Location Register (HLR) functionality and managing HLR load distribution, the method comprising the steps of: storing a plurality of mobile terminal identifiers, for identifying a mobile terminal and service data associated with the mobile terminal, in the memory of a Mobility Control Point (MCP); partitioning the plurality of mobile terminal identifiers among a plurality of means for tracking the location of mobile terminals moving among a plurality of zones into blocks; transmitting the partitioning of mobile terminal identifiers to the memory of each means for tracking, for access by a plurality of zones associated with each means for tracking; computing current and optimal load distribution among the means for tracking; periodically transmitting load information to a Location Tracking Service Manager (LTSM); re-distributing the partitioning of mobile terminal identifiers among the plurality of means for tracking; and transmitting the partitioning of mobile terminal identifiers to an HLR, associated with each means for tracking, upon receipt of an overload message from one of the means for tracking.
Claim 11
Dependent Claim 40 words
The method of claim 8 wherein the step of storing a plurality of mobile terminal identifiers includes the substep of periodically updating the memory with additional mobile terminal identifiers when mobile terminals are added to or subtracted from the system.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-10-24 2004-04-24 2004-10-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-10-24 2008-04-24 2008-10-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-10-24 2012-04-24 2012-10-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag