Peer-to-Peer Wireless Scheduling Using Blacklisted Device Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In peer-to-peer wireless communications systems lacking centralized control, efficiently scheduling transmission to minimize interference and optimize data rates is challenging, as devices must make decisions without full awareness of other devices' scheduling intentions and past interference impacts.

Innovation Solution

A method where a peer-to-peer wireless device monitors transmission requests and accesses stored rate information from previous intervals to decide whether to transmit, considering the impact of concurrent users and updating information on 'blacklisted' devices or connections with low data rates to inform scheduling decisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple peer-to-peer devices transmit concurrently using the same air link resources in a decentralized system, then device autonomy and system flexibility are improved, but interference management and scheduling efficiency deteriorate

Engineering Contradiction:
Improvedevice autonomyVSAvoidinterference
Core Design Contradiction:
Adaptability or versatilityVSObject-generated harmful factors

Solution Approach 1:

The patent implements feedback mechanisms where devices monitor transmission requests from other devices and use this information to adjust their own transmission decisions. Each device maintains a list of blacklisted devices based on observed interference patterns, creating a distributed feedback loop that enables autonomous interference management without centralized control.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

Devices autonomously manage their own transmission scheduling by independently monitoring the environment, maintaining blacklists of interfering devices, and making transmission decisions based on local observations. This self-service approach allows each device to adapt to interference conditions without requiring centralized coordination.

Inventive Principle:
Principle #25Self-service

2Speed

If devices make transmission decisions without awareness of other devices' scheduling intentions, then decision-making speed is improved, but transmission efficiency and data rate deteriorate

Engineering Contradiction:
Improvedecision-making speedVSAvoiddata rate
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

Devices perform preliminary monitoring of transmission requests from other devices before making their own transmission decisions. By proactively gathering information about concurrent transmissions and maintaining blacklists of interfering devices in advance, devices can make faster informed decisions without waiting for centralized scheduling or experiencing interference in real-time.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If devices do not utilize prior concurrent user information and past interval data rate information, then scheduling simplicity is improved, but transmission efficiency and interference optimization deteriorate

Engineering Contradiction:
Improvescheduling simplicityVSAvoidtransmission efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

Each device independently maintains and updates its own blacklist of interfering devices based on observed transmission patterns and measured data rates. This self-service approach to learning from past interference experiences allows devices to optimize their scheduling without requiring complex centralized coordination or sharing of detailed historical data.

Inventive Principle:
Principle #25Self-service

Data Source

PatentEP2220901B1Scheduling in a wireless communications system using shared air link resources for traffic
Publication Date: 2017.05.17 QUALCOMM INC
  • EP2220901B1 patent drawingFigure 1
  • EP2220901B1 patent drawingFigure 2
  • EP2220901B1 patent drawingFigure 3

AI summary

Methods and apparatus related to scheduling decisions of a peer to peer communications device for transmission into traffic intervals are described. A first peer to peer communications device maintains a set of information which allows it to base a scheduling decision for a current traffic interval upon prior performance in a prior traffic interval in which users of other connections were also operating. In some embodiments, the set of information includes a list of device or connection identifiers which the first peer to peer communications device has previously determined to have corresponded to a prior traffic interval in which the first peer to peer device had a low determined data rate. In some embodiments, the set of information includes: (i) a list of device or connection identifiers corresponding to prior traffic intervals and (ii) first peer to peer device data rate information associated with the prior traffic intervals