D2D Synchronization Using Pulse-Coupled Oscillator Grouping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current D2D communication systems face challenges in synchronization between devices, especially when they cannot access a synchronous evolved Node B or GPS, leading to incomplete synchronization and disrupted communication.

Innovation Solution

A method and apparatus that dynamically switch devices into groups for synchronization, using a Pulse-Coupled Oscillator (PCO) algorithm to output synchronization signals at specific times, applying time offsets based on group relations, enabling synchronization without relying on external time information sources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If devices use time information from synchronous evolved Node B or GPS for synchronization, then synchronization accuracy is improved, but device accessibility and communication coverage are reduced

Engineering Contradiction:
Improvesynchronization accuracyVSAvoiddevice accessibility
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent introduces a mediator device that receives synchronization signals from external sources (evolved Node B or GPS) and redistributes them to other devices in the network. This intermediary approach allows devices in GPS-shaded areas or without direct access to synchronous evolved Node B to achieve synchronization indirectly through the mediator, thereby improving adaptability while maintaining synchronization accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the synchronization network into multiple groups, where each group can independently establish synchronization relationships. This segmentation allows different devices to use different synchronization sources (some using GPS, others using evolved Node B, and some using intermediary devices), thereby improving overall system adaptability and coverage while maintaining synchronization accuracy within each segment.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If devices perform D2D communication without access to synchronous evolved Node B or GPS, then communication coverage is improved, but synchronization reliability deteriorates

Engineering Contradiction:
Improvecommunication coverageVSAvoidsynchronization reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent implements feedback mechanisms where devices continuously monitor synchronization signal quality and automatically adjust their synchronization sources. When direct access to synchronous evolved Node B or GPS is unavailable, devices can switch to using intermediary devices or other D2D devices as synchronization sources, thereby maintaining synchronization reliability while expanding communication coverage to GPS-shaded areas.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent enables dynamic switching between different synchronization sources (evolved Node B, GPS, intermediary devices, and other D2D devices) based on real-time availability and signal quality. This dynamic approach allows the system to adapt to changing environmental conditions, maintaining synchronization reliability whether devices have access to traditional sources or must rely on D2D-based synchronization.

Inventive Principle:
Principle #15Dynamics

3Productivity

If multiple devices transmit synchronization signals simultaneously, then communication capacity is improved, but signal convergence and synchronization precision worsen

Engineering Contradiction:
Improvecommunication capacityVSAvoidsynchronization precision
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent implements periodic transmission of synchronization signals at predetermined time intervals rather than continuous or simultaneous transmission. This periodic approach allows devices to transmit synchronization signals in organized cycles, reducing signal interference and collision while maintaining high communication capacity. The periodic structure enables reliable signal convergence and precise synchronization timing.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent establishes predetermined time offsets and transmission schedules for synchronization signals before actual D2D communication begins. This preliminary arrangement of signal transmission timing prevents simultaneous transmission conflicts, ensuring that synchronization signals from multiple devices converge properly without interference, thereby maintaining synchronization precision while supporting multiple active devices.

Inventive Principle:
Principle #10Preliminary action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach allows for robust synchronization between devices, even in areas with poor GPS reception or without access to a synchronous evolved Node B, enhancing communication reliability and capacity by dispersing synchronization signal reception and reducing errors.

Implementation Method 1

using a Pulse-Coupled Oscillator (PCO) algorithm to output synchronization signals at specific times, applying time offsets based on group relations

Methodology Applied
Scientific EffectPulse-Coupled Oscillator (PCO) algorithm:

Data Source

PatentEP2587845B1Method and apparatus for performing synchronization between devices
Publication Date: 2019.12.04 SAMSUNG ELECTRONICS CO LTD
  • EP2587845B1 patent drawingFigure 1~2
  • EP2587845B1 patent drawingFigure 3A~3C
  • EP2587845B1 patent drawingFigure 4A~4D

AI summary

A method performed by a device for performing synchronization between devices for a Device-to-Device (D2D) communication is provided. The method includes setting, according to a process of the device, the device to a group of devices for performing a dynamic switching; outputting a synchronization signal corresponding to the set group as a signal for setting synchronization in a physical layer; controlling, upon receiving another synchronization signal from another device, the outputting of the synchronization signal by applying a time offset according to a relation between the set group that includes the device and the group that includes the another device; and setting, if the synchronization signal and the another synchronization signal are converged, synchronization of the device based on a time point where the synchronization signal is output.