System and method for resource allocation of a LTE network integrated with femtocells

• US 8,509,166 B2
• Filed: 01/28/2010
• Issued: 08/13/2013
• Est. Priority Date: 01/28/2010
• Status: Active Grant

• Current Assignee: Nytell Software LLC (Intellectual Ventures LLC)
• Original Assignee: TTI Inventions D LLC (Intellectual Ventures LLC)
• Inventors: Kerpez, Kenneth J., Lan, Tian, Sinkar, Kaustubh, Kant, Latha
• Primary Examiner(s): HAN, CLEMENCE S
• Application Number:
  US12/695,661
• Publication Number:
  US 20110183678A1
• Time in Patent Office: 1,293 Days
• Field of Search: None
• US Class Current: 370/329
• CPC Class Codes: H04W 24/06 Testing, supervising or monitoring using simulated traffic
• CPC Class Codes: H04W 28/22 Negotiating communication rate
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 72/0473 the resource being transmission power
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 84/045 using private Base Stations, e.g. femto Base Stations, home Node B

Abstract

A resource scheduling and power allocation technique is provided for a LTE radio network integrated with femtocells. The technique utilizes a tri-phase approach that includes a stochastic geometric model of an exemplary radio network that generates a channel attenuation matrix for each channel at each PRB. A resource scheduling and power allocation procedure determines a near optimal assignment of mobile user to PRBs based on the channel attenuations, potential data rates, and transmit power subject to maximizing the data rates in accordance with a fairness objective. A discrete-event simulation procedure simulates the end-to-end transmission of the data packets in a packet-switch network in accordance with the assignments to analyze the behavior of the overall network.

Claims

1. A method comprising:

generating a wireless network model of a wireless network based at least in part on long term evolution (LTE) specifications, wherein the wireless network model includes a plurality of physical resource blocks (PRBs), wherein the plurality of PRBs are associated with a plurality of time units, a plurality of subcarriers, a plurality of base stations, and a plurality of channels;

determining channel attenuations for the plurality of channels;

assigning a plurality of mobile devices a PRB so that a data rate of a mobile device is in accordance with a fairness objective; and

simulating transmission of data from a first mobile device to a second mobile device using the wireless network model with the assigned PRB.

2. The method of claim 1, wherein the assigning further comprises:

using a water-filling technique to determine a water level for the mobile device as a function of channel attenuations and transmit power; and

calculating a set of data rates for the mobile device and for the PRB as a function of the water levels.

3. The method of claim 1, wherein the fairness objective is an α

-fair utility function.

4. The method of claim 1, wherein at least one of the plurality of base stations comprises a femtocell.

5. The method of claim 1, further comprising determining power allocations for the mobile devices as a function of the channel attenuations.

6. The method of claim 5, wherein the data rate for the mobile device is determined as a function of the power allocations.

7. A non-transitory computer-readable medium having instructions stored thereon, the instructions comprising:

instructions to generate a radio air interface that includes a plurality of mobile devices, a plurality of base stations, a subset of base stations including femtocells, and a plurality of resource units, wherein a resource unit includes a plurality of time slots and subcarrier frequencies and a plurality of channels;

wherein the radio air interface is based at least in part on long term evolution (LTE) specifications;

instructions to generate resource unit assignments, wherein a resource unit assignment assigns a mobile device to a resource unit to provide a data rate for the mobile device in accordance with a fairness objective; and

instructions to simulate transmission of data using the radio air interface in accordance with the resource unit assignments.

8. The non-transitory computer-readable medium of claim 7, further comprising:

instructions to determine channel attenuations for the plurality of channels and the plurality of resource units;

instructions to allocate power allocations for the mobile device as a function of the channel attenuations, and a power budget for the mobile device prior to assigning the mobile device to the resource unit; and

,

instructions to compute the data rate for the mobile device as a function of the power allocations.

9. The non-transitory computer-readable medium of claim 7, wherein the fairness objective is an α

-fair utility function.

10. The non-transitory computer-readable medium of claim 7, wherein the resource unit is a physical resource block (PRB).

11. The non-transitory computer-readable medium of claim 7, further comprising instructions to use a water-filling technique to determine a water level for the mobile device as a function of channel attenuations and transmit power.

12. The non-transitory computer-readable medium of claim 11, further comprising instructions to calculate the data rate as a function of the water level.

13. An apparatus comprising:

a memory; and

a processor operatively coupled to the memory and configured to;

identify a plurality of resource units, wherein a resource unit includes a set of time units and subcarriers;

determine a maximum data rate for a mobile device in a wireless network that includes a plurality of mobile devices, wherein the maximum data rate is determined based at least in part on channel attenuations associated with channels for the resource unit, and wherein the determining is independent of assignments of the mobile devices to physical resource blocks (PRBs);

assign a mobile device to a PRB based at least in part on the maximum data rate for the mobile device, wherein the assigning is also based at least in part on a fairness constraint for all of the mobile devices; and

simulate data packet transmissions between the mobile device and a second mobile device in accordance with the PRB assigned to the mobile device, wherein the mobile device transmits through a femtocell base station and the second mobile device transmits through a long term evolution (LTE)-based base station.

14. The apparatus of claim 13, wherein the fairness objective is an α

-fair utility function.

15. The apparatus of claim 13, wherein the plurality of resource units comprise physical resource blocks (PRBs).

16. The apparatus of claim 13, wherein the processor is further configured to determine a power allocation for the mobile device as a function of the channel attenuations.

17. The apparatus of claim 16, wherein the maximum data rate for the mobile device is determined as a function of the power allocation.