초록 ▼

A method of dynamic resource allocations in wireless network is disclosed. The method provides that a base station in the network allocates resources to users independently of other base stations and without resource planning. Resource allocations are done based at least in part on a local optimizat

A method of dynamic resource allocations in wireless network is disclosed. The method provides that a base station in the network allocates resources to users independently of other base stations and without resource planning. Resource allocations are done based at least in part on a local optimization objective and a channel quality indicator from one or more users, and result in efficient resource reuse.

대표청구항 ▼

1. A method of dynamic allocation of resources in a wireless network that includes a number of base stations, each base station associated with one or more reception areas, the method comprising: each base station adaptively allocating resources to one or more users in each associated reception area

1. A method of dynamic allocation of resources in a wireless network that includes a number of base stations, each base station associated with one or more reception areas, the method comprising: each base station adaptively allocating resources to one or more users in each associated reception area according to a respective local optimization objective including shifting reception area power from higher cost sub-bands toward lower cost sub-bands and a channel quality indicator from the one or more users, the adaptive allocation of resources at each base station being done independently with respect to other base stations;identifying for each sub-band a user for which a second term indicative of a utility charge to the user is maximized; andupdating an actual average data rate to the identified user that is different from the actual average data rates for other users. 2. The method of claim 1, wherein the resource comprises at least one of a plurality of transmission frequency sub-bands, transmission time slots and transmission power. 3. The method of claim 1, wherein the local optimization objective relates only to each reception area associated with the base station, and includes at least one of maximizing a number of traffic flows in the associated reception area, minimizing total transmission power allocation, and maximizing a number of constant bit rate traffic flows. 4. The method of claim 1, wherein the local optimization objective is a function of a traffic flow type. 5. The method of claim 4, wherein the traffic flow type includes at least one of a constant bit rate traffic flow and a best effort traffic flow. 6. The method of claim 4, wherein the traffic flow type is a constant bit rate traffic, and the local optimization objective includes minimizing a total cost of transmission power allocation within the associated reception area. 7. The method of claim 6, wherein the resource allocating by each base station further comprises: minimizing transmission power and sub-carrier usage within the associated reception area for the base station subject to constraints of sub-band capacity and total power available on all sub-bands in the associated cell. 8. The method of claim 6, wherein the resource allocating further comprises: (a) assigning an initial sub-band to each user;(b) for each user, identifying a new sub-band different from the initial assigned sub-band that, when allocated to that user, will minimize a sum of: a first term indicative of a cost of power and a second term indicative of the sub-band capacity constraint;(c) updating a parameter in the second term in accordance with the sub-band capacity constraint;(d) assigning the new sub-band to the user if the minimized sum meets a predetermined criterion, and retaining the initial sub-band for the user if the minimized sum does not meet the predetermined criterion; and(e) repeating steps (b), (c) and (d) for each subsequent time slot. 9. The method of claim 8, wherein the sum in step (b) being minimized further includes a third term indicative of the total power constraint, and step (c) further comprises updating a parameter in the third term in accordance with the total power constraint. 10. The method of claim 8, wherein the predetermined criterion includes comparing one of a difference or a ratio between the minimized sum for the new sub- band and a corresponding sum for the initial sub-band with a predetermined decision threshold value. 11. The method of claim 4, wherein the traffic flow type is a best effort traffic, and the local optimization objective includes at least one of improving throughput for reception area edge users, or maximizing reception area utility by minimizing interference between neighboring reception areas through automatic resource reuse. 12. The method of claim 11, wherein the resource allocating further comprises: (a) determining and updating power allocations to each sub-band, subject to a constraint of total power for all sub-bands;(b) allocating an actual power to each sub-band in accordance with the determined power allocations from step (a); and(c) assigning one or more users to each sub-band within each timeslot. 13. The method of claim 12, wherein step (a) further comprises: (a1) assigning an initial power to each sub-band and an initial average data rate to each user;(a2) for each sub-band, identifying a user for which a first term indicative of a utility charge to the user is maximized, the first term including a parameter related to the total power constraint;(a3) determining whether the first term is less than zero; and(a4) determining an average data rate for each user and determining a power allocation to each sub-band based on whether the term is less than zero. 14. The method of claim 13, wherein (a4) further comprises: if the first term is not less than zero, providing a non-zero power allocation to the identified user in the sub-band for which the first term is maximized, and updating the average data rates allocated to all users, the average data rate allocated for the identified user being different from those allocated to other users. 15. An apparatus for dynamic allocation of resources in a wireless network comprising a number of base stations each having respective associated reception areas, the apparatus comprising: a base station adaptively allocating resources to one or more users in at least one associated reception area according to a respective local optimization objective including shifting reception area power from higher cost sub-bands toward lower cost sub-bands and a channel quality indicator from the one or more users, the adaptive allocation of resources at each base station being done independently with respect to other base stations;identifying for each sub-band a user for which a second term indicative of a utility charge to the user is maximized; andupdating an actual average data rate to the identified user that is different from the actual average data rates for other users. 16. The apparatus of claim 15, wherein the resource comprises at least one of a plurality of transmission frequency sub-bands, transmission time slots and transmission power. 17. The apparatus of claim 15, wherein the local optimization objective relates only to the at least one reception area associated with the base station, and includes at least one of maximizing a number of traffic flows, minimizing total transmission power allocation, and maximizing a number of constant bit rate traffic flows. 18. The apparatus of claim 15, wherein the local optimization objective is a function of a traffic flow type. 19. The apparatus of claim 18, wherein the traffic flow type includes at least one of a constant bit rate traffic flow and a best effort traffic flow. 20. The apparatus of claim 18, wherein the traffic flow type is a constant bit rate traffic, and the local optimization objective includes minimizing a total cost of transmission power allocation within the associated reception area. 21. The apparatus of claim 20, wherein the resource allocating by the base station further comprises: minimizing transmission power and sub-carrier usage within the associated reception area for the base station subject to constraints of sub-band capacity and total power available on all sub-bands in the associated reception area. 22. The apparatus of claim 19, wherein the traffic flow type is a best effort traffic, and the local optimization objective includes at least one of improving throughput for reception area edge users, or maximizing reception area utility by minimizing interference between neighboring reception areas through automatic resource reuse. 23. The apparatus of claim 22, wherein the resource allocating further comprises: (a) determining and updating power allocations to each sub-band, subject to a constraint of total power for all sub-bands;(b) allocating an actual power to each sub-band in accordance with the determined power allocations from step (a); and(c) assigning one or more users to each sub-band within each timeslot.