CID Collision Detection in Wireless P2P Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless peer-to-peer networks, the limited number of connection identifiers (CIDs) can lead to resource collisions when links not in proximity share the same CID, causing signaling conflicts and interference, necessitating effective detection mechanisms.

Innovation Solution

A method is introduced where user equipment in peer-to-peer communication systems uses unique link identifiers (LIDs) to select and manage CIDs, generating pilot signals with segments based on both the selected CID and LID to estimate signal-to-noise ratios (SNRs) and detect the presence of colliding links by comparing these SNRs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If multiple links share the same connection identifier (CID) to conserve resource identifiers, then the quantity of CIDs is reduced, but resource collisions and signaling conflicts occur when links come into proximity

Engineering Contradiction:
Improvequantity of connection identifiersVSAvoidsignaling reliability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent segments the identification function into two parts: a shared CID that identifies the connection type and a unique link identifier (LID) that distinguishes individual links. This segmentation allows multiple links to share CIDs while maintaining unique identification through LIDs, resolving the contradiction between conserving CID resources and preventing collision detection

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary detection mechanism using pilot signals that carry LID information. This intermediary allows links to detect the presence of other links sharing the same CID without requiring unique CIDs for each link, thus maintaining resource efficiency while enabling collision detection

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If links use unique connection identifiers to avoid collisions, then signaling reliability is improved, but the limited pool of CIDs is exhausted more quickly

Engineering Contradiction:
Improvesignaling reliabilityVSAvoidquantity of connection identifiers
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The identification system is segmented into shared CIDs and unique LIDs. CIDs are reused across multiple links to conserve the limited identifier pool, while LIDs provide the necessary uniqueness for collision-free operation and detection

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The CID serves multiple functions: it identifies the connection type and acts as a shared resource identifier. The LID supplements this by providing unique identification when needed, allowing the CID system to be more universal and less restrictive

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

3Measurement precision

If links monitor for CID collisions continuously, then collision detection accuracy is improved, but the complexity of the detection mechanism increases

Engineering Contradiction:
Improvecollision detection accuracyVSAvoiddetection mechanism complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements preliminary collision detection by embedding LID information in pilot signals before actual data transmission. This preliminary action allows links to detect potential collisions in advance, improving detection accuracy without requiring complex continuous monitoring of all communications

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent extracts the detection function from the main data channel and implements it separately through dedicated pilot signals. This extraction simplifies the detection mechanism by separating collision detection from general communication processing, reducing overall system complexity

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentEP2649857B1Methods and apparatus for detection of resource collision in wireless peer-to-peer communication networks
Publication Date: 2020.11.04 QUALCOMM INC
  • EP2649857B1 patent drawingFigure 1
  • EP2649857B1 patent drawingFigure 2
  • EP2649857B1 patent drawingFigure 3

AI summary

A method of operating a wireless device includes selecting a CID with a first node and receiving a signal including an LID on a resource. At least one of the signal or the resource is based on the selected CID. The method further includes determining a presence of a second node using the selected CID based on the LID in the received signal. Another method of operating a wireless device includes selecting a CID with a first node and sending a signal including an LID on a resource. At least one of the signal or the resource is based on the selected CID.