Rollback recovery with low overhead for fault tolerance in mobile ad hoc networks
Mobile ad hoc networks (MANETs) have significantly enhanced the wireless networks by eliminating the need for any fixed infrastructure. Hence, these are increasingly being used for expanding the computing capacity of existing networks or for implementation of autonomous mobile computing Grids. Howev...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2015-10-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157815000415 |
| _version_ | 1817967962182647808 |
|---|---|
| author | Parmeet Kaur Jaggi Awadhesh Kumar Singh |
| author_facet | Parmeet Kaur Jaggi Awadhesh Kumar Singh |
| author_sort | Parmeet Kaur Jaggi |
| collection | DOAJ |
| description | Mobile ad hoc networks (MANETs) have significantly enhanced the wireless networks by eliminating the need for any fixed infrastructure. Hence, these are increasingly being used for expanding the computing capacity of existing networks or for implementation of autonomous mobile computing Grids. However, the fragile nature of MANETs makes the constituent nodes susceptible to failures and the computing potential of these networks can be utilized only if they are fault tolerant. The technique of checkpointing based rollback recovery has been used effectively for fault tolerance in static and cellular mobile systems; yet, the implementation of existing protocols for MANETs is not straightforward. The paper presents a novel rollback recovery protocol for handling the failures of mobile nodes in a MANET using checkpointing and sender based message logging. The proposed protocol utilizes the routing protocol existing in the network for implementing a low overhead recovery mechanism. The presented recovery procedure at a node is completely domino-free and asynchronous. The protocol is resilient to the dynamic characteristics of the MANET; allowing a distributed application to be executed independently without access to any wired Grid or cellular network access points. We also present an algorithm to record a consistent global snapshot of the MANET. |
| first_indexed | 2024-04-13T20:01:54Z |
| format | Article |
| id | doaj.art-1dc63c627e154c3ebbddb6ffb1a40e3b |
| institution | Directory Open Access Journal |
| issn | 1319-1578 |
| language | English |
| last_indexed | 2024-04-13T20:01:54Z |
| publishDate | 2015-10-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj.art-1dc63c627e154c3ebbddb6ffb1a40e3b2022-12-22T02:32:10ZengElsevierJournal of King Saud University: Computer and Information Sciences1319-15782015-10-0127440241510.1016/j.jksuci.2014.03.022Rollback recovery with low overhead for fault tolerance in mobile ad hoc networksParmeet Kaur Jaggi0Awadhesh Kumar Singh1Department of Computer Science, Jaypee Institute of Information Technology, Noida, IndiaDepartment of Computer Engineering, National Institute of Technology, Kurukshetra, IndiaMobile ad hoc networks (MANETs) have significantly enhanced the wireless networks by eliminating the need for any fixed infrastructure. Hence, these are increasingly being used for expanding the computing capacity of existing networks or for implementation of autonomous mobile computing Grids. However, the fragile nature of MANETs makes the constituent nodes susceptible to failures and the computing potential of these networks can be utilized only if they are fault tolerant. The technique of checkpointing based rollback recovery has been used effectively for fault tolerance in static and cellular mobile systems; yet, the implementation of existing protocols for MANETs is not straightforward. The paper presents a novel rollback recovery protocol for handling the failures of mobile nodes in a MANET using checkpointing and sender based message logging. The proposed protocol utilizes the routing protocol existing in the network for implementing a low overhead recovery mechanism. The presented recovery procedure at a node is completely domino-free and asynchronous. The protocol is resilient to the dynamic characteristics of the MANET; allowing a distributed application to be executed independently without access to any wired Grid or cellular network access points. We also present an algorithm to record a consistent global snapshot of the MANET.http://www.sciencedirect.com/science/article/pii/S1319157815000415Ad hoc networkMobile backboneRollback recoveryCheckpointingMessage loggingRouting protocols |
| spellingShingle | Parmeet Kaur Jaggi Awadhesh Kumar Singh Rollback recovery with low overhead for fault tolerance in mobile ad hoc networks Journal of King Saud University: Computer and Information Sciences Ad hoc network Mobile backbone Rollback recovery Checkpointing Message logging Routing protocols |
| title | Rollback recovery with low overhead for fault tolerance in mobile ad hoc networks |
| title_full | Rollback recovery with low overhead for fault tolerance in mobile ad hoc networks |
| title_fullStr | Rollback recovery with low overhead for fault tolerance in mobile ad hoc networks |
| title_full_unstemmed | Rollback recovery with low overhead for fault tolerance in mobile ad hoc networks |
| title_short | Rollback recovery with low overhead for fault tolerance in mobile ad hoc networks |
| title_sort | rollback recovery with low overhead for fault tolerance in mobile ad hoc networks |
| topic | Ad hoc network Mobile backbone Rollback recovery Checkpointing Message logging Routing protocols |
| url | http://www.sciencedirect.com/science/article/pii/S1319157815000415 |
| work_keys_str_mv | AT parmeetkaurjaggi rollbackrecoverywithlowoverheadforfaulttoleranceinmobileadhocnetworks AT awadheshkumarsingh rollbackrecoverywithlowoverheadforfaulttoleranceinmobileadhocnetworks |