Anticipating and Repairing Link Failures in AODV Protocol

Anticipating and Repairing Link Failures in AODV Protocol

Nour-El-Houda Sabilallah, Sofiane Boukli Hacene
DOI: 10.4018/IJECME.312259
OnDemand:
(Individual Articles)
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

Mobile ad hoc networks are wireless networks with particular characteristics: they are infrastructure-free, self-organizing, and self-configuring. MANETs represent an active research area with different problems. Several routing protocols are available to ensure data flow in MANETs. Due to the nature of MANETs, providing quality of service is a challenging issue that is often ignored in existing routing protocols. In general, on-demand routing protocols are characterized by higher latency and lower overhead. However, in this paper, the authors propose a new extension to the AODV routing protocol called AR-AODV. This approach provides QOS support in terms of packet loss, routing overhead, end-to-end delay, and packet delivery ratio. The proposed method aims to anticipate link failures by estimating when a link is likely to break, using Lagrange interpolation. Then the route is repaired a few seconds prior to the failure. The effects of mobility, congestion, and traffic load are explored and analyzed, and the results obtained confirm that the proposed AR-AODV protocol outperforms the basic AODV.
Article Preview
Top

Introduction

Mobile ad hoc networks (MANETs) are infrastructure-less wireless networks where each mobile device is autonomous (Jayakumar & Gopinath, 2007). In this energy-constrained, dynamic, distributed multi-hop environment, the wireless devices need to organize themselves dynamically to provide the connectivity in the absence of fixed infrastructure.

Also, MANETs are characterized by a dynamic topology due to the mobile nature of the hosts, this random and unpredictable topology leads to frequent link failures. A link fails when the node moves out of the transmission range of its neighbor. Thus, many routing protocols were proposed to establish and maintain routes for mobile ad-hoc networks; all routing protocols are generally classified into three main categories:

  • Proactive (table-driven) routing protocols: in this first type of protocol, the idea is that every node has to periodically exchange routing information with other nodes to keep its routing table updated and have the latest view of the network, even if these routes aren’t needed. DSDV and OLSR are examples of such protocols.

  • Reactive (on-demand) routing protocols: in this type of protocol, routes are created only when required and the route remains valid till either the destination is reached or the route is no longer needed (Alsailm et al.,2014). Some of the existing on-demand routing protocols are DSR, TORA, and AODV.

  • Hybrid routing protocols like ZRP combine both proactive and reactive methods, where each node has a predefined zone. Inside zones are for proactive routing and outside zones perform on-demand routing (Mishra et al.,2019).

Typically, reactive (on-demand) routing protocols are more suitable for MANETs (Taneja & Kush, 2010). Nevertheless, the nature of the MANET environment makes these conventional routing protocols unable to provide QoS (Xue & Ganz, 2003). QoS routing protocols are an inherent component of the QoS mechanism, as they are responsible for finding the nodes if any, that can meet the requirements of an application (Hanzo & Tafazolli, 2007). As a result, many algorithms are proposed to ensure QoS in ad hoc networks with several focusing on energy consumption, while others focus on route maintenance (Mohapatra et al., 2003), and propose optimal mechanisms with minimum overhead and delay.

Therefore, QoS-aware routing in MANETs is difficult, and predicting and repairing a broken link is a very challenging task. In this paper, the authors proposed an enhancement of the most popular and widely used MANET routing protocol, namely AODV to predict link failures and repair before the break occurs.

Our proposed method differs from previous methods in its efficiency, all metrics such as routing overhead, end-to-end delay, and dropped packets are significantly reduced.

The paper is structured as follows: the next section describes an overview of the AODV routing protocol. Section 3 provides related work. Section 4 presents our approach to maintaining routes. Section 5 discusses the simulation results and performance analysis of our contribution. And finally, the last section presents the conclusion and perspectives.

Complete Article List

Search this Journal:
Reset
Volume 12: 1 Issue (2024): Forthcoming, Available for Pre-Order
Volume 11: 2 Issues (2022): 1 Released, 1 Forthcoming
Volume 10: 2 Issues (2021)
Volume 9: 2 Issues (2020)
Volume 8: 2 Issues (2019)
View Complete Journal Contents Listing