Resource Management with Device-Device Communication in Next Generation Cellular Networks

• US 20150029908A1
• Filed: 07/24/2014
• Published: 01/29/2015
• Est. Priority Date: 07/26/2013
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Laboratories America Inc (NEC Corporation)
• Inventors: Sundaresan, Karthikeyan
• Granted Patent: US 9,735,945 B2
• Time in Patent Office: Days
• US Class Current: 370/278
• CPC Class Codes: H04L 5/0073 Allocation arrangements that take into account other cell interferences for intercell interference mitigation or co-ordination in orthogonal multiplex systems H04J11/005
• CPC Class Codes: H04W 16/10 Dynamic resource partitioning
• CPC Class Codes: H04W 72/52 based on load

Abstract

At the beginning of every epoch the invention estimates the average traffic demand from cellular and device-to-device traffic in each sector in either DL or UL directions based on history from previous epochs. It partitions the network into interfering sectors and employing device-to-device traffic to determine the dynamic fractional frequency reuse FFR patterns for each of these clusters. Then, in every frame, for the set of sectors co-located at the same base station and instantaneous traffic demands, the invention solves the problem of device-to-device traffic placement and scheduling of cellular and device-to-device traffic jointly.

Claims

1. A method comprising the steps of:

providing resource management in cellular networks responsive to device-to-device communication capability in time division and frequency division duplexing wireless communication systems, the providing comprising;

estimating, at the beginning of every epoch lasting several tens of frames, an average traffic or resource demand from cellular and device-to-device traffic in each sector of the network based on history from previous epochs;

partitioning the network into disjoint small clusters of interfering sectors called cross sectors and utilizing device-to-device traffic to determine dynamic fractional frequency reuse patterns for downlink and uplink jointly for each of the clusters in a distributed and localized manner; and

determining, responsive to the determined fractional frequency reuse patterns, resources of operation for each sector in the cluster in downlink and uplink directions.

2. The method of claim 1, wherein the determining step comprises that in every frame, for the set of sectors co-located at a same base station and instantaneous traffic demands, solving a problem of device-to-device traffic placement and scheduling of cellular traffic jointly on both the downlink and uplink resources as well as across the sectors.

3. The method of claim 1, wherein the estimating step comprises estimating an average traffic or resource demand from cellular and device-to-device traffic in each sector of the network in either downlink or uplink directions.

4. The method of claim 1, wherein the determining step comprises based on traffic demands determining resource allocation for different types of cellular traffic for each sector in a cluster of interfering sectors located at different base stations while maximizing traffic demand that is satisfied and ensuring resource allocation according to fairness guidelines.

5. The method of claim 1, wherein the determining step comprises determining sets of users that can be co-scheduled on a resource in the network which includes, at each base station, picking a resource and a set of users, at most one from each sector co-located at the base station, such that it provides the maximum incremental utility to the current schedule and repeating until all resources have been scheduled or no further data remains to be scheduled.

6. The method of claim 1, wherein the determining step comprises determining sets of users that can be co-scheduled on a resource in the network which includes, at each base station, picking a resource and a user from one of the sectors co-located at the base station, such that it provides the maximum incremental utility to the current schedule, and repeating until all resources have been scheduled and no additional users can be scheduled on resources already allocated, or no further data remains to be scheduled.

7. The method of claim 1, wherein the determining step comprises determining sets of users that can be co-scheduled on a resource in the network which includes, at each base station, for each non-allocated user, adding it to the current set of allocated users and determining an incremental utility of assigning resources to the considered user with a choice of downlink or uplink resources for device-to-device users being considered.

8. The method of claim 1, wherein the determining step comprises picking a non-allocated user that provides a maximum incremental utility and adding it to a current schedule and repeating until all users have been allocated.

9. A non-transitory storage medium configured with instructions to be implemented by a computer for carrying out the following steps:

providing resource management in cellular networks responsive to device-to-device communication capability in time division and frequency division duplexing wireless communication systems, the providing comprising;

estimating, at the beginning of every epoch lasting several tens of frames, an average traffic or resource demand from cellular and device-to-device traffic in each sector of the network based on history from previous epochs;

partitioning the network into disjoint small clusters of interfering sectors called cross sectors and utilizing device-to-device traffic to determine dynamic fractional frequency reuse patterns for downlink and uplink jointly for each of the clusters in a distributed and localized manner; and

determining, responsive to the determined fractional frequency reuse patterns, resources of operation for each sector in the cluster in downlink and uplink directions.

10. The storage medium of claim 9, wherein the determining step comprises that in every frame, for the set of sectors co-located at a same base station and instantaneous traffic demands, solving a problem of device-to-device traffic placement and scheduling of cellular traffic jointly on both the downlink and uplink resources as well as across the sectors.

11. The storage medium of claim 9, wherein the estimating step comprises estimating an average traffic or resource demand from cellular and device-to-device traffic in each sector of the network in either downlink or uplink directions.

12. The storage medium of claim 9, wherein the determining step comprises based on traffic demands determining resource allocation for different types of cellular traffic for each sector in a cluster of interfering sectors located at different base stations while maximizing traffic demand that is satisfied and ensuring resource allocation according to fairness guidelines.

13. The storage medium of claim 9, wherein the determining step comprises determining sets of users that can be co-scheduled on a resource in the network which includes, at each base station, picking a resource and a set of users, at most one from each sector co-located at the base station, such that it provides the maximum incremental utility to the current schedule and repeating until all resources have been scheduled or no further data remains to be scheduled.

14. The storage medium of claim 9, wherein the determining step comprises determining sets of users that can be co-scheduled on a resource in the network which includes, at each base station, picking a resource and a user from one of the sectors co-located at the base station, such that it provides the maximum incremental utility to the current schedule, and repeating until all resources have been scheduled and no additional users can be scheduled on resources already allocated, or no further data remains to be scheduled.

15. The storage medium of claim 9, wherein the determining step comprises determining sets of users that can be co-scheduled on a resource in the network which includes, at each base station, for each non-allocated user, adding it to the current set of allocated users and determining an incremental utility of assigning resources to the considered user with a choice of downlink or uplink resources for device-to-device users being considered.

16. The storage medium of claim 9, wherein the determining step comprises picking a non-allocated user that provides a maximum incremental utility and adding it to a current schedule and repeating until all users have been allocated.