Parallel Trigger Frame Allocation for Co-Hosted VAPs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication networks, as density increases, allocating resources and scheduling uplink transmissions for multiple clients connected to a single access point through multiple Basic Service Sets becomes complex and time-consuming, leading to inefficiencies in orthogonal frequency-division multiple access (OFDMA) transmissions.

Innovation Solution

The solution involves determining separate trigger frames for clients based on their workload levels, with higher-workload clients receiving unicast trigger frames for scheduled access and lower-workload clients receiving shared or broadcast trigger frames for random access, allowing for parallel transmission of these frames in OFDMA frames to optimize resource allocation and reduce collision probabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a single access point serves multiple clients through multiple Basic Service Sets, then network connectivity is provided to plurality of clients, but resource allocation and scheduling becomes complex and time-consuming

Engineering Contradiction:
Improvenetwork connectivity coverageVSAvoidresource allocation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the Basic Service Set into multiple Virtual Service Sets (VSS), each serving as an independent resource pool. This segmentation allows the access point to manage resources more efficiently by dividing the complex multi-client problem into smaller, manageable virtual networks, thereby reducing allocation complexity while maintaining connectivity for multiple clients.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a virtual dimension by creating Virtual Service Sets that overlay the physical network structure. This additional virtual layer enables the access point to allocate resources across multiple virtual networks simultaneously, transforming the complex time-domain scheduling problem into a more manageable multi-dimensional resource allocation problem.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If resource allocation is performed for multiple Basic Service Sets, then all clients can access resources, but transmission scheduling becomes time-consuming

Engineering Contradiction:
Improveclient service coverageVSAvoidscheduling time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent establishes resource allocation rules and transmission scheduling mechanisms in advance for each Virtual Service Set. By pre-configuring resource pools and scheduling policies for each VSS, the access point eliminates the need for complex real-time negotiations, significantly reducing scheduling time while ensuring all clients can access resources according to pre-established rules.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If separate resource allocation is performed for each Basic Service Set, then resource allocation is precise, but overall allocation efficiency decreases

Engineering Contradiction:
Improveresource allocation precisionVSAvoidallocation efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent creates a universal resource allocation framework where Virtual Service Sets share common management mechanisms while maintaining independent resource pools. This universal approach allows the system to maintain precise allocation within each VSS while achieving improved overall efficiency through shared scheduling infrastructure and coordinated resource management across all virtual networks.

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

Data Source

PatentUS12095681B2Resource allocation for clients of multiple co-hosted VAPs
Publication Date: 2024.09.17 HEWLETT PACKARD ENTERPRISE DEV LP
  • US12095681B2 patent drawing
  • US12095681B2 patent drawing
  • US12095681B2 patent drawing

AI summary

Implementations of the present disclosure relate to resource allocation for clients of multiple co-hosted virtual access points (VAPs). A method comprises determining, by an access point (AP), a plurality of trigger frames for a plurality of clients connected to a plurality of VAPs of the AP based at least in part on respective workload levels of the plurality of clients. A trigger frame indicates a resource unit of one of the plurality of VAPs available for at least one corresponding client to access to the VAP. The method also comprises transmitting, by the AP, the plurality of trigger frames in parallel to the plurality of clients. By transmitting separate trigger frames for different clients in parallel, the efficiency of trigger frames can be improved and higher quality of service and lower collision will be provided.