Dynamic Channel Assignment Pinning and Cascading Avoidance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current dynamic channel assignment (DCA) schemes in wireless local area networks (WLANs) suffer from 'pinning' and 'cascading' issues, where a poorly performing access point prevents other devices from optimizing their channel assignments, leading to network instability and degraded service.

Innovation Solution

A dynamic channel assignment process that evaluates wireless activity data across multiple access points to determine localized channel changes, using Cost Function metrics to isolate channel changes to a specific region, preventing cascading effects by considering multiple access points as initiators for channel plan changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a single AP device initiates channel plan changes based on its RF circumstances, then the system maintains simplicity in control logic, but it causes pinning where one weak AP prevents other APs from optimizing their channel assignments

Engineering Contradiction:
Improvecontrol logic simplicityVSAvoidchannel optimization efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent segments the channel plan change initiation process by allowing multiple AP devices (specifically 2-5 APs) to independently initiate channel plan changes within a single DCA iteration, rather than relying on a single AP. This segmentation distributes the optimization opportunity across multiple devices, preventing any single weak AP from pinning the entire system while maintaining coordinated operation.

Inventive Principle:
Principle #1Segmentation

2Productivity

If channel changes are allowed to propagate across the entire network, then all APs can potentially optimize their assignments, but it causes cascading effects leading to network instability and degraded service

Engineering Contradiction:
Improvechannel optimization coverageVSAvoidnetwork stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies partial action by allowing channel plan changes to be evaluated and implemented for multiple APs (2-5 APs) within a single DCA iteration rather than propagating changes across the entire network. This limited scope enables sufficient optimization coverage while preventing the domino effect of cascading changes that would affect all APs and cause network instability.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If multiple AP devices initiate channel plan changes in a single DCA iteration, then pinning is avoided and optimization is improved, but it increases system complexity

Engineering Contradiction:
Improvechannel optimization efficiencyVSAvoidDCA system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent uses universality by implementing a standardized channel plan change mechanism that can be applied to multiple AP devices (2-5 APs) simultaneously within a single DCA iteration. The same evaluation and selection process is universally applied to each initiating AP, allowing the system to handle multiple initiators without requiring fundamentally different logic for each case, thus managing complexity while enabling multi-AP optimization.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8289901B2Pinning and cascading avoidance in dynamic channel assignment for wireless LANS
Publication Date: 2012.10.16 CISCO TECHNOLOGY INC
  • US8289901B2 patent drawing
  • US8289901B2 patent drawing
  • US8289901B2 patent drawing

AI summary

Techniques are provided to determine channel assignments for wireless access point (AP) devices in a wireless local area network (WLAN). From each of a plurality of AP devices operating at least one of a plurality of channels in the WLAN, wireless activity data is received that represents activity in each channel associated with signals of devices operating in the WLAN and associated with signals and energy from devices that are not operating in the WLAN as detected by the AP devices by receiving radio frequency energy in each of the plurality of channels. During a channel plan evaluation session, the wireless activity data is evaluated for multiple ones of the plurality of access point devices to determine whether the channel on which an access point device operates should be changed such that a decision to change the channel for at least one access point is limited to a localized region of the wireless network and does not necessarily affect a channel change decision for access points outside of the localized region of the wireless network. The channel on which the at least one access point device operates is changed or assigned based on the evaluation. In one form, the wireless activity data is a single metric that is derived from multiple pieces of data, each representing a different component of wireless activity determined by an AP device to be occurring in a channel.