Device ID Allocation in D2D Networks via Bit Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In device-to-device (D2D) wireless communication networks, existing methods for device discovery and identification are inefficient, particularly when base stations are not involved, leading to challenges in establishing communication links and network topology understanding.
Innovation Solution
A method and apparatus for assigning a device identification (ID) in a D2D network by selecting a subset of parameters, dividing the ID bits into indicator and identifier bits, and assigning bit values based on these parameters to uniquely identify devices, with the base station processing circuitry configuring the ID assignment.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If devices use globally administered MAC addresses for identification in D2D networks, then device identification is straightforward, but device discovery efficiency deteriorates when base stations are not involved
Solution Approach 1:
The device ID is segmented into two functional parts: indicator bits that convey network participation status and other key attributes, and identifier bits that provide unique device identification. This segmentation allows the ID structure to simultaneously enable efficient discovery mechanisms and maintain operational simplicity.
Solution Approach 2:
The base station pre-assigns device IDs with embedded indicator bits that encode network participation status before devices engage in D2D communication. This preliminary configuration enables devices to immediately participate in efficient base station-assisted discovery without requiring complex runtime negotiation.
2Productivity
If base stations assist in establishing D2D communication links, then communication setup efficiency improves, but network dependency increases
Solution Approach 1:
The device ID structure dynamically adapts to different network scenarios through its indicator bits. When base station assistance is available, the indicator bits enable efficient assisted discovery; when base stations are unavailable, the same ID structure supports independent device-to-device discovery, providing operational flexibility across varying network conditions.
Solution Approach 2:
The device ID serves multiple functions: it provides unique device identification, indicates network participation status, and enables both base station-assisted and independent discovery mechanisms. This multi-functionality allows the same identification structure to support diverse operational modes without requiring separate mechanisms.
3Measurement precision
If device IDs use more bits for complete parameter representation, then identification precision improves, but communication overhead increases
Solution Approach 1:
The device ID extracts and encodes only the most critical parameters into compact indicator bits, while using identifier bits for unique device differentiation. This extraction approach achieves sufficient identification precision for D2D operations without transmitting complete parameter sets, thereby reducing communication overhead.
Solution Approach 2:
The patent transforms the representation of device parameters by encoding them into a compressed bit structure. Instead of transmitting full parameter values, the system uses parameter-derived indicator bits that capture essential information in a space-efficient manner, reducing overhead while maintaining identification precision.
Data Source
Figure 1
Figure 2A~2B
Figure 3
AI summary
A method of assigning a device ID of a device-to-device network to a mobile station includes: selecting a subset from a set of parameters from which the device ID is determined; determining a number L of device ID bits to represent the device ID; dividing the L device ID bits into a group of l1 indicator bits and a group of l2 identifier bits; allocating a number L_j^p of the l2 identifier bits to each of the parameters in the subset; and assigning bit values the l2 identifier bits.