Multidimensional Roaming Algorithm for Wi-Fi AP Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional wireless roaming algorithms in WLANs rely solely on beacon signal strength or SNR, leading to inefficient roaming decisions, as they fail to consider other critical metrics like throughput, power consumption, and network loading, resulting in prolonged connections with degrading APs and missed opportunities for better performance.
Innovation Solution
Implementing a multidimensional roaming technique that uses channel probing to identify candidate APs based on additional metrics such as data throughput, power consumption, network loading, and beamforming parameters, allowing for a more comprehensive evaluation and selection of suitable APs for association.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional roaming algorithms use only beacon signal strength or SNR for AP selection, then the roaming decision process is simple and fast, but the connection quality and throughput are suboptimal
Solution Approach 1:
The patent transitions from one-dimensional AP selection (based solely on beacon signal strength or SNR) to multi-dimensional evaluation by introducing additional metrics including throughput, power consumption, and network loading. This dimensional expansion enables more comprehensive AP assessment, resolving the contradiction between simple decision-making and optimal connection quality.
Solution Approach 2:
The patent changes the selection parameters from single metric (beacon strength/SNR) to multiple parameters (throughput, power consumption, network loading, beamforming capabilities). By modifying the parameter set used for AP evaluation, the system achieves better connection quality while managing the increased complexity through structured multi-criteria decision-making.
2Measurement precision
If roaming scans evaluate multiple metrics for each candidate AP, then the AP selection accuracy improves, but the roaming time and computational overhead increase
Solution Approach 1:
The patent applies preliminary filtering based on beacon signal strength to identify candidate APs before conducting comprehensive multi-metric evaluation. This two-stage approach ensures that only APs with sufficient signal strength undergo detailed throughput, power consumption, and network loading assessment, thereby maintaining evaluation accuracy while reducing overall roaming time by eliminating obviously unsuitable candidates early.
Solution Approach 2:
The evaluation process is segmented into distinct phases: initial candidate identification using beacon strength, followed by detailed metric collection and assessment for shortlisted candidates. This segmentation allows the system to maintain high evaluation accuracy for promising APs while minimizing the time spent on comprehensive evaluation across all potential targets.
3Use of energy by moving object
If the station remains connected to the current AP until beacon strength degrades significantly, then power consumption is reduced, but throughput and connection performance deteriorate
Solution Approach 1:
The patent implements feedback mechanisms that continuously monitor multiple metrics including throughput, power consumption, and network loading alongside beacon signal strength. This multi-parameter feedback enables the station to make informed roaming decisions that balance power conservation with performance maintenance, switching to APs that offer better throughput or lower power consumption based on real-time conditions rather than relying solely on signal strength thresholds.
Data Source
AI summary
Methods, devices, and apparatuses are described for wireless communications using a multidimensional algorithm for roaming. In one aspect, an initial set of candidate access points (APs) is produced by a station using a roaming scan. The initial set may be identified based at least in part on an initial metric (e.g., beacon signal strength). A probe signal may be transmitted by the station to at least one of the candidate APs in the initial set and information may be received in response to the probe signals. The station may then identify a reduced set from the initial set based at least in part on the received information, where the reduced set is used to select a target AP. At least one additional metric may be identified and the probe signal may be configured to obtain information corresponding to the additional metrics. This information may be used by the station to select the candidate APs in the reduced set.