Hash-Based D2D Resource Discovery for Network Overhead Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data processing protocols for peer-to-peer (P2P) communication require central servers to store and index mappings from textual resource descriptions to IP addresses, leading to significant overhead and inefficiencies.

Innovation Solution

Implementing a network-assisted device-to-device (D2D) communication system that uses hash values to facilitate resource sharing between user equipment (UEs), where UEs determine and transmit hash values for resource descriptors and content, allowing a D2D server to manage and facilitate direct communication without storing textual descriptions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If central servers store and index mappings from textual resource descriptions to IP addresses, then resource availability information can be retrieved, but data storage and processing overhead increases significantly

Engineering Contradiction:
Improveresource availability information retrievalVSAvoiddata storage and processing overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts only the essential identifying features of resources (hash values of descriptors and content) from the full textual descriptions, storing only these extracted features in the index rather than complete text mappings. This reduces storage overhead while maintaining the ability to retrieve resource availability information through hash-based lookup.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent transforms textual resource descriptions into hash values (parameter transformation), changing the representation from human-readable text to compact numerical identifiers. This parameter change dramatically reduces storage requirements and improves processing efficiency while preserving the unique identification capability needed for resource retrieval.

Inventive Principle:
Principle #35Parameter changes

2Loss of information

If textual resource descriptions are stored and indexed, then resources can be identified and located, but bandwidth consumption increases

Engineering Contradiction:
Improveresource identification accuracyVSAvoidbandwidth consumption
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The patent uses hash values as compact copies or representations of the full resource descriptors. Instead of transmitting and storing complete textual descriptions, the system uses these hash copy identifiers to represent resources, dramatically reducing the bandwidth required for resource advertisement, discovery, and location while maintaining accurate resource identification through the hash matching process.

Inventive Principle:
Principle #26Copying

3Loss of information

If complete resource descriptor text is transmitted between devices, then resource details are fully communicated, but communication overhead increases

Engineering Contradiction:
Improveresource descriptor information completenessVSAvoiddata transmission volume
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent segments the resource identification process into two parts: (1) transmission of compact hash values for resource advertisement and discovery, and (2) retrieval of complete resource descriptors only when actually needed for content transfer. This segmentation allows most communication to use minimal data (hashes) while ensuring complete information is available when required, reducing overall data transmission volume.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3005584B1Efficient user, service, or content representation for device communication
Publication Date: 2019.11.20 INTEL IP CORP
  • EP3005584B1 patent drawingFigure 1
  • EP3005584B1 patent drawingFigure 2
  • EP3005584B1 patent drawingFigure 3

AI summary

Embodiments described herein relate generally to efficient network-assisted communication between user equipment ("UE"). A first UE may be adapted to determine a plurality of hash values associated with provision of a resource by the first UE. The first UE may further determine a port at which the resource is available to be provided. The first UE may communicate this information to a server. Where a second UE wishes to consume the resource, the second UE may determine a plurality of hash values that correspond to those determined by the first UE. The second UE may transmit these determined hash values to the server. In response, the server may transmit the port and an IP address associated with the first UE to the second UE. The server may further facilitate D2D communication between the UEs for provision of the resource. Other embodiments may be described and/or claimed.