Patent ID: 7653024

Claim:
A method of allocating channels in at least one of a multi-user and a multi-service environment for transmitting real-time traffic data in a wireless packet data network, the method comprising: determining, at a base station, a desired transmission rate for a first mobile station to allocate a unique frequency channel from a plurality of frequency channels to an individual user of a plurality of users; defining, at the base station, a set of users that compete for allocation of said unique frequency channel of said plurality of frequency channels in a next iteration of channel assignment by: using the desired transmission rate of said individual user of said plurality of users to determine whether to include said individual user in said set of users competing for the channel allocations in the next iteration of the channel assignment; comparing a channel ratio of said individual user at a current iteration step to a rate ratio of said individual user; and if said channel ratio is less than or equal to said rate ratio, grouping said individual user with said set of users that compete for allocation of said unique frequency channel in the next iteration of channel assignment; and mapping, at the base station, a data stream associated with said individual user to said unique frequency channel based on the desired transmission rate for said first mobile station.