TDMA Node Frame Priority Queuing for Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication networks, particularly those using TDMA protocols like 802.15.3, face challenges in prioritizing media sharing among devices due to the complexity of managing multiple queues across separate nodes, lacking direct support for packet-by-packet priorities and explicit stream identification, which affects efficient bandwidth allocation and transmission.

Innovation Solution

Implementing a system with multiple queues per destination device, where frames are prioritized and queued based on their priority and destination, with reserved time slots for high-priority frames, and using a round-robin queuing algorithm to ensure timely transmission, allowing for efficient handling of both high and low-priority communications within TDMA networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple queues are implemented per destination device in TDMA networks, then frame transmission priority is improved, but device complexity increases

Engineering Contradiction:
Improveframe transmission priorityVSAvoidqueue management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments the communication queue into multiple priority levels (e.g., high priority and low priority queues) for each destination device. This segmentation allows the MAC layer to separately manage and service different priority frames independently, ensuring that high-priority traffic receives timely transmission while low-priority traffic is handled separately, thus resolving the contradiction between maintaining transmission priority and managing device complexity.

Inventive Principle:
Principle #1Segmentation

2Speed

If reserved time slots are allocated for high-priority frames, then transmission speed is improved, but channel utilization efficiency deteriorates

Engineering Contradiction:
Improvehigh-priority frame transmission speedVSAvoidchannel utilization efficiency
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The system implements dynamic time slot allocation where reserved time slots for high-priority frames can be adjusted based on actual traffic conditions. When high-priority traffic is present, the reserved slots ensure immediate transmission; when such traffic is absent, the slots can be reallocated or reduced, thereby maintaining fast transmission for priority frames while optimizing overall channel utilization efficiency under varying load conditions.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If packet-by-packet priority support is implemented, then QoS capability is improved, but protocol complexity increases

Engineering Contradiction:
ImproveQoS capabilityVSAvoidprotocol implementation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system performs preliminary classification of frames into different priority queues at the point of entry to the MAC layer. By pre-tagging and routing frames to appropriate priority queues before transmission processing, the system enables packet-by-packet QoS support without requiring complex real-time priority arbitration during the transmission phase, thus improving QoS capability while limiting protocol complexity to the queuing and classification functions.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7570634B2Priority queuing of frames in a TDMA network
Publication Date: 2009.08.04 APPLE INC
  • US7570634B2 patent drawing
  • US7570634B2 patent drawing
  • US7570634B2 patent drawing

AI summary

A node (401) responsive to a TDMA protocol is provided. The node (401) can include a transceiver (403) and one or more processors (407) cooperatively operable with the transceiver (403). The processor (407) can be configured to facilitate receiving (413) one or more frames to be transmitted in a communication over the transceiver (403). The frame(s) can indicate a priority relative to other frames. The processor (407) can queue (415) the frame(s) in one of several queues in response to the priority. Each of the queues can correspond to a different priority. The queues are serviced (417), including processing the frame(s) in the queue(s).