IP Library Granted Patent US 8,594,014
Granted Patent B2
US 8,594,014 · App. 12/603,802 · Granted Nov 26, 2013

Systems and methods for selecting tracking areas and reducing paging

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,594,014
App. No.
12/603,802
Granted
Nov 26, 2013
Kind
B2
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 (47)

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.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 23, 2011
From: STARENT NETWORKS LLC
To: CISCO TECHNOLOGY, INC.
Reel/Frame 026794/0924 →
CHANGE OF NAME Recorded Mar 9, 2010
From: STARENT NETWORKS, CORP.
To: STARENT NETWORKS LLC
Reel/Frame 024050/0446 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 8, 2010
From: KAMALARAJ, VINOD; EIPE, JACOB
To: STARENT NETWORKS, CORP.
Reel/Frame 023752/0160 →