System and method for providing collision-avoided physical downlink control channel resource allocation in a network environment

• US 9,686,798 B1
• Filed: 01/14/2015
• Issued: 06/20/2017
• Est. Priority Date: 01/14/2015
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Zhao, Qing, Shirali, Kedar Durgadas, Nabar, Rohit Umesh
• Primary Examiner(s): Chu, Wutchung
• Application Number:
  US14/597,036
• Time in Patent Office: 888 Days
• CPC Class Codes: H04W 72/23 in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 72/535 based on resource usage policies
• CPC Class Codes: H04W 72/563 of the wireless resources

Abstract

A method is provided in one example embodiment and may include ranking a plurality of downlink control information (DCI) messages according to a first rank criterion; ranking a plurality of allowable resource sets for each ranked DCI message according to a second rank criterion; and allocating resources for each ranked DCI message based, at least in part, on whether particular resources, which are to be allocated for a particular ranked DCI message, are collided, at least in part, with previously allocated resources for one or more other DCI messages.

Claims

1. A method comprising:

ranking a plurality of downlink control information (DCI) messages according to a first rank criterion;

ranking a plurality of allowable resource sets for each ranked DCI message according to a second rank criterion, wherein ranking according to the second rank criterion further comprises at least one of;

ranking, for each ranked DCI message, allowable resource sets for a particular ranked DCI message in ascending order according to a number of control channel elements (CCEs) required in each allowable resource set for the particular ranked DCI message; and

for any corresponding allowable resource sets for the particular ranked DCI message having a same number of control channel elements (CCEs);

ranking the corresponding allowable resource sets according to an index of a starting CCE for each corresponding allowable resource set or ranking the corresponding allowable resource sets randomly; and

allocating resources for each ranked DCI message based, at least in part, on whether particular resources, which are to be allocated for a particular ranked DCI message, are collided, at least in part, with previously allocated resources for one or more other DCI messages.

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

determining whether the particular resources that are to be allocated for the particular ranked DCI message, are collided, at least in part, with any previously allocated resources for any of the one or more other DCI messages; and

attempting to allocate the particular resources for the particular ranked DCI message to a particular ranked allowable resource set that is not collided with any previously allocated resources for any of the one or more other DCI messages.

3. The method of claim 2, further comprising:

determining that all ranked allowable resource sets for the particular ranked DCI message are collided with one or more other ranked DCI messages having previously allocated resources;

determining a lowest ranked allowable resource set for the particular ranked DCI message that is directly collided with one or more other ranked DCI messages having previously allocated resources; and

attempting to re-allocate resources for each corresponding directly collided ranked DCI message to another of its corresponding ranked allowable resource set to avoid collisions with the particular ranked allowable resource set for the particular ranked DCI message and with any other ranked DCI messages having previously allocated resources.

4. The method of claim 3, further comprising:

determining that an attempted re-allocation of a directly collided DCI message causes another collision with one or more other DCI messages having previously allocated resources; and

attempting to re-allocate resources for any of the one or more other ranked DCI messages to another ranked allowable resource set that is not collided with either the particular resource set for the particular ranked DCI message or the directly collided DCI message.

5. The method of claim 4, further comprising:

determining that no re-allocation of any DCI message having previously allocated resources is possible without causing additional collisions; and

performing at least one of;

switching a ranking for a first two ranked allowable resource sets allowable resource sets having a same number of control channel elements (CCEs) for a first ranked DCI message and attempting to allocate resources for each ranked DCI message to avoid collisions among the ranked DCI messages; and

increasing a number of symbols in a control region for a subframe in which the plurality of ranked DCI messages are to be allocated.

6. The method of claim 1, wherein the one or more other DCI messages for which resources have previously been allocated include at least one of:

one or more other ranked DCI messages; and

one or more DCI messages allocated to a common search space of a physical downlink control channel (PDCCH) region of a subframe.

7. The method of claim 1, wherein ranking according to the first rank criterion further comprises at least one of:

ranking the plurality of DCI messages in descending order according to a minimum number of control channel elements (CCEs) that each of a given DCI message is allowed to use; and

for any corresponding DCI messages having a same minimum number of CCEs;

ranking the corresponding DCI messages according to user equipment identities associated with the corresponding DCI messages or ranking the corresponding DCI messages randomly.

8. One or more non-transitory tangible media encoding logic that includes instructions for execution by a processor, wherein the execution causes the processor to perform operations, comprising:

ranking a plurality of downlink control information (DCI) messages according to a first rank criterion;

ranking a plurality of allowable resource sets for each ranked DCI message according to a second rank criterion, wherein ranking according to the second rank criterion further comprises at least one of;

ranking, for each ranked DCI message, allowable resource sets for a particular ranked DCI message in ascending order according to a number of control channel elements (CCEs) required in each allowable resource set for the particular ranked DCI message; and

for any corresponding allowable resource sets for the particular ranked DCI message having a same number of control channel elements (CCEs);

ranking the corresponding allowable resource sets according to an index of a starting CCE for each corresponding allowable resource set or ranking the corresponding allowable resource sets randomly; and

allocating resources for each ranked DCI message based, at least in part, on whether particular resources, which are to be allocated for a particular ranked DCI message, are collided, at least in part, with previously allocated resources for one or more other DCI messages.

9. The media of claim 8, wherein the allocating further comprises:

determining whether the particular resources that are to be allocated for the particular ranked DCI message, are collided, at least in part, with any previously allocated resources for any of the one or more other DCI messages; and

attempting to allocate the particular resources for the particular ranked DCI message to a particular ranked allowable resource set that is not collided with any previously allocated resources for any of the one or more other DCI messages.

