Deterministic Resource Allocation for D2D Discovery Rebroadcasting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems, particularly in LTE, face challenges in device-to-device discovery message propagation due to limited discovery range, which is often insufficient for proximity services in urban environments, necessitating rebroadcasting of messages to extend coverage.

Innovation Solution

A method where devices receiving discovery messages determine a new resource element for rebroadcast in a deterministic manner, ensuring all rebroadcasts use the same time slot and frequency resources, minimizing interference and maximizing signal strength through coordinated rebroadcasting.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Length of stationary object

If discovery messages are rebroadcast to extend coverage, then discovery range is improved, but interference between rebroadcasts increases

Engineering Contradiction:
Improvediscovery rangeVSAvoidinterference
Core Design Contradiction:
Length of stationary objectVSObject-generated harmful factors

Solution Approach 1:

The patent applies parameter changes by systematically varying time slot and frequency resource parameters for different rebroadcast instances. Each device determines its rebroadcast resources based on deterministic functions of the original message parameters, creating a structured parameter transformation that extends coverage while managing interference through parameter differentiation.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the rebroadcast process by dividing devices into different groups based on their determination outcomes. Devices that determine the same target resources are segmented into separate transmission groups, allowing coordinated rebroadcasting that reduces interference while maintaining extended discovery range.

Inventive Principle:
Principle #1Segmentation

2Area of stationary object

If multiple devices rebroadcast simultaneously on different resources, then coverage is extended, but resource allocation complexity increases

Engineering Contradiction:
Improvecoverage areaVSAvoidresource allocation complexity
Core Design Contradiction:
Area of stationary objectVSDevice complexity

Solution Approach 1:

The patent implements self-service by enabling each device to autonomously determine its own rebroadcast resources through deterministic calculations based on received message parameters. This self-determination mechanism eliminates the need for centralized resource allocation, reducing system complexity while achieving coordinated multi-device rebroadcasting that extends coverage area.

Inventive Principle:
Principle #25Self-service

3Object-generated harmful factors

If deterministic resource allocation is used for rebroadcasting, then interference is minimized, but adaptability to different channel conditions decreases

Engineering Contradiction:
Improveinterference levelVSAvoidchannel condition adaptability
Core Design Contradiction:
Object-generated harmful factorsVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamics by allowing devices to evaluate channel conditions and selectively participate in rebroadcasting based on their determination outcomes. While the resource allocation method itself is deterministic, the system dynamically adapts to channel conditions through selective device participation and message alteration, balancing interference minimization with channel adaptability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9930513B2Resource allocation for the relaying of device-to-device discovery messages
Publication Date: 2018.03.27 QUALCOMM INC
  • US9930513B2 patent drawing
  • US9930513B2 patent drawing
  • US9930513B2 patent drawing

AI summary

A method, an apparatus, and a computer-readable medium for wireless communication are provided. The apparatus receives a discovery message through a device-to-device communication channel using a first resource element corresponding to a first time slot and a first frequency resource. The device-to-device communication channel may be a wireless communication channel. Upon reception of the discovery message, the apparatus determines a second resource element corresponding to a second time slot and a second frequency resource based on the first time slot and the first frequency resource in a deterministic resource allocation manner. The apparatus may alter the discovery message for rebroadcast in a deterministic message alteration manner. The apparatus rebroadcasts the discovery message using the second resource element. The discovery message may be rebroadcast through the same device-to-device communication channel in which the discovery message is received.