Ad Hoc Network Node Quality Filtering for Route Request Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Ad hoc networks using reactive routing technologies face congestion and communication quality issues due to the broadcast of low-quality route request frames, leading to the establishment of suboptimal communication routes and potential timeouts, which can result in the exclusion of high-quality frames and network congestion.
Innovation Solution
A communication device within an ad hoc network that includes a receiving unit for route request frames with quality information, a selecting unit to choose frames based on quality, and a transfer control unit to discard frames with quality values below a predetermined threshold, ensuring only high-quality frames are propagated, thereby reducing network congestion and establishing optimal routes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a node broadcasts all received RREQ frames to improve route discovery, then communication quality may improve, but network congestion increases
Solution Approach 1:
The patent extracts only the necessary RREQ frames (those with quality above threshold) from all received frames and broadcasts only these selected frames. This extraction approach reduces the number of broadcasted frames while maintaining communication quality, thereby resolving the contradiction between reliability and congestion.
Solution Approach 2:
The patent applies local quality filtering at each node by comparing RREQ frame quality against a predetermined threshold before broadcasting. This local quality assessment ensures that only high-quality frames are propagated, improving communication quality while reducing unnecessary network traffic and congestion.
2Object-generated harmful factors
If a node discards RREQ frames based on quality threshold to reduce congestion, then network congestion decreases, but high-quality frames may be excluded
Solution Approach 1:
The patent implements feedback through quality-based selection where each node evaluates incoming RREQ frames against a quality threshold and selectively broadcasts only those meeting the criteria. This feedback mechanism ensures high-quality frames are preserved while reducing congestion by filtering out low-quality frames.
3Speed
If reactive routing establishes routes immediately before data transfer, then routing speed improves, but route quality may deteriorate due to premature route selection
Solution Approach 1:
The patent applies preliminary action by having nodes evaluate and select high-quality RREQ frames before they are fully processed or before data transfer begins. The quality threshold is established in advance, and frames are pre-filtered based on this threshold, ensuring that only high-quality routes are established while maintaining rapid routing deployment.
Data Source
AI summary
A communication device is included in an ad hoc network in a reactive routing scheme. The communication device includes a receiving unit, a selecting unit, and a transfer control unit. The receiving unit receives a route request frame including overall quality information on routes through which the route request frame has passed. The selecting unit selects a route request frame to be transferred to another communication device based on the quality information, from the route request frames received by the receiving unit through a plurality of routes. The transfer control unit transfers the route request frame selected by the selecting unit to the another communication device, and discards the route request frame when a quality value indicated by the quality information of the route request frame is smaller than a predetermined reference value.