Relay Device Path Selection Using Link Status Notifications
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional multi-path routing methods incur high maintenance costs and increased recovery delays and data loss due to the need for continuous monitoring of secondary paths and the lack of reserved secondary paths, which leads to inefficient path switching in wireless ad hoc networks.
Innovation Solution
A relay device with a link status receiving unit, probability generating unit, and path selection unit that dynamically adjusts the relay nodes to select the most maintainable path based on link status notifications, reducing the need for continuous monitoring and enabling efficient switching to secondary paths when the primary path fails.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If continuous monitoring of secondary paths is performed, then path switching reliability is improved, but maintenance cost and energy consumption increase
Solution Approach 1:
The system performs preliminary actions by proactively detecting link status changes and notifying upstream relay nodes before complete path failure occurs. This allows for early path switching decisions without requiring continuous monitoring of all secondary paths, reducing maintenance costs while maintaining reliability.
Solution Approach 2:
The system implements feedback mechanisms where downstream relay nodes send link status notification messages upstream when link quality deteriorates. This feedback loop enables dynamic path selection based on real-time conditions without requiring continuous active monitoring of all paths, balancing reliability with energy efficiency.
2Loss of time
If secondary paths are reserved in advance, then recovery delay is reduced, but device complexity and memory requirements increase
Solution Approach 1:
The system performs preliminary path discovery and records multiple possible paths in the routing table in advance. When link failure occurs, the system can quickly switch to pre-discovered paths without performing complex real-time path calculations, reducing recovery delay while managing complexity through advance preparation.
Solution Approach 2:
The system dynamically selects paths based on current link status rather than statically reserving specific secondary paths. The routing table stores multiple potential paths with their metrics, and the system adapts its selection based on real-time link quality feedback, reducing the need for complex reserved path management.
3Adaptability or versatility
If multiple paths are recorded in routing table, then path selection flexibility is improved, but information processing overhead increases
Solution Approach 1:
The system applies different processing levels to different paths based on their characteristics. Primary paths receive continuous monitoring while secondary paths are monitored only when needed. The routing table stores path-specific metrics and characteristics that enable selective processing, reducing overall information processing overhead while maintaining flexibility.
Solution Approach 2:
The system changes the state of path information in the routing table based on link status. When links are healthy, paths are marked as available; when link deterioration is detected, the system updates path metrics and availability status. This dynamic parameter management enables flexible path selection while minimizing processing overhead by only updating necessary information.
Data Source
AI summary
A relay node (203) is a relay node in relay nodes mutually connected through links to compose a communication network, the communication network including paths for transmitting communication data through the relay node (203), including a link status receiving unit (104) which receives at least one link status notification message which is accumulated according to a degree of maintainability of a path, at a time of link disconnecting, at each of the relay devices downstream of the relay device and is forwarded from the downstream relay node (203), a probability generating unit (106) which generates a probability value according to a predetermined probability distribution, a path selection unit (107) which selects one of the paths based on the number of the link status notification message and the probability value, and a relay processing unit (108) which relays the communication data from upstream to a downstream relay device on the path selected by the path selection unit (107).