Title: Checkpointing distributed application running on mobile ad hoc networks

Authors: Houssem Mansouri; Nadjib Badache; Makhlouf Aliouat; Al-Sakib Khan Pathan

Addresses: Department of Computer Science, Faculty of Exact Sciences, University of Bejaia, 06000, Bejaia, Algeria ' Research Center on Scientific and Technical Information CERIST, Ben-Aknoun, Algiers, 16000, Algeria ' Laboratory of Networks and Distributed Systems, Computer Science Department, University of Ferhat Abbas Sétif1, Sétif, 19000, Algeria ' Faculty of Computer and Information Systems, Islamic University in Madinah, Madinah al-Munawwarah, Kingdom of Saudi Arabia; CSE Department, University of Asia Pacific, Bangladesh

Abstract: Mobile ad hoc network (MANET) is a type of wireless network consisting of a set of self-configured mobile hosts that can communicate with each other using wireless links without the assistance of any fixed infrastructure. This has made it possible for us to create distributed mobile computing applications and has also brought several new challenges in the field of distributed algorithm design. Checkpointing is a well explored fault tolerance technique for the wired and cellular mobile networks. However, it is not directly applicable to MANET owing to its dynamic topology, limited availability of stable storage, partitioning and the absence of fixed infrastructure. In this paper, we propose an adaptive, coordinated and non-blocking checkpointing algorithm to provide fault tolerance in cluster-based MANET, where only a minimum number of mobile hosts in the cluster should take checkpoints. The performance analysis and simulation results show that the proposed scheme requires less coordinating-message cost and performs well compared to the related previous works.

Keywords: mobile ad hoc network; MANET; distributed mobile computing; fault tolerance; clustering; checkpointing.

DOI: 10.1504/IJHPCN.2018.089888

International Journal of High Performance Computing and Networking, 2018 Vol.11 No.2, pp.95 - 107

Received: 05 Nov 2015
Accepted: 30 Jan 2016

Published online: 08 Feb 2018 *

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