Admission control method

• US 7,024,203 B1
• Filed: 02/16/2000
• Issued: 04/04/2006
• Est. Priority Date: 02/16/1999
• Status: Expired due to Fees

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Nokia Networks (Nokia Corporation)
• Inventors: Naghian, Siamak
• Primary Examiner(s): Trinh, Sonny
• Assistant Examiner(s): PHAN, HUY Q
• Application Number:
  US09/913,457
• Time in Patent Office: 2,239 Days
• Field of Search: 455/453, 455/442, 455/436, 455/450, 455/456.2, 455/437, 455/452.2, 455/438, 455/439, 455/522, 455/552.1, 370/230, 370/232, 370/252
• US Class Current: 455/453
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters

Abstract

According to the invention, better requests resulting in the load being under a first predetermined limit are admitted. If a bearer request would result in the load being over the first predetermined limit, the admission control entity tries to make room for the bearer request, i.e. release resources without degrading the quality of service (QoS) provided for the existing bearers. The admission control entity may perform this by adjusting power control parameters, handover control parameters, or both. If the admission control entity is able to make enough room for the new bearer or bearers, the request is admitted.

Claims

1. A method for admission control in a cellular telecommunication system comprising the steps of:

receiving a bearer request;

checking current load;

calculating a preliminary load estimate based at least on the current load and said bearer request; and

if said preliminary load estimate is lower than a predetermined limit, performing the steps of;

admitting said bearer request;

allocating transmission resources according to said request; and

checking the resulting load;

or

if said preliminary load estimate is higher than said predetermined limit, performing the step of;

attempting the release of transmission capacity resources of the cellular telecommunication system in order to bring the resulting load under said predetermined limit thereby allowing admittance of said requested bearer, by performing the step of;

selecting at least one cellular network parameter or at least one type of cellular network parameter to modify, wherein parameters affecting non-real-time bearers are selected for modification before parameters affecting real-time bearers.

2. The method according to claim 1, wherein if, after performing the steps of allocating transmission resources and checking the resulting load when the preliminary load estimate is lower than the predetermined limit, the resulting load is larger than said predetermined limit, the method further comprises the step of:

modifying at least one parameter of at least one bearer in order to bring the resulting load under said predetermined limit.

3. The method according to claim 2, wherein the step of modifying at least one parameter of at least one bearer in order to bring the resulting load under the predetermined limit comprises the step of:

transmitting, by an admission control entity, a message to a power control entity, wherein said message comprises an instruction to change at least one power control parameter.

4. The method according to claim 2, wherein the step of modifying at least one parameter of at least one bearer in order to bring the resulting load under the predetermined limit comprises the step of:

transmitting, by an admission control entity, a message to a handover control entity, wherein said message comprises an instruction to change at least one handover control parameter.

5. The method according to claim 2, wherein said step of modifying at least one parameter of at least one bearer in order to bring the resulting load under said predetermined limit comprises the step(s) of:

negotiating, by an admission control entity, with a bearer management entity in order to reduce the resources required by the requested bearer; and

/or

negotiating, by the admission control entity, with the bearer management entity in order to reduce the resources required by one or more bearers other than the requested bearer.

6. The method according to claim 1, wherein, after said step of attempting the release of transmission capacity resources when the preliminary load estimate is higher than the predetermined limit, the method further comprises the steps of:

checking the current load;

calculating a resulting load estimate based at least on the current load and the bearer request; and

if said resulting load estimate is lower than the predetermined limit, performing the steps of;

admitting the bearer request;

allocating transmission resources according to said request; and

checking the resulting load.

7. The method according to claim 6, wherein, if the resulting load is larger than said predetermined limit, the method further comprises the step of:

modifying at least one parameter of at least one bearer in order to bring the resulting load under said predetermined limit.

8. The method according to claim 7, wherein the at least one bearer is the requested bearer.

9. The method according to claim 6, wherein, if the resulting load is larger than said predetermined limit, the method further comprises the step of:

rejecting the bearer request.

10. The method according to claim 6, wherein, if the resulting load is larger than said predetermined limit, the method further comprises the step of:

scheduling the bearer request for later action.

