Flexible mobility management in a two-way messaging system and method therefor

• US 5,649,289 A
• Filed: 07/10/1995
• Issued: 07/15/1997
• Est. Priority Date: 07/10/1995
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Wang, Zhonghe, Schwendeman, Robert John
• Primary Examiner(s): Eisenzopf, Reinhard J.
• Assistant Examiner(s): TO, DORIS HA
• Application Number:
  US08/500,280
• Time in Patent Office: 736 Days
• Field of Search: 455/33.1, 455/33.2, 455/33.4, 455/34.1, 455/34.2, 455/53.1, 455/54.1, 455/54.2, 455/56.1, 455/67.1, 455/89, 379/57, 379/59, 340/825.44
• US Class Current: 340/7.22
• CPC Class Codes: H04W 68/04 multi-step notification using statistical or historical mobility data
• CPC Class Codes: H04W 84/022 One-way selective calling networks, e.g. wide area paging
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A two-way messaging system (100) having a plurality of message subscriber units (500) and a base station (220) in each of a plurality of cells (210). The base station has a transmitter (224) for transmitting messages in an associated cell (210) and a receiver (228) associated therewith for receiving response signals from message subscriber units in a cell. A system controller (300) is coupled to each base station (220) and has a memory (320) for storing the customer paging area data for each message subscriber unit. The system controller (300) receives message requests and automatically updates the customer paging area data for each message subscriber unit (500) by tracking the mobility pattern of each message subscriber unit (500) in the messaging system coverage area (200).

Claims

1. A method for managing communication of messages to message subscriber units in a two-way messaging system comprising steps of:

providing a plurality of message subscriber units which are subscribed to receive messages in a messaging system coverage area, each of said message subscriber units receiving a message and transmitting a response signal upon reception of a message;

storing in a system controller, customer paging area data for each message subscriber unit, said customer paging area data for each message subscriber unit comprising a preferred cell list of cell identifiers which define a customer paging area for each message subscriber unit that comprises predetermined ones of a plurality of cells in a messaging system coverage area where a message subscriber unit is most receiving messages;

receiving at the system controller a message request including a message for transmission to a particular message subscriber unit;

determining in which cell the particular message subscriber unit is located based on customer paging area data for the particular message subscriber unit stored in the system controller;

transmitting the message for the particular message subscriber unit in a particular cell based on said step of determining;

transmitting a response signal from the particular message subscriber unit when the particular message subscriber unit receives the message; and

updating the customer paging area data for each message subscriber unit by adding and deleting cells from the customer paging area for each message subscriber unit according to a mobility pattern of each message subscriber unit in the messaging system coverage area, the step of updating comprises steps of;

generating a usage index associated with each cell for each message subscriber unit, the usage index representing a number of message receiving events by a message subscriber unit in a cell;

increasing the usage index for each cell for each message subscriber unit in response to an occurrence of a message receiving event in a cell by each message subscriber unit;

comparing the usage index with a first predetermined threshold after the step of increasing; and

marking a cell with an addition mark which is to be added to the preferred cell list when its usage index exceeds the first predetermined threshold which before the step of increasing was less that the first predetermined threshold.

2. The method of claim 1, and further comprising the step of storing in each message subscriber unit the customer paging area data associated with each message subscriber unit.

3. The method of claim 2, wherein said preferred cell list being arranged in descending order of priority, and further comprising the step of periodically transmitting in each cell a cell identifier signal which includes a cell identifier.

4. The method of claim 3, and further comprising the steps of:

transmitting a registration signal from the particular message subscriber unit when the particular message subscriber unit leaves its customer paging area as determined in response to receiving a cell identifier signal having a cell identifier corresponding to a cell which is not in the customer paging area when a previously received cell identifier signal had a cell identifier corresponding to a cell inside the customer paging area of the particular message subscriber unit, or when the particular message subscriber unit is outside its customer paging area and determines that it is in a new cell in response to receiving a cell identifier signal having a cell identifier different from a cell identifier in a previously received cell identifier signal; and

receiving the registration signal in the cell outside the customer paging area of the particular message subscriber unit and relaying the registration signal to the system controller for registering and storing a location for the particular message subscriber unit.

5. The method of claim 4, wherein the step of determining further comprises determining a location of the particular message subscriber unit based on a cell in its customer paging area where the particular message subscriber unit most recently received a message, and wherein the step of updating further comprises assigning a priority to the cell where the particular message subscriber unit most recently received a message.

6. The method of claim 4, wherein the step of determining comprises accessing in the system controller the location of the particular message subscriber unit which was determined in response to receipt of a registration signal from the particular message subscriber unit which indicates the particular message subscriber unit has left its customer paging area.

7. The method of claim 6, wherein the step of determining further comprises steps of:

accessing the customer paging area data for the particular message subscriber unit which is stored in the system controller when registration information is not available in the system controller for the particular message subscriber unit;

transmitting a location confirming signal in at least one cell in the customer paging area of the particular message subscriber unit; and

confirming that the particular message subscriber unit is located in a particular cell within its customer paging area when a response signal is received from the particular message subscriber unit in response to reception of the location confirming signal in said particular cell.

8. The method of claim 7, wherein the step of transmitting the location confirming signal comprises transmitting the location confirming signal independently in all of the cells in the preferred cell list.

9. The method of claim 7, wherein the step of transmitting the location confirming signal comprises sequentially transmitting the location confirming signal in cells in descending order of priority of the preferred cell list and waiting for a response signal from the particular message subscriber unit in each cell.

10. The method of claim 1, and further comprising steps of:

