Method and System for Performing Call Admission Control in the Uplink for Third Generation Wireless Communication Systems

1. A method of performing call admission control by assigning resource units required by a new user to timeslots, the method comprising: (a) determining, for each of a plurality of timeslots, a probability that the timeslot has a signal-to-interference ratio (SIR) that will fall below a predetermined value; (b) selecting one of the plurality of timeslots having the lowest probability determined in step (a); (c) assigning the selected timeslot to a first one of the resource units; (d) determining that the selected timeslot still has the lowest probability of having a SIR that will fall below a predetermined value after being assigned to the first resource unit; (e) assigning a second one of the resource units to the selected timeslot; (f) determining a total probability for the new user that the SIR of a timeslot assigned to the resource units will fall below a predetermined value; and (g) admitting the new user if the total probability is less than a predetermined value.

2. A method of performing call admission control by assigning resource units required by a new user to timeslots, the method comprising: (a) determining, for each of a plurality of timeslots, a probability that the timeslot has a signal-to-interference ratio (SIR) that will fall below a predetermined value; (b) selecting one of the plurality of timeslots having the lowest probability determined in step (a); (c) assigning the selected timeslot to a first one of the resource units; (d) determining that the selected timeslot no longer has lowest probability of having a SIR that will fall below a predetermined value after being assigned to the first resource unit; (e) determining whether to assign a second one of the resource units to the selected timeslot or a different timeslot based on how the resource unit assignment will affect a total probability determined for the new user that the SIR of a timeslot assigned to the resource units will fall below a predetermined value; and (f) admitting the new user if the total probability is less than a predetermined value.

3. A system for performing call admission control by assigning resource units required by a new user to timeslots, the system comprising: a user equipment (UE) for placing a call; and a radio network controller (RNC) for performing the call admission control and allocating resource, units required by the call placed by the UE, the RNC comprising: (a) means for determining, for each of a plurality of timeslots, a probability that the timeslot has a signal-to-interference ratio (SIR) that will fall below a predetermined value; (b) means for selecting one of the plurality of timeslots having the lowest probability determined by the determining means; (c) means for assigning the selected timeslot to a first one of the resource units; (d) means for determining that the selected timeslot still has the lowest probability of having a SIR that will fall below a predetermined value after being assigned to the first resource unit; (e) means for assigning a second one of the resource units to the selected timeslot; (f) means for determining a total probability for the new user that the SIR of a timeslot assigned to the resource units will fall below a predetermined value; and (g) means for admitting the new user if the total probability is less than a predetermined value.

4. A system for performing call admission control by assigning resource units required by a new user to timeslots, the system comprising: a user equipment (UE) for placing a call; and a radio network controller (RNC) for performing the call admission control and allocating resource units required by the call placed by the UE, the RNC comprising: (a) means for determining, for each of a plurality of timeslots, a probability that the timeslot has a signal-to-interference ratio (SIR) that will fall below a predetermined value; (b) means for selecting one of the plurality of timeslots having the lowest probability determined by the determining means; (c) means for assigning the selected timeslot to a first one of the resource units; (d) means for determining that the selected timeslot no longer has lowest probability of having a SIR that will fall below a predetermined value after being assigned to the first resource unit; (e) means for determining whether to assign a second one of the resource units to the selected timeslot or a different timeslot based on how the resource unit assignment will affect a total probability determined for the new user that the SIR of a timeslot assigned to the resource units will fall below a predetermined value; and (f) means for admitting the new user if the total probability is less than a predetermined value.