Mesh Node Contention Window Management for Uplink Bottlenecks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing mesh networks experience bottlenecks and transmission delays due to ineffective management of uplink network traffic, particularly near the root node, and unfair division of bandwidth among nodes, leading to quality of service issues.
Innovation Solution
Implementing a method where nodes manage their contention windows to prioritize upstream traffic, with nodes setting their contention windows longer than their parent nodes to avoid collisions and ensure fair data flow, thereby distributing data more effectively across the network.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If nodes use standard contention window management, then network simplicity is maintained, but upstream nodes experience bottlenecks and transmission delays
Solution Approach 1:
The patent applies local quality by differentiating contention window lengths based on node position in the network hierarchy. Downstream nodes (closer to leaves) are assigned longer contention windows while upstream nodes (closer to root) receive shorter windows, creating localized optimization for each position in the tree structure to prevent bottlenecks at upstream nodes
Solution Approach 2:
The patent inverts the conventional approach by making downstream nodes wait longer (longer contention windows) rather than allowing them to transmit immediately. This inversion prioritizes upstream nodes for transmission opportunities, reversing the typical priority assumption and resolving the bottleneck problem at upstream nodes
2Ease of operation
If all nodes transmit simultaneously, then network complexity is reduced, but bandwidth division becomes unfair and collisions increase
Solution Approach 1:
The patent implements preliminary action by having nodes pre-configured with different contention window lengths based on their position in the network tree before transmission occurs. This pre-established hierarchy eliminates the need for real-time complex negotiations, providing fair bandwidth distribution through predetermined rules rather than post-hoc arbitration
3Productivity
If upstream nodes transmit with high priority, then network throughput improves, but downstream nodes experience increased delays
Solution Approach 1:
The patent resolves this contradiction through local quality by assigning different quality attributes (contention window lengths) to different locations in the network. Downstream nodes accept longer delays as part of their local condition, while upstream nodes receive prioritized access, creating a balanced system where each node's delay expectation matches its position in the hierarchy
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A node may assist in the management of upstream network traffic in part by managing a contention window used by the node. The node may maintain a list of size(s) of contention window(s) of parent node(s) of the node. The node may set its own contention window to be longer (i.e., a longer period of time) than that of upstream neighbor nodes. With a longer contention window than that of its parent node(s), the node will refrain from using an RF channel needed by a parent node. Accordingly, upstream nodes are better able to transmit any backlog of data before receiving additional data from downstream nodes. This may better distribute data over the network, and may better manage data flow.