This invention generally relates to telecommunications.
Communication systems are in widespread use in various contexts. Wireless communications have been increasing in capability and popularity. There are increasing options in line-based communications, also. With increased demand and competition, communication providers are always striving to provide enhanced services to subscribers. Doing that depends, in part, on managing the communication resources available for conducting subscriber communications including scheduling use of the resources and controlling the amount of signaling traffic.
Next generation wireless systems such as 802.16e, WiMAX, UMTS Long Term Evolution LTE) and CDMA2000 EV-DO Revision C Ultra Mobile Broadband (UMB) are based on orthogonal frequency multiple division access (OFDMA). A fully scheduled resource access control scheme is used on the uplink and downlink for OFDMA. With that, explicit signaling assigns resources to user data transmission. The signaling overhead needed for such assignments can become very bandwidth and power consuming, especially in a scenario in which the system supports a large number of relatively low rate applications such as voice over Internet protocol (VoIP). It is therefore necessary to provide a mechanism to reduce signaling overhead.
In OFDMA communication systems two kinds of resources can become capacity limiting; power and orthogonal dimensions. The latter refers to groups of frequency sub-carriers (i.e., tones) over a certain number of time-domain symbol periods that are referred to as tiles, resource blocks or OFDMA base nodes. The smallest scheduling unit such as a resource block is transmitted over the duration of one time slot or frame.
In general, different tones belonging to a tile or resource block may be scattered across an entire frequency band of a particular communication resource. In such a case, the transmission will experience a diversified channel and interference on each sub-carrier.
Given that hybrid automatic repeat request (HARQ) techniques are employed to increase system capacity, transmissions are interlaced in order to allow ACK/NAK feedback from the receiver. The dimension is therefore defined by the pair of tile and HARQ interlace. The number of dimensions allocated to a user is determined by the relationship between the packet format and the required application data rate. In general, the required application data rate should be less than or equal to the amount of data that could be transmitted using assigned packet format divided by the average HARQ transmission time of the packet.
Encoder packet transmission occurs using multiple HARQ interlaces repeating every certain number of frames and having a fixed maximum allowed number of sub-packet retransmissions. The tile-interlace resource assignment is valid for the duration of each encoder packet transmission. For low rate applications, such as voice, it is desirable to assign the resources for longer durations corresponding to talk spurt activity to reduce signaling overhead related to resource assignment.
There is a need for effectively scheduling communication resources in a manner that reduces signaling overhead and facilitates effective and efficient use of the communication resource.
An exemplary method of controlling usage of a communication resource comprises organizing a selected bandwidth of a communication resource including a plurality of resource blocks (RBs) into a hierarchical arrangement wherein the RBs are contiguous to each other at a lowest level of the arrangement. Nodes at higher levels of the arrangement each correspond to a plurality of the RBs in a dependent, related position relative to each node, respectively. At least one RB is assigned to a selected user of the communication resource based upon a current assignment of at least one other RB to maintain a maximum possible number of contiguous unassigned RBs.
An exemplary communication system comprises a communication resource having a bandwidth and including a plurality of resource blocks (RBs) arranged into a hierarchical arrangement wherein the RBs are contiguous to each other at a lowest level of the arrangement. Nodes at higher levels each correspond to a plurality of the RBs in a dependent, related position relative to each node, respectively. A resource assignment controller is configured to assign at least one of the RBs to a selected user of the communication resource based upon a current assignment of at least one other RB to maintain a maximum possible number of contiguous unassigned RBs.
The various features and advantages of this invention will become apparent to those skilled in the art from the following detailed description. The drawings that accompany the detailed description can be briefly described as follows.
The base station 102 includes a resource assignment controller 110 that is configured to assign the communication resource to the mobile stations 104, 106, 108 on an as-needed basis. In some instances the assignment is on a packet transmission interval basis while in other instances a persistent assignment is made for relatively lower rate applications such as voice communications. One such application for which persistent assignments are used is voice over Internet protocol (VoIP) communications.
The communication resource 120 is schematically illustrated at in
The hierarchical arrangement 122 of
Each RB has a plurality of interlace layers associated with it. In the example of
The illustration of
The resource assignment controller 110 assigns at least one RB to a selected user (e.g., mobile station 104, 106, 108) in a manner that depends on which of the RBs are currently assigned. The assignment strategy of this example maintains a maximum possible number of contiguous unassigned RBs. Keeping as many unassigned contiguous RBs as possible facilitates making persistent resource assignments of groups of contiguous RBs more consistently and with relatively lower signaling overhead. For example, keeping as many contiguous RBs unassigned as possible maximizes the ability to signal a single node identifier to make a resource assignment when multiple RBs are needed. If the resource becomes segmented (e.g., the currently assigned and currently unassigned RBs are interspersed among each other), it becomes necessary to signal the individual RB identifiers if more than one RB is needed for a particular assignment. Additionally, if the resource is segmented, the assignment including non-contiguous RBs introduces increased chances of varying channel and interference conditions for a particular transmission. Therefore, keeping as many contiguous RBs unassigned as possible decreases signaling overhead and improves the consistency of similar channel and interference conditions across the RBs of a particular transmission.
In one example, the resource assignment controller 110 selects the RB or RBs to assign to a user by determining how many RBs are needed. If only one RB (possibly including several or all interlaces a-h corresponding to a single RB) is needed, the controller 110 determines the current status of the RBs. The controller in one example starts from one side of the arrangement 122 and proceeds in a direction toward an opposite side (e.g., from left to right according to the drawing). Once an available RB is identified, the controller 110 assigns that RB to the user.
When more than one RB is needed, the controller 110 in one example determines the level of node that corresponds to the appropriate number of dependent RBs. The controller 110 begins on one side of the arrangement 122 and progresses in a direction toward the opposite side determining along the way which, if any, of the nodes at that level has unassigned RBs that would allow the corresponding node identifier to be used to signal the resource assignment. Keeping as many contiguous RBs unassigned as possible increases the likelihood that such a node will exist at any given time.
In one example, the controller 110 is configured to prioritize assignments such that all of the interlace layers associated with a RB are assigned to a single user for one assignment before multiple RBs are assigned to that user. In another example, the controller 110 prioritizes assignments of RBs (or nodes) such that any persistent assignments are made to RBs or nodes having a common parent node with other RBs (or nodes) that are currently assigned for persistent assignments. Given the longer times typically occupied by persistent assignments for lower rate applications compared to higher rate applications, using this prioritization tends to keep more contiguous RBs available for shorter-term assignments for the higher rate applications.
The controller 110 in one example evaluates the current assignment of the RBs of the communication resource 120 to identify any currently unassigned RBs between currently assigned RBs. In some cases, the controller 110 will reassign a user from at least one other RB to a corresponding number of the identified unassigned RBs. This reassignment will decrease the amount of segmenting of the communication resource 120 and increase the amount of contiguous unassigned RBs.
The assignment techniques described above are useful for new call requests, new data transmission requests, reassignments of ongoing calls or handover operations, for example.
The example assignment techniques have several associated features including facilitating persistent resource assignments without fragmenting or segmenting the resource between assigned and unassigned RBs. Keeping as many contiguous unassigned RBs as possible facilitates easier, more efficient signaling and persistent resource assignments can be made to contiguous RBs for more consistent channel and interference conditions for a transmission.
The preceding description is exemplary rather than limiting in nature. Variations and modifications to the disclosed examples may become apparent to those skilled in the art. The scope of legal protection given to this invention can only be determined by studying the following claims.