D2D Discovery Slot Selection via Congestion Level Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional D2D discovery methods fail to efficiently select discovery slots, leading to increased congestion and collisions as the number of terminals increases, as they cannot effectively control congestion and guarantee ACK packet reception.

Innovation Solution

A method that compares the congestion level of a selected discovery slot with a predetermined threshold or another slot's congestion level, determining the optimal slot and transmission period for broadcasting discovery messages to minimize collisions and optimize resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If terminals continuously monitor discovery slots and select slots with weak energy, then collision detection is improved, but monitoring efficiency deteriorates due to one-by-one monitoring

Engineering Contradiction:
Improvecollision detectionVSAvoidmonitoring efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The terminal performs partial monitoring by selectively monitoring only certain discovery slots based on predetermined conditions or patterns, rather than continuously monitoring all slots. This reduces monitoring overhead while maintaining collision detection capability through targeted monitoring of high-risk slots.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent replaces the mechanical one-by-one monitoring approach with a systematic selection method using predetermined conditions or patterns. This substitution enables more efficient slot selection without requiring exhaustive monitoring of all discovery slots.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Ease of operation

If terminals select discovery slots stochastically or according to a pattern, then slot selection simplicity is improved, but congestion control deteriorates as number of terminals increases

Engineering Contradiction:
Improveslot selection simplicityVSAvoidcongestion control
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic adaptation by allowing terminals to adjust their slot selection behavior based on predetermined conditions or patterns. The selection mechanism transitions from static random selection to dynamic condition-based selection, enabling congestion control while maintaining operational simplicity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the selection parameters from purely stochastic to condition-based or pattern-based parameters. This parameter change enables better congestion control by allowing terminals to avoid congested slots while preserving the simplicity of automated selection through predefined rules.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If discovery resources are allocated for D2D discovery, then discovery capability is improved, but resource congestion worsens due to limited discovery slots

Engineering Contradiction:
Improvediscovery capabilityVSAvoidresource congestion
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The patent applies local quality by enabling terminals to select specific discovery slots based on predetermined conditions or patterns rather than uniformly using all slots. This creates non-uniform usage distribution across discovery resources, reducing congestion in high-traffic slots while maintaining discovery capability.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the discovery slot selection process into multiple categories or groups based on predetermined conditions or patterns. This segmentation allows different terminals to preferentially select from different slot groups, distributing traffic more evenly across available resources and reducing overall congestion.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9848316B2Method for performing D2D discovery and terminal using same
Publication Date: 2017.12.19 SAMSUNG ELECTRONICS CO LTD
  • US9848316B2 patent drawing
  • US9848316B2 patent drawing
  • US9848316B2 patent drawing

AI summary

The present invention relates to a method for performing a D2D discovery and a terminal using the same. Particularly, the present invention relates to a method for performing a D2D discovery, which compares a congestion level of another discovery slot selected randomly or according to a preset pattern with a threshold or a congestion level of a current discovery slot and determines a discovery slot to transmit a discovery message and a transmission period of the discovery message according to a result of the comparison, and a terminal using the same. The present invention relates to a method for performing a D2D discovery using discovery resources including a plurality of discovery slots, and a terminal performing the same, the method comprising the steps of: broadcasting a discovery message by using a first discovery slot; comparing a congestion level of a selected second discovery slot with a predetermined congestion level value; determining a discovery slot to broadcast the discovery message on the basis of a result of the comparison; and broadcasting the discovery message by using the determined discovery slot.