Network-Assisted Multi-Cell D2D Discovery Protocol

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing device-to-device (D2D) communication networks face challenges in efficient device discovery across multiple cells, leading to interference and suboptimal resource allocation, particularly in hybrid communication networks that combine D2D links with traditional cellular infrastructure.

Innovation Solution

A network-assisted multi-cell device discovery protocol is introduced, where eNodeBs coordinate parameters such as time-frequency resources, discovery IDs, and priority levels across cells to facilitate interference-free and efficient D2D communication link establishment between UEs in different cells.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If device discovery is performed periodically using discovery messages in hybrid networks, then devices can discover and identify neighboring devices, but interference occurs and resource allocation becomes suboptimal across multiple cells

Engineering Contradiction:
Improvedevice discovery reliabilityVSAvoidinterference
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting discovery message transmission parameters such as power levels, time resources, and frequency resources based on network conditions and device locations. The eNodeB coordinates these parameters across multiple cells to optimize discovery reliability while minimizing interference, transforming static periodic discovery into an adaptive process that responds to changing network conditions.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The eNodeB serves as an intermediary that coordinates device discovery across multiple cells. It manages the exchange of discovery messages between devices in different cells, optimizing resource allocation and reducing interference by acting as a central controller that mediates the discovery process rather than allowing uncoordinated direct device-to-device discovery.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If discovery messages are transmitted periodically to enable device identification, then neighboring devices can be discovered, but resource allocation efficiency deteriorates

Engineering Contradiction:
Improvedevice discovery capabilityVSAvoidresource allocation efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent implements dynamics by transitioning from static periodic discovery message transmission to a dynamic process where the eNodeB adjusts transmission parameters, timing, and resource allocation based on real-time network conditions, device locations, and discovery requirements. This allows the system to maintain ease of operation while improving resource allocation efficiency through adaptive control.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The eNodeB changes various parameters including transmission power, time resources, and frequency resources for discovery messages based on network conditions. This parameter optimization enables the system to maintain device discovery capability while significantly improving resource allocation efficiency by avoiding wasteful uniform periodic transmissions.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If eNodeBs coordinate discovery parameters across multiple cells, then interference is reduced and resource allocation improves, but system complexity increases

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidcoordination system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The eNodeB acts as a centralized intermediary that manages the complexity of multi-cell coordination. Rather than requiring complex peer-to-peer coordination between multiple eNodeBs and devices, the centralized eNodeB simplifies the system by single-handedly managing parameter coordination, resource allocation, and interference mitigation across all cells, reducing overall system complexity while maintaining high reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Adaptability or versatility

If discovery messages are transmitted without network assistance, then device autonomy is maintained, but interference and suboptimal resource allocation increase

Engineering Contradiction:
Improvenetwork-assisted coordination capabilityVSAvoidinterference
Core Design Contradiction:
Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The network (eNodeB) serves as an intermediary that assists device discovery without completely replacing device autonomy. Devices still initiate and participate in discovery messages, but the eNodeB coordinates parameters and manages resources across cells, providing network assistance that reduces interference while preserving device-to-device communication capabilities.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9955408B2Network-assisted multi-cell device discovery protocol for device-to-device communications
Publication Date: 2018.04.24 SAMSUNG ELECTRONICS CO LTD
  • US9955408B2 patent drawing
  • US9955408B2 patent drawing
  • US9955408B2 patent drawing

AI summary

A method includes determining, at a first eNodeB (eNB) associated with a first cell of a network, that a first user equipment (UE) is to engage in a device discovery process. The method also includes coordinating parameters of the device discovery process with a second eNB. The second eNB is associated with a second cell of the network and with a second UE. The parameters define one or more resources to be used in the first and second cells during the device discovery process. The method further includes communicating at least some of the parameters to the first UE. The device discovery process includes a process in which the first UE identifies one or more other UEs with which the first UE is able to engage in device-to-device communications.