Three-Stage Neighbor Discovery Protocol for DFS Mesh Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Dynamic Frequency Selection (DFS) mesh networks face challenges in neighbor discovery and channel coordination due to the 60-second Channel Available Check (CAC) restriction, leading to delayed discovery and potential failure during the silent period, especially when discovering peers on DFS channels.

Innovation Solution

A three-stage discovery protocol is implemented, comprising a 2.4 GHz omni-directional scan, a 5 GHz peer-assessment discovery, and coordinated DFS peering, guided by a server to optimize discovery time and minimize disruption, using a peer-assessment discovery channel that mimics DFS channel characteristics for efficient channel selection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If DFS channels are used for peer discovery, then channel availability is improved, but discovery time increases due to 60-second CAC restriction

Engineering Contradiction:
Improvechannel availabilityVSAvoiddiscovery time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The discovery process is segmented into three distinct stages: (1) 2.4 GHz omni-directional scan for initial neighbor detection, (2) 5 GHz peer-assessment discovery for channel evaluation, and (3) coordinated DFS peering for final connection establishment. This segmentation allows the system to bypass the 60-second CAC restriction during initial discovery phases while still achieving DFS channel connectivity eventually.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by conducting 2.4 GHz and 5 GHz discovery scans before attempting DFS channel connection. These preliminary scans identify potential neighbors and assess channel conditions without being subject to DFS CAC restrictions, preparing the system for subsequent DFS peering once conditions are favorable.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If silent period is enforced during CAC, then radar detection accuracy is improved, but neighbor discovery reliability deteriorates

Engineering Contradiction:
Improveradar detection accuracyVSAvoiddiscovery reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system uses 2.4 GHz and 5 GHz channels as intermediary communication paths during the silent period. These intermediary channels allow neighbor devices to exchange discovery frames and maintain connectivity assessment without transmitting on DFS channels, thereby preserving radar detection accuracy while ensuring discovery reliability through alternative communication paths.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If coordinated DFS peering is implemented, then channel coordination is improved, but system complexity increases

Engineering Contradiction:
Improvechannel coordinationVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The coordinated DFS peering mechanism implements feedback loops where mesh nodes report channel assessment results, radar detection status, and connection status to coordinating entities. This feedback enables centralized or distributed coordination of DFS channel access, ensuring reliable channel coordination while managing system complexity through structured information exchange and decision-making protocols.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10979885B1Neighbor discovery and channel coordination of dynamic frequency selection (DFS) mesh networks
Publication Date: 2021.04.13 AMAZON TECH INC
  • US10979885B1 patent drawing
  • US10979885B1 patent drawing
  • US10979885B1 patent drawing

AI summary

Network hardware devices organized in a wireless mesh network (WMN). A first mesh network device performs a three-stage discovery protocol; in a first stage, a discovery scan uses a first radio to find a set of neighbor devices in proximity; in a second stage, a discovery locate probe process is performed on a secondary discovery channel that is from a same frequency band group as a first DFS channel; in a third stage, a CAC is performed via the first DFS channel and, after the CAC, a neighbor peering request is sent and a neighbor peering response is received from a second mesh network device via a second radio. The neighbor peering response confirms establishment of a first communication channel between the second radio of the first mesh network device and a radio of the second mesh network device over the first DFS channel.