Device Discovery via Server-Mediated Object Type Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In device-to-device direct communication, discovering a target device in a crowded wireless environment is time-consuming and often requires advance information, making it inefficient and difficult to find an accurate target, especially as the number of devices increases.

Innovation Solution

A method and apparatus that designate an object type for the target device, transmit a target discovery request message, receive and match response messages based on image features or service capabilities, and select the target device using a user interface, reducing the time to discover the target by filtering and prioritizing candidate devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If traditional device discovery methods (Bluetooth, Wi-Fi Direct) are used in crowded wireless environments, then devices can be discovered, but the discovery time becomes excessively long (30 seconds or more) and becomes impractical as the number of devices increases

Engineering Contradiction:
Improvedevice discovery timeVSAvoidcommunication setup efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-registering device information (image features, service capabilities, device identifiers) in a centralized server before actual communication needs arise. When device discovery is needed, the system queries the server with filtering conditions rather than scanning all nearby devices, dramatically reducing discovery time from 30+ seconds to approximately 3 seconds.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a server as an intermediary between devices seeking to communicate. Instead of direct device-to-device scanning, the master device queries the server which maintains a registry of target devices. The server acts as a mediator that filters and identifies suitable target devices based on predefined conditions, eliminating the need for exhaustive local scanning.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of time

If look and link communication methods (image, radio wave, sound wave) are used to rapidly discover target devices, then discovery time is reduced to 3 seconds, but the system requires advance configuration of object types and filtering conditions

Engineering Contradiction:
Improvedevice discovery timeVSAvoidsystem configuration complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The system performs preliminary configuration by pre-registering device characteristics (image features, service capabilities, device identifiers) in the server before runtime. This advance preparation stores structured information that enables rapid querying without requiring complex runtime configuration, reducing both discovery time and operational complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the approach from real-time scanning parameters to pre-stored device attribute parameters. Instead of adjusting scanning frequency, power, or range during discovery, the system queries using pre-defined filters on stored attributes (object type, service capability, image features), simplifying the discovery process while maintaining speed.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If comprehensive device scanning is performed to ensure accurate target identification, then all surrounding devices are detected, but the time consumption increases significantly in environments with many devices

Engineering Contradiction:
Improvetarget device identification accuracyVSAvoiddiscovery time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts only the necessary identifying features (image features, service capabilities, device identifiers) from complete device information and stores them in the server. During discovery, only these extracted key features are queried and compared, rather than performing comprehensive analysis of all device attributes, maintaining identification accuracy while reducing time consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary extraction and storage of key identification features during device registration. This advance preparation creates a optimized index of essential attributes that enables rapid accurate matching during discovery without requiring full device scanning or comprehensive real-time analysis.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9609681B2Method and apparatus for discovering target in device-to-device direct communication
Publication Date: 2017.03.28 ELECTRONICS & TELECOMM RES INST
  • US9609681B2 patent drawing
  • US9609681B2 patent drawing
  • US9609681B2 patent drawing

AI summary

If a master device in device-to-device direct communication designates an object type of a target to be communicated with, transmits a target discovery request message including the object type of the target to be communicated with to a plurality of neighboring target devices, and receives a target discovery response message from one or more target devices corresponding to the object type of the target to be communicated with among the plurality of target devices, the master device determines one target device among one or more target devices as the target to be communicated with.