On-Demand Routing Protocol Route Selection via Composite Metrics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
On-demand routing protocols in wireless networks often select un-optimal routes due to discarding route request messages based solely on sequence numbers, ignoring other critical metrics like link quality and throughput, which can lead to suboptimal performance in terms of throughput, delay, and packet completion rate.
Innovation Solution
Nodes in the network are enabled to process and potentially reply to route request messages multiple times based on various routing metrics, such as hops, link quality, and data rate, rather than just sequence numbers, allowing for the selection of better routes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If nodes discard route request messages based solely on sequence numbers, then processing overhead is reduced, but route optimality deteriorates
Solution Approach 1:
The patent changes the decision parameter from solely sequence number to a composite metric including sequence number, link quality, and data rate. This allows nodes to make more informed routing decisions by evaluating multiple parameters rather than a single metric, thereby improving route optimality while maintaining processing efficiency through structured comparison.
2Manufacturing precision
If nodes process route request messages multiple times based on multiple metrics, then route quality improves, but processing overhead increases
Solution Approach 1:
The patent implements preliminary action by having nodes pre-evaluate multiple routing metrics (link quality, data rate, sequence number) before making route selection decisions. This allows the system to process route requests more efficiently by having all necessary evaluation criteria ready in advance, reducing the complexity of real-time decision-making while maintaining high route optimality.
3Productivity
If nodes consider multiple routing metrics, then throughput increases, but measurement and detection difficulty increases
Solution Approach 1:
The patent applies universality by creating a multi-functional routing metric evaluation system that simultaneously considers sequence number, link quality, and data rate. This universal approach allows the routing protocol to handle multiple evaluation criteria through a unified decision-making framework, improving throughput while managing the complexity of measuring and detecting multiple routing metrics through standardized procedures.
Data Source
AI summary
A system and method for improving the performance of an on-demand routing protocol in a wireless network is provided. The invention provides improved system performance of a wireless network by enabling nodes following an on-demand routing protocol to process (and possibly reply to) route request messages multiple times based on the routing metrics.