ISO-Zone Superframe Allocation for Wireless QoS

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless MAC protocols face challenges in efficiently allocating airtime to meet the quality-of-service (QoS) requirements, particularly in ensuring low latency and power efficiency, as large contiguous blocks of airtime can lead to delays and smaller fragmented allocations may not fully transmit packets.

Innovation Solution

The method organizes a superframe into allocation zones and iso-zones, generates an allocation map, and determines a periodic service interval based on Traffic Specifications (TSPEC) and delay requirements, searching for transmission opportunities to accommodate medium time requirements, thereby optimizing airtime allocation and minimizing power loss.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by moving object

If large contiguous blocks of airtime are allocated for data transmission, then power efficiency is improved, but delay requirements of other applications are not met

Engineering Contradiction:
Improvepower efficiencyVSAvoiddelay bound
Core Design Contradiction:
Use of energy by moving objectVSLoss of time

Solution Approach 1:

The patent segments the superframe into multiple allocation zones (first allocation zone, second allocation zone, etc.) with different characteristics. The first allocation zone provides contiguous airtime blocks for power efficiency, while the second allocation zone provides smaller time slots for low-latency applications. This segmentation allows simultaneous satisfaction of both power efficiency and delay requirements by directing different traffic types to different zones.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different allocation zones are assigned different quality characteristics tailored to specific application needs. The first allocation zone has characteristics optimized for power efficiency (contiguous time), while the second allocation zone has characteristics optimized for low latency (distributed slots). This local quality differentiation allows each zone to serve its intended purpose effectively.

Inventive Principle:
Principle #3Local quality

2Loss of time

If smaller distributed fragments of time allocation are used, then delay requirements are met, but successful transmission of entire packets is not enabled

Engineering Contradiction:
Improvedelay boundVSAvoidpacket transmission success
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent creates multiple allocation zones where the second allocation zone provides smaller distributed time slots that can be aggregated to form sufficient transmission time for entire packets. By segmenting the time allocation into multiple zones with different granularities, the system can meet delay requirements through smaller slots while ensuring packet transmission success through aggregation across zones.

Inventive Principle:
Principle #1Segmentation

3Reliability

If airtime is allocated based on QoS requirements, then quality of service is improved, but complexity of allocation management increases

Engineering Contradiction:
ImproveQoS requirement satisfactionVSAvoidallocation management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the complex QoS allocation problem into multiple allocation zones, each with simplified allocation rules. The first allocation zone handles power efficiency requirements with contiguous time blocks, while the second allocation zone handles latency requirements with distributed slots. This segmentation simplifies the management complexity by dividing the allocation task into more manageable, rule-based zones rather than requiring complex centralized optimization.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8897270B2Medium time allocation and scheduling using ISO-zone structured superframe for QoS provisioning in wireless networks
Publication Date: 2014.11.25 KONINKLIJKE PHILIPS NV
  • US8897270B2 patent drawing
  • US8897270B2 patent drawing
  • US8897270B2 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 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, a delay requirement, and local resource of an application stream; 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.