Adaptive Queuing for Discontinuous Wireless Channels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless dedicated short range communication systems face inefficiencies due to discontinuous channel availability, leading to unusable channel access time and potential transmission disruptions, especially in vehicular environments where data prioritization and packet size variations are not adequately accounted for by existing quality of service mechanisms.

Innovation Solution

The system adjusts the ordering of transmission units based on their characteristics such as age, size, and priority, and determines eligibility for transmission, deferring units with low delivery success probability to reduce unusable channel access time and optimize channel utilization by prioritizing higher-priority data while utilizing otherwise-unused capacity for lower-priority traffic.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is queued for transmission during discontinuous channel intervals, then channel access time is utilized, but unusable channel access time increases and transmission efficiency decreases

Engineering Contradiction:
Improvechannel throughputVSAvoidunusable channel access time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary assessment of transmission unit eligibility before the channel interval ends. By calculating whether a transmission unit can be successfully delivered before the guard interval begins, the system prepares to bypass ineligible units, thus preventing unusable channel access time and maximizing productive transmission opportunities.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The transmission queue ordering is dynamically adjusted based on real-time channel conditions and transmission unit characteristics. The system adaptively reorders transmission units by examining their delivery success probability, age, size, and priority, allowing the queue structure to change flexibly to optimize channel utilization during each discontinuous interval.

Inventive Principle:
Principle #15Dynamics

2Productivity

If transmission units are transmitted in fixed queue order, then queue management is simple, but channel utilization is suboptimal and delivery success probability is reduced

Engineering Contradiction:
Improvechannel utilizationVSAvoidqueue management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The queue management system dynamically reorders transmission units based on multiple criteria including delivery success probability, age, size, and priority. This dynamic reordering allows the system to optimize channel utilization by selecting the most suitable transmission units for each channel interval, rather than following a fixed queue order.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the ordering parameters of transmission units in the queue based on their characteristics. By evaluating and reordering units according to delivery success probability, age, size, and priority, the system transforms the queue from a static structure to one that adapts to varying channel conditions and transmission requirements.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If all transmission units are attempted for transmission, then queue clearing is maximized, but higher priority data may be delayed by lower priority data

Engineering Contradiction:
Improvetransmission priority precedenceVSAvoidqueue clearing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system applies different treatment to different transmission units based on their local characteristics, particularly priority level. High priority transmission units are examined first and given precedence in the transmission order, while lower priority units are examined and transmitted only if higher priority units are ineligible. This local quality differentiation ensures priority precedence is maintained.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system performs preliminary examination and ordering of transmission units by priority before transmission attempts. By pre-sorting and evaluating units according to their priority, age, size, and delivery success probability, the system ensures that higher priority data is always considered first, preventing delay by lower priority data while maintaining efficient queue clearing.

Inventive Principle:
Principle #10Preliminary action

4Productivity

If transmission starts near the end of channel interval, then channel access time is maximized, but transmission may overlap guard interval causing failure

Engineering Contradiction:
Improvechannel access timeVSAvoidtransmission delivery success
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary calculation of transmission unit eligibility before the channel interval ends. By determining whether a transmission unit can be successfully delivered within the remaining time and before the guard interval begins, the system avoids starting transmissions that would overlap the guard interval, thus maintaining both channel access time optimization and transmission reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback about channel interval timing and transmission unit characteristics to determine eligibility. By continuously monitoring the channel interval progress and calculating delivery success probability, the system receives feedback that informs whether to attempt transmission or bypass the unit, ensuring transmissions are timed correctly to avoid guard interval overlap.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8094614B2System and method for adaptive queuing for discontinuous wireless channels
Publication Date: 2012.01.10 KAPSCH TRAFFICCOM AG
  • US8094614B2 patent drawing
  • US8094614B2 patent drawing
  • US8094614B2 patent drawing

AI summary

A method and system for data transmission on wireless discontinuous channels. The method and system include adjusting ordering of a plurality of transmission units in a queue to be transmitted in a wireless discontinuous channel to reduce unusable channel access time; determining transmission eligibility of each of the transmission units in the queue; and servicing the queue by transmitting the transmission units responsive to the adjusted order.