Systems, methods, and devices for distributed scheduling for device-to-device interference mitigation

• US 9,974,048 B2
• Filed: 03/27/2014
• Issued: 05/15/2018
• Est. Priority Date: 04/26/2013
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Intel IP Corporation (Intel Corporation)
• Inventors: Yang, Rongzhen, Yin, Hujun, Niu, Huaning
• Primary Examiner(s): Taha, Shaq A
• Assistant Examiner(s): Ali, Farhad
• Application Number:
  US14/771,869
• Publication Number:
  US 20160037547A1
• Time in Patent Office: 1,510 Days
• CPC Class Codes: H04J 11/00 Orthogonal multiplex systems, e.g. using WALSH codesH04J13/00 takes precedence
• CPC Class Codes: H04J 11/0023 Interference mitigation or co-ordination direct sequence spread spectrum [DSSS] systems H04B1/7097; frequency hopping H04B1/713; allocation criteria for ingress interference avoidance H04L5/0062; frequency allocation criteria for requirements on out-of-channel emissions H04L5/0066; arrangements for removing intersymbol interference or baseband equalisers H04L25/03006; peak power aspects in multicarrier modulation H04L27/2614; power management H04W52/00; traffic scheduling H04W72/54, H04W72/541
• CPC Class Codes: H04J 11/005 of intercell interference
• CPC Class Codes: H04L 1/1671 the supervisory signal being transmitted together with control information
• CPC Class Codes: H04L 1/1812 Hybrid protocols; Hybrid automatic repeat request [HARQ]
• CPC Class Codes: H04L 1/1861 Physical mapping arrangements for ACK signaling see also H04L5/0053
• CPC Class Codes: H04L 12/1407 Policy-and-charging control [PCC] architecture
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0032 Distributed allocation, i.e. involving a plurality of allocating devices, each making partial allocation
• CPC Class Codes: H04L 5/0033 each allocating device acting autonomously, i.e. without negotiation with other allocating devices
• CPC Class Codes: H04L 5/0044 allocation of payload
• CPC Class Codes: H04L 5/005 of common pilots, i.e. pilots destined for multiple users or terminals
• CPC Class Codes: H04L 5/0055 Physical resource allocation for ACK/NACK for physical mapping arrangements in ARQ protocols H04L1/1861
• 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: H04L 65/1016 IP multimedia subsystem [IMS]
• CPC Class Codes: H04L 65/1045 Proxies, e.g. for session initiation protocol [SIP]
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment
• CPC Class Codes: H04L 65/1073 : Registration or de-registration
• CPC Class Codes: H04L 65/1104 : Session initiation protocol [SIP]
• CPC Class Codes: H04L 65/403 : Arrangements for multi-party communication, e.g. for conferences data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15
• CPC Class Codes: H04L 65/65 : Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]
• CPC Class Codes: H04L 65/762 : at the source reformatting of additional data in video distribution servers H04N21/2355
• CPC Class Codes: H04L 65/80 : Responding to QoS
• CPC Class Codes: H04L 67/02 : based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/10 : in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 69/08 : Protocols for interworking; Protocol conversion
• CPC Class Codes: H04N 21/4728 : for selecting a Region Of Interest [ROI], e.g. for requesting a higher resolution version of a selected region
• CPC Class Codes: H04N 21/4788 : communicating with other users, e.g. chatting arrangements for providing for computer conferences, e.g. chat rooms, to substation in data switching networks H04L12/1813; distributed application using peer-to-peer [P2P] networks H04L67/104
• CPC Class Codes: H04N 21/6437 : Real-time Transport Protocol [RTP]
• CPC Class Codes: H04N 7/141 : between two video terminals, e.g. videophone telephonic communication systems combined with television receiver for reception of entertainment or information matter H04M11/085
• CPC Class Codes: H04N 7/147 : Communication arrangements, e.g. identifying the communication as a video-communication, intermediate storage of the signals selecting H04Q
• CPC Class Codes: H04N 7/15 : Conference systems
• CPC Class Codes: H04W 24/06 : Testing, supervising or monitoring using simulated traffic
• CPC Class Codes: H04W 28/0236 : radio quality, e.g. interference, losses or delay
• CPC Class Codes: H04W 36/0066 : of control information between different types of networks in order to establish a new radio link in the target network
• CPC Class Codes: H04W 4/70 : Services for machine-to-machine communication [M2M] or machine type communication [MTC]
• CPC Class Codes: H04W 48/06 : based on traffic conditions
• CPC Class Codes: H04W 48/18 : Selecting a network or a communication service
• CPC Class Codes: H04W 52/0212 : managed by the network, e.g. network or access point is master and terminal is slave
• CPC Class Codes: H04W 52/0216 : using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 52/08 : Closed loop power control
• CPC Class Codes: H04W 52/146 : Uplink power control
• CPC Class Codes: H04W 52/242 : taking into account path loss
• CPC Class Codes: H04W 52/32 : TPC of broadcast or control channels
• CPC Class Codes: H04W 52/325 : Power control of control or pilot channels
• CPC Class Codes: H04W 60/00 : Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
• CPC Class Codes: H04W 68/00 : User notification, e.g. alerting and paging, for incoming communication, change of service or the like
• CPC Class Codes: H04W 68/02 : Arrangements for increasing efficiency of notification or paging channel
• CPC Class Codes: H04W 72/04 : Wireless resource allocation
• CPC Class Codes: H04W 72/044 : based on the type of the allocated resource
• CPC Class Codes: H04W 72/0446 : Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/0453 : Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 72/20 : Control channels or signalling for resource management
• CPC Class Codes: H04W 72/21 : in the uplink direction of a wireless link, i.e. towards the network
• CPC Class Codes: H04W 72/23 : in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 72/52 : based on load
• CPC Class Codes: H04W 72/542 : using measured or perceived quality
• CPC Class Codes: H04W 76/14 : Direct-mode setup
• CPC Class Codes: H04W 76/18 : Management of setup rejection or failure
• CPC Class Codes: H04W 76/27 : Transitions between radio resource control [RRC] states
• CPC Class Codes: H04W 76/28 : Discontinuous transmission [DTX]; Discontinuous reception [DRX]
• CPC Class Codes: H04W 76/38 : triggered by timers
• CPC Class Codes: H04W 8/005 : Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 8/22 : Processing or transfer of terminal data, e.g. status or physical capabilities
• CPC Class Codes: H04W 88/02 : Terminal devices
• CPC Class Codes: H04W 88/06 : adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals
• CPC Class Codes: Y02D 30/70 : in wireless communication networks

