Hybrid MAC Protocol for Real-Time Streaming Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Designing a MAC protocol for high rate real-time streaming data is challenging due to its unique characteristics, such as isochronous data packet arrival and strict latency constraints, which existing protocols struggle to manage efficiently, especially for high definition video streams that require large bandwidth and efficient re-transmission schemes without degrading overall data packet transmission.

Innovation Solution

A hybrid multiple access control protocol that combines coordinated and contention-based protocols, allowing a communications device to request dedicated service periods and contention-based periods, prioritizing high rate real-time streaming data transmission and re-transmission, with scheduling rules determining the duration and priority of these periods to ensure high channel utilization and meet real-time constraints.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing MAC protocols are used for high rate real-time streaming data, then data transmission can be supported, but channel utilization is low and real-time constraints cannot be met

Engineering Contradiction:
Improvereal-time constraint complianceVSAvoidchannel utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The MAC protocol is segmented into two distinct access methods: coordinated access for real-time streaming data and contention-based access for other data. This segmentation allows each type of data to use the most appropriate access method, ensuring real-time constraints are met for streaming data while maintaining high channel utilization through efficient contention-based access for non-real-time data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The protocol dynamically adjusts the allocation of time slots between coordinated and contention-based access based on traffic conditions. When real-time streaming data is present, dedicated time slots are allocated; when not present, these slots can be used for contention-based access, optimizing channel utilization dynamically while maintaining real-time performance when needed.

Inventive Principle:
Principle #15Dynamics

2Reliability

If re-transmission is implemented for high rate real-time streaming data, then data reliability improves, but latency increases and may violate time constraints

Engineering Contradiction:
Improvedata packet deliveryVSAvoidpacket latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The protocol pre-allocates specific time slots for re-transmission within the coordinated access framework. By planning re-transmission opportunities in advance rather than waiting for standard contention periods, the system can recover from packet losses without incurring excessive latency, as the re-transmission timing is predetermined and optimized for real-time constraints.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The protocol implements feedback mechanisms where receiving devices notify transmitting devices about successful or failed packet reception. This feedback enables targeted re-transmission of only the necessary packets at predetermined intervals, maintaining reliability while minimizing unnecessary re-transmissions that would increase latency.

Inventive Principle:
Principle #23Feedback

3Reliability

If dedicated service periods are allocated for high rate real-time streaming data, then real-time performance is guaranteed, but channel utilization decreases

Engineering Contradiction:
Improvereal-time constraint complianceVSAvoidchannel resource utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The coordinated access time slots serve multiple functions: they provide guaranteed service for real-time streaming data when present, and can be repurposed for contention-based access when no real-time data is being transmitted. This multi-functionality ensures real-time performance is guaranteed when needed while maximizing channel utilization during periods when real-time traffic is absent.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The protocol changes the operational parameters of dedicated service periods based on traffic conditions. When real-time streaming data is active, the periods operate with strict timing constraints and guaranteed allocation; when inactive, the same time slots are opened for contention-based access, effectively changing their utilization parameters to optimize overall channel efficiency.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8214712B2Method for transmitting real-time streaming data in a communications system and apparatuses utilizing the same
Publication Date: 2012.07.03 MEDIATEK INC
  • US8214712B2 patent drawing
  • US8214712B2 patent drawing
  • US8214712B2 patent drawing

AI summary

A communications system is provided. A first communications device requests one or more dedicated service periods, via a request, to transmit a high rate real-time streaming data. A second communications device receives the request and schedules the dedicated service periods and one or more contention based periods. A third communications device receives the high rate real-time streaming data and requests the first communications device to re-transmit a portion of the high rate real-time streaming data. The request includes information about the high rate real-time streaming data and information pertinent to a probability of re-transmission. The contention based periods are scheduled to provide the first communications device having higher priority over communications devices of the communications system. The first communications device transmits the high rate real-time streaming data using the dedicated service periods, and re-transmits the portion of the high rate real-time streaming data using the contention based periods.