10. The media of claim 9, wherein the execution causes the processor to perform further operations, comprising:

determining that all ranked allowable resource sets for the particular ranked DCI message are collided with one or more other ranked DCI messages having previously allocated resources;

determining a lowest ranked allowable resource set for the particular ranked DCI message that is directly collided with one or more other ranked DCI messages having previously allocated resources; and

attempting to re-allocate resources for each corresponding directly collided ranked DCI message to another of its corresponding ranked allowable resource set to avoid collisions with the particular ranked allowable resource set for the particular ranked DCI message and with any other ranked DCI messages having previously allocated resources.

11. The media of claim 10, wherein the execution causes the processor to perform further operations, comprising:

determining that an attempted re-allocation of a directly collided DCI message causes another collision with one or more other DCI messages having previously allocated resources; and

attempting to re-allocate resources for any of the one or more other ranked DCI messages to another ranked allowable resource set that is not collided with either the particular resource set for the particular ranked DCI message or the directly collided DCI message.

12. The media of claim 11, wherein the execution causes the processor to perform further operations, comprising:

determining that no re-allocation of any DCI message having previously allocated resources is possible without causing additional collisions; and

performing at least one of;

switching a ranking for a first two ranked allowable resource sets allowable resource sets having a same number of control channel elements (CCEs) for a first ranked DCI message and attempting to allocate resources for each ranked DCI message to avoid collisions among the ranked DCI messages; and

increasing a number of symbols in a control region for a subframe in which the plurality of ranked DCI messages are to be allocated.

13. The media of claim 8, wherein ranking according to the first rank criterion further comprises at least one of:

ranking the plurality of DCI messages in descending order according to a minimum number of control channel elements (CCEs) that each of a given DCI message is allowed to use; and

for any corresponding DCI messages having a same minimum number of CCEs;

ranking the corresponding DCI messages according to user equipment identities associated with the corresponding DCI messages or ranking the corresponding DCI messages randomly.

14. An apparatus, comprising:

a memory element for storing data; and

a processor for executing instructions associated with the data, wherein the executing causes the apparatus to perform operations, comprising;

ranking a plurality of downlink control information (DCI) messages according to a first rank criterion;

ranking a plurality of allowable resource sets for each ranked DCI message according to a second rank criterion, wherein ranking according to the second rank criterion further comprises at least one of;

ranking, for each ranked DCI message, allowable resource sets for a particular ranked DCI message in ascending order according to a number of control channel elements (CCEs) required in each allowable resource set for the particular ranked DCI message; and

for any corresponding allowable resource sets for the particular ranked DCI message having a same number of control channel elements (CCEs);

ranking the corresponding allowable resource sets according to an index of a starting CCE for each corresponding allowable resource set or ranking the corresponding allowable resource sets randomly; and

allocating resources for each ranked DCI message based, at least in part, on whether particular resources, which are to be allocated for a particular ranked DCI message, are collided, at least in part, with previously allocated resources for one or more other DCI messages.

15. The apparatus of claim 14, wherein the allocating further comprises:

determining whether the particular resources that are to be allocated for the particular ranked DCI message, are collided, at least in part, with any previously allocated resources for any of the one or more other DCI messages; and

attempting to allocate the particular resources for the particular ranked DCI message to a particular ranked allowable resource set that is not collided with any previously allocated resources for any of the one or more other DCI messages.

16. The apparatus of claim 15, wherein the executing causes the apparatus to perform further operations, comprising:

determining that all ranked allowable resource sets for the particular ranked DCI message are collided with one or more other ranked DCI messages having previously allocated resources;

determining a lowest ranked allowable resource set for the particular ranked DCI message that is directly collided with one or more other ranked DCI messages having previously allocated resources; and

attempting to re-allocate resources for each corresponding directly collided ranked DCI message to another of its corresponding ranked allowable resource set to avoid collisions with the particular ranked allowable resource set for the particular ranked DCI message and with any other ranked DCI messages having previously allocated resources.

17. The apparatus of claim 16, wherein the executing causes the apparatus to perform further operations, comprising:

determining that an attempted re-allocation of a directly collided DCI message causes another collision with one or more other DCI messages having previously allocated resources; and

attempting to re-allocate resources for any of the one or more other ranked DCI messages to another ranked allowable resource set that is not collided with either the particular resource set for the particular ranked DCI message or the directly collided DCI message.

18. The apparatus of claim 17, wherein the executing causes the apparatus to perform further operations, comprising:

determining that no re-allocation of any DCI message having previously allocated resources is possible without causing additional collisions; and

performing at least one of;

switching a ranking for a first two ranked allowable resource sets allowable resource sets having a same number of control channel elements (CCEs) for a first ranked DCI message and attempting to allocate resources for each ranked DCI message to avoid collisions among the ranked DCI messages; and

increasing a number of symbols in a control region for a subframe in which the plurality of ranked DCI messages are to be allocated.

19. The apparatus of claim 14, wherein the one or more other DCI messages for which resources have previously been allocated include at least one of:

one or more other ranked DCI messages; and

one or more DCI messages allocated to a common search space of a physical downlink control channel (PDCCH) region of a subframe.

20. The apparatus of claim 14, wherein ranking according to the first rank criterion further comprises at least one of:

ranking the plurality of DCI messages in descending order according to a minimum number of control channel elements (CCEs) that each of a given DCI message is allowed to use; and

for any corresponding DCI messages having a same minimum number of CCEs;

ranking the corresponding DCI messages according to user equipment identities associated with the corresponding DCI messages or ranking the corresponding DCI messages randomly.