Distributing location tracking functionality in wireless telephone systems

• US 6,138,016 A
• Filed: 12/04/1996
• Issued: 10/24/2000
• Est. Priority Date: 12/04/1996
• Status: Expired due to Term

• Current Assignee: Lenovo Innovation Company Limited Hong Kong (Lenovo Group Ltd.)
• Original Assignee: Nortel Networks Corporation
• Inventors: Kulkarni, Jayant A., Dawkins, Spencer, Hall, Michael
• Primary Examiner(s): Hunter, Daniel S.
• Assistant Examiner(s): Tran, Pablo
• Application Number:
  US08/760,276
• Time in Patent Office: 1,420 Days
• Field of Search: 455/433, 455/8, 455/432, 455/423, 455/453, 455/435, 455/422, 455/524, 455/509, 455/426, 455/456
• US Class Current: 455/433
• CPC Class Codes: H04W 28/088 among core entities
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 8/12 between location registers or mobility servers

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.