SYSTEMS AND METHODS FOR SELECTING TRACKING AREAS AND REDUCING PAGING

• US 20110096721A1
• Filed: 10/22/2009
• Published: 04/28/2011
• Est. Priority Date: 10/22/2009
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Kamalaraj, Vinod, Eipe, Jacob
• Granted Patent: US 8,594,014 B2
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 60/00 Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
• CPC Class Codes: H04W 68/00 User notification, e.g. alerting and paging, for incoming communication, change of service or the like

Abstract

Some embodiments provide methods for selecting tracking areas in a network, including: generating and storing a plurality of tracking area groups based on which tracking areas of a plurality of tracking areas are served by which base transceiver stations of a plurality of base transceiver stations, each tracking area group including at least one tracking area; receiving a request for a tracking area list from user equipment connected to the network from a first tracking area belonging to a first tracking area group of the stored plurality of tracking area groups; based on the stored plurality of tracking area groups and the first tracking area group, generating a list comprising at least one tracking area; and sending the list comprising at least one tracking area to the user equipment.

Claims

1. A method for selecting tracking areas in a network, comprising:

generating and storing a plurality of tracking area groups based on which tracking areas of a plurality of tracking areas are served by which base transceiver stations of a plurality of base transceiver stations, each tracking area group including at least one tracking area;

receiving a request for a tracking area list from user equipment connected to the network from a first tracking area belonging to a first tracking area group of the stored plurality of tracking area groups;

based on the stored plurality of tracking area groups and the first tracking area group, generating a list comprising at least one tracking area; and

sending the list comprising at least one tracking area to the user equipment.

2. The method of claim 1, further comprising:

adding each tracking area in the first tracking area group to the list including at least one tracking area.

3. The method of claim 2, further comprising:

selecting a second tracking area group based on an overlap of tracking areas between the first tracking area group and the second tracking area group; and

adding each tracking area in the second tracking area group to the list including at least one tracking area.

4. The method of claim 1, further comprising:

generating and storing an edge weighted directed graph of nodes corresponding to the tracking area groups, each node connected to at least one other node by two oppositely directed edges assigned weights based on an overlap of tracking areas between two such interconnected nodes.

5. The method of claim 4, further comprising:

adding tracking areas to the list including at least one tracking area based on the edge weighted directed graph.

6. The method of claim 1 wherein a base transceiver station includes an evolved nodeB.

7. The method of claim 1, the request for a tracking area list including one of an attach message and a tracking area update.

8. A mobility management entity in a communication network comprising:

a first interface configured to store a plurality of tracking area groups based on which tracking areas of a plurality of tracking areas are served by which base transceiver stations of a plurality of base transceiver stations, each tracking area group including at least one tracking area; and

receive a request for a tracking area list from user equipment connected to the network from a first tracking area belonging to a first tracking area group of the stored plurality of tracking area groups;

the mobility management entity configured to;

based on the stored plurality of tracking area groups and the first tracking area group, generate a list comprising at least one tracking area; and

;

the first interface further configured to sending the list comprising at least one tracking area to the user equipment.

9. The mobility management entity of claim 8, the mobility management entity further configured to add each tracking area in the first tracking area group to the list including at least one tracking area.

10. The mobility management entity of claim 9, the mobility management entity further configured to:

select a second tracking area group based on an overlap of tracking areas between the first tracking area group and the second tracking area group; and

add each tracking area in the second tracking area group to the list including at least one tracking area.

11. The mobility management entity of claim 8, the mobility management entity further configured to:

generate and store an edge weighted directed graph of nodes corresponding to the tracking area groups, each node connected to at least one other node by two oppositely directed edges assigned weights based on an overlap of tracking areas between two such interconnected nodes.

12. The mobility management entity of claim 11, the mobility management entity further configured to:

add tracking areas to the list including at least one tracking area based on the edge weighted directed graph.

13. The mobility management entity of claim 8 wherein a base transceiver station includes an evolved nodeB.

14. The mobility management entity of claim 8, the request for a tracking area list including one of an attach message and a tracking area update.