Title: A novel faster failure detection strategy for link connectivity using Hello messaging in mobile ad hoc networks

Authors: Alamgir Naushad; Ghulam Abbas; Ziaul Haq Abbas; Lei Jiao

Addresses: Faculty of Computer Sciences and Engineering, GIK Institute of Engineering Sciences and Technology, Topi 23640, Pakistan ' Faculty of Computer Sciences and Engineering, GIK Institute of Engineering Sciences and Technology, Topi 23640, Pakistan ' Faculty of Electrical Engineering, GIK Institute of Engineering Sciences and Technology, Topi 23640, Pakistan ' Department of Information and Communication Technology, University of Agder (UiA), N-4898, Grimstad, Norway

Abstract: Faster failure detection is one of the main steps responsible for efficient link connectivity in mobile ad hoc networks (MANETs). Under a random behaviour of network nodes and link/node failure, there must be a unified approach to describe an adequate Hello messaging strategy for link connectivity in MANETs. In order to tackle this issue, we present a strategy for achieving faster failure detection, and derive algorithmic attributes of the proposed strategy on the basis of multiple parameters of interest after modelling it as a Markov process. We also present novel algorithms to minimise the biggest chunk of delay incurred as a result of link re-connectivity and, thus, improve network connectivity in MANETs. Simulation and analytical results indicate efficacy of the proposed strategy in achieving faster failure detection and efficient link re-connectivity.

Keywords: faster failure detection; Hello messages; mobile ad hoc networks; MANETs; stochastic processes; link connectivity.

DOI: 10.1504/IJAHUC.2019.102451

International Journal of Ad Hoc and Ubiquitous Computing, 2019 Vol.32 No.2, pp.75 - 98

Received: 05 Oct 2017
Accepted: 30 Apr 2018
Published online: 26 Sep 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article