SDMA resource management

• US 8,693,405 B2
• Filed: 10/27/2005
• Issued: 04/08/2014
• Est. Priority Date: 10/27/2005
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Ji, Tingfang, Gore, Dhananjay Ashok, Gorokhov, Alexei, Dong, Min, Agrawal, Avneesh
• Primary Examiner(s): Doan, Kiet
• Assistant Examiner(s): Vu, Michael T.
• Application Number:
  US11/261,837
• Publication Number:
  US 20070097910A1
• Time in Patent Office: 3,085 Days
• Field of Search: 370/329, 370/343, 370/437, 370/328, 375/299, 375/132, 709/236, 709/244
• US Class Current: 370/329
• CPC Class Codes: H04B 1/713 using frequency hopping
• CPC Class Codes: H04B 7/026 Co-operative diversity, e.g. using fixed or mobile stations as relays
• CPC Class Codes: H04L 5/0023 Time-frequency-space
• CPC Class Codes: H04L 5/0037 Inter-user or inter-terminal allocation
• CPC Class Codes: H04L 5/0044 allocation of payload
• CPC Class Codes: H04L 5/023 Multiplexing of multicarrier modulation signals multicarrier modulation H04L27/2601
• CPC Class Codes: H04W 72/563 of the wireless resources

Abstract

A method for allocating resources in a wireless communications environment comprises receiving a mapping between a first hop-port and frequency range, and determining whether to map a second access terminal to a second hop-port that is mapped to at least the same frequency range during a substantially similar instance in time, the determination made as a function of characteristics relating to a first access terminal associated with the first hop-port. The method can further include determining that the first access terminal is a candidate for employing Space-Division Multiple Access (SDMA), and mapping the second-hop port and associating the second access terminal with the second hop-port when the second access terminal is also a candidate for employing SDMA.

Claims

1. A method for allocating resources in a wireless communications environment, comprising:

receiving a mapping between a first hop-port and frequency range, the mapping associated with a first channel tree that includes multiple mappings between hop-ports and frequency ranges, the first channel tree further includes the first hop-port; and

determining whether to assign a second access terminal to a second hop-port that is mapped to at least the same frequency range during a substantially similar instance in time, the determination made as a function of characteristics relating to a first access terminal associated with the first hop-port, wherein a second channel tree includes multiple mappings between hop-ports and frequency ranges, the second channel tree further includes the second hop-port, wherein

upon determining that the first access terminal is a candidate for employing Space-Division Multiple Access (SDMA),

mapping the second-hop port and associating the second access terminal with the second hop-port when the second access terminal is also a candidate for employing SDMA.

2. The method of claim 1, further comprising:

determining that the first access terminal is not a candidate for employing SDMA; and

preventing mapping of the second-hop port.

3. The method of claim 1, wherein the first channel tree includes multiple mappings between hop-ports and frequency ranges according to a first hop permutation and the second channel tree includes multiple mappings between hop-ports and the frequency ranges according to the first hop permutation.

4. The method of claim 3, further comprising:

determining that the first access terminal has a first spatial direction;

determining that a second access terminal has a second spatial direction;

mapping the first access terminal to the first hop-port for a first time period; and

mapping the second access terminal to the second hop-port for the first time period.

5. The method of claim 4, further comprising:

associating the first access terminal with a first plurality of hop-ports in the first channel tree; and

preventing association of a third access terminal to the first plurality of hop-ports in the second channel tree.

6. The method of claim 5, further comprising determining that the third access terminal is operating in a diversity mode, and wherein preventing comprises preventing associating when the third access terminal is operating in the diversity mode.

7. The method of claim 5, wherein each hop port is mapped to a range of frequencies, the method further comprising:

randomly mapping the first plurality of hop-ports to frequencies within the range of frequencies; and

randomly mapping the second plurality of hop-ports to frequencies within the range of frequencies.

8. The method of claim 4, further comprising:

receiving a quantized value indicative of the first direction from the first access terminal; and

associating the first access terminal to the first hop-port based upon the quantized value.

9. The method of claim 8, wherein the quantized value is selected from a codebook.

