Mesh Network Channel Assignment via Beacon Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless mesh networks, existing technologies face challenges in maximizing data throughput due to interference and limitations in channel assignments, particularly with directional antennas and self-interference issues, which restrict the formation of ad-hoc mesh networks and reduce multi-hop throughput.

Innovation Solution

The method involves an access node in a wireless mesh network receiving beacons over multiple channels to select optimal uplink and downlink channels, using non-overlapping and overlapping channels in predetermined sequences to minimize interference, allowing for dynamic channel switching and assignment to consecutive links, thereby enhancing data flow and reducing self-interference.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If directional antennas are used for wireless communication, then communication can be established in fixed directions, but the formation of ad-hoc mesh networks in arbitrary directions is prevented

Engineering Contradiction:
Improvedata transmission speedVSAvoidnetwork formation flexibility
Core Design Contradiction:
SpeedVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic channel assignment where access nodes can switch between different frequency channels based on real-time interference conditions and beacon signals received from upstream devices. This dynamic adaptation allows the system to maintain directional high-speed communication while flexibly forming mesh networks in arbitrary directions by selecting appropriate channels for different spatial configurations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the frequency channel parameter dynamically to resolve conflicts between directional communication requirements and mesh network formation. By adjusting the operating frequency based on received beacons and interference levels, the system maintains high data rates in desired directions while adapting to various network topologies.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If the same frequency channel is used for consecutive links in a data path, then spectrum efficiency is improved, but self-interference occurs reducing multi-hop throughput

Engineering Contradiction:
Improvespectrum utilization efficiencyVSAvoidself-interference
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The patent implements periodic channel switching where access nodes alternate between different frequency channels in a predetermined sequence for consecutive links. This periodic variation in channel usage allows the system to achieve spectrum efficiency through structured reuse while preventing self-interference by ensuring that repeating interference patterns are avoided through the periodic channel changes.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system performs preliminary channel selection based on predetermined sequences before data transmission occurs. Access nodes pre-determine the channel assignment for each link in the data path based on received beacons and the predetermined sequence, ensuring that self-interference is avoided before transmission begins while maintaining efficient spectrum utilization.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If centralized control is implemented for channel assignment, then channel management is simplified, but system complexity and scalability are reduced

Engineering Contradiction:
Improvechannel management simplicityVSAvoidcentralized control structure
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent implements a distributed channel assignment mechanism where each access node autonomously selects its own uplink and downlink channels based on beacon signals received from upstream devices and predetermined sequences. This self-service approach eliminates the need for centralized control, allowing the system to maintain simple channel management through local decision-making while achieving scalability and adaptability.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses feedback from beacon signals to guide autonomous channel selection. Each access node receives beacons from upstream devices that contain channel information and uses this feedback to determine the optimal channel assignment according to the predetermined sequence, achieving coordinated channel management without centralized control.

Inventive Principle:
Principle #23Feedback

4Device complexity

If half-duplex transceivers are used, then device complexity is reduced, but throughput is limited due to inability to transmit and receive simultaneously

Engineering Contradiction:
Improvetransceiver structureVSAvoiddata throughput
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent resolves the half-duplex throughput limitation by introducing the frequency dimension. Instead of attempting simultaneous transmission and reception on the same channel, the system uses different frequency channels for uplink and downlink communications. This dimensional separation allows half-duplex transceivers to achieve full-duplex-like throughput by operating on orthogonal frequency resources.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS7489932B2Channel assignments within a mesh network
Publication Date: 2009.02.10 HITACHI ENERGY LTD
  • US7489932B2 patent drawing
  • US7489932B2 patent drawing
  • US7489932B2 patent drawing

AI summary

Embodiments of methods of assigning a channel to a link of an access node within a wireless mesh network, is disclosed. The method includes the access node receiving beacons over multiple channels, from at least one upstream device, and the access node selecting an uplink channel based upon the received beacons. Additional methods include the access node selecting a downlink channel so that different channels are assigned to consecutive links within a data path between a gateway and a down stream device. The different channels can include non-overlapping channels, or a combination of non-overlapping and at least partially overlapping channels. The method can further include selecting a downstream link channel based upon predetermined sequences of channel selections, and a hop count of the access node.