Hybrid AP Neighbor Discovery Scheduling to Reduce Traffic Gaps

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing neighbor discovery mechanisms in wireless communication systems are inefficient due to asymmetric communication between devices with and without auxiliary radios, leading to traffic gaps and reduced communication efficiency.

Innovation Solution

A scheduling mechanism that coordinates neighbor discovery by grouping devices with and without auxiliary radios, allowing devices with auxiliary radios to monitor when devices without auxiliary radios broadcast, thereby reducing unnecessary channel hopping and improving communication efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If devices without auxiliary radios perform neighbor discovery by channel hopping, then they can discover neighboring devices, but traffic gaps occur on the home channel and communication efficiency decreases

Engineering Contradiction:

Improveneighbor discovery capabilityVSAvoidcommunication efficiency

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

Devices with auxiliary radios act as intermediaries by broadcasting ND messages on their home channels and relaying information about other devices. This allows devices without auxiliary radios to discover neighbors through the intermediary's messages without needing to perform channel hopping themselves, thus eliminating traffic gaps on their home channels while maintaining neighbor discovery capability

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

Devices with auxiliary radios perform preliminary neighbor discovery actions by proactively broadcasting ND messages and maintaining updated lists of neighboring devices. This preliminary action enables other devices to obtain neighbor information without performing their own channel hopping, improving overall communication efficiency

Inventive Principle:

Principle #10Preliminary action

2Productivity

If devices with auxiliary radios use dedicated auxiliary radio for ND while devices without auxiliary radios channel hop, then devices with auxiliary radios improve their communication efficiency, but asymmetric communication occurs between the two types of devices

Engineering Contradiction:

Improvecommunication efficiency for devices with auxiliary radiosVSAvoidcommunication compatibility between different device types

Core Design Contradiction:

ProductivityVSAdaptability or versatility

Solution Approach 1:

The ND message format is designed to be universal and compatible with both device types. Devices with auxiliary radios broadcast ND messages that contain information about themselves and other devices, creating a unified communication protocol that both device types can understand and process, enabling symmetric communication despite different hardware capabilities

Inventive Principle:

Principle #6Universality (Multi-functionality)

Solution Approach 2:

Each device type operates with its own optimal local mechanism (devices with auxiliary radios use their dedicated radio, devices without perform channel hopping), but the system integrates these through standardized ND messages that allow cross-type communication, achieving both local optimization and global compatibility

Inventive Principle:

Principle #3Local quality

3Reliability

If devices suspend communications on home channel to transmit ND messages and visit neighboring channels, then neighbor discovery can be performed, but traffic gaps are created on the home channel

Engineering Contradiction:

Improveneighbor discovery functionVSAvoidtraffic gaps on home channel

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The neighbor discovery function is extracted from the main communication channel by using dedicated auxiliary radios for ND message transmission. This separation allows the main radio to continue handling home channel communications without interruption, eliminating traffic gaps while maintaining neighbor discovery capability through the extracted auxiliary channel

Inventive Principle:

Principle #2Taking out (Extraction)

Data Source

PatentUS20260032568A1Automated neighbor discovery techniques for hybrid environments

Publication Date: 2026.01.29 CISCO TECHNOLOGY INC

AI summary

Various embodiments herein disclose coordinating neighbor discovery between access points (APs) with auxiliary radios and APs without auxiliary radios. A corresponding wireless controller comprises a processor and a memory storing instructions that, when executed, cause the controller to perform operations. The operations comprise grouping APs into a first group of more flexible APs and a second group of less flexible APs and querying the second group of APs for a corresponding broadcast interval. The operations further comprise identifying when the second group of APs is scheduled to broadcast parameters, and a broadcast interval for each of the second group of APs and generating a schedule based on the scheduled broadcast and the broadcast interval for each of the second group of APs. The operations additionally comprise providing the generated schedule to the first group of APs and the second group of APs.