Full Duplex Interference Scheduling via Conflict Graph

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Full duplex communication in multi-cell networks experiences significant interference, which limits the increase in throughput and capacity, as existing systems struggle to effectively schedule communications to minimize interference between wireless devices.

Innovation Solution

A central controller collects signal strength and interference data to generate a conflict graph, scheduling communication requests to avoid interference by selecting appropriate antenna orientations and beam directions that maximize aggregated throughput, using directional antennas to spatially confine transmissions and reduce interference.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If full duplex communication is implemented to double throughput, then capacity increases significantly, but interference between wireless devices increases

Engineering Contradiction:
ImprovethroughputVSAvoidinterference
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent segments the wireless network into multiple cells with coordinated scheduling. Each cell is managed independently with a base station that controls transmission timing, dividing the overall network into manageable units that can operate semi-independently to reduce interference while maintaining high throughput.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic transmission timing where base stations adjust their transmission schedules in real-time based on detected interference levels. The system transitions from static time-division schemes to dynamic adaptation, where transmission windows are continuously optimized to minimize cross-cell interference while maximizing full duplex capacity.

Inventive Principle:
Principle #15Dynamics

2Object-affected harmful factors

If communication scheduling is implemented to reduce interference, then interference decreases, but system complexity increases

Engineering Contradiction:
ImproveinterferenceVSAvoidscheduling system complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent introduces base stations as intermediary controllers that manage transmission timing between wireless devices. Rather than having devices directly coordinate with each other, the base station acts as a mediator that assigns transmission windows and coordinates full duplex operations, simplifying the overall system architecture while effectively reducing interference.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent implements self-service mechanisms where base stations autonomously detect interference patterns and adjust their own transmission schedules without requiring complex centralized coordination. Each base station independently monitors its environment and adapts its timing, reducing the need for elaborate inter-base-station communication protocols.

Inventive Principle:
Principle #25Self-service

3Object-affected harmful factors

If directional antennas are used to spatially confine transmissions, then interference reduces, but device complexity increases

Engineering Contradiction:
ImproveinterferenceVSAvoidantenna configuration complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent applies local quality by using directional antennas that focus transmission energy in specific spatial directions rather than omnidirectional broadcasting. Each antenna element is configured with specific beamforming weights to concentrate signals toward intended receivers, providing spatial selectivity that reduces interference to neighboring cells while maintaining simple overall system architecture.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9491776B2Systems and methods for scheduling communication between wireless devices to reduce interference associated with full duplex communication in multi-cell networks
Publication Date: 2016.11.08 INTEL CORP
  • US9491776B2 patent drawing
  • US9491776B2 patent drawing
  • US9491776B2 patent drawing

AI summary

Certain embodiments herein relate to scheduling interference between wireless devices in a manner that reduced interference associated with full duplex communication. Signal strength and interference information associated with communication between wireless devices may be collected and forwarded to a processing device, such as a central controller. The central controller may utilize such information to generate a conflict graph that depicts interference relationships between the wireless devices. Using the conflict graph, the central controller may determine whether requested communications may be scheduled along with concurrently scheduled communications without resulting in interference affecting the communications. In one embodiment, a requested communication may be scheduled with other concurrently scheduled communications if the aggregated throughput is increased with the addition of the requested communication.