D2D Link Scheduling via SIR-Based Yielding and Power Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Device-to-Device (D2D) communication systems, existing scheduling methods face inefficiencies in spatial resource reuse due to the asynchronous nature of RTS-CTS handshaking, leading to suboptimal Signal-to-Interference Ratio (SIR) management and reduced throughput.

Innovation Solution

A scheduling method and apparatus that dynamically adjust data rates and transmit power based on interference considerations, prioritizing links to prevent unnecessary high link quality acquisition and allowing low-priority links to yield when high-priority links are not degraded, using SIR-based yielding procedures and power control mechanisms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If RTS-CTS handshaking is performed asynchronously without synchronization, then link scheduling can be implemented in a distributed manner, but spatial resource reuse efficiency deteriorates due to overly large RTS and CTS radii

Engineering Contradiction:
Improvedistributed link schedulingVSAvoidspatial resource reuse efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent changes the parameter of transmission timing from asynchronous to synchronous, specifically using OFDM symbol-based time synchronization. This allows the RTS and CTS radii to be reduced to appropriate sizes while maintaining distributed scheduling capability, thereby improving spatial resource reuse efficiency without sacrificing the ease of distributed operation.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If RTS and CTS radii are set long enough to ensure communication reliability, then link scheduling reliability is improved, but spatial reuse efficiency deteriorates

Engineering Contradiction:
ImproveD2D link scheduling reliabilityVSAvoidspatial reuse efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent changes the timing parameter from asynchronous to synchronous OFDM-based transmission. This parameter change enables reliable communication with appropriately sized RTS and CTS radii, achieving both reliability and spatial reuse efficiency simultaneously by eliminating the need for overly large radii.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If data rate is increased to improve throughput, then productivity is improved, but interference to other links increases causing reliability to deteriorate

Engineering Contradiction:
ImprovethroughputVSAvoidsignal-to-interference ratio
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces dynamic data rate adjustment based on buffer status and interference conditions. The data rate is not fixed but dynamically modified according to the current transmission environment, allowing the system to optimize throughput while maintaining reliability by reducing data rate when interference becomes excessive.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements feedback mechanisms where transmission nodes adjust their data rates based on received information about buffer status and interference levels. This feedback loop enables the system to dynamically balance throughput and reliability by reducing data rate when interference causes reliability deterioration.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9420597B2Scheduling method and apparatus for use in D2D communication system
Publication Date: 2016.08.16 SAMSUNG ELECTRONICS CO LTD
  • US9420597B2 patent drawing
  • US9420597B2 patent drawing
  • US9420597B2 patent drawing

AI summary

A scheduling method and an apparatus are provided for use in a Device-to-Device (D2D) communication system. A scheduling method of a node in a wireless communication system according to the present disclosure includes acquiring a first data rate on a first link in consideration of interference occurring when a second link is established, acquiring a second data rate on the first link without consideration of the second link, acquiring, when the second link is established, a third data rate on the second link, and determining whether to establish the second link in consideration of the first data rate, second data rate, and third data rate.