Hello-Based Link Failure Detection Analysis in Wireless Mesh Networks

The first step in any network recovery system is the detection of link failures. Link failures are very common events in Wireless Mesh Networks, and they are the main reason for packet losses and network unreliability in this kind of networks. Thus in order to maintain high data delivery ratio, and high reliability, we must detect link failures quickly and fix them. Basically two approaches are used for link failures detection, namely link failure feedback approach and HELLO based approach. In this paper, we will mathematically analyse HELLO based link failures approach implemented in routing protocols that use two routes, one as a primary route, and the other one as a backup route used immediately upon detection of link failures. Our results show that we can increase the packet delivery ratio by 1.5 by using two routes instead of one.