Abstract

Systems, methods, and devices for device-to-device (D2D) distributed scheduling are disclosed herein. User equipment (UE) is configured to measure a received power level for a reference signal received from a target UE and measure received power levels for reference signals received from one or more non-target UEs. The UE is configured to generate a resource usage map for the target UE and the one or more non-target UEs. The UE is configured to determine a priority, with respect to the target UE, for each resource element group based on the resource usage map and an anticipated signal-to-interference ratio (SIR). The UE is configured to transmit data to the target UE during one or more resource element groups with the highest priorities for the target UE.

Claims

1. User equipment (UE) configured to communicate with an evolved universal terrestrial radio access network (eUTRAN), comprising:

a processor; and

a memory coupled with the processor, the memory storing instructions which when executed by the processor cause the UE to;

measure a received power level of a reference signal received from a target UE and measure received power levels for reference signals received from a plurality of non-target UEs;

generate resource usage maps for the target UE and each of the plurality of non-target UEs, wherein each resource usage map indicates resource element groups in an available device-to-device spectrum for which a corresponding UE is available for reception;

determine a priority, with respect to the target UE, for each resource element group based on the resource usage map and an anticipated signal-to-interference ratio, wherein the anticipated signal-to-interference ratio for each resource element group is based on the received power level for the reference signal received from the target UE and only those of the reference signals that are received from those of the plurality of non-target UEs that are available during the each resource element group; and

transmit data to the target UE within one or more resource element groups with highest priorities for the target UE.

2. The UE of claim 1, wherein the UE determines the priority for a resource element group by calculating the anticipated signal-to-interference ratio for the resource element group, wherein calculating the anticipated signal-to-interference ratio comprises:

summing the received power levels for reference signals from only those of the plurality of non-target UEs that are available during the resource element group to generate a summed interference power level; and

dividing the received power level for the reference signal received from the target UE by the summed interference power level.

3. The UE of claim 1, wherein determining the priority comprises assigning a priority value corresponding to the anticipated signal-to-interference ratio when the target UE is available during a resource element group and assigning a minimum priority value when the target UE is unavailable during the resource element group.

4. The UE of claim 1, wherein the one or more resource units during which the UE transmits the data to the target UE comprise anticipated signal-to-interference ratios at least greater than or equal to a lower signal-to-interference ratio limit.

