Iso-Zone Superframe Allocation for Wireless QoS Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless MAC protocols face challenges in efficiently allocating airtime to accommodate applications with varying quality-of-service (QoS) requirements, such as high-efficiency and low-latency needs, leading to potential latency issues and reduced bandwidth efficiency due to either large contiguous blocks or fragmented airtime allocations.

Innovation Solution

The method organizes wireless medium access into periodic iso-zones and generates an allocation map to determine a periodic service interval and medium time requirement based on the Traffic Specification (TSPEC) of application streams, searching for transmission opportunities within the superframe to allocate contiguous media access slots efficiently, thereby minimizing power loss and meeting latency requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If contiguous blocks of airtime are allocated to maximize bandwidth efficiency, then bandwidth efficiency is improved, but latency increases due to large maximum service intervals blocking other applications

Engineering Contradiction:
Improvebandwidth efficiencyVSAvoidlatency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the airtime allocation into multiple smaller contiguous blocks distributed across different superframes rather than one large block. This is achieved by dividing the service interval into multiple segments that can be allocated in different superframe periods, thereby reducing the maximum service interval and latency while maintaining bandwidth efficiency through contiguous allocation within each segment.

Inventive Principle:
Principle #1Segmentation

2Loss of time

If too many smaller distributed fragments of airtime are allocated, then latency is reduced, but bandwidth efficiency decreases due to inability to transmit entire packets successfully

Engineering Contradiction:
ImprovelatencyVSAvoidbandwidth efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The patent dynamically adjusts the number and size of airtime allocation segments based on packet size and transmission requirements. The system can allocate one large contiguous block when packets are small and fit within the service interval, or divide into multiple segments when packets are large or latency requirements demand smaller intervals. This dynamic adaptation optimizes both bandwidth efficiency and latency performance.

Inventive Principle:
Principle #15Dynamics

3Loss of energy

If large blocks of contiguous airtime are allocated, then power efficiency is improved, but latency increases for applications requiring low-latency transmission

Engineering Contradiction:
Improvepower efficiencyVSAvoidlatency
Core Design Contradiction:
Loss of energyVSLoss of time

Solution Approach 1:

The patent segments the power-saving contiguous allocation into multiple smaller contiguous blocks distributed across different superframes. Each segment maintains sufficient contiguity to enable efficient power management for its duration, while the distribution across superframes reduces the maximum service interval and associated latency. This segmentation strategy achieves both power efficiency and low latency performance.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8009657B2Medium time allocation and scheduling using iso-zone structured superframe for QoS provisioning in wireless networks
Publication Date: 2011.08.30 KONINKLIJKE PHILIPS NV
  • US8009657B2 patent drawing
  • US8009657B2 patent drawing
  • US8009657B2 patent drawing

AI summary

Allocation of contiguous blocks of airtime for data or airtime transmission can lead to large maximum service intervals for an application stream. This may result in a large delay bound where large blocks of contiguous MAS blocks other applications from meeting their low-latency requirements. A method and network that overcomes at least the shortcomings of known methods includes transmitting information over a wireless network. This includes the steps of: organizing the shared medium into periodical superframes; organizing the superframe into allocation zones; organizing the allocation zones into iso-zones; generating an allocation map; determining a periodic service interval and medium time based on a TSPEC including a latency requirement of an application stream, and local resource of the transmitting device; searching for transmission opportunity that accommodates the periodic service interval and the medium time required based on the allocation map; transmitting information in the superframe upon finding transmission opportunity in the searching step.