Dynamic Roaming Boundary Optimization via Mobility Path Graph Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless networks face significant roaming handshake delays and failures due to inefficient roaming boundary design, which affects user experience, especially for non-elastic applications like voice and video calls, as existing approaches do not adequately account for user movement and environmental changes.

Innovation Solution

A service maintains a mobility path graph to represent roaming transitions between wireless access points, associates metrics regarding roaming delays, and identifies predicted roaming boundary changes to reduce delays by assessing these metrics, using machine learning to optimize network configurations and suggest boundary adjustments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional roaming boundaries are used in wireless networks, then network configuration is simple and static, but roaming handshake delays increase and roaming reliability deteriorates due to inability to adapt to user movement and environmental changes

Engineering Contradiction:
Improveroaming reliabilityVSAvoidnetwork configuration complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent transforms static roaming boundaries into dynamic ones that automatically adjust based on observed client device mobility patterns. The system continuously monitors roaming events and updates boundary definitions in real-time, allowing the network to adapt to changing user movement patterns and environmental conditions, thereby improving roaming reliability without manual reconfiguration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements a feedback mechanism where roaming performance metrics are continuously collected from the network, analyzed to identify optimization opportunities, and used to automatically adjust roaming boundaries. This closed-loop approach enables the system to learn from past roaming events and continuously improve roaming reliability based on actual network conditions and user behavior patterns.

Inventive Principle:
Principle #23Feedback

2Loss of time

If traditional static roaming boundaries are maintained, then network management is easier, but roaming handshake delays increase due to lack of adaptation to mobility patterns

Engineering Contradiction:
Improveroaming handshake delayVSAvoidroaming boundary management automation
Core Design Contradiction:
Loss of timeVSExtent of automation

Solution Approach 1:

The system enables self-service automation where the network automatically monitors its own roaming performance, identifies suboptimal boundaries, and reconfigures roaming boundaries without human intervention. The automated system analyzes mobility patterns and environmental factors to dynamically adjust boundaries, eliminating the need for manual network management while reducing roaming handshake delays.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary analysis of mobility patterns and environmental conditions to predict optimal roaming boundaries before actual roaming events occur. By pre-positioning boundaries based on anticipated user movement and network conditions, the system minimizes roaming handshake delays and prevents suboptimal roaming decisions before they happen.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If roaming boundaries are dynamically adjusted based on mobility patterns, then roaming performance improves, but data processing and analysis requirements increase

Engineering Contradiction:
Improveroaming efficiencyVSAvoiddata processing volume
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The system extracts and focuses only on the most relevant features from raw network data for boundary optimization, such as key mobility patterns and environmental factors. By selectively extracting critical information rather than processing all available data, the system maintains high roaming efficiency while minimizing unnecessary data processing overhead and computational resource consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10701546B2Redrawing roaming boundaries in a wireless network
Publication Date: 2020.06.30 CISCO TECHNOLOGY INC
  • US10701546B2 patent drawing
  • US10701546B2 patent drawing
  • US10701546B2 patent drawing

AI summary

In one embodiment, a service maintains a mobility path graph that represents roaming transitions between wireless access points in a network by client devices in the network. The service associates metrics regarding roaming delays to mobility paths in the mobility path graph. The service identifies a roaming boundary change that is predicted to reduce roaming delays between two or more wireless access points in the network, in part by assessing the metrics regarding roaming delays associated with the mobility paths in the mobility path graph. The service provides an indication of the identified roaming boundary change to a user interface.