11. The method according to claim 1, wherein the step of attempting the release of transmission capacity resources comprises the step of:

modifying the selected at least one cellular network parameter or at least one type of cellular network parameter of the bearer request to thereby lower the amount of resources required by the request;

checking current load;

calculating a resulting load estimate based at least on the current load and said modified bearer request; and

if said resulting load estimate is lower than the predetermined limit, performing the steps of;

admitting said modified bearer request;

allocating transmission resources according to said modified bearer request; and

checking the resulting load.

12. The method according to claim 11, wherein, if the resulting load is larger than said predetermined limit, the method further comprises the step of:

modifying at least one parameter of at least one bearer in order to bring the resulting load under said predetermined limit.

13. The method according to claim 1, wherein said step of attempting the release of transmission capacity resources comprises the step of:

adjusting one or more handover control parameters of the cellular network.

14. The method according to claim 13, wherein the handover control parameters comprise parameters which define thresholds for triggering a handover from one cell to another.

15. The method according to claim 13, wherein the step of adjusting one or more power control parameters of the cellular network comprises the step of:

transmitting, by an admission control entity, a message to a power control entity, wherein said message comprises an instruction to update at least one power control parameter.

16. The method according to claim 15, wherein the step of adjusting one or more power control parameters of the cellular network further comprises the step of:

receiving, by the admission control entity, an acknowledgment message from the power control entity; and

checking, by an admission control entity, a current load.

17. The method according to claim 1, wherein said step of attempting the release of transmission capacity resources comprises the step of:

adjusting one or more power control parameters of the cellular network.

18. The method according to claim 17, wherein the power control parameters comprise an upper limit and/or a lower limit of transmission power margins of existing connections.

19. The method according to claim 1, wherein said step of attempting the release of transmission capacity resources comprises the step of:

adjusting one or more load control parameters of the cellular network.

20. The method according to claim 1, wherein said step of attempting the release of transmission capacity resources comprises the step of:

adjusting one or more soft handover and/or soft capacity margins of the cellular network.

21. The method according to claim 20, wherein the step of adjusting soft handover and/or soft capacity margins comprises the step of:

adding or deleting a branch of an existing bearer.

22. The method according to claim 1, wherein the selecting step is performed according to a criteria dependent on the requirements of the particular application.

23. The method according to claim 1, wherein the selecting step is performed according to the amount the preliminary load estimate exceeds the predetermined limit.

24. The method according to claim 1, wherein the selection is random.

25. The method according to claim 1, wherein power control parameters, load control parameters, soft handover margins, soft capacity margins, handover control parameters, and/or parameters of the bearer request comprise types of cellular network parameters.

26. The method according to claim 1, wherein said step of attempting the release of transmission capacity resources further comprises the steps of:

modifying the selected at least one cellular network parameter or type of cellular network parameter;

checking the current load;

calculating a resulting load estimate based at least on the current load and the bearer request; and

if said resulting load estimate is lower than the predetermined limit, admitting the bearer request.

27. The method according to claim 26, wherein, if said resulting load estimate is higher than the predetermined limit, said step of attempting the release of transmission capacity resources further comprises the steps of:

selecting, again, at least one cellular network parameter or type of cellular network parameter to modify.

28. The method according to claim 27, wherein a type of cellular network parameter is selected in the steps of selecting, and said step of selecting, again, an least one cellular network parameter or type of cellular network parameter to modify comprises the steps of:

determining whether all available types of parameters have been modified; and

if all have not been modified, selecting a type of parameter to modify from a group consisting of types of parameters which have not been modified.

29. The method according to claim 28, wherein, if all available types of parameters have been modified, the method further comprises the step of:

denying the bearer request.

30. The method according to claim 1, wherein said step of attempting the release of transmission capacity resources comprises the step of:

modifying a selected first type of cellular network parameter;

wherein power control parameters, load control parameters, soft handover margins, soft capacity margins, handover control parameters and/or parameters of the bearer request comprise types of parameters.

31. The method according to claim 30, wherein said step of attempting the release of transmission capacity resources further comprises, after the step of modifying the selected first type of cellular network parameter, the steps of:

checking the current load;

calculating a resulting load estimate based at least on the current load and the bearer request; and

