Wireless Mesh Long Link Identification via Acknowledgment Monitoring
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless mesh networks face issues with excessively long links due to changing node locations and environmental conditions, leading to excessive latency and potential timeouts in data transmission, which existing methods struggle to address effectively.
Innovation Solution
A method for identifying long links within a wireless network by estimating link quality and monitoring packet acknowledgment success rates or retry counters, allowing for the avoidance of such links in routing path selection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If wireless mesh networks allow changing node locations and environmental conditions, then network adaptability and ease of deployment are improved, but link quality stability deteriorates causing excessive latency
Solution Approach 1:
The system performs preliminary identification of long links using link quality estimates and packet acknowledgment monitoring before routing decisions are made. By detecting long links in advance through unicast packet tests and acknowledgment success rate monitoring, the system can pre-compute alternative routes that avoid these problematic links, preventing latency issues rather than reacting to them.
Solution Approach 2:
The system continuously monitors packet acknowledgment success rates and link quality metrics, using this feedback to dynamically identify long links and adjust routing paths. The feedback loop compares expected acknowledgment timing against actual receipt times, allowing the system to adapt routing decisions based on real-time link conditions while maintaining network flexibility.
2Productivity
If routing paths are selected based on link quality estimates, then data transmission efficiency is improved, but excessive latency occurs on long links
Solution Approach 1:
The system segments the routing decision process into two independent components: link quality assessment and link length identification. By separating these functions, the system can select routes based on high link quality while simultaneously avoiding long links that would cause latency, achieving both transmission efficiency and low latency through multi-criteria routing.
Solution Approach 2:
The system performs preliminary identification of long links through unicast packet transmission tests before finalizing routing paths. By monitoring acknowledgment success rates and timing in advance, the system can exclude long links from route selection, ensuring that chosen paths are both high-quality and low-latency.
3Ease of operation
If standard routing procedures are used without long link identification, then routing simplicity is maintained, but excessive latency and timeouts occur
Solution Approach 1:
The system performs self-diagnosis by monitoring its own packet acknowledgment success rates and link quality metrics to automatically identify long links. This self-service approach allows the network to detect and avoid latency-prone links without external intervention or complex manual configuration, maintaining routing simplicity while eliminating timeout issues.
Solution Approach 2:
The system changes the routing selection parameters by incorporating long link identification based on acknowledgment timing and success rate thresholds. By adding this parameter to the routing decision criteria, the system maintains procedural simplicity while achieving better performance through enhanced route selection that avoids both long and poor-quality links.
Data Source
AI summary
An apparatus and method of identifying long links within a wireless network is disclosed. The method includes identifying long links within a wireless network. The method includes a first node estimating a link quality of a wireless link between the first node and a second node of the wireless network. The first node uni-casts packets to the second node. The first node monitors a packet acknowledgment success rate. The first node identifies the wireless link to be a long link if the link quality is above a link threshold, and the packet acknowledgment success rate is below an acknowledgment threshold.