D2D Peer Discovery Resource Selection via Base Station Coordination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In device-to-device (D2D) communication systems, the existing peer discovery resource (PDR) selection methods lead to discovery message collisions and increased delays due to devices selecting the same PDR, especially in densely populated areas, resulting in reduced discovery performance and unnecessary message transmissions.

Innovation Solution

A method and apparatus that restrict the PDR selecting range to a PDR group unit, allowing devices to select a unique PDR group based on their identifier or randomly, and extend the selecting range if duplication occurs, while considering energy levels and usage to prevent collisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If devices select PDR individually based on energy level, then device autonomy is improved, but PDR collision increases in densely populated areas

Engineering Contradiction:
Improvedevice autonomyVSAvoiddiscovery performance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent introduces a base station as an intermediary that coordinates PDR selection among devices. The base station receives PDR selection information from multiple devices and manages resource allocation to prevent collisions, thereby maintaining device autonomy while improving discovery performance through centralized coordination.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If devices select from limited PDR options, then resource allocation is simplified, but PDR collision increases

Engineering Contradiction:
Improveresource allocation complexityVSAvoiddiscovery performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent segments the PDR selection process into two stages: devices first select from a limited set of PDR options (simplifying individual device complexity), then the base station segments the resource allocation by assigning specific PDRs to specific devices based on their selections, thereby preventing collisions while maintaining simplicity.

Inventive Principle:
Principle #1Segmentation

3Speed

If devices transmit discovery messages simultaneously, then discovery speed is improved, but message collision increases

Engineering Contradiction:
Improvediscovery speedVSAvoidmessage delivery reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent implements preliminary action by having devices report their intended PDR selections to the base station before actually transmitting discovery messages. The base station processes these selections and assigns collision-free PDRs in advance, allowing devices to transmit simultaneously without message collisions.

Inventive Principle:
Principle #10Preliminary action

4Reliability

If PDR selection range is restricted to PDR group unit, then unique PDR assignment is improved, but selection flexibility is reduced

Engineering Contradiction:
Improveunique PDR assignmentVSAvoidselection flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by making the PDR selection range adaptive. Devices initially select from a restricted PDR group (ensuring unique assignment), but the base station dynamically adjusts and expands the selection range based on collision detection and device density, thereby maintaining both unique assignment and selection flexibility.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9826385B2Apparatus and method for selecting peer discovery resource in device-to-device communication system
Publication Date: 2017.11.21 SAMSUNG ELECTRONICS CO LTD
  • US9826385B2 patent drawing
  • US9826385B2 patent drawing
  • US9826385B2 patent drawing

AI summary

The present disclosure relates to a pre-5th-generation (5G) or 5G communication system to be provided for supporting higher data rates beyond 4th-generation (4G) communication system such as a long term evolution (LTE). The present invention relates to a method for selecting, by a device, a peer discovery resource (PDR) in a device-to-device (D2D) communication system, the method comprising the steps of: determining a PDR selection range which can be selected by the device; and selecting a PDR in the determined PDR selection range.