Dynamic Bandwidth Allocation in Wireless Mesh Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless mesh networks face inefficiencies in bandwidth allocation, leading to suboptimal performance due to static allocation methods that do not adapt to dynamic data traffic requirements across nodes.

Innovation Solution

A method for dynamic bandwidth allocation in wireless mesh networks, where distribution nodes identify and adjust bandwidth allocation schedules based on data traffic requirements through negotiated messages, ensuring optimal allocation and communication between nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If static bandwidth allocation is used, then device complexity is reduced, but network performance and adaptability deteriorate

Engineering Contradiction:
Improvebandwidth allocation adaptabilityVSAvoidbandwidth allocation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic bandwidth allocation where the bandwidth allocation schedule is continuously adjusted based on real-time data traffic requirements. Each distribution node generates proposed schedules and receives adjusted schedules from neighboring nodes, enabling the system to adapt to changing traffic conditions while maintaining coordinated resource allocation across the mesh network.

Inventive Principle:
Principle #15Dynamics

2Productivity

If dynamic bandwidth allocation is implemented, then network performance improves, but device complexity increases

Engineering Contradiction:
Improvenetwork throughputVSAvoidbandwidth management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The bandwidth allocation process is segmented into distinct functional components: (1) identifying communication links with neighboring nodes, (2) generating proposed bandwidth allocation schedules based on local traffic requirements, (3) exchanging schedule proposals with neighboring nodes, (4) receiving and applying adjustments to the schedules, and (5) communicating information according to the final adjusted schedule. This segmentation simplifies the overall complexity by breaking down the dynamic allocation process into manageable, modular steps.

Inventive Principle:
Principle #1Segmentation

3Productivity

If negotiated bandwidth allocation is used between nodes, then bandwidth utilization efficiency improves, but communication overhead increases

Engineering Contradiction:
Improvebandwidth utilization efficiencyVSAvoidnegotiation time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent employs preliminary action by having each distribution node pre-generate a proposed bandwidth allocation schedule based on its own data traffic requirements before engaging in negotiation with neighboring nodes. This preliminary preparation reduces the complexity and time required for the actual negotiation process, as nodes arrive at the negotiation already equipped with a reasonable initial schedule that can be quickly adjusted rather than created from scratch through extended negotiation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20190229994A1Dynamic Bandwidth Allocation for Wireless Mesh Networks
Publication Date: 2019.07.25 META PLATFORMS INC
  • US20190229994A1 patent drawing
  • US20190229994A1 patent drawing
  • US20190229994A1 patent drawing

AI summary

Apparatuses, methods, and systems for dynamic bandwidth allocation are disclosed. One method includes identifying, by a first distribution node of a wireless mesh network, a communication link with a second distribution node of the wireless mesh network, generating, by the first distribution node, a proposed bandwidth allocation schedule for wireless communication of information between the first distribution node and the second distribution node based on data traffic requirements of the first distribution node, wherein the second distribution node receives the proposed bandwidth allocation schedule, and wherein the second distribution node adjusts the proposed bandwidth allocation schedule based upon data traffic requirements of the second distribution node. The method further includes receiving, by the first distribution node, the adjusted proposed bandwidth allocation schedule from the second distribution node, and communicating, by the first distribution node, information with the second distribution node according to the adjusted proposed bandwidth allocation schedule.