Modeling Fast Link Failure Detection for Dependable Wireless Mesh Networks

Tolerating Packet Losses in Wireless Mesh Networks

“…However, while these works do improve the overall routing performance, they cannot prevent packet losses in case of almost instantaneous link failures. In [11] we present an approach to accelerate the detection of link failures while carefully tackling the trade-off of a fast detection without compromising network stability. While limiting the number of losses to a minimum, it is not possible to completely avoid losses in case of link failure.…”

“…The cross-layer routing metric presented in [12] is utilized for admission control to prevent packet losses and latencies caused by overload. The accelerated link failure detection [11] ensures timely re-routing in case of permanent link failures. The present approach closes the gap to tolerate the remaining packet losses, which are mainly caused by station mobility, and provide QoS to applications with loss rates comparable to wired networks.…”

“…However, when a single loss has been detected, we cannot determine the state of the link safely [11]. It is therefore not known if a detected loss has occurred due to link failure or was a sporadic loss.…”

“…The packet delivery is therefore delayed by the time at which the routing protocol is able to detect and correct the failure. However, when a fast link failure detection mechanism like [11] is utilized, this major shortcoming becomes relatively negligible, as the total amount of retransmissions necessary to detect a link failure is bounded by a constant number.…”

Study of Various Schemes for Link Recovery in Wireless Mesh Network

“…There are various techniques used for detection of link failure such as cross layer model which perform timely detection of failed link . Previously routing protocol's neighbor discovery mechanisms is used for detection of link failure in WMN [7].…”