Distributed Wireless Traffic Scheduling via Multi-Round Signaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In peer-to-peer wireless communication systems, efficiently scheduling traffic signals on shared air link resources is challenging due to the lack of centralized control, and existing methods do not adequately consider interference and priority factors in transmission decisions.

Innovation Solution

A distributed scheduling method using multiple transmission request/response rounds, where devices assess interference and priority to determine whether to transmit, allowing for higher air link resource utilization by adjusting transmission decisions based on previous decisions and interference levels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple devices transmit concurrently using the same air link resources in a peer-to-peer wireless system, then air link resource utilization is improved, but interference between transmissions increases and scheduling becomes more difficult without centralized control

Engineering Contradiction:
Improveair link resource utilizationVSAvoidinterference
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent implements preliminary transmission request signaling before actual data transmission. Devices exchange transmission requests and responses in advance to coordinate access to shared air link resources, allowing them to identify and avoid time slots where concurrent transmissions would cause interference, thereby enabling higher resource utilization without excessive interference

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent incorporates feedback mechanisms where devices respond to transmission requests with acceptance or rejection signals. This feedback loop allows transmitting devices to adjust their scheduling decisions based on the responses received, dynamically coordinating transmissions to maximize resource utilization while avoiding harmful interference through iterative negotiation

Inventive Principle:
Principle #23Feedback

2Productivity

If a single transmission request/response round is used for scheduling, then the scheduling process is simpler and faster, but air link resource utilization is lower compared to multiple rounds

Engineering Contradiction:
Improveair link resource utilizationVSAvoidscheduling time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the transmission scheduling process into multiple distinct rounds, where each round consists of transmission request signaling followed by response signaling. This segmentation allows devices to progressively negotiate and coordinate transmissions across different time slots, enabling more efficient resource utilization by dividing the complex scheduling task into manageable iterative steps

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2215882B1Methods and apparatus related to scheduling traffic in a wireless communications system using shared air link traffic resources
Publication Date: 2012.10.10 QUALCOMM INC
  • EP2215882B1 patent drawingFigure 1
  • EP2215882B1 patent drawingFigure 2
  • EP2215882B1 patent drawingFigure 3

AI summary

Methods and apparatus for use in a wireless communications system in which traffic air link resources may be, and sometimes are, shared are described. Various described methods and apparatus are well suited for use in a peer to peer communications system in which transmission control decisions are made in a decentralized manner. An exemplary peer to peer communications system implements the scheduling of traffic intervals in a distributed manner utilizing connection priority information and interference information. An exemplary peer to peer timing structure includes a user scheduling interval and an associated traffic interval. The user scheduling interval includes a plurality transmission request/request response rounds. By utilizing multiple request/request response rounds, a transmission decision corresponding to a connection to yield in an earlier round can be overridden in a subsequent round, resulting in higher overall traffic throughput in the system.