Adaptive D2D Discovery Hierarchical Message Structure

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current device-to-device (D2D) discovery methods face challenges with resource allocation and signaling overhead, particularly in Type 1 and Type 2 discovery procedures, which can lead to collisions and inefficient resource utilization, limiting the amount of information that can be transmitted in D2D discovery messages.

Innovation Solution

The proposed solution involves an adaptive D2D discovery method that allows UEs to determine the use of Type 1 or Type 2 resources for single or multiple discovery messages, using a hierarchical message structure where a first-level message provides filter and resource allocation information, and a second-level message conveys additional information on dedicated resources, reducing collisions and signaling overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If Type 1 or Type 2 discovery procedures are used with current resource allocation methods, then D2D discovery can be performed, but resource collisions and signaling overhead increase

Engineering Contradiction:
ImproveD2D discovery reliabilityVSAvoidresource collisions and signaling overhead
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The discovery message is segmented into two levels: first-level messages contain filter and resource allocation information, while second-level messages contain additional information. This segmentation allows UEs to efficiently filter discoveries without processing complete messages, reducing signaling overhead and collisions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimension to the discovery message structure, organizing information across multiple levels (first-level and second-level messages). This dimensional organization enables selective processing and reduces the burden on the radio interface.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Loss of information

If more information is transmitted in D2D discovery messages, then discovery completeness improves, but resource utilization efficiency decreases

Engineering Contradiction:
Improvediscovery information completenessVSAvoidresource utilization efficiency
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

Discovery information is divided into essential filter criteria in first-level messages and supplementary details in second-level messages. This allows UEs to quickly assess relevance using minimal resources while preserving access to complete information when needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transmits only the necessary portion of discovery information in first-level messages (filter and resource allocation), deferring transmission of additional information to second-level messages only when required, thus optimizing resource utilization.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If hierarchical message structure with two levels is implemented, then information transmission flexibility improves, but message structure complexity increases

Engineering Contradiction:
Improveinformation transmission flexibilityVSAvoidmessage structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The hierarchical structure segments information into two distinct levels with clear functional boundaries. First-level messages handle filtering and resource allocation, while second-level messages provide additional information, making the complexity manageable and structured.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a nested message structure where second-level messages are contained within or referenced by first-level messages. This nesting approach organizes complexity hierarchically, allowing UEs to process only the necessary level of detail.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentEP3130162B1Adaptive d2d discovery operations
Publication Date: 2019.12.04 NOKIA TECHNOLOGIES OY
  • EP3130162B1 patent drawingFigure 1
  • EP3130162B1 patent drawingFigure 2
  • EP3130162B1 patent drawingFigure 3

AI summary

First and second level discovery messages for device-to-device discovery are determined to be going to be transmitted, resource(s) are requested for transmission of at least the second level discovery message, and allocated resource(s) of a second type are received. The first level discovery message is transmitted on either a selected resource of the first type or a selected one of the allocated resource(s). The second level discovery message is transmitted on a selected one of the more allocated resource(s) of the second type, A first level discovery message is received on a resource of either a first type or a second type. It is determined whether the received message is of interest or not and if the message is of interest, then it is determined whether a second level discovery message is available and if so, the second level discovery message is received on a resource of the second type.