Leader Access Point Channel Stalling for MAPC Schedule Computation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The IEEE 802.11bn amendment faces challenges in computing optimal or near-optimal resource allocation schedules within a short time frame during multi-access point coordination (MAPC) due to limited computational resources in leader access points, making it difficult to manage wireless channel usage efficiently among multiple access points.
Innovation Solution
The leader access point estimates the compute time required for resource allocation and sets a deadline, reserving the wireless channel using various schemes such as transmitting clear-to-send-to-self frames, QoS Null frames, engaging in client exchanges, adding MAC padding, or including padding indications in queue report responses, to ensure sufficient time for computation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If the leader access point computes resource allocation schedule quickly, then the transmit opportunity time is reduced, but the computation accuracy and optimality deteriorates due to limited compute time
Solution Approach 1:
The system performs preliminary actions by estimating the compute time required for resource allocation schedule calculation before actually performing the computation. This time estimate is then used to set appropriate parameters for the transmission process, ensuring that sufficient time is allocated for accurate computation while maintaining overall efficiency.
Solution Approach 2:
The transmit opportunity time is made dynamic rather than fixed. The system adjusts the transmission duration based on the estimated compute time, allowing the time allocation to adapt to the actual computational requirements of the resource allocation schedule while optimizing the balance between speed and accuracy.
2Duration of action of moving object
If the leader access point reserves the wireless channel for computation, then the computation time is sufficient, but the channel availability and throughput are reduced
Solution Approach 1:
The wireless channel reservation is implemented as a periodic action with controlled duration. The system reserves the channel for a specific estimated compute time period, then releases it for normal operations. This periodic reservation ensures sufficient computation time when needed while maintaining overall channel availability and throughput through time-sharing.
Solution Approach 2:
The leader access point performs self-service by autonomously estimating its own compute time requirements and managing the channel reservation accordingly. This self-management allows the system to balance computation needs with channel availability without external intervention, optimizing both computation sufficiency and throughput.
3Manufacturing precision
If the leader access point uses complex computation algorithms, then the resource allocation optimality improves, but the computational complexity and processing time increase
Solution Approach 1:
The system performs preliminary estimation of the compute time required for optimal resource allocation calculations. This time estimate is used to configure the transmission parameters and channel reservation duration, ensuring that complex algorithms have sufficient execution time while maintaining overall system efficiency and balance.
Data Source
AI summary
A method performed by a leader wireless access point in a multiple access point coordination system. The method includes estimating a compute time for the leader wireless access point to compute a resource assignment schedule for one or more follower wireless access points; during a transmit opportunity time interval, transmitting over a wireless channel to the one or more follower wireless access points a queue report request to solicit from each of the one or more follower wireless access points a queue report response; based on the compute time, setting a deadline by which a computing component of the leader wireless access point is to complete computing the resource assignment schedule; and while the computing component is computing the resource assignment schedule, applying one or more schemes over the wireless channel to keep the wireless channel reserved from other uses until the deadline is reached.