Direction-Aware Neighbor List for Roaming Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless local area network (WLAN) infrastructure lacks the ability to refine the list of transition access points based on the direction of travel of client devices, leading to inefficient roaming and increased power consumption due to the need for frequent channel scanning.

Innovation Solution

Client devices equipped with sensors like digital compasses and motion sensors provide direction of movement information to their serving access points, allowing the generation of a list of neighbor access points that are likely to be in the path of travel, thereby optimizing the roaming process without the need for client probe messages and off-channel active scanning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If the client device performs frequent channel scanning to determine neighbor access points, then the completeness of neighbor information is improved, but the power consumption increases

Engineering Contradiction:
Improveneighbor information completenessVSAvoidpower consumption
Core Design Contradiction:
Loss of informationVSUse of energy by moving object

Solution Approach 1:

The access point performs preliminary actions by proactively scanning for neighbor access points and storing their information. When the client device needs neighbor information, the access point retrieves and provides this pre-collected data, eliminating the need for the client device to perform power-consuming channel scans.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The access point acts as an intermediary between the network infrastructure and the client device. It collects neighbor access point information on behalf of the client device and provides it through the association connection, saving the client device from direct scanning operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If the client device sends probe messages and performs off-channel active scanning to find neighbor access points, then the accuracy of neighbor detection is improved, but the roaming time increases

Engineering Contradiction:
Improveneighbor detection accuracyVSAvoidroaming time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The access point performs preliminary scanning and detection of neighbor access points before the client device needs to roam. This pre-collected information is immediately available when roaming is needed, eliminating the time delay associated with real-time probe messages and active scanning.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The access point creates a copy of the neighbor access point information obtained through its own scanning capabilities and provides this copy to the client device. This eliminates the need for the client device to perform duplicate scanning operations.

Inventive Principle:
Principle #26Copying

3Loss of information

If the access point provides a generic list of all neighbor access points, then the completeness of neighbor information is improved, but the efficiency of roaming selection deteriorates

Engineering Contradiction:
Improveneighbor information completenessVSAvoidroaming selection efficiency
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

Instead of providing a uniform generic list to all clients, the access point tailors the neighbor list to each client device based on its specific characteristics, location, and movement patterns. This localized customization improves roaming selection efficiency by providing only relevant neighbor information.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The neighbor access point list becomes dynamic and adaptive, changing based on the client device's characteristics, location, and behavior patterns. The access point continuously updates and customizes the neighbor list to match current conditions, improving roaming efficiency.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8934369B2Direction aware neighbor list infrastructure assisted roaming
Publication Date: 2015.01.13 CISCO TECHNOLOGY INC
  • US8934369B2 patent drawing
  • US8934369B2 patent drawing
  • US8934369B2 patent drawing

AI summary

The direction of movement of a wireless local area network client device, determined based on data generated by one or more sensors onboard the client device, is provided by the client device to its serving access point. Using the direction of movement information, a list is generated of neighbor access points that are likely to be in the path of travel of the client device. The list may be generated by the serving access point or another infrastructure device, e.g., a wireless network controller. The serving access point sends the list of neighbor access points to the client device to enable the client device to select an access point to roam to at the appropriate time.