if said resulting load estimate is lower than the predetermined limit, admitting the bearer request.

32. The method according to claim 31, wherein, if said resulting load estimate is higher than the predetermined limit, said step of attempting the release of transmission capacity resources further comprises the step of:

modifying a second type of parameter.

33. The method according to claim 1, wherein the current load, preliminary load estimate, and the resulting load are determined for a control area, said control area being a region of the cellular telecommunication system controlled by an admission control entity.

34. The method according to claim 33, wherein said control area comprises a sector of a cell, a cell, a plurality of cells, a routing area, and/or an entire radio access network.

35. The method according to claim 33, wherein a transmission load capacity of the control area has a stable load region, within which the system can handle all traffic, a critical load region above the stable load region, and an overload region above the critical load region.

36. The method according to claim 35, wherein the critical load region is used as a soft capacity margin for the control area.

37. The method according to claim 35, wherein the predetermined limit is the upper limit of the stable load region.

38. The method according to claim 33, wherein the preliminary load estimate is calculated in terms of transmission power capacity in the control area.

39. The method according to claim 38, wherein the step of calculating a preliminary load estimate comprises the step of:

calculating P_req+P_oc

where

P_req=transmission power of the requested bearer

P_oc=transmission power of existing bearers in the control area;

wherein the preliminary load estimate is lower than the predetermined limit when the following condition is met;

P_req+P_oc≦

P_stable

where P_stable=the upper limit of a stable load region for the control area.

40. The method according to claim 1, wherein the transmission resources comprise radio resources, logical resources, codes, and/or transmission capacity.

41. The method according to claim 1, wherein the step of receiving a bearer request comprises the step of:

receiving, by an admission control entity, a bearer request message.

42. The method according to claim 41, wherein the step of checking current load comprises the steps of:

transmitting, by the admission control entity, a message requesting load information to a load control entity; and

receiving, by the admission control entity, a message comprising current load information from the load control entity.

43. The method according to claim 42, wherein the step of admitting the bearer request comprises the step of:

transmitting, by the admission control entity, an acknowledgement message to a bearer management entity.

44. The method according to claim 1, wherein said step of attempting the release of transmission capacity resources comprises the step of:

negotiating, by an admission control entity, with a bearer management entity in order to reduce the resources required by the requested bearer.

45. The method according to claim 1, wherein the cellular telecommunication system comprises at least one mobile station having a multidiversity connection.

46. A method for admission control in a cellular telecommunication system comprising at least one mobile station having a multidiversity connection, comprising the steps of:

at least one of the following steps;

setting, by an admission control entity, a bit error rate for outer loop power control;

setting, by the admission control entity, a frame error rate for outer loop power control; and

/or

setting, by the admission control entity, initial signal-to-noise setpoints for outer loop power control;

receiving a bearer request;

checking current load;

calculating a preliminary load estimate based at least on the current load and said bearer request;

if said preliminary load estimate is lower than a predetermined limit, performing the steps of;

admitting said bearer request;

allocating transmission resources according to said request; and

checking the resulting load;

or

if said preliminary load estimate is higher than said predetermined limit, performing the step of;

attempting the release of transmission capacity resources of the cellular telecommunication system in order to bring the resulting load under said predetermined limit thereby allowing admittance of said requested bearer.

47. The method according to claim 46, wherein cellular network parameters which do not substantially affect a type of bearer are preferentially selected.

48. A method for admission control in a cellular telecommunication system comprising at least one mobile station having a multidiversity connection, comprising the steps of:

setting, by an admission control entity, a power margin for transmission power of a multidiversity bearer of the mobile station having a specified quality of service;

receiving a bearer request;

checking current load;

calculating a preliminary load estimate based at least on the current load and said bearer request;

if said preliminary load estimate is lower than a predetermined limit, performing the steps of;

admitting said bearer request;

allocating transmission resources according to said request; and

checking the resulting load;

or

if said preliminary load estimate is higher than said predetermined limit, performing the step of;

attempting the release of transmission capacity resources of the cellular telecommunication system in order to bring the resulting load under said predetermined limit thereby allowing admittance of said requested bearer.

49. The method according to claim 48, further comprising the step of:

