CID Collision Detection via Scheduling Control Signals

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In time slotted ad-hoc networks like FlashLinQ, there is a need for a faster method to detect connection identifier (CID) collisions, as existing methods take over a second to detect such collisions, which is not sufficient for timely resource management.

Innovation Solution

A method for a wireless device to select a CID, receive scheduling control signals, and detect the presence of a second node transmitting on the same resource by analyzing these signals, allowing for CID collision detection within a shorter timeframe, potentially as fast as one frame (approximately 2 ms).

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If existing CID collision detection methods are used in FlashLinQ, then CID collisions can be detected, but the detection time is too long (one second or longer)

Engineering Contradiction:
ImproveCID collision detection timeVSAvoiddetection accuracy
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent applies preliminary action by detecting CID collisions through scheduling control signals that are transmitted before actual data communication occurs. The wireless device monitors the scheduling control signal in advance to detect potential CID collisions, enabling early detection within one frame time rather than waiting for full communication cycles to complete.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by using the scheduling control signal as a detection mechanism. The wireless device receives and analyzes the scheduling control signal to determine whether a CID collision has occurred, creating a feedback loop that provides real-time collision detection information to enable rapid response and CID reassignment.

Inventive Principle:
Principle #23Feedback

2Productivity

If links use the same CID resource to improve resource utilization, then resource efficiency increases, but CID collision risk increases when links move closer or are assigned nearby resources

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidCID collision interference
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent uses the scheduling control signal as an intermediary mechanism to detect CID collisions. This intermediary signal allows the system to monitor for collisions between links using the same or nearby CID resources, enabling the detection of interference conditions without preventing the efficient reuse of CID resources in the first place.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The feedback mechanism through scheduling control signal monitoring allows the system to dynamically detect when CID collisions occur between links that are reusing resources. This enables the system to maintain high resource utilization while providing real-time detection of collision conditions that require resolution.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10098154B2Method and apparatus for detection and resolution of resource collision in a peer-to-peer network
Publication Date: 2018.10.09 QUALCOMM INC
  • US10098154B2 patent drawing
  • US10098154B2 patent drawing
  • US10098154B2 patent drawing

AI summary

A method of operating a wireless device includes selecting a connection identifier with a first node, receiving a scheduling control signal on a resource associated with the connection identifier, and determining a presence of a second node transmitting on the same resource associated with the connection identifier based on the received scheduling control signal.