Dynamic Wireless Meshing Network Load Balance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless meshing networks face challenges with unstable links, bandwidth waste, load unbalance, and decreased transmission performance due to increased hop counts and interference, especially when expanding the network or adding new access points.

Innovation Solution

Implementing a dynamic wireless meshing network in WDS mode using a management frame with information elements (IE) that include hop count and service hop count fields to enable access points to select optimal paths and establish efficient wireless links, thereby reducing hop counts and optimizing bandwidth utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If wireless meshing networks are expanded by adding more access points, then network coverage and capacity are improved, but transmission performance decreases due to increased hop counts and interference

Engineering Contradiction:
Improvenetwork coverageVSAvoidtransmission performance
Core Design Contradiction:
Area of stationary objectVSReliability

Solution Approach 1:

The patent implements dynamic path selection where access points continuously evaluate and adjust their forwarding paths based on real-time network conditions. Each AP maintains multiple potential paths to the wired network and dynamically selects the optimal path, allowing the network to adapt to changing conditions as it expands, thereby maintaining transmission performance despite increased network size and hop counts.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of path selection by introducing service hop count as an optimization criterion. Instead of using fixed or simple hop count metrics, the patent modifies the selection parameter to consider service hop count, which reflects the actual transmission performance and load conditions, enabling the network to maintain high performance even as it expands.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If access points establish wireless links with more neighbors to improve network redundancy, then network reliability is improved, but bandwidth is wasted and load balance deteriorates

Engineering Contradiction:
Improvenetwork redundancyVSAvoidbandwidth waste
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies local quality by allowing different access points to have different numbers of wireless links based on their specific network position, load conditions, and service hop count. Instead of requiring all APs to maintain the same level of redundancy, each AP establishes links optimally suited to its local context, reducing overall bandwidth waste while maintaining necessary redundancy where needed.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts the number and configuration of wireless links each AP maintains based on real-time network conditions. Access points can add or remove links as needed, allowing the network to maintain appropriate redundancy levels without excessive bandwidth consumption. This dynamic adjustment enables the network to optimize the balance between reliability and resource efficiency.

Inventive Principle:
Principle #15Dynamics

3Ease of manufacture

If access points use fixed wireless meshing topology, then network establishment is simplified, but load balance and flow control capabilities are reduced

Engineering Contradiction:
Improvenetwork establishmentVSAvoidload balance capability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent implements self-service by enabling access points to automatically calculate their own service hop counts and select optimal paths to the wired network without centralized control. Each AP independently evaluates its connections and makes routing decisions based on the service hop count metric, simplifying network establishment while simultaneously enabling adaptive load balance and flow control through distributed intelligence.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system introduces service hop count as a dynamic parameter that changes based on network conditions and path selections. This parameter allows the network to maintain simple topology while achieving load balance, as APs can adjust their effective path length metric without changing the physical topology, thereby gaining adaptability while preserving ease of establishment.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7412245B2Dynamic wireless meshing network for supporting load balance and flow control
Publication Date: 2008.08.12 ALPHA NETWORKS INC
  • US7412245B2 patent drawing
  • US7412245B2 patent drawing
  • US7412245B2 patent drawing

AI summary

The present invention relates to a dynamic wireless meshing network system, which applies a management frame stipulated in IEEE 802.11 standard for regulating access point (AP) to a wireless distribution system (WDS) mode and adds an information element (IE) to the management frame, enabling an AP to select another AP having smaller hop count value and service hop count value to establish a wireless link therewith according to information in a hop count field and a service hop count field of the IE provided by the another AP and to determine whether a wireless link therebetween should be established according to information of real time network flow in a RunOutofVport field of the same IE for achieving the goal of establishing a dynamic wireless meshing network system with high efficiency, low loading and simple topology for supporting load balance and flow control.