Decentralized Traffic Scheduling in Wireless Peer-to-Peer Systems

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In peer-to-peer wireless communications systems, efficiently scheduling traffic signals on shared air link resources without centralized control is challenging, particularly when considering interference and priority factors.

Innovation Solution

A decentralized method that utilizes a distributed scheduling approach, where devices monitor transmission request response intervals ordered by priority and decide whether to transmit based on estimated interference, allowing higher priority connections to proceed while lower priority devices yield to minimize interference.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple devices transmit traffic signals concurrently using the same air link resources in a decentralized peer-to-peer system, then resource utilization efficiency is improved, but interference between transmissions increases and scheduling becomes challenging

Engineering Contradiction:

Improveresource utilization efficiencyVSAvoidinterference between transmissions

Core Design Contradiction:

ProductivityVSObject-affected harmful factors

Solution Approach 1:

The air link resources are segmented into multiple transmission request response intervals ordered by priority levels. Devices are scheduled to transmit in specific intervals based on their connection priority, dividing the shared resource into time-separated segments that reduce interference while maintaining efficient utilization.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Devices perform preliminary monitoring of transmission request response intervals to detect higher priority transmissions before initiating their own transmissions. This preliminary action allows devices to anticipate and avoid interference by yielding to higher priority connections before the harmful interference occurs.

Inventive Principle:

Principle #10Preliminary action

2Adaptability or versatility

If decentralized transmission control is implemented in peer-to-peer systems, then system autonomy and adaptability are improved, but coordination difficulty and scheduling complexity increase

Engineering Contradiction:

Improvesystem autonomyVSAvoidscheduling complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Each device is assigned a specific local quality parameter - its connection priority level - which determines its transmission behavior. Devices autonomously make scheduling decisions based on their local priority assignment and monitoring of other devices, eliminating the need for complex global coordination while maintaining systematic order.

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

Devices continuously monitor transmission request response intervals for feedback signals from other devices, particularly those with higher priority connections. This feedback mechanism enables decentralized devices to coordinate their transmissions automatically, adjusting their behavior based on real-time system state without requiring complex centralized scheduling algorithms.

Inventive Principle:

Principle #23Feedback

3Reliability

If higher priority connections are given preferential transmission access, then quality of service for critical connections is improved, but resource allocation fairness for lower priority connections deteriorates

Engineering Contradiction:

Improvequality of service for critical connectionsVSAvoidresource allocation for lower priority connections

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The system implements periodic transmission opportunities for different priority levels in a cyclic manner. Higher priority connections receive preferential access in early intervals, while lower priority connections are granted transmission opportunities in subsequent intervals, ensuring both quality of service for critical connections and fair resource allocation over time.

Inventive Principle:

Principle #19Periodic action

Solution Approach 2:

The transmission scheduling is dynamic rather than static - devices can change their transmission behavior based on real-time system conditions and priority monitoring. Lower priority devices can transmit when higher priority devices are not active, creating a dynamic resource allocation that adapts to current needs while maintaining overall system fairness.

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS8520692B2Methods and apparatus related to controlling traffic in a wireless communications system using shared air link traffic resources

Publication Date: 2013.08.27 QUALCOMM INC

AI summary

A peer to peer communications system implements scheduling of traffic intervals in a distributed manner utilizing connection priority and interference information. A peer to peer timing structure includes a user scheduling interval, with ordered transmission request and response intervals, and an associated traffic interval. The priority associated with a request of an early interval is higher than the priority of a request of a later interval. A first device, connected to a second device, makes a decision as to whether or not to yield the traffic interval as a function of estimated interference that it will impose on higher priority connection receivers if it transmits during the traffic interval. The second device makes a decision as to whether or not to transmit a positive transmission request response signal as a function of a generated received signal quality value, based on received requests for its own and for higher priority connections.