Wireless Terminal Route Information Relay Method
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In ad hoc networks, the increasing number of wireless terminals leads to an exponential increase in communication burden due to the broadcasting of route information, resulting in overhead and difficulties in maintaining efficient route control, especially in large-scale networks.
Innovation Solution
Each wireless terminal receives and compares route information items to select the highest quality route information for relay, reducing unnecessary transmissions and collisions by determining whether multiple route information items share the same destination at a predetermined frequency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If each wireless terminal broadcasts route information to all adjacent terminals, then route control is performed, but the communication burden increases exponentially with the number of terminals
Solution Approach 1:
The patent extracts only the necessary route information items for relay by comparing quality information and selecting the best route, rather than broadcasting all received route information items. This reduces the quantity of transmitted data while maintaining route control functionality.
Solution Approach 2:
The patent performs partial action by selectively relaying only the highest quality route information item for each destination, rather than performing excessive action of relaying all received route information items. This partial selection reduces communication overhead while sufficient for maintaining routes.
2Loss of information
If route information is broadcast to all adjacent terminals, then route information is propagated, but unnecessary transmissions and collisions increase
Solution Approach 1:
The patent extracts only the essential route information item with the highest quality for each destination before relay, removing redundant route information items that would cause unnecessary transmissions and collisions while maintaining complete route information propagation.
3Loss of information
If all received route information items are relayed, then complete route information is distributed, but network overhead increases
Solution Approach 1:
The patent extracts only the most valuable route information item (highest quality) for relay, eliminating redundant information transmission. This reduces network overhead significantly while maintaining complete and accurate route information distribution across the network.
Solution Approach 2:
The patent changes the parameter of route information transmission by selecting based on quality information comparison, transmitting only the optimal route item rather than all received items. This parameter-based selection reduces network overhead while preserving essential routing data.
Data Source
AI summary
Each node connected to an ad hoc network receives route information from an adjacent node. Each node obtains quality information indicating quality of a route indicated by the route information with respect to the received route information. Each node determines whether a plurality of route information items whose packet destination nodes are the same are received at a predetermined frequency. When it is determined that a plurality of route information items whose packet destination nodes are the same are received, each node compares quality information items of the plurality of received route information items, and selects a route information item corresponding to a quality information item indicating a highest quality as a comparison result. Each node relays the selected route information item to an adjacent node.