Uplink scheduling for fairness in channel estimation performance

• US 8,792,922 B2
• Filed: 02/28/2007
• Issued: 07/29/2014
• Est. Priority Date: 02/28/2007
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Budianu, Petru Cristian, Gorokhov, Alexei, Gore, Dhananjay Ashok, Palanki, Ravi
• Primary Examiner(s): Nguyen, Hai V
• Application Number:
  US11/680,233
• Publication Number:
  US 20080205333A1
• Time in Patent Office: 2,708 Days
• Field of Search: 455/501
• US Class Current: 455/501
• CPC Class Codes: H04W 72/1268 of uplink data flows
• CPC Class Codes: H04W 72/542 using measured or perceived quality

Abstract

Systems and methodologies are described that facilitate mitigation of interference through uplink scheduling in a wireless communication environment. Access points can assign multiple terminals to a single tile or segment of shared resource (e.g., a time frequency region) to maximize the number of terminals supported. However, combinations of certain types of terminals can cause a significant increase in interference. In particular, allocating multiple terminals having a relatively high velocity (e.g., terminals located in moving vehicles) to a single tile can cause an unacceptable increase in interference. To mitigate interference, high velocity terminals can be identified. Once identified, terminals can be allocated to the available tiles based at least in part upon avoiding combinations that result in a significant increase in interference.

Claims

1. A method for mitigating interference utilizing uplink scheduling, comprising:

categorizing each terminal of a set of terminals as a function of channel variation; and

allocating the set of categorized terminals to a set of tiles, wherein a terminal of a first category and a terminal of a second category are allocated the same tile, wherein terminals in the first category experience at least one of higher rates of interference and larger time domain variations than terminals in the second category, the set of tiles identifying resources for transmitting uplink signals.

2. The method of claim 1, further comprising utilizing random selection in allocation of the set of categorized terminals to minimize interference caused by a high interference combination of categorized terminals.

3. The method of claim 1, wherein velocity is indicative of the variation of channel of each of the set of terminals.

4. The method of claim 1, further comprising categorizing at least one of the set of terminals as the first category, wherein the variation of the first category is greater than the variation of a second category.

5. The method of claim 4, further comprising avoiding combinations of categorized terminals that include the at least one of the set of terminals categorized as the first category.

6. The method of claim 1, wherein categorizing the set of terminals comprising:

analyzing previous behavior of each of the set of terminals;

generating variation information based upon the analysis of the previous behavior; and

comparing the variation information to a predetermined threshold.

7. The method of claim 1, further comprising:

maintaining a categorization of each of the set of terminals; and

retrieving the maintained categorization for use in the allocation of the set of terminals.

8. The method of claim 1, wherein the allocation of the set of terminals is based at least in part upon at least one scheduling criterion.

9. An apparatus that facilitates mitigation of interference, comprising:

a processor configured to

categorize each terminal of a set of terminals as a function of channel variation, and

allocate the set of categorized terminals to a set of tiles, wherein a terminal of a first category and a terminal of a second category are allocated the same tile, wherein terminals in the first category experience at least one of higher rates of interference and larger time domain variations than terminals in the second category, the set of tiles identifying resources for transmitting uplink signals; and

a memory coupled to the processor.

10. The apparatus of claim 9, wherein the categorization information includes at least one predetermined threshold utilized in categorizing the set of terminals.

11. The apparatus of claim 9, wherein the categorization information relates to the category associated with each of the set of categorized terminals.

12. The apparatus of claim 9, wherein the processor is further configured to utilize random selection during allocation of the set of categorized terminals to minimize interference caused by a high interference combination of categorized terminals.

13. The apparatus of claim 9, wherein the processor is further configured to categorize at least one of the set of terminals as the first category, and wherein relative time domain variations for the first category are greater than relative time domain variations for a second category.

14. The apparatus of claim 13, wherein the processor is further configured to avoid combinations of categorized terminals that include the at least one terminal of the first category.

15. The apparatus of claim 9, wherein the processor is further configured to:

analyze time domain variations for each of the set of terminals, and

compare the time domain variations to a predetermined threshold.

16. The apparatus of claim 9, wherein the allocation of the set of terminals is based at least in part upon at least one scheduling criterion.

17. An apparatus that mitigates interference, comprising:

means for categorizing each terminal of a set of terminals as a function of channel variation; and

means for assigning the set of categorized terminals to a set of tiles, wherein a terminal of a first category and a terminal of a second category are allocated the same tile, wherein terminals in the first category experience at least one of higher rates of interference and larger time domain variations than terminals in the second category, the set of tiles identifying resources for transmitting uplink signals.

18. The apparatus of claim 17, wherein velocity is indicative of the variation of each of the set of terminals.

19. The apparatus of claim 17, further comprising means for categorizing at least one of the set of terminals as the first category, wherein the variation of the first category is greater than the variation of the a second category.

20. The apparatus of claim 19, further comprising means for avoiding combinations of categorized terminals that include the at least one first category terminal.

21. The apparatus of claim 17, further comprising:

means for evaluating behavior of each of the set of terminals;

means for computing variation information based upon the evaluation; and

means for comparing the variation information for each of the set of terminals.

22. The apparatus of claim 17, further comprising:

means for persisting the categorizations for each of the set of terminals; and

means for retrieving the persisted categorizations for use in assignment of the set of terminals.

23. The apparatus of claim 17, further comprising means for modifying the assignment of the set of terminals as a function of an additional scheduling criterion.

24. A non-transitory computer-readable medium storing a computer program, wherein execution of the computer program is for:

causing at least one computer to categorize each terminal of a set of terminals as a function of channel variation; and

causing the at least one computer to allocate the set of categorized terminals to a set of tiles, wherein a terminal of a first category and a terminal of a second category are allocated the same tile, wherein terminals in the first category experience at least one of higher rates of interference and larger time domain variations than terminals in the second category, the set of tiles identifying resources for transmitting uplink signals.

25. The non-transitory computer-readable medium of claim 24 wherein execution of the computer program is also for:

causing the at least one computer to analyze time domain variations of each of the set of terminals; and

causing the at least one computer to compare the time domain variations to a predetermined threshold.

26. The non-transitory computer-readable medium of claim 24 wherein execution of the computer program is also for:

causing the at least one computer to maintain a categorization of each of the set of terminals; and

causing the at least one computer to retrieve the maintained categorization for use in the allocation of the set of terminals.

27. The non-transitory computer-readable medium of claim 24, wherein the allocation of the set of terminals is based at least in part upon at least one additional scheduling criterion.