D2D Location Detection via Discovery Messages

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current location detection methods in communication systems, such as GPS-based, WiFi-based, and BS-based positioning, face limitations in precision and environmental viability, especially in urban and indoor settings, and are not suitable for emergency situations where user intervention is impossible.

Innovation Solution

A device-to-device (D2D) communication scheme that enables automatic location detection and positioning function activation without user intervention, using discovery request and response messages to initiate and perform positioning operations in a communication system supporting D2D schemes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS-based positioning is used, then positioning precision is improved, but it becomes inapplicable in urban regions and indoor environments where satellite signals are blocked

Engineering Contradiction:
Improvepositioning precisionVSAvoidenvironmental applicability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent combines multiple positioning methods (GPS-based, WiFi-based, and BS-based) into a unified D2D positioning system. The system integrates discovery request/response messages with positioning operations, allowing devices to switch between different positioning technologies based on environmental conditions, thereby achieving both high precision and broad environmental applicability.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The D2D positioning system is designed to perform multiple positioning functions through a single framework. It can operate in various environments (outdoor, indoor, urban) by utilizing different underlying technologies (satellite, WiFi, cellular) depending on availability, making the system universally applicable across diverse scenarios while maintaining positioning precision.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Measurement precision

If WiFi-based positioning is used, then positioning precision in indoor environments is improved, but it becomes inapplicable in outdoor environments without WiFi access points

Engineering Contradiction:
Improvepositioning precisionVSAvoidenvironmental applicability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The positioning system dynamically adapts its methodology based on the operational environment. When indoors with WiFi availability, it utilizes WiFi-based positioning for high precision. When outdoors or in environments without WiFi infrastructure, it automatically switches to GPS-based or BS-based positioning methods, ensuring continuous functionality across different environmental conditions.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If BS-based positioning is used, then environmental applicability is improved, but positioning precision deteriorates with errors of tens of meters to kilometers

Engineering Contradiction:
Improveenvironmental applicabilityVSAvoidpositioning precision
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The positioning service is segmented into different operational modes based on precision requirements and environmental conditions. The system can operate in high-precision mode (using GPS or WiFi when available) for applications requiring accuracy, and in standard mode (using BS-based positioning) for general environmental awareness, allowing optimal performance for each specific use case.

Inventive Principle:
Principle #1Segmentation

4Device complexity

If traditional positioning methods require user activation, then device complexity is reduced, but productivity in emergency situations deteriorates when user intervention is impossible

Engineering Contradiction:
Improveoperation simplicityVSAvoidlocation detection speed
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The D2D positioning system implements self-service functionality where the positioning operation is automatically activated through discovery request and response messages without requiring explicit user intervention. The system autonomously manages the positioning process, initiating necessary operations and processing location data automatically, thereby maintaining operational simplicity while dramatically improving productivity in emergency situations.

Inventive Principle:
Principle #25Self-service

5Productivity

If automatic positioning function activation is implemented, then productivity in emergency situations is improved, but device complexity increases due to additional discovery message protocols

Engineering Contradiction:
Improvelocation detection speedVSAvoidprotocol complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The discovery request and response message protocols are pre-configured and standardized before actual positioning operations are needed. The automatic activation mechanism relies on these pre-established communication templates, allowing rapid positioning initiation without complex real-time decision-making or configuration, thus improving productivity while keeping the added complexity manageable through standardization.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10531258B2Location detection apparatus and method in communication system supporting device-to-device scheme
Publication Date: 2020.01.07 SAMSUNG ELECTRONICS CO LTD
  • US10531258B2 patent drawing
  • US10531258B2 patent drawing
  • US10531258B2 patent drawing

AI summary

The present invention relates not only to a fourth-generation (4G) communication system, such as long-term evolution (LTE), but also to a fifth-generation (5G) or pre-5G communication system to be provided to support a higher data transfer rate. The present invention provides a method for a first device in a communication system supporting a device-to-device (D2D) scheme, the method comprising the steps of: when existence of a second D2D device, of which the location information needs to be detected, has been detected, transmitting a discovery request message which requests activation of at least one of an urgent discovery operation and a location measurement operation; receiving a discovery response message to the discovery request message from at least one device including the second device; and transmitting, to the second device, information related to execution of the location measurement operation.