A Fault-Tolerant Routing Algorithm for Mobile Ad Hoc Networks Using a Stochastic Learning-Based Weak Estimation Procedure

Abstract

Designing routing schemes that would successfully operate in the presence of adversarial environments in mobile ad hoc networks (MANETs) is a challenging issue. In this paper we discuss fault-tolerant routing schemes where there are malfunctioning nodes in the network. Most existing MANET protocols were postulated considering scenarios where all the mobile nodes in the ad hoc network function properly, and in an idealistic manner. However, adversarial environments are common in MANET environments, and there are misbehaving nodes that degrade the performance of these routing protocols. The need for fault tolerant routing protocols was identified to address routing in adversarial environments in the presence of faulty nodes by exploring network redundancies in networks. In this paper, we present a new fault-tolerant routing scheme using a stochastic learning-based weak estimation procedure. The superiority of our algorithm, as compared to the existing algorithms, was experimentally established