scaling down the usage index for each cell when a total number of message receiving events for the particular message subscriber unit exceeds a predetermined maximum;

comparing the usage index for the particular message subscriber unit for each cell with a second predetermined threshold after scaling down; and

marking a cell for deletion from the preferred cell list with a deletion mark when a cell has a usage index less than the second predetermined threshold and which prior to scaling down had a usage index greater than the second predetermined threshold.

11. The method of claim 10, and further comprising a step of:

transmitting an update message for updating the customer paging area data of the particular message subscriber unit when a cell is to be added to the preferred cell list or a cell is to be deleted from the preferred cell list of the particular message subscriber unit;

receiving a response signal transmitted from the particular message subscriber unit in response to receiving the update message; and

removing the addition mark or the deletion mark in response to receiving the response signal from the particular message subscriber unit and adding the cell associated an addition mark to the preferred cell list and deleting the cell associated with a deletion mark from the preferred cell list.

12. A two-way messaging system comprising:

a plurality of message subscriber units each comprising a receiver for receiving signals, a transmitter for transmitting response signals in response to receiving signals, and a memory for storing customer paging area data comprising cell identifiers corresponding to predetermined ones of cells in a messaging system coverage area where a message subscriber unit is most receiving messages;

a plurality of cells collectively defining a messaging system coverage area;

a plurality of base stations each associated with a cell and comprising a transmitter for transmitting signals to message subscriber units in a cell;

a plurality of receivers, at least one receiver being associated with a cell and coupled to a base station for receiving response signals from message subscriber units in a cell; and

a system controller coupled to each base station and comprising a memory for storing the customer paging area data for each message subscriber unit, the system controller receiving a message request including a message for transmission to a particular message subscriber unit and coupling the message for transmission by a base station in a particular cell to the particular message subscriber unit based on the customer paging area data for the particular message subscriber unit stored in the system controller, the system controller automatically updating the customer paging area data for each message subscriber unit by tracking a mobility pattern of each message subscriber unit in the messaging system coverage area and by generating a usage index associated with each cell for each message subscriber unit, the usage index indicating a number of message receiving events by a message subscriber unit in a cell;

increasing the usage index for each cell for each message subscriber unit in response to an occurrence of a message receiving event in a cell by each message subscriber unit;

comparing the usage index with a first predetermined threshold after the step of increasing and marking a cell to be added to the customer paging area with an addition mark when its usage index exceeds the first predetermined threshold which before the step of increasing was less than the first predetermined threshold.

13. The system of claim 12, wherein the transmitter of each base station periodically transmits a cell identifier signal in an associated cell, the cell identifier signal including a cell identifier for the associated cell.

14. The system of claim 13, wherein the particular message subscriber unit receives the cell identifier signal and compares the cell identifier with its customer paging area data stored therein, and when the particular message subscriber unit leaves its customer paging area as determined in response to receiving a cell identifier signal having a cell identifier corresponding to a cell which is not in its customer paging area when a previously received cell identifier signal had a cell identifier corresponding to a cell inside the customer paging area of the particular message subscriber unit, or when the particular message subscriber unit is outside its customer paging area and determines that it is in a new cell in response to receiving a cell identifier signal having a cell identifier different from a cell identifier in a previously received cell identifier signal;

wherein a receiver in the cell where the particular message subscriber unit transmits the registration signal receives the registration signal and relays it to the system controller; and

the system controller registers and stores a location for the particular message subscriber unit in response to the registration signal.

15. The system of claim 14, wherein the system controller determines a location of the particular message subscriber unit based on a cell in its customer paging area where the particular message subscriber unit most recently received a message, and the system controller assigns a priority to the cell where the particular message subscriber unit most recently received a message.

16. The system of claim 14, wherein the system controller determines a location of the particular message subscriber unit when a message is to be transmitted to the particular message subscriber unit by accessing the customer paging area data for the particular message subscriber unit when no registration information indicating that the particular message subscriber unit left its customer paging area is available for the particular message subscriber unit, the system controller controlling a base station associated with at least one cell in the customer paging area data for the particular message subscriber unit to transmit a location confirming signal and confirming a location of the particular message subscriber trait in a particular cell when a response signal is received from the particular message subscriber unit which is transmitted in response to reception of the location confirming signal in said particular cell.

17. The system of claim 16, wherein the system controller causes a location confirming signal to be transmitted independently in all cells in the customer paging area data of the particular message subscriber unit.

18. The system of claim 16, wherein the system controller causes a location confirming signal to be transmitted in cells in descending order of priority in the customer paging area for the particular message subscriber unit.

19. The system of claim 12, wherein the system controller:

scales down the usage index for each cell when a total number of message receiving events for the particular message subscriber unit exceeds a predetermined maximum;

compares the usage index for the particular message subscriber unit for each cell with a second predetermined threshold after scaling down; and

marks a cell for deletion from the customer paging area with a deletion mark when its usage index is less than the second predetermined threshold and which prior to scaling down was greater than the second predetermined threshold.

20. The system of claim 19, and wherein the system controller generates an update message for transmission to the particular message subscriber unit, the update message for updating the customer paging area data of the particular message subscriber unit when a cell is to be added to the customer paging area or deleted from the customer paging area of the particular message subscriber unit;

the particular message subscriber unit transmits a response signal in response to receiving the update message; and

the system controller removes the addition mark or deletion mark in response to receiving the response signal from the particular message subscriber unit and adds a cell associated with the addition mark to the customer paging area or deletes a cell associated with a deletion mark from the customer paging area.