making, by the mobile station, a final transmission power adjustment decision.

50. The method according to claim 49, wherein, in said step of making the final transmission power adjustment decision, the mobile station decides to increase transmission power only when the increased power level is equal to, or smaller than, a predetermined upper limit for the transmission power of the connection, and if the increased transmission power is within said power margin for the transmission power.

51. The method according to claim 50, wherein said step of making the final transmission power adjustment decision is performed, when the outer loop power control commands demand an increase of the power level, by the mobile station according to the following condition:

P_trx=P_o+DSS≦

P_maxε

P_margin

where

P_trs=transmission power after increase

P_o=current transmission power

DSS=dynamic step size to be added to current level

P_max=said predetermined upper limit for transmission power

P_margin=said power margin set by the admission control entity.

52. The method according to claim 49, wherein, said step of making the final transmission power adjustment decision, the mobile station decides to decrease transmission power only when the decreased power level is equal to, or larger than, a predetermined lower limit for the transmission power of the connection, and if the decreased transmission power is within said power margin for the transmission power.

53. The method according to claim 52, wherein said step of making the final transmission power adjustment decision is performed, when the outer loop power control commands demand a decrease of the power level, by the mobile station according to the following condition:

P_trx=P_o−

DSS≧

P_minε

P_margin

where

P_trx=transmission power after increase

P_o=current transmission power

DSS=dynamic step size to be subtracted from current level

P_min=said predetermined lower limit for transmission power

R_margin=said power margin set by the admission control entity.

54. A cellular telecommunication system comprising:

an admission control entity for controlling admissions of new bearers in a control area of the cellular telecommunication system, wherein, when said admission control entity receives a bearer request, said admission control entity checks a current load in the control area and calculates a preliminary load estimate based at least on the current load and said bearer request; and

a power control entity for controlling power levels of mobile stations and base stations in the control area, for receiving an update message from the admission control entity after a new bearer has been admitted, for updating power levels to account for the changed transmission environment based on said update message, for receiving a command message from the admission control entity indicating that at least one power control parameter should be adjusted, and for transmitting an acknowledgement message to the admission control entity indicating that either a command message or an update message was received from the admission control entity;

wherein, if said preliminary load estimate is lower than a predetermined limit, said bearer request is admitted and transmission resources of the control area are allocated according to said request, after which the admission control entity checks the resulting load in the control area; and

wherein, if said preliminary load estimate is higher than said predetermined limit, the admission control entity attempts to release transmission capacity resources of the control area in order to bring the resulting load under said predetermined limit thereby allowing admittance of said requested bearer.

55. The cellular telecommunication system according to claim 54, further comprising:

a bearer management entity for managing bearers in the control area, for transmitting a bearer request message to the admission control entity, for receiving an acknowledgment message from the admission control entity, and for admitting the bearer of the bearer request based on the received acknowledgment message.

56. The cellular telecommunication system according to claim 54, further comprising:

a load control entity for controlling the transmission capacity of the control area, for receiving a query message from the admission control entity, and for transmitting a message bearing information about the current load to the admission control entity based on the received query message.

57. The cellular telecommunication system according to claim 56, wherein the admission control entity transmits said query message at least whenever a new bearer request is received or a new bearer is admitted.

58. The cellular telecommunication system according to claim 54, wherein the admission control entity transmits said command message at least when it is attempting to release transmission capacity resources of the control area in order to bring the resulting load under said predetermined limit thereby allowing admittance of said requested bearer.

59. A cellular telecommunication system comprising:

an admission control entity for controlling admissions of new bearers in a control area of the cellular telecommunication system, wherein, when said admission control entity receives a bearer request, said admission control entity checks a current load in the control area and calculates a preliminary load estimate based at least on the current load and said bearer request; and

a handover control entity for controlling handovers between cells when a mobile station moves from one cell to another, for receiving an update message from the admission control entity after a new bearer has been admitted, for updating handover control parameters to account for the changed transmission environment based on said update message, for receiving a command message from the admission control entity indicating that at least one handover control parameter should be optimized, and for transmitting an acknowledgment message to the admission control entity indicating that either a command message or an update message was received from the admission control entity;

