Method for congestion avoidance in 4G networks

• US 8,483,059 B2
• Filed: 09/15/2010
• Issued: 07/09/2013
• Est. Priority Date: 09/15/2010
• Status: Active Grant

• Current Assignee: Wildfire.Exchange, Inc. (Plume Design, Inc.)
• Original Assignee: Accelera Mobile Broadband, Inc.
• Inventors: LIKAR, Bojan, POSEL, Robert, KALAGASIDIS, Andreas, BESTER, Janez, KOS, Andrej, VOLK, Mojca, SEDLAR, Urban, MALI, Luka, STERLE, Janez
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): Elallam, Ahmed
• Application Number:
  US12/882,333
• Publication Number:
  US 20120063315A1
• Time in Patent Office: 1,028 Days
• Field of Search: 370/229, 370/231, 370/232, 370/233, 370/234, 370/235, 370/236, 370/237, 370/254, 370/331, 455/422.1, 455/423, 455/432.1, 455/436, 455/443, 455/445, 455/450, 455/451, 455/452.1, 455/452.2
• US Class Current: 370/232
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04W 28/0205 at the air interface dynamic wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 28/0284 detecting congestion or overload during communication monitoring arrangements H04L43/00
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

This invention aims to avoid and resolve congestions in wireless 4G networks. The method is based on a central self-organizing network (SON) server, which dynamically changes neighbor lists on congested base station and on all base stations in vicinity. The procedure is triggered by measuring relative committed traffic rate and air interface utilization of the base station. When base station enters into congested state, it notifies the SON server. The SON server creates new neighbor lists for all base stations in the vicinity and removes the congested base station from these lists. With new neighbor lists propagated to mobile stations, the latter won'"'"'t scan and initiate handovers to the congested base station. The SON server additionally creates a new dense neighbor list and changes handover triggers settings of the congested base station. The mobile stations consequently find other handover opportunities and connect to different base stations. As the air interface resources are released, the base station leaves the congested state.

Claims

1. A method for congestion avoidance in 4G networks, comprising:

a) congestion detection, wherein congestion detection comprises;

measuring parameters of uplink air interface utilization, downlink air interface utilization, relative committed uplink rate and relative committed downlink rate; and

using pairs of thresholds (hysteresis) to decide whether congestion has occurred; and

b) congestion avoidance procedure.

2. The method of claim 1, where congestion avoidance procedure comprises the following steps:

a) entering a congested state,

b) exiting the congested state.

3. The method of claim 2, where entering the congested state comprises the following steps:

a) a base station informing a self-organizing network (SON) server the congestion by sending a CONGESTION_INFORM message,

b) the SON server receiving the CONGESTION_INFORM message,

c) the SON server calculating a dense neighbor list,

d) the SON server sending the dense neighbor list to the congested base station,

e) the SON server calculating a new handover triggers configuration,

f) the SON server sending the calculated handover triggers to the congested base station,

g) the SON server removing the congested base station from a neighbor list of neighboring base stations,

h) the SON server distributing the newly generated neighbor list to all neighboring base stations.

4. The method of claim 2, where exiting the congested state comprises the following steps:

a) a base station informing a self-organizing network (SON) server the congestion has cleared by sending a CONGESTION_RELEASE message,

b) the SON server receiving the CONGESTION_RELEASE message,

c) the SON server calculating a sparse neighbor list,

d) the SON server sending the sparse neighbor list to the congested base station,

e) the SON server calculating a new handover triggers configuration,

f) the SON server sending the calculated handover triggers to the previously congested base station,

g) the SON server placing the congested base station back to a neighbor list of neighboring base stations,

h) the SON server distributing the newly generated neighbor list to all neighboring base stations.

5. A system for congestion avoidance in 4G networks, comprising:

a processor; and

a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to;

detect congestion, wherein detecting congestion comprises;

measuring parameters of uplink air interface utilization, downlink air interface utilization, relative committed uplink rate, and relative committed downlink rate; and

using pairs of thresholds (hysteresis) to decide whether congestion has occurred; and

perform a congestion avoidance procedure.

6. The system of claim 5, wherein performing the congestion avoidance procedure comprises:

entering a congested state; and

exiting the congested state.

7. The system of claim 6, wherein entering the congested state comprises:

informing a self-organizing network (SON) server of the congestion by sending a CONGESTION_INFORM message,

