ITLinQ D2D Spectrum Sharing via ITIS User Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current device-to-device (D2D) communication systems face challenges in managing interference among wireless devices, as existing scheduling techniques fail to adequately define conflict graphs and determine sufficient interference levels, leading to suboptimal spectrum sharing and reduced network performance.

Innovation Solution

The introduction of information-theoretic independent sets (ITIS) and the information-theoretic link scheduling (ITLinQ) mechanism, which classifies users into subsets where interference is treated as noise, ensuring information-theoretically optimal communication by scheduling users based on signal-to-noise ratio and interference-to-noise ratio conditions, thereby achieving a higher fraction of the capacity region.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If users are scheduled to transmit simultaneously in D2D communication, then spectrum utilization is improved, but interference between users increases

Engineering Contradiction:
Improvespectrum utilizationVSAvoidinterference between users
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent segments users into information-theoretic independent sets (ITIS), where each set contains users who can simultaneously transmit without significant interference. This segmentation allows the system to maximize concurrent transmissions while maintaining acceptable interference levels, thus improving spectrum utilization without excessive interference.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the scheduling parameter from traditional graph-based independent sets to information-theoretic independent sets defined by signal-to-interference-plus-noise ratio (SINR) conditions. Specifically, users are grouped based on whether their desired signal strength exceeds the sum of interference and noise, allowing optimal spectrum sharing based on actual channel conditions.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If interference management is relaxed to allow more simultaneous transmissions, then network capacity increases, but communication reliability deteriorates

Engineering Contradiction:
Improvenetwork capacityVSAvoidcommunication reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent defines a precise parameter threshold for including users in the same ITIS: the desired channel strength must be at least the sum of the strongest interference and noise. This parameter-based approach ensures that communication reliability is maintained (by excluding users who would suffer from excessive interference) while maximizing network capacity (by including all users who meet the threshold).

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10200873B2Spectrum sharing in device-to-device communication systems
Publication Date: 2019.02.05 CORNELL UNIVERSITY
  • US10200873B2 patent drawing
  • US10200873B2 patent drawing
  • US10200873B2 patent drawing

AI summary

A method for managing spectrum sharing in a wireless communication network includes identifying a set of users in the wireless communication network which shares a spectrum of communication, classifying the set of users into multiple subsets of users, and scheduling, within a given time slot, one subset of users among the multiple subsets of users to transmit and receive data at the same time so that the scheduled subset of users shares the spectrum of communication. The users in a subset are selected by comparing the desired channel strength with the sum of strengths of the strongest interference from that user and the strongest interference to that user, all values in dB scale.