D2D Connection Establishment via CID Collision Avoidance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
There is a need for an effective method to establish device-to-device (D2D) connections in wireless communication systems that prevent collisions of connection identifiers (CIDs) to enable seamless proximity communication between devices.
Innovation Solution
The method involves selecting unused CIDs by devices, transmitting connection establishment request and response messages, and confirming CIDs to ensure that multiple devices can establish D2D connections without collisions, using a D2D peer ID and connection type, and determining CIDs based on unused lists to minimize CID overlap.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If devices select CIDs independently without coordination, then connection establishment is simple and fast, but CID collisions occur between multiple devices
Solution Approach 1:
The patent applies preliminary action by having devices perform CID availability checks and reservations before finalizing connections. The first device checks if selected CIDs are unused by other devices and reserves them before establishing the D2D connection, preventing collisions in advance while maintaining efficient connection setup
Solution Approach 2:
The patent implements feedback mechanisms where devices exchange CID usage information through connection establishment messages. The second device provides feedback about its unused CID list, and the first device uses this feedback to select non-conflicting CIDs, ensuring collision-free connections while maintaining efficient establishment
2Reliability
If devices exchange detailed CID availability information, then CID collision is prevented, but communication overhead and complexity increase
Solution Approach 1:
The patent extracts only the essential CID availability information needed for collision prevention into standardized message fields. Instead of exchanging complete CID lists or complex availability matrices, devices exchange condensed unused CID lists in connection establishment messages, reducing overhead while maintaining reliability
Solution Approach 2:
The patent creates a universal connection establishment message structure that handles multiple functions: CID selection, availability verification, and collision prevention all in one standardized protocol flow. This multi-functional approach reduces the need for multiple separate message exchanges and complex device-specific protocols
Data Source
AI summary
A method and apparatus for establishing a device-to-device (D2D) connection in a wireless communication system is provided. A first device selects at least one connection identifier (CID) among unused CIDs by the first device and other devices, and transmits a connection establishment request message to a second device. The first device receives a connection establishment response message from the second device. The connection establishment response message includes the D2D peer ID of the first device, the D2D peer ID of the second device, a CID list unused by the second device and a first CID determined by the second device. The first device transmits a connection establishment confirm message including a second CID confirmed by the first device to the second device.