Wireless Access Point Scheduling via Service Interval Quantization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional techniques for scheduling wireless communications requests from multiple stations to an access point are limited in ensuring concurrent handling and Quality-of-Service (QoS) due to differing service intervals and periods, leading to potential overlapping and unsatisfactory data transmission.
Innovation Solution
The implementation of a system where an access point determines a common service interval by converting and quantizing service parameters, allowing for non-overlapping allocation of wake and sleep times within this interval, ensuring QoS across all stations through time division multiplexing and additional features like grouping and sub-grouping.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If an access point handles multiple requests from multiple stations concurrently, then productivity is improved, but reliability deteriorates due to potential overlapping and inability to ensure QoS
Solution Approach 1:
The patent segments the service interval into multiple non-overlapping sub-intervals, with each sub-interval assigned to a specific station. This segmentation allows the access point to handle multiple station requests concurrently within the same service interval while preventing overlapping transmissions, thereby maintaining both high productivity and reliable QoS guarantees for each station.
2Adaptability or versatility
If service parameters are customized for each station, then adaptability is improved, but device complexity increases due to scheduling difficulties
Solution Approach 1:
The patent extracts the scheduling complexity from individual station configurations by introducing a centralized service interval structure. Each station's customized service parameters (such as wake intervals and data rates) are accommodated within this unified framework, allowing the access point to manage diversity without proportionally increasing scheduling complexity. The service interval acts as a container that organizes all station-specific parameters in a systematic manner.
3Reliability
If service intervals are extended to accommodate all stations, then reliability is improved, but loss of time increases due to longer waiting periods
Solution Approach 1:
By dividing the service interval into concurrent sub-intervals assigned to different stations, the patent eliminates the need for extended sequential service intervals. Each station experiences minimal waiting time within its assigned sub-interval, while the overall service interval remains compact and efficient. This segmentation approach maintains reliable QoS without imposing excessive waiting periods on any individual station.
Data Source
AI summary
Systems, methods, and devices schedule requests associated with wireless communications devices. Methods include receiving a plurality of requests from a plurality of wireless communications devices that is compatible with an 802.11 transmission protocol, where each request of the plurality of requests includes a proposed service period and proposed service interval. Methods further include generating, using a processing device, a plurality of quantization factors by quantizing the proposed service interval included in each of the plurality of requests, determining, using the processing device, a common service interval based, at least in part, on the plurality of quantization factors and a basic service unit, and generating, using the processing device, an allocation pattern to allocate the proposed service periods within the common service interval.