wherein, if said preliminary load estimate is lower than a predetermined limit, said bearer request is admitted and transmission resources of the control area are allocated according to said request, after which the admission control entity checks the resulting load in the control area; and

wherein, if said preliminary load estimate is higher than said predetermined limit, the admission control entity attempts to release transmission capacity resources of the control area in order to bring the resulting load under said predetermined limit thereby allowing admittance of said requested bearer.

60. The cellular telecommunication system according to claim 59, further comprising:

a power control entity for controlling power levels of mobile stations and base stations in the control area, for receiving an update message from the admission control entity after a new bearer has been admitted, for updating power levels to account for the changed transmission environment based on said update message, for receiving a command message from the admission control entity indicating that at least one power control parameter should be adjusted, and for transmitting an acknowledgment message to the admission control entity indicating that either a command message or an update message was received from the admission control entity.

61. The cellular telecommunication system according to claim 59, wherein the admission control entity transmits said command message at least when it is attempting to release transmission capacity resources of the control area in order to bring the resulting load under said predetermined limit thereby allowing admittance of said requested bearer.

62. A method for admission control in a control area of a cellular telecommunication system comprising the steps of:

maintaining a priority hierarchy among requested and existing bearers;

whenever a request for the admittance of a new bearer is received, estimating a result of the admittance of the new bearer on the available capacity of the control area;

if the estimated results show that a stable load capacity threshold will not be exceeded by the admittance of the new bearer, admitting said bearer and allocating transmission resources according to said request;

whenever a new bearer is admitted, determining an actual result of the admittance of the new bearer on the available capacity of the control area; and

if either (i) the estimated results show that the stable load capacity threshold will be exceeded by the admittance of the new bearer, or (ii) the determined actual results show that the stable load capacity threshold was exceeded by the admittance of the new bearer, manipulating at least one cellular telecommunication system parameter of the control area in order to bring the load resulting from said manipulation under said stable load capacity limit, wherein the higher priority bearers are affected less than the lower priority bearers.

63. The method according to claim 62, wherein said step of estimating the result of the admittance of the new bearer on the available capacity of the control area comprises the steps of:

determining a probability that a load comprising existing bearers and the requested bearer would exceed a predetermined system reliability limit.

64. The method according to claim 62, wherein said step of estimating the result of the admittance of the new bearer on the available capacity of the control area comprises the step of:

determining whether an estimated load comprising existing bearers and the requested bearer would exceed a predetermined system capacity limit.

65. The method according to claim 62, wherein said step of manipulating at least one cellular telecommunication system parameter comprises the step of:

manipulating at least one cellular telecommunication system parameter of a real-time bearer.

66. The method according to claim 62, further comprising the step of:

if (i) the requested bearer is an emergency call, and (ii) if the estimated results show that a critical load capacity threshold will not be exceeded by the admittance of the new bearer, admitting said bearer and allocating transmission resources according to said request.

67. The method according to claim 62, wherein real time bearers of emergency calls have high priority, real time bearers have middle priority, and non-real time bearers have low priority.

68. The method according to claim 62, wherein said at least one cellular telecommunication system parameter being manipulated in said step of manipulating at least one cellular telecommunication system parameter is within a type of cellular telecommunication system parameter.

69. The method according to claim 68, wherein the type of cellular telecommunication system parameter comprises one of handover control parameters, power control parameters, load control parameters, soft handover and/or soft capacity margins, and parameters of the requested bearer.

70. The method according to claim 68, wherein said type of cellular telecommunication system parameter is predetermined.

71. The method according to claim 70, wherein said step of manipulating at least one cellular telecommunication system parameter comprises the steps of:

manipulating at least one cellular telecommunication system parameter of a first predetermined type;

estimating a result of the admittance of the new bearer on the available capacity of the control area, said available capacity having changed because of the manipulation of the at least one cellular telecommunication system parameter;

if the estimated results show that a stable load capacity threshold will not be exceeded by the admittance of the new bearer, admitting said bearer and allocating transmission resources according to said request; and

if the estimated results show that the stable load capacity threshold will be exceeded by the admittance of the new bearer, manipulating at least one cellular telecommunications system parameter of a second predetermined type.

