Analysis and enhancements of HELLO based link failure detection in wireless mesh networks

Link failure in wireless mesh networks (WMNs) is a common even, and it is the main reason for packet losses and network unreliability. Link failures must be detected quickly in order to maintain high packet delivery ratio and mitigate their bad impacts on the network performance. Link layer failure feedback approach and HELLO based link failure detection approach are the two approaches for link failures detection in WMNs. In this paper, we will investigate HELLO based link failure detection approach. We will start by mathematically analyzing this approach which is implemented in routing protocols that catch two routes. After that, we will prove that the packet delivery ratio can be increased by 1.5 by implementing two paths instead of one. In addition to that, we will propose a novel framework that dynamically assigns the values of HELLO based link failure detection approach parameters based on the communications types and the QoS requirements. Finally, we will propose a novel protocol to enhance HELLO based link failure detection approach.