WLAN Access Point Selection Algorithm for Bandwidth Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In WLAN environments with multiple access points, existing technologies fail to efficiently select access points for stations, leading to inefficient bandwidth usage and inadequate quality of service (QoS) for multimedia traffic, especially when supporting IEEE 802.11e standards.

Innovation Solution

A method and algorithm for access point selection in WLAN networks that considers physical signal characteristics, current channel loads, and multimedia traffic loads, calculating a preference value for each access point to optimize association and ensure efficient bandwidth utilization by weighing channel load information based on traffic types.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If stations use simple signal strength-based access point selection, then the selection process is simple and fast, but wireless bandwidth is inefficiently used and QoS cannot be guaranteed

Engineering Contradiction:
Improveaccess point selection simplicityVSAvoidwireless bandwidth efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent changes the selection parameters from simple signal strength to a composite metric including signal strength, current load, and traffic type weights. This allows the system to maintain ease of operation while significantly improving bandwidth efficiency and QoS guarantee through more comprehensive parameter consideration.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic access point selection where stations continuously monitor and update their preference values based on real-time channel load and traffic conditions. This dynamic approach enables the system to adapt to changing network conditions, improving bandwidth efficiency without complicating the user experience.

Inventive Principle:
Principle #15Dynamics

2Area of stationary object

If multiple access points are deployed without selection strategies, then network coverage is expanded, but radio resource is inefficiently utilized

Engineering Contradiction:
Improvenetwork coverage areaVSAvoidradio resource utilization efficiency
Core Design Contradiction:
Area of stationary objectVSProductivity

Solution Approach 1:

The patent implements feedback mechanisms where stations receive beacon frames from multiple access points containing load information, and use this feedback to calculate preference values. This feedback loop enables efficient radio resource utilization across expanded network coverage by directing stations to optimal access points based on real-time conditions.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent segments the access point selection process into multiple evaluation dimensions: signal strength assessment, load assessment, and traffic type consideration. This segmentation allows the system to manage expanded network coverage effectively by evaluating multiple aspects independently and combining them for optimal selection.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If access points admit more multimedia traffic, then service capability is enhanced, but congestion probability increases

Engineering Contradiction:
Improvemultimedia traffic support capabilityVSAvoidcongestion avoidance
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies local quality by considering traffic type-specific weights in the preference value calculation. Different traffic types (real-time vs. non-real-time) are weighted differently, allowing the system to enhance multimedia traffic support capability while avoiding congestion by prioritizing appropriate traffic types at each local access point.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent performs preliminary assessment of access point load and traffic composition before station association. By evaluating current load and traffic type distribution in advance, the system can predict congestion probability and make preliminary selection decisions that enhance service capability while avoiding high-congestion scenarios.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7554962B2Method, mobile station, and software product for access point selection
Publication Date: 2009.06.30 RPX CORP
  • US7554962B2 patent drawing
  • US7554962B2 patent drawing
  • US7554962B2 patent drawing

AI summary

A method, mobile station, and software product are used to select an access point in a wireless local area network (WLAN) for access by the mobile station. This is accomplished by calculating a preference value for each of a plurality of the access points, based upon information regarding current communication characteristics of the access points. That information includes physical signal characteristics of the access points, and current channel loads of the access points, and also the traffic type affecting the current channel loads of the respective access points. The information about channel loads is weighted differently based upon the corresponding traffic types, and may also be calculated differently depending upon whether or not the mobile station is set up to utilize multimedia traffic.