D2D Link Scheduling Using Yield Triggering Relations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Device-to-Device (D2D) communication networks, existing distributed link scheduling methods often result in unnecessary medium access limitations, leading to deteriorated network performance and service quality due to inadequate recognition of yield triggering relations between links, causing higher priority links to unnecessarily yield and restrict lower priority links' access.

Innovation Solution

A method and apparatus that periodically collect information on medium access from neighboring links, determine links expected to perform medium access based on a yield triggering relation, and only consider these links to decide on access, using a single-tone discovery signal structure and a yield triggering relation table to optimize link scheduling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If distributed link scheduling is performed by all links considering higher priority links, then medium access control is achieved, but unnecessary medium access limitations occur leading to deteriorated network performance

Engineering Contradiction:
Improvemedium access controlVSAvoidnetwork performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts only the links that are expected to actually perform medium access from the set of all higher priority links. By using a yield triggering relation table to identify which higher priority links will truly access the medium, the system avoids considering links that will yield, thereby preventing unnecessary medium access limitations and improving network performance while maintaining reliable medium access control.

Inventive Principle:
Principle #2Taking out (Extraction)

2Ease of operation

If terminals yield medium access for higher priority links, then priority-based scheduling is maintained, but lower priority links are unnecessarily restricted reducing service quality

Engineering Contradiction:
Improvepriority schedulingVSAvoidservice quality
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent implements feedback through the yield triggering relation table, which provides information about which higher priority links will actually access the medium. Terminals use this feedback to make informed yield decisions, yielding only when necessary. This prevents unnecessary restrictions on lower priority links while maintaining proper priority-based scheduling, thereby preserving service quality.

Inventive Principle:
Principle #23Feedback

3Reliability

If all higher priority links are considered for medium access, then comprehensive interference avoidance is achieved, but unnecessary yield decisions are made reducing throughput

Engineering Contradiction:
Improveinterference avoidanceVSAvoidthroughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies partial action by considering only the subset of higher priority links that are expected to actually perform medium access, rather than all higher priority links. The yield triggering relation table enables this selective consideration, avoiding excessive yield decisions while still providing sufficient interference avoidance for reliable communication, thus improving throughput.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9510381B2Scheduling method and apparatus in system performing device-to-device communication
Publication Date: 2016.11.29 SAMSUNG ELECTRONICS CO LTD
  • US9510381B2 patent drawing
  • US9510381B2 patent drawing
  • US9510381B2 patent drawing

AI summary

A link scheduling method in a system for performing Device-to-Device (D2D) communication includes periodically collecting information indicating whether to perform a medium access from at least one neighboring link determining at least one link expected to perform a medium access in a corresponding traffic slot among links with a higher priority than the terminal based on the collected information, and determining whether to perform the medium access of the terminal by considering only the at least one link expected to perform the medium access.