72. The method according to claim 68, wherein said step of manipulating at least one cellular telecommunication system parameter comprises the step of:

selecting the type of cellular telecommunication system parameter within which is the at least one cellular telecommunication system parameter.

73. The method according to claim 72, wherein the type is selected based on an amount the stable load capacity threshold was exceeded.

74. The method according to claim 72, wherein the type is selected at random.

75. The method according to claim 72, wherein said step of selecting the type of cellular telecommunication system parameter comprise the step of:

selecting the type of cellular telecommunication system parameter based on the priority hierarchy among requested and existing bearers so that higher priority bearers are affected less than lower priority bearers when at least one cellular telecommunication system parameter is manipulated.

76. The method according to claim 72,

wherein said step of selecting the type of cellular telecommunication system parameter comprises the step of:

selecting a first type of cellular telecommunication system parameter;

wherein said step of manipulating at least one cellular telecommunication system parameter comprises the step of;

manipulating at least one cellular telecommunication system parameter of the selected first type;

estimating a result of the admittance of the new bearer on the available capacity of the control area, said available capacity having changed because of the manipulation of the at least one cellular telecommunication system parameter;

if the estimated results show that a stable load capacity threshold will not be exceeded by the admittance of the new bearer, admitting said bearer and allocating transmission resources according to said request; and

if the estimated results show that the stable load capacity threshold will be exceeded by the admittance of the new bearer, selecting a second type of at least one cellular telecommunication system parameter to be modified.

77. The method according to claim 62, wherein said control area comprises a sector of a cell, a cell, a plurality of cells, a routing area, and/or an entire radio access network.

78. The method according to claim 62, wherein the stable load capacity threshold is an upper limit of transmission load capacity of a stable load region within which the system can handle all traffic.

79. The method according to claim 78, wherein a critical load region above the stable load region and below an overload region is used as a soft capacity margin.

80. A method for admission control in a control area of a cellular telecommunication system comprising the steps of:

whenever a request for the admittance of a new bearer is received, determining a probability that a load comprising existing bearers and the requested bearer would exceed a predetermined system reliability limit, according to the requirement that;

PROB(C_oc≧

C_tot)≦

γ

where

PROB=probability

C_oc=capacity occupied by bearers

C_tot=total capacity of said control area

γ

=predetermined system reliability limit;

if the estimated results show that the predetermined system reliability limit will not be exceeded by the admittance of the new bearer, admitting said bearer and allocating transmission resources according to said request;

whenever a new bearer is admitted, determining an actual result of the admittance of the new bearer on the available capacity of the control area; and

if either (i) the estimated results show that the stable load capacity threshold will be exceeded by the admittance of the new bearer, or (ii) the determined actual results show that the stable load capacity threshold was exceeded by the admittance of the new bearer, manipulating at least one cellular telecommunication system parameter of the control area in order to bring the load resulting from said manipulation under said stable load capacity limit.

81. The method according to claim 80, wherein the capacity is measured and/or determined based on signal-to-inference ratios (SIRs).

82. The method according to claim 80, wherein the capacity is measured and/or determined based on transmission power in the control area.

83. A method for admission control in a control area of a cellular telecommunication system comprising the steps of:

whenever a request for the admittance of a new bearer is received, determining whether an estimated load comprising existing bearers and the requested bearer would exceed a predetermined system capacity limit, according to the requirement that;

P_req+P_oc≦

P_stable

where

P_req=transmission power of the requested bearer

P_oc=transmission power of existing bearers in the control area;

P_stable=the upper limit of a stable load capacity for the control area;

if the estimated results show that the predetermined system capacity limit will not be exceeded by the admittance of the new bearer, admitting said bearer and allocating transmission resources according to said request;

whenever a new bearer is admitted, determining an actual result of the admittance of the new bearer on the available capacity of the control area; and

if either (i) the estimated results show that the stable load capacity threshold will be exceeded by the admittance of the new bearer, or (ii) the determined actual results show that the stable load capacity threshold was exceeded by the admittance of the new bearer, manipulating at least one cellular telecommunication system parameter of the control area in order to bring the load resulting from said manipulation under said table load capacity limit.