Mobile Access Node Routing Selection in Mesh Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless mesh networks, mobile access nodes face complexity in selecting optimal routing paths due to their mobility, which results in continually changing link qualities, making existing routing selection methods unreliable and inefficient.
Innovation Solution
A method where mobile access nodes receive routing packets with weights based on their recency, calculate a packet success rate by summing weights over time, and select routing paths based on this rate, while fixed access nodes select paths based on packet success rates from upstream nodes, ensuring dynamic and reliable routing in mixed networks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If mobile access nodes use traditional routing selection methods, then the routing process is simple, but the routing reliability deteriorates due to continuously changing link qualities caused by mobility
Solution Approach 1:
The patent implements dynamic routing selection by continuously monitoring link quality metrics and adjusting routes in real-time based on current network conditions. Mobile access nodes dynamically update their routing tables by receiving routing packets from upstream nodes and selecting optimal paths based on current link quality, rather than using static pre-configured routes. This dynamic approach resolves the contradiction by adapting the routing strategy to the mobile nature of the nodes, improving reliability while managing complexity through automated decision-making.
Solution Approach 2:
The patent employs feedback mechanisms where mobile access nodes continuously receive routing packets containing link quality information from upstream nodes. These feedback packets enable nodes to monitor the actual performance of routing paths and adjust their selections accordingly. The feedback loop includes nodes evaluating packet success rates, weighting recent packets higher, and using this information to make informed routing decisions, thereby improving reliability through continuous adaptation to changing network conditions.
2Reliability
If the network continuously monitors and reselects routing paths, then the network reliability improves, but the processing time and computational resources increase
Solution Approach 1:
The patent implements continuous monitoring of routing paths through ongoing receipt and processing of routing packets by mobile access nodes. Rather than periodic checks, the system maintains continuous evaluation of link quality metrics, ensuring that routing decisions are always based on current network conditions. This continuous action improves reliability by ensuring optimal routing is maintained over time, while the automation of the process minimizes the time loss associated with constant monitoring.
3Adaptability or versatility
If mobile access nodes assign higher weight to recently received routing packets, then the routing adapts to current conditions better, but the complexity of calculating packet success rates increases
Solution Approach 1:
The patent applies parameter changes by modifying the weighting of routing packets based on their recency. Recently received routing packets are assigned higher weights than older packets, dynamically adjusting the evaluation parameters to reflect current network conditions. This parameter modification enables the system to adapt to changing link qualities and select optimal routes in real-time. The calculation complexity is managed through straightforward weighting formulas that compare packet ages and assign corresponding weights, making the adaptability mechanism computationally efficient while maintaining high responsiveness to network changes.
Data Source
AI summary
An apparatus and method of a mobile access node selecting a routing path through a mesh network is disclosed. The method includes receiving routing packets from at least one upstream access node, the routing packets including information of at least one upstream access node along a path to a gateway access node. A weight is assigned to each received routing packet, wherein the weight is dependent on how recently the routing packet is received. A packet success rate is calculated for each upstream access node by summing routing packets weights over a period of time for each upstream access node. The mobile node selecting the routing path through one of the at least one upstream access node based upon the packet success rate of routing packets received from each upstream access node.