On-Demand Mesh Route Optimization via Passive Path Accumulation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing on-demand routing protocols for mesh networks do not efficiently discover and utilize better paths when network topology changes, such as due to node movement or addition, unless the current route is broken, leading to suboptimal path usage.
Innovation Solution
Implementing low-overhead mechanisms for route optimization during discovery floods, allowing nodes to passively learn and communicate improved routes without explicit control packet exchange, enabling nodes to notify others of changes in routing information when better paths become available.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If on-demand routing protocols are used to discover routes only when needed, then routing overhead is reduced, but the network cannot efficiently discover and utilize better paths when topology changes occur
Solution Approach 1:
The patent implements preliminary actions by having nodes accumulate routing information during discovery floods even when no immediate route update is needed. Nodes passively learn and store improved paths during routine operations, so when topology changes occur, the network already has the necessary information to quickly switch to better paths without requiring new discovery floods.
Solution Approach 2:
The patent establishes feedback mechanisms where nodes actively monitor routing metrics and provide feedback about improved paths to relevant network nodes. When a node discovers a better path, it sends feedback notifications to nodes that would benefit from this information, creating a closed-loop system that continuously optimizes routing without requiring complete route breakdowns.
2Reliability
If nodes actively monitor and communicate routing changes, then improved paths are discovered faster, but control packet overhead increases
Solution Approach 1:
The patent applies local quality by having nodes selectively communicate routing information based on local conditions. Nodes only send feedback packets when they discover improvements that affect their local routing decisions, rather than continuously broadcasting routing information. This targeted approach ensures reliable routing updates only when necessary, reducing overall packet volume.
Solution Approach 2:
The patent implements partial action by having nodes accumulate and process routing information selectively during discovery floods rather than reacting to every possible change. Nodes filter and prioritize routing information based on local routing tables and current network state, only communicating when the accumulated information represents a meaningful improvement, thus reducing excessive control traffic.
Data Source
AI summary
Various embodiments implement a set of low overhead mechanisms to enable on-demand routing protocols. The on-demand protocols use route accumulation during discovery floods to discover when better paths have become available even if the paths that the protocols are currently using are not broken. In other words, the mechanisms (or “Route Optimizations”) enable improvements to routes even while functioning routes are available. The Route Optimization mechanisms enable nodes in the network that passively learn routing information to notify nodes that need to know of changes in the routing information when the changes are important. Learning routing information on up-to-date paths and determining nodes that would benefit from the information is performed, in some embodiments, without any explicit control packet exchange. One of the Route Optimization mechanisms includes communicating information describing an improved route from a node where the improved route diverges from a less nearly optimal route.