Wireless Route Discovery Using PING Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional route discovery methods in wireless communications networks fail due to transmission asymmetry, where nodes may not be able to receive or respond to route request and reply frames, leading to failed route establishment even in fully functional networks.
Innovation Solution
The method involves broadcasting a RREQ frame, followed by a unicast PING frame to verify the integrity of the wireless channel between adjacent nodes, and only proceeding with route reply if the PING is successful, ensuring that resources are not committed to processing until channel integrity is verified.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional route discovery methods are used in wireless networks, then route establishment can proceed quickly, but transmission asymmetry causes route discovery to fail when nodes cannot reciprocate signals
Solution Approach 1:
The patent applies preliminary action by implementing a ping mechanism before route establishment. The source node sends a ping frame to the destination node to verify forward path connectivity before committing resources to route discovery. This preliminary verification prevents wasted routing attempts on asymmetric links where the destination cannot send replies back to the source.
Solution Approach 2:
The patent implements feedback by requiring the destination node to send a ping reply frame back to the source node. This feedback mechanism verifies that the destination node can actually communicate back to the source, confirming bidirectional connectivity. The source node only proceeds with route discovery if it receives this feedback, ensuring reliable route establishment despite transmission asymmetry.
2Loss of energy
If nodes process RREQ frames without verifying channel integrity, then traffic overhead is reduced, but resources are wasted on processing routes that cannot be established
Solution Approach 1:
The patent applies preliminary action by requiring the destination node to send a ping reply frame back to the source node. This feedback mechanism verifies that the destination node can actually communicate back to the source, confirming bidirectional connectivity. The source node only proceeds with route discovery if it receives this feedback, ensuring reliable route establishment despite transmission asymmetry.
Solution Approach 2:
The patent converts the potentially harmful effect of transmission asymmetry into a beneficial filtering mechanism. By using the ping reply as a gatekeeper, the system identifies and eliminates asymmetric links before route discovery begins. What could be seen as an additional overhead (the ping exchange) actually prevents greater waste by filtering out failed routes early in the process.
Data Source
AI summary
A method and system discovers a route in a wireless communications network including multiple nodes. A RREQ frame is broadcast by a first node. The RREQ frame is generated to discover a route. A second node receives the RREQ frame. The second node unicasts a PING frame to the first node to verify an integrity of a wireless communications channel between the first node and the second node. Then, the second node unicasts a RREP frame only if the integrity of the wireless channel is verified.