Mobile Ad-Hoc Network Routing via Hysteresis Link Quality
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional ad-hoc networks face challenges in reconstructing routes quickly due to unidirectional links caused by node mobility and asymmetric transmission conditions, leading to poor performance and Quality of Service (QoS) degradation, especially in demanding applications like VoIP and real-time video, due to increased network overhead and complexity in existing solutions.
Innovation Solution
A hysteresis-based routing method that identifies link quality and operationality through neighbor advertisements, using score criteria to filter route construction messages and promptly detect link changes, allowing for rapid hand-offs and route reconstruction without increasing network overhead, by broadcasting Route Failure Messages and selectively responding to Seek Route Messages and Route Failure Messages.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If periodic neighbor advertisements are used to identify link directionality, then the unidirectional link problem is detected, but the route reconstruction time significantly increases
Solution Approach 1:
The patent applies preliminary action by proactively identifying unidirectional links before they cause route failures. Nodes continuously monitor link quality metrics (RSSI, BER, PER) and pre-detect unidirectional conditions, allowing them to prepare alternative routes in advance rather than waiting for periodic neighbor advertisements to reveal the problem.
Solution Approach 2:
The patent implements feedback mechanisms where nodes continuously exchange link quality measurements and route status information. When a node detects a unidirectional link through real-time monitoring of packet delivery success in both directions, it immediately feeds back this information to neighboring nodes, triggering rapid route reconstruction without waiting for periodic advertisements.
2Device complexity
If routing algorithms assume bidirectional links, then the protocol complexity is reduced, but the route reconstruction fails when unidirectional links occur
Solution Approach 1:
The patent applies asymmetry by explicitly accounting for unidirectional link characteristics in the routing protocol. Instead of assuming symmetric bidirectional links, the protocol allows nodes to independently determine link directionality by monitoring packet delivery in both directions, and maintains separate route information for forward and reverse paths, thereby handling asymmetric link conditions without excessive complexity.
Solution Approach 2:
The patent enables self-service by allowing each node to independently detect and adapt to unidirectional link conditions without requiring centralized management. Nodes autonomously monitor their own link quality metrics, identify unidirectional links, and reconstruct routes using locally available information, eliminating the need for complex centralized control while maintaining reliability.
3Reliability
If MAC layer modifications are made to transmit packets over asymmetric routes, then the unidirectional link problem is overcome, but the network complexity and cost increase
Solution Approach 1:
The patent uses an intermediary approach by introducing a network layer mechanism that operates above the MAC layer to handle asymmetric route transmission. Instead of modifying the MAC layer, the patent implements a routing protocol that identifies unidirectional links and constructs asymmetric routes at the network layer, using intermediate nodes to forward packets in the appropriate direction based on detected link characteristics.
4Reliability
If link quality metrics are used to determine route participation, then link quality is ensured and unnecessary route changes are prevented, but the response to sudden link changes is delayed
Solution Approach 1:
The patent applies dynamics by implementing adaptive threshold mechanisms for link quality metrics. Instead of using fixed thresholds that prevent rapid route changes, the protocol dynamically adjusts quality thresholds based on current network conditions and historical performance data, allowing faster response to sudden link changes while maintaining reliability during stable conditions.
Solution Approach 2:
The patent implements skipping by allowing rapid route changes when critical unidirectional link conditions are detected, bypassing normal gradual quality degradation procedures. When a node detects that a link has become unidirectional through real-time monitoring, it immediately triggers route reconstruction by skipping the gradual quality threshold crossing process, thereby rushing through the route change to maintain connectivity.
Data Source
AI summary
A network construction method, a routing method and device of mobile ad-hoc networks are provided. The mobile ad-hoc network includes a plurality of nodes, each node communicating with its neighbors via communication links. The routing method comprises the following steps: each node identifying a link quality with each of its neighbors by providing marks based on a hysteresis-based link quality marking mechanism; each node identifying a link operationality with each of its neighbors by evaluating a score calculated from the marks; and each node reconstructing routes with its neighbors by filtering route construction messages related to the link operationality of the neighbors.