D2D Device ID Generation via BS Prefix and Temporary ID

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Device-to-Device (D2D) communications, Media Access Control (MAC) addresses ensure global uniqueness but lack security, exposing the location and other information of Mobile Stations (MS), necessitating IDs that guarantee both global uniqueness and security.

Innovation Solution

The method involves assigning a Station ID (STID) by a Base Station (BS) for security and a BS prefix for global uniqueness, generating a device ID (MSID) that combines these, with a valid period timer for communication, and managing STIDs through network entry and handover procedures to ensure secure and unique D2D communications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If MAC addresses are used for D2D communications, then global uniqueness is guaranteed, but security is vulnerable and location information is exposed

Engineering Contradiction:
Improveglobal uniquenessVSAvoidsecurity vulnerability
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent segments the identifier into two parts: a BS prefix (providing global uniqueness through base station identification) and a temporary ID (providing security through frequent changes). This segmentation allows each component to fulfill its specific function while together they solve both the uniqueness and security requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new identifier structure that acts as an intermediary between the MAC address and the temporary ID. This new identifier (composed of BS prefix + temporary ID) mediates between the need for global uniqueness and security, avoiding direct exposure of the MAC address while maintaining system-wide uniqueness.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Object-affected harmful factors

If temporary IDs are used in cellular communication systems, then security is ensured, but global uniqueness within the system is not guaranteed

Engineering Contradiction:
ImprovesecurityVSAvoidglobal uniqueness
Core Design Contradiction:
Object-affected harmful factorsVSReliability

Solution Approach 1:

The patent merges two identifier types into a single composite identifier: the BS prefix (which ensures global uniqueness through base station identification) and the temporary ID (which provides security). This merging combines the advantages of both identifier types into one unified solution.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The composite identifier serves multiple functions simultaneously: it provides global uniqueness through the BS prefix component, ensures security through the temporary ID component, and enables both network identification and secure communication. This multi-functionality resolves the contradiction between uniqueness and security.

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

3Productivity

If D2D communications occur without network infrastructure, then real-time information sharing is enabled, but system complexity increases

Engineering Contradiction:
Improvereal-time information sharingVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-assigning the BS prefix to the mobile station during network entry, before D2D communication begins. This preliminary assignment simplifies the D2D communication process, as the unique identifier component is already in place and does not need to be generated or negotiated during the actual D2D interaction.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP2815521B1Method and apparatus for supporting device-to-device communications
Publication Date: 2020.07.01 SAMSUNG ELECTRONICS CO LTD
  • EP2815521B1 patent drawingFigure 1
  • EP2815521B1 patent drawingFigure 2
  • EP2815521B1 patent drawingFigure 3~4

AI summary

A method for supporting Device-to-Device (D2D) communications by a Mobile Station (MS) in a communication system is provided. The method includes performing a network entry procedure with a Base Station (BS) and receiving,from the BS, a BS prefix, a temporary Identifier (ID), and a valid period timer value for the temporary ID, generating a device ID using the BS prefix and the temporary ID, and performing, upon detecting data to be transmitted, communication with a peer MS using the device ID for a time indicated by the valid period timer value. The BS prefix is information unique within the communication system, and the temporary ID is information unique within a coverage area of the BS.