Neighbor List Optimization via Directional Roaming Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 802.11 neighbor list technologies do not effectively optimize the selection of access points for roaming wireless devices, leading to inefficient operation and potential co-channel interference, as they lack advanced metrics and directional analysis for prioritizing neighboring access points.

Innovation Solution

The implementation of a logic-based system that optimizes the neighbor access point list for a client by using RF metrics, prioritizing access points based on signal strength, channel availability, direction of travel, load balancing, and traffic requirements, while denying association requests to non-listed access points to ensure seamless roaming.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a comprehensive neighbor list with all detected access points is provided, then the client has more options for roaming, but the list size increases and processing complexity increases

Engineering Contradiction:
Improveroaming optionsVSAvoidlist processing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system extracts only the most relevant access points from the complete neighbor list based on directional analysis and RF metrics. By taking out only the top prioritized APs that match the client's travel direction and have optimal signal characteristics, the system reduces list size while maintaining roaming quality.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system applies local quality by providing different neighbor lists to different clients based on their specific conditions (direction of travel, current AP, RF metrics). Each client receives a customized prioritized list rather than a generic comprehensive list, optimizing the balance between options and complexity for each local situation.

Inventive Principle:
Principle #3Local quality

2Productivity

If advanced RF metrics and directional analysis are implemented for prioritizing access points, then roaming efficiency is improved, but the system complexity and computational requirements increase

Engineering Contradiction:
Improveroaming efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary action by pre-calculating RF metrics, determining directions of travel, and prioritizing access points before the client actually needs to roam. The access point collects signal strength data, determines geometric relationships, and creates a prioritized list in advance, so when roaming is needed, the client can quickly select from pre-optimized options.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces an intermediary layer (the prioritization logic and directional analysis module) between the raw RF data and the client's roaming decision. This intermediary processes the complex metrics and translates them into a simplified prioritized list, shielding the client from the underlying complexity while providing optimized roaming guidance.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Object-affected harmful factors

If the neighbor list is optimized with prioritized access points based on multiple criteria, then co-channel interference is reduced, but the optimization process requires additional computational resources

Engineering Contradiction:
Improveco-channel interferenceVSAvoidcomputational energy
Core Design Contradiction:
Object-affected harmful factorsVSUse of energy by moving object

Solution Approach 1:

The system changes parameters by dynamically adjusting the prioritization criteria based on current conditions (signal strength, direction, load). Rather than using fixed rules, the system modifies the weighting of different factors (RF metrics, geometric relationships, AP load) to optimize interference reduction while adapting computational effort to actual network conditions.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10237756B2Optimizing a neighbor list
Publication Date: 2019.03.19 CISCO TECHNOLOGY INC
  • US10237756B2 patent drawing
  • US10237756B2 patent drawing
  • US10237756B2 patent drawing

AI summary

In one embodiment, a neighbor access point list is obtained. Statistics are maintained for a current access point that a client is currently associated with, including previous access points previous clients have roamed from prior to associating with the current access point, and next access points the previous clients associated with. The neighbor access point list for the client is optimized, by determining one or more previous clients that associated with a same previous access point as the client and prioritizing access points in the optimized neighbor access point list, based on the next access points the one or more previous clients associated with. The optimized neighbor access point list is sent to the client.