Systems and methods for selecting tracking areas and reducing tracking area updates

• US 8,265,009 B2
• Filed: 10/22/2009
• Issued: 09/11/2012
• 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, Dakshayani, Pradeep, Navali, Jay, Chamarty, Ravi, Munagala, Lingesh
• Primary Examiner(s): TRAN, PHUC H
• Application Number:
  US12/603,712
• Publication Number:
  US 20110096731A1
• Time in Patent Office: 1,055 Days
• Field of Search: 370/252, 370/328, 370/437
• US Class Current: 370/328
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service
• CPC Class Codes: H04W 68/00 User notification, e.g. alerting and paging, for incoming communication, change of service or the like
• CPC Class Codes: H04W 88/14 Backbone network devices

Abstract

Some embodiments provide methods for selecting tracking areas in a network, comprising: receiving messages from a plurality of base transceiver stations, the messages identifying a previous tracking area identity and a current tracking area identity; storing probabilities based on a count of transitions between the received previous tracking area identities and current tracking area identities; receiving a message from a user equipment device indicating the user equipment device is located in a first tracking area identified by a first tracking area identity; and selecting at least a second tracking area identity based on the stored probabilities and the first tracking area identity; and sending a tracking area identity list to the user equipment device based on the selected second tracking area.

Claims

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

receiving messages from a plurality of base transceiver stations, the messages identifying a previous tracking area identity and a current tracking area identity;

storing probabilities based on a count of transitions between the received previous tracking area identities and current tracking area identities;

receiving a message from a user equipment device indicating the user equipment device is located in a first tracking area identified by a first tracking area identity; and

selecting at least a second tracking area identity based on the stored probabilities and the first tracking area identity; and

sending a tracking area identity list to the user equipment device based on the selected second tracking area.

2. The method of claim 1, wherein the storing and selecting are performed on a serving gateway serving area basis.

3. The method of claim 2, wherein the user equipment device is served by a first serving gateway serving area and wherein the selecting is further based on the user device being served by the first serving gateway serving area.

4. The method of claim 2, wherein a serving gateway serving area comprises a group of tracking areas that are served by a serving area gateway.

5. The method of claim 4, wherein the group of tracking areas is served by multiple serving area gateways.

6. The method of claim 1, further comprising selecting a second tracking area based on a probability of moving from the first tracking area to the second tracking area having a higher probability than moving from the first tracking area to other tracking areas, the selecting based on the stored probabilities.

7. The method of claim 1, wherein generating the probabilities further comprises:

recording a count of transitions between each previous tracking area and each current tracking area; and

weighing each recorded count of transitions based on a total number of transitions to and from each tracking area.

8. The method of claim 1, wherein generating the probabilities further comprises:

recording a count of transitions from each previous tracking area to each current tracking area; and

weighing each recorded count of transitions based on a total number of transitions from each tracking area.

9. The method of claim 1 wherein a base transceiver station comprises an evolved nodeB.

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

a first interface which is configured to;

receive messages from a plurality of base transceiver stations, the messages identifying a previous tracking area identity and a current tracking area identity; and

receive a message from a user equipment device indicating the user equipment device is located in a first tracking area identified by a first tracking area identity;

the mobility management entity configured to;

store probabilities based on a count of transitions between the received previous tracking area identities and current tracking area identities; and

select at least a second tracking area identity based on the stored probabilities and the first tracking area identity; and

the first interface further configured to send a tracking area identity list to the user equipment device based on the selected second tracking area.

11. The mobility management entity of claim 10, wherein the storing and selecting are performed on a serving gateway serving area basis.

12. The mobility management entity of claim 11, wherein the user equipment device is served by a first serving gateway serving area and wherein the selecting is further based on the user device being served by the first serving gateway serving area.

13. The mobility management entity of claim 11, wherein a serving gateway serving area comprises a group of tracking areas that are served by a serving area gateway.

14. The mobility management entity of claim 13, wherein the group of tracking areas is served by multiple serving area gateways.

15. The mobility management entity of claim 10, wherein the mobility management entity is further configured to select the second tracking area based on a probability of moving from the first tracking area to the second tracking area having a higher probability than moving from the first tracking area to other tracking areas, the selecting based on the stored probabilities.

16. The mobility management entity of claim 10, wherein storing the probabilities further comprises:

recording a count of transitions between each previous tracking area and each current tracking area; and

weighing each recorded count of transitions based on a total number of transitions to and from each tracking area.

17. The mobility management entity of claim 10, wherein storing the probabilities further comprises:

recording a count of transitions from each previous tracking area to each current tracking area; and

weighing each recorded count of transitions based on a total number of transitions from each tracking area.

18. The mobility management entity of claim 10 wherein a base transceiver station comprises an evolved nodeB.