5. The UE of claim 1, wherein the memory further stores instructions which when executed by the processor cause the UE to establish a device-to-device session with the target UE.

6. The UE of claim 1, wherein the memory further stores instructions which when executed by the processor cause the UE to schedule transmission of the data to the target UE during the one or more resource element groups with the highest signal-to-interference ratios for the target UE.

7. The UE of claim 1, wherein the UE generates the resource usage map using a predefined random number generator known to other UEs such that each of the target UE and the plurality of non-target UEs are capable of generating the same resource usage map.

8. The UE of claim 7, wherein the reference signals received from the target UE and the one or more non-target UEs comprise identification information corresponding to the target UE and the one or more non-target UEs, and wherein generating the resource usage map comprises using the identification information as input for the predefined random number generator.

9. A method for device-to-device scheduling, the method comprising:

generating a resource usage map for a device-to-device paired radio and a plurality of unpaired radios using a predefined random number generator and identification information of the paired radio and the plurality of unpaired radios, the resource usage map indicating resource units for which the paired radio and the plurality of unpaired radios are available for reception;

summing, for each resource unit during which the paired radio is available for reception, channel gains for only those of the plurality of unpaired radios that will also be available during the each resource unit to generate a summed unpaired channel gain for the each resource unit during which the paired radio is available for reception;

dividing a channel gain for the paired radio by the summed unpaired channel gain to determine an interference level for the each resource unit during which the paired radio is available for reception; and

scheduling a transmission to the paired radio during only those of the resource units during which the paired radio is available for reception that have determined interference levels greater than a lower limit.

10. The method of claim 9, further comprising:

determining the channel gain for the paired radio; and

determining the channel gain for each of the plurality of unpaired radios.

11. The method of claim 9, further comprising calculating a transmission power for a scheduled resource unit based on the interference level for the paired radio.

12. The method of claim 9, wherein generating the resource usage map further comprises using a scheduling period as input to the random number generator and using a resource utility rate, the resource utility rate defining a portion of an available spectrum resource for usage by a device-to-device pair.

13. A wireless communication device, comprising:

a device-to-device session component configured to establish a device-to-device session with a paired wireless communication device;

a resource usage component configured to determine available and unavailable resource units for the wireless communication device, the paired wireless communication device, and a plurality of unpaired wireless communication devices using a predefined random number generator, wherein the resource usage component determines the available or unavailable resource units using identifiers for respective wireless communication devices as input to the predefined random number generator, and wherein the predefined random number generator generates identical output based on identical input;

a scheduling component configured to prohibit scheduling of wireless transmission during unavailable resource units for the wireless communication device and prohibit scheduling wireless transmission to the paired wireless communication device during unavailable resource units for the paired wireless communication device; and

a signal to interference component configured to determine an anticipated signal-to-interference ratio for a resource unit by;

summing received power levels for reference signals from only those of the plurality of unpaired wireless communication devices that will be available during the resource unit to generate a summed interference power level; and

dividing a received power level of a reference signal received from the paired wireless communication device by the summed interference power level;

wherein the scheduling component is further configured to schedule wireless transmission to the paired wireless communication device during one or more resource units having highest signal-to-interference ratios.

14. The wireless communication device of claim 13, wherein the signal-to-interference component is also configured to determine another anticipated signal-to-interference ratio for a resource unit by:

summing a channel gain for only those of the plurality of unpaired wireless communication devices that will be available during the resource unit to generate a summed interference channel gain; and

dividing a channel gain for the paired wireless communication device by the summed interference channel gain.

15. The wireless communication device of claim 14, further comprising a reference signal component configured to determine the channel gain for each of the plurality of unpaired wireless communication devices and the paired wireless communication device.

16. The wireless communication device of claim 13, wherein the predefined number generator is defined within the wireless communication device, the paired wireless communication device, and the plurality of unpaired wireless communication devices prior to establishing the device-to-device session.

17. The wireless communication device of claim 13, further comprising a discovery component configured to discover the identifiers of one or more of the paired wireless communication devices and one or more of the plurality of unpaired wireless communication devices.

18. The wireless communication device of claim 17, wherein the identifiers comprise at least one of:

a media access control (MAC) address for a wireless communication device configured to communicate using a Wi-Fi protocol;

a device-to-device identifier for a wireless communication device comprising user equipment (UE) configured to communicate with an evolved universal terrestrial radio access network (eUTRAN); and

an identifier for a wireless communication device configured to communicate in a wireless body area network (WBAN).