System and method for assigning communications resources in a wireless communications system

Patent metadata

Field	Value
Publication number	US-9544911-B2
Application number	US-18807508-A
Country	US
Kind code	B2
Filing date	Aug 7, 2008
Priority date	Aug 10, 2007
Publication date	Jan 10, 2017
Grant date	Jan 10, 2017

Abstract

System and method for assigning communications resources in a wireless communications system. A method for operating a base station comprises receiving a resource request for radio resources for a mobile station, in response to a determining that the base station will service the resource request, assigning radio resources based on the resource request and transmitting an indicator of the assigned radio resources to the mobile station, and in response to a determining that the base station will not service the resource request, returning to a normal mode of operations. The assigning of radio requests makes use of a channel tree comprised of two non-orthogonal sets of mappings between nodes of the channel tree and radio resources, with each node corresponding to at least one radio resource.

First claim

What is claimed is:

1. A method for operating a base station of a wireless communications system, the method comprising:
receiving a resource request for radio resources for a mobile station;
assigning radio resources to the mobile station in accordance with the resource request, wherein assigning radio resources comprises assigning one or more mappings of a channel tree comprising at least a first set of mappings of radio resources and a second set of mappings of radio resources, wherein at least one mapping in the second set of mappings of radio resources is non-orthogonal to another mapping in the second set of mappings of radio resources such that multiple mappings within the second set of mappings allocate a common radio resource upon being assigned; setting values of individual bits in a bitmap based on the resource request, wherein bits in the bitmap indicate an assignment state for nodes in the channel tree, and wherein a bit in the bitmap corresponds to a single node of the channel tree; and
transmitting the bitmap to the mobile station.

2. The method of claim 1 , wherein the first set of mappings of radio resources comprises a multilevel tree configuration having K levels, wherein a first level comprises a single node, an N-th level comprises N*M nodes, where M is a degree of the channel tree, and a K-th level comprises nodes representing allocatable radio resources, with a node of a second level coupled to M nodes of a third level immediately below the second level, with each node representing a mapping between the node and radio resources coupled to the node, and wherein the second set of mappings of radio resources comprises one or more list nodes, with each list node associated with one or more radio resources.

3. The method of claim 2 , wherein the assigning comprises selecting a node of the channel tree or a list node based on the resource request, and wherein the bitmap comprises an index of the selected node of the channel tree or the selected list node, the index being a numerical value.

4. The method of claim 2 , wherein the radio resources associated with a list node of the second set of mappings may have one of two values, a first value representing that the radio resource is assigned to the resource request and a second value representing that the radio resource is not assigned to the resource request.

5. The method of claim 1 , further comprising transmitting information to the mobile station using the assigned radio resources or receiving information from the mobile station using the assigned radio resources.

6. The method of claim 1 , further comprising prior to the base station returning to normal operations, discarding the resource request.

7. The method of claim 1 , wherein the channel tree comprises a multilevel channel tree that is specifiable by a first index corresponding to a node in a first portion of the multilevel channel tree and a second index corresponding to a number of nodes a specified number of levels below the node corresponding to the first index, and
wherein assigning radio resources to the mobile station comprises:
selecting a node from the first level to a K-(LogMJ) level of the multilevel channel tree based on the resource request; and
setting values of individual bits in the bitmap based on the resource request, wherein bits in the bitmap indicate an assignment state for nodes in a level LogMJ levels below a level of the selected node, and wherein a bit in the bitmap corresponds to a single node of the multilevel channel tree at the level LogMJ levels below a level of the selected node.

8. The method of claim 1 , wherein at least two mappings within the second set of mappings allocate common radio resources upon being assigned.

9. The method of claim 1 , wherein all mappings in the second set of mappings are mapped to the common node.

10. A method for operating a base station of a wireless communications system, the method comprising:
receiving a resource request for radio resources for a mobile station;
assigning radio resources to the mobile station by assigning at least one node of an annular channel tree to the mobile station, the annular channel tree comprising an outermost ring having a plurality of base nodes corresponding to allocatable radio resources, two or more intermediate rings each having a same number of nodes as the outermost ring, and an innermost ring having a single node, wherein nodes of the annular channel tree are mapped to one another such that the outermost ring, the two or more intermediate rings, and the innermost ring are interconnected in a circularly adjacent manner, wherein at least one of the nodes on an outer-most one of the two or more intermediate rings is non-orthogonal with another one of the nodes on the outer-most intermediate ring such that multiple nodes on the outer-most intermediate ring allocate a common time-frequency resource upon being assigned;
setting values of individual bits in a bitmap based on the resource request, wherein bits in the bitmap indicate an assignment state for nodes in the channel tree, and wherein a bit in the bitmap corresponds to a single node of the channel tree; and
transmitting the bitmap to the mobile station.

11. The method of claim 10 , wherein the assigning comprises selecting a node of the annular channel tree based on the resource request.

12. The method of claim 11 , wherein the bitmap comprises an index of the selected node.

13. The method of claim 10 , wherein at least one of the nodes on an outer-most one of the two or more intermediate rings is non-orthogonal with another one of the nodes on the outer-most intermediate ring such that multiple nodes on the outer-most intermediate ring are associated with the common time-frequency resource.

14. The method of claim 10 , wherein multiple nodes on the first inner ring allocate the common radio resource upon being assigned.

15. A method for operating a base station of a wireless communications system, the method comprising:
receiving a resource request for radio resources for a mobile station;
assigning radio resources based on the resource request, wherein the assigning makes use of a multilevel channel tree comprising a set of mappings between nodes of the multilevel channel tree and radio resources, with each node corresponding to at least one radio resource, the multilevel channel tree specifiable by a first index corresponding to a node in a first portion of the multilevel channel tree and a second index corresponding to a number of nodes a specified number of levels below the node, and
transmitting an indicator of the assigned radio resources to the mobile station,
wherein the multilevel channel tree has K levels, a first one of the K levels comprising a single node, an N-th one of the K levels comprising N*M nodes, where M is a degree of the multilevel channel tree, and a K-th one of the K levels comprising nodes representing allocatable radio resources,
wherein the second index comprises a J-bit long bitmap, and

wherein the assigning comprises:
selecting a node from the first level to a K-(LogMJ) level of the multilevel channel tree based on the resource request; and
setting values of individual bits in the bitmap based on the resource request, wherein bits in the bitmap indicate an assignment state for nodes in a level LogMJ levels below a level of the selected node, and wherein a bit in the bitmap corresponds to a single node of the multilevel channel tree at the level LogMJ levels below a level of the selected node.

16. The method of claim 15 , wherein the index comprises the first index and t

Assignees

• Liu Juejun
• Ming Zhengchuang
• Mcbeath Sean Michael
• Soong Anthony C K
• Futurewei Technologies Inc

Inventors

• Liu Juejun
• Ming Zhengchuang
• Mcbeath Sean Michael
• Soong Anthony C K

Classifications

• H04L5/0007 Primary

  the frequencies being orthogonal, e.g. OFDM(A) or DMT · CPC title

• H04L5/0037

  Inter-user or inter-terminal allocation · CPC title

• H04L5/0053

  Allocation of signalling, i.e. of overhead other than pilot signals · CPC title

• H04W72/56 Primary

  based on priority criteria · CPC title

• H04L5/0092

  Indication of how the channel is divided · CPC title