Systems and methods for selecting tracking areas and reducing paging

• US 8,594,014 B2
• Filed: 10/22/2009
• Issued: 11/26/2013
• 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
• Primary Examiner(s): TRAN, PHUC H
• Application Number:
  US12/603,802
• Publication Number:
  US 20110096721A1
• Time in Patent Office: 1,496 Days
• Field of Search: 370/252, 370/328, 370/437
• 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, wherein one of the plurality of tracking area groups includes at least two tracking areas, and wherein each of the at least two tracking areas are served by a same one of base transceiver stations.

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

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, wherein one of the plurality of tracking area groups includes at least two tracking areas, wherein each of the at least two tracking areas are served by a same one of base transceiver stations.

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

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.

15. A non-transitory computer readable media comprising logic that is, when executed, configure to:

generate and 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;

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;

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

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

16. The non-transitory computer readable media of claim 15, wherein one of the plurality of tracking area groups includes at least two tracking areas, wherein each of the at least two tracking areas are served by a same one of base transceiver stations.

17. The non-transitory computer readable media of claim 15, further comprising logic, when executed, configured to:

add each tracking area in the first tracking area group to the list including at least one tracking area;

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.

18. The non-transitory computer readable media of claim 15, further comprising logic, when executed, 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.

19. The non-transitory computer readable media of claim 18, further comprising logic, when executed, configured to:

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

20. The non-transitory computer readable media of claim 15, wherein a base transceiver station includes an evolved nodeB.