10. The method of claim 1, further comprising receiving channel information from the first access terminal and wherein determining comprises determining based upon the channel information.

11. The method of claim 10, wherein the channel information comprises a Channel Quality Indicator.

12. A wireless communications apparatus, comprising:

a memory that includes information relating to whether a first and a second access terminals are candidates for employing Space-Division Multiple Access (SDMA) in at least one of an Orthogonal Frequency Division Multiplexing (OFDM) or orthogonal frequency division multiple access (OFDMA) environment and includes a mapping between a first hop-port and frequency range, wherein the memory further includes a first channel tree includes multiple mappings between hop-ports and frequency ranges, the first channel tree further includes the first hop-port, and a second channel tree includes multiple mappings between hop-ports and frequency ranges, the second channel tree further includes a second hop-port; and

a processor that determines whether to assign the second access terminal to the second hop-port that is mapped to the frequency range during a similar instance in time, the determination made as a function of characteristics relating to the first access terminal, wherein the first access terminal is associated with the first hop-port, wherein

upon determining that the first access terminal is a candidate for employing SDMA,

mapping the second-hop port and associating the second access terminal with the second hop-port when the second access terminal is also a candidate for employing SDMA.

13. The wireless communications apparatus of claim 12, the processor performs the mapping for a forward-link.

14. The wireless communications apparatus of claim 12, the processor receives packets from the first and second access terminals and determines whether the access terminals are candidates for employing SDMA on a per-packet basis.

15. The wireless communications apparatus of claim 12, the processor is associated with multiple transmit antennas that are employed to effectuate communications between an access point and the access terminals.

16. An apparatus for managing frequency resources in a wireless communications environment, comprising:

means for determining that a first access terminal and a second access terminal are candidates for employing Space-Division Multiple Access (SDMA), wherein the means employs a first channel tree includes multiple mappings between hop-ports and frequency ranges, the first channel tree further includes a first hop-port, and a second channel tree includes multiple mappings between hop-ports and frequency ranges, the second channel tree further includes a second hop-port; and

means for assigning the first access terminal to the first hop-port, wherein the means for assigning assigns the second access terminal to the second hop-port upon determining that the first access terminal is a candidate for employing SDMA and the second access terminal is also a candidate for employing SDMA, the first and second hop-ports are mapped to substantially similar time-frequency resources.

17. The apparatus of claim 16, further comprising:

means for analyzing the first channel tree that includes the mapping between the first hop-port and the time-frequency resources; and

means for defining the mapping between the second hop-port and the time-frequency resources in the second channel tree.

18. The apparatus of claim 16, further comprising:

means for maintaining a codebook, the codebook includes information relating to a quantized value indicative of a first spatial direction associated with the first access terminal; and

means for defining mappings associated with the first channel tree and the second channel tree as a function of the quantized value.

19. The apparatus of claim 16, further comprising:

means for determining that a third access terminal is not a candidate for employing SDMA; and

means for ensuring that the third access terminal does not share time-frequency resources with other access terminals.

20. The apparatus of claim 16, further comprising:

means for mapping a first plurality of hop-ports to a set of frequencies within a range of frequencies; and

means for mapping a second plurality of hop-ports to the set of frequencies within the range of frequencies so that a hop-port within the first plurality of hop-ports and a corresponding hop-port within the second plurality of hop-ports are mapped to corresponding frequencies within the set of frequencies.

21. The apparatus of claim 16, further comprising:

means for randomly mapping a first plurality of hop-ports to a set of frequencies within a range of frequencies; and

means for randomly mapping a second plurality of hop-ports corresponding to the first set of hop-ports to the set of frequencies within the range of frequencies so that corresponding hop-ports within the first set of hop-ports and the second set of hop-ports are not mapped to substantially similar frequencies.

22. A computer-readable storage medium having stored thereon computer-executable instructions for:

determining whether a first access terminal is a candidate for employing Space-Division Multiple Access (SDMA);

assigning the first access terminal to one or more first hop-ports that are mapped to one or more frequency tones in a first channel tree, wherein the first channel tree includes multiple mappings between hop-ports and frequency ranges, the first channel tree further includes the one or more first hop-ports;

determining whether a second access terminal is a candidate for employing SDMA;