wherein the SON server receives the CONGESTION_INFORM message,

and wherein the SON server calculates a dense neighbor list,

and wherein the SON server sends the dense neighbor list to the congested system,

and wherein the SON server calculates a new handover triggers configuration,

and wherein the SON server sends the calculated handover triggers to the congested system,

and wherein the SON server removes the congested system from a neighbor list of neighboring base stations,

and wherein the SON server distributes the newly generated neighbor list to all neighboring base stations.

8. The system of claim 6, wherein exiting the congested state comprises:

informing a self-organizing network server (SON) server the congestion has cleared by sending a CONGESTION_RELEASE message,

wherein the SON server receives the CONGESTION_RELEASE message,

and wherein the SON server calculates a sparse neighbor list,

and wherein the SON server sends the sparse neighbor list to the congested system,

and wherein the SON server calculates a new handover triggers configuration,

and wherein the SON server sends the calculated handover triggers to the previously congested system,

and wherein the SON server places the congested system back to a neighbor list of neighboring base stations,

and wherein the SON server distributes the newly generated neighbor list to all neighboring base stations.

9. A method for congestion avoidance in 4G networks, comprising:

detecting congestion; and

performing a congestion avoidance procedure, wherein the congestion avoidance procedure comprises;

entering a congested state; and

exiting the congested state;

wherein entering the congested state comprises;

a base station informing a self-organizing network (SON) server of the congestion by sending a CONGESTION_INFORM message;

the SON server receiving the CONGESTION_INFORM message;

the SON server calculating a dense neighbor list;

the SON server sending the dense neighbor list to the congested base station;

the SON server calculating a new handover triggers configuration;

the SON server sending the calculated handover triggers to the congested base station;

the SON server removing the congested base station from a neighbor list of neighboring base stations; and

SON server distributing the newly generated neighbor list to all neighboring base stations.

10. The method of claim 9, wherein detecting congestion comprises:

measuring parameters of uplink air interface utilization, downlink air interface utilization, relative committed uplink rate, and relative committed downlink rate; and

using pairs of thresholds (hysteresis) to decide whether congestion has occurred.

11. The method of claim 9, wherein exiting the congested state comprises:

the base station informing the SON server the congestion has cleared by sending a CONGESTION_RELEASE message;

the SON server receiving the CONGESTION_RELEASE message;

the SON server calculating a sparse neighbor list;

the SON server sending the sparse neighbor list to the congested base station;

the SON server calculating a new handover triggers configuration;

the SON server sending the calculated handover triggers to the previously congested base station;

the SON server placing the congested base station back to a neighbor list of neighboring base stations; and

the SON server distributing the newly generated neighbor list to all neighboring base stations.

12. A method for congestion avoidance in 4G networks, comprising:

detecting congestion, and

performing a congestion avoidance procedure, wherein the congestion avoidance procedure comprises;

entering a congested state, and

exiting the congested state;

wherein exiting the congested state comprises;

a base station informing a self-organizing network (SON) server the congestion has cleared by sending a CONGESTION_RELEASE message;

the SON server receiving the CONGESTION_RELEASE message;

the SON server calculating a sparse neighbor list;

the SON server sending the sparse neighbor list to the congested base station;

the SON server calculating a new handover triggers configuration;

the SON server sending the calculated handover triggers to the previously congested base station;

the SON server placing the congested base station back to a neighbor list of neighboring base stations; and

the SON server distributing the newly generated neighbor list to all neighboring base stations.

13. The method of claim 12, wherein detecting congestion comprises:

measuring parameters of uplink air interface utilization, downlink air interface utilization, relative committed uplink rate and relative committed downlink rate; and

using pairs of thresholds (hysteresis) to decide whether congestion has occurred.

14. The method of claim 12, wherein entering the congested state comprises:

the base station informing the SON server of the congestion by sending a CONGESTION_INFORM message;

the SON server receiving the CONGESTION_INFORM message;

the SON server calculating a dense neighbor list;

the SON server sending the dense neighbor list to the congested base station;

the SON server calculating a new handover triggers configuration;

the SON server sending the calculated handover triggers to the congested base station;

the SON server removing the congested base station from a neighbor list of neighboring base stations; and

the SON server distributing the newly generated neighbor list to all neighboring base stations.