Patent ID: 7697567

Claim:
A method of scheduling packets for transmission from a wireless base station to a plurality of mobile terminals, comprising: receiving packets from a network and forming the received packets into a plurality of queues according to destinations of the mobile terminals; reordering said queues in a descending order of qualities of wireless links between the base station and said mobile terminals; assigning data rates to said queues respectively according to said qualities of wireless links; sequentially transmitting packets from the reordered queues to said mobile terminals; determining whether a quality of service is not satisfied for any of the wireless links; assigning an additional bandwidth to one of said queues in which the quality of service is not satisfied and informing a mobile terminal associated with said queue of the additional assigned bandwidth; reordering said queues in which the quality of service is satisfied according to a descending order of qualities of associated wireless links between the base station and said mobile terminals; and respectively assigning additional bandwidths to the reordered queues according to the qualities of associated wireless links and informing associated mobile terminals of the additional assigned respective bandwidths.