Distributed D2D Priority Scheduling for Interference Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In device-to-device (D2D) communication networks, existing scheduling rules that assume equal transmission power for all devices are sub-optimal when transmission power varies, leading to interference and reduced throughput, as they fail to account for differences in transmission power and channel usage time, resulting in unfair resource allocation and potential communication disruptions.

Innovation Solution

A priority mapping system that determines priority values for User Equipment (UE) based on transmission power and channel usage time, allowing for fair and efficient scheduling of D2D links without a central entity, using a coordinator device or a mesh network to generate and update priority maps, ensuring that UEs with lower transmission power and shorter channel usage time are prioritized, thereby optimizing network throughput.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing scheduling rules assume equal transmission power for all devices, then scheduling simplicity is maintained, but network throughput is reduced and interference increases

Engineering Contradiction:
Improvenetwork throughputVSAvoidscheduling rule complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the scheduling parameter from equal transmission power assumption to variable transmission power levels. Each device is assigned a priority value based on its actual transmission power, channel usage time, and interference footprint. This parameter change enables the scheduling system to adapt to different transmission power conditions, thereby improving network throughput while managing interference effectively.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic priority values that are updated based on current channel conditions, transmission power, and usage time. Instead of static equal-power scheduling, the system dynamically adjusts priority levels to reflect real-time network conditions, allowing devices with lower interference footprints to access the channel more frequently, thus improving overall network productivity.

Inventive Principle:
Principle #15Dynamics

2Reliability

If centralized scheduling is used to manage D2D connections, then resource allocation fairness is improved, but system complexity and coordination overhead increase

Engineering Contradiction:
Improveresource allocation fairnessVSAvoidcoordination overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent enables distributed devices to self-determine their priority values based on locally measured parameters such as transmission power, channel usage time, and interference footprint. Each device independently calculates its own priority without requiring centralized coordination, thereby achieving fair resource allocation while minimizing system complexity and coordination overhead.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements a feedback mechanism where devices continuously monitor their channel usage time, transmission power, and interference impact, then use this feedback to adjust their priority values. This closed-loop feedback system ensures fair resource allocation by allowing devices to adapt their channel access behavior based on their actual network impact, eliminating the need for complex centralized scheduling.

Inventive Principle:
Principle #23Feedback

3Area of stationary object

If devices with higher transmission power are prioritized, then signal coverage is improved, but interference to other devices increases and fairness is reduced

Engineering Contradiction:
Improvesignal coverage areaVSAvoidinterference to other devices
Core Design Contradiction:
Area of stationary objectVSObject-affected harmful factors

Solution Approach 1:

The patent applies a counterweight mechanism by inverting the traditional priority assignment. Instead of giving higher priority to devices with higher transmission power (which cause more interference), the system assigns higher priority values to devices with lower transmission power and smaller interference footprints. This counterintuitive approach balances the network by allowing low-power devices to access the channel more frequently, thereby reducing overall interference while maintaining adequate coverage through complementary transmissions.

Inventive Principle:
Principle #8Anti-weight (Counterweight)

Data Source

PatentUS9398484B2UE, eNB and method for channel access priority for distributed D2D
Publication Date: 2016.07.19 APPLE INC
  • US9398484B2 patent drawing
  • US9398484B2 patent drawing
  • US9398484B2 patent drawing

AI summary

Embodiments of an evolved Node B (eNB) and methods for determining priority values for User Equipment (UE) are generally described herein. A method performed by circuitry of an eNB may include receiving, at the eNB, a usage report from the UE. The usage report may include information indicating a channel usage time and a transmission power of the UE. The method may include determining, using the usage report, a priority value for the UE. The method may include sending the priority value to the UE, wherein the UE is to utilize the priority value to perform distributed scheduling of device-to-device (D2D) communication over a D2D connection with a second UE.