assigning the second access terminal to one or more hop-ports based upon characteristics of the first access terminal, wherein upon a determination that the first access terminal and the second access terminal are candidates for employing SDMA, the second access terminal is assigned to the one or more hop-ports; and

mapping the one or more hop-ports assigned to the second access terminal in a second channel tree to the one or more frequency tones mapped to the one or more hop-ports assigned to the first access terminal, wherein the second channel tree includes multiple mappings between hop-ports and frequency ranges, the second channel tree further includes the one or more hop-ports assigned to the second access terminal.

23. The computer-readable storage medium of claim 22, further comprising instructions for determining that the first access terminal is separated in space a sufficient distance from the second access terminal to enable the first access terminal and the second access terminal to share time-frequency resources.

24. The computer-readable storage medium of claim 22, further comprising instructions for:

determining that a third access terminal is not a candidate for employing SDMA;

assigning the third access terminal to one or more hop-ports within the first channel tree; and

ensuring that hop-ports within the second channel tree that correspond to hop-ports within the first channel tree associated with the third access terminal are not assigned to a disparate access terminal.

25. The computer-readable storage medium of claim 24, further comprising instructions for:

randomly mapping the one or more hop-ports associated with the first access terminal to the one or more frequency tones; and

randomly mapping the one or more hop-ports associated with the second access terminal to the one or more frequency tones.

26. A processor that executes instructions for enhancing performance for a wireless communication environment, the instructions comprising:

associating a first access terminal to a first set of hop-ports, the first access terminal configured to operate in an at least one of an Orthogonal Frequency Division Multiplexing (OFDM) or orthogonal frequency division multiple access (OFDMA) environment;

mapping the first set of hop-ports to a range of frequencies in a first channel tree that includes multiple mappings between hop-ports and frequency ranges;

mapping the second set of hop-ports to the range of frequencies in a second channel tree that includes multiple mappings between hop-ports and frequency ranges so that the first set of hop-ports and the second set of hop-ports are mapped to the range of frequencies at a substantially similar time;

determining whether the first access terminal is a candidate for employment of Space-Division Multiple Access (SDMA); and

determining whether to assign the second access terminal to the second hop-ports, wherein the determination is a function of characteristics relating to the first access terminal associated with the first set of hop-port, wherein upon determining that the first access terminal is a candidate for employing SDMA, associating the second access terminal with the second hop-port when the second access terminal is also a candidate for employing SDMA.

27. The processor of claim 26, the instructions further comprise ensuring that the first and second access terminal are separated in space a threshold distance.

28. A method for allocating resources in a wireless communications environment, comprising:

receiving a mapping between a first hop-port and frequency range; and

determining whether to assign a second access terminal to a second hop-port that is mapped to at least the same frequency range during a substantially similar instance in time, the determination made as a function of characteristics relating to a first access terminal associated with the first hop-port;

determining that the first access terminal has a first spatial direction;

determining that a second access terminal has a second spatial direction;

mapping the first access terminal to the first hop-port for a first time period; and

mapping the second access terminal to the second hop-port for the first time period,

wherein a first channel tree includes multiple mappings between hop-ports and frequency ranges according to a first hop permutation and a second channel tree includes multiple mappings between hop-ports and the frequency ranges according to the first hop permutation.

29. The method of claim 28, further comprising:

associating the first access terminal with a first plurality of hop-ports in the first channel tree; and

preventing association of a third access terminal to the first plurality of hop-ports in the second channel tree.

30. The method of claim 29, further comprising determining that the third access terminal is operating in a diversity mode, and wherein preventing comprises preventing associating when the third access terminal is operating in the diversity mode.

31. The method of claim 29, wherein each hop port is mapped to a range of frequencies, the method further comprising:

randomly mapping the first plurality of hop-ports to frequencies within the range of frequencies; and

randomly mapping the second plurality of hop-ports to frequencies within the range of frequencies.

32. The method of claim 28, further comprising:

receiving a quantized value indicative of the first direction from the first access terminal; and

associating the first access terminal to the first hop-port based upon the quantized value.

33. The method of claim 32, wherein the quantized value is selected from a codebook.