Resource allocation in 4G MIMO cellular uplinks
View Patent ↗A method of uplink resource allocation is disclosed. The method includes computing a set of utilities for each of a finite set of transmission modes with a processor across a plurality of user devices, each having multiple transmit antennas, and iteratively allocating uplink resource blocks (RBs) and transmission modes to the plurality of user devices until all users have been allocated or no allocation is found, by selecting a mode that has a highest incremental utility sum for each user across one or more RBs, determining which user has the highest incremental utility sum, allocating the mode and RBs associated with the highest incremental utility sum to the user, and removing the allocated user from consideration. Other apparatuses, systems, and methods also are disclosed.
1. A method of uplink resource allocation, the method comprising:
computing a set of utilities for each of a finite set of transmission modes with a processor across a plurality of user devices, each having multiple transmit antennas; and
iteratively allocating uplink resource blocks (RBs) and transmission modes to the plurality of user devices until all users have been allocated or no allocation is found, by:
selecting a mode that has a highest incremental utility sum for each user across one or more RBs;
determining which user has the highest incremental utility sum;
allocating the mode and RBs associated with the highest incremental utility sum to the user; and
removing the allocated user from consideration.
2. The method of claim 1 , wherein the incremental utility is an incremental weighted rate.
3. The method of claim 1 , wherein the iteratively allocating further includes deallocating RBs if those RBs have been allocated to a new user.
4. The method of claim 1 , wherein a user is allocated any number of non-contiguous RBs.
5. The method of claim 1 , wherein each user device has a power budget that is equally divided between its allocations.
6. The method of claim 1 , wherein the user devices transmit on an 802.16m network.
7. A non-transitory computer readable storage medium comprising a computer readable program, wherein the computer readable program when executed on a computer causes the computer to perform the steps of claim 1 .