Loading menu…

A Survey of Checkpointing Algorithms in Mobile Ad Hoc Network

§ Poornima College of Engineering

Send Message

To: Author

A Survey of Checkpointing Algorithms in Mobile Ad Hoc Network

Article Fingerprint

ReserarchID

CSTNWSM2L14

A Survey of Checkpointing Algorithms in Mobile Ad Hoc Network Banner

Key Research Insights

Synthesized scholarly intelligence & interactive research assistant
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu
Reading Preferences
Font Size
Line Spacing
Background
This converted HTML version may contain rendering inconsistencies. Please refer to the PDF for the authoritative version, or click here to provide feedback.

Abstract

Checkpoint is defined as a fault tolerant technique that is a designated place in a program at which normal processing is interrupted specifically to preserve the status information necessary to allow resumption of processing at a later time. If there is a failure, computation may be restarted from the current checkpoint instead of repeating the computation from beginning. Checkpoint based rollback recovery is one of the widely used technique used in various areas like scientific computing, database, telecommunication and critical applications in distributed and mobile ad hoc network. The mobile ad hoc network architecture is one consisting of a set of self configure mobile hosts capable of communicating with each other without the assistance of base stations. The main problems of this environment are insufficient power and limited storage capacity, so the checkpointing is major challenge in mobile ad hoc network. This paper presents the review of the algorithms, which have been reported for checkpointing approaches in mobile ad hoc network.

References

41 Cites in Article
  1. 1. Guo-Hui Li,Hong-Ya Wang (2005). A novel min-process checkpointing scheme for mobile computing systems. Journal of Systems Architecture, 51(1), 45-61.
  2. 2. G Cao,M Singhal (2003). Checkpointing with mutable checkpoints. Theoretical Computer Science, 290, 1127-1148.
  3. 3. E Elnozahy,L Alvisi,Y Wang,D Johnson (2002). A Survey of Rollback-Recovery Protocols in Message-Passing Systems. ACM Computing Surveys, 34(3), 375-408.
  4. 4. T Park,N Woo,H Yeom (2002). An Efficient Optimistic Message Logging Scheme for Recoverable Mobile Computing Systems. IEEE Transactions on Mobile Computing, 1(4), 265-277.
  5. 5. T Park,N Woo,H Yeom (2001). An Efficient Recovery Scheme for Mobile Computing Environments. the 8th International Conference on Parallel and Distributed Systems (ICPADS), 53-60.
  6. 6. D Pradhan,P Krishna,N Vaiday (1996). Recoverable Mobile Environment: Design and Trade-off Analysis. Proc. of the 26th Int'l Symp. on Fault Tolerant Computing System, 16-25.
  7. 7. I-R Chen,B Gu,S George,S-T Cheng (2005). On Failure Recoverability of Client-Server Applications in Mobile Wireless Environments. IEEE Transactions on Reliability, 54(1), 115-122.
  8. 8. I Department (1999). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Standard, 802(11)
  9. 9. Lili,S Boon-Hee (2007). An Integrated Cluster-Based Multi-Channel MAC Protocol for Mobile Ad Hoc Networks. IEEE Transactions on Wireless Communications, 6(11), 3964-3974.
  10. 10. Chen Tseng Chih-Cheng,Kwang-Cheng (2007). Organizing an optimal cluster-based ad hoc network architecture by the modified quine-McCluskey algorithm. IEEE COMMUNICATIONS LETTERS, 11(1), 43-45.
  11. 11. Stefano Basagni (1999). Distributed Clustering for Ad Hoc Networks. Proc Fourth International Symposium on Parallel Architectures, Algorithms, and Networks, 310-315.
  12. 12. Jie Wu,Hailan Li (1999). On calculating connected dominating set for efficient routing in ad hoc wireless networks. Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications, 7-14.
  13. 13. A Madonald,T Znati (1999). A Mobility-based Frame Work for Adaptive Clustering in Wireless Ad Hoc Networks. IEEE JSAC, 17, 1466-1487.
  14. 14. A Amis,R Prakash (2000). Load-balancing clusters in wireless ad hoc networks. Proceedings 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology, 25-32.
  15. 15. M Chatterjee,S Das,D Turgut (2000). An on-demand weighted clustering algorithm (WCA) for ad hoc networks. Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137), 1697-1701 vol.3.
  16. 16. Franco Zambonelli (1998). On the Effectiveness of Distributed Checkpoint Algorithms for Domino Free Recovery. IEEE, Proceeding of HPDC-7,98
  17. 17. Randall,Y Wang,W Fuchs (1993). System Structure for Software Fault 18. Lazy Checkpoint Coordination for Bounding Rollback Propagation,º Proc. 12th Symp. Reliable Distributed Systems, 78-85.
  18. 18. Y Tamir,C Sequin (1984). Error Recovery in Multicomputers using Global Checkpoints. Proceedings of the International Conference on Parallel Processing, 32-41.
  19. 19. Chaoguang Men,Zhenpeng Xu,Xiang Li (2008). An Efficient Checkpointing and Rollback Recovery Scheme for Cluster-Based Multi-channel Ad Hoc Wireless Networks. 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications, 371-378.
  20. 20. Masakazu Ono,Hiroaki Higaki (2007). Hybrid checkpoint protocol for cell ~dependent infrastructured networks. 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings., 230-239.
  21. 21. S Bhalla (2006). Independent Dependency tracking in a Mobile Ad hoc Computing Environment. First International Conference on Communication System Software and Middleware, 1-4.
  22. 22. Tong-Ying Juang,M Liu,K Yu (2001). An Efficient Asynchronous Recovery Algorithm in Wireless Mobile Ad hoc Networks. International Conference on Communications in Computing CIC
  23. 23. A Singh,P Jaggi (2011). Staggered Checkpointing and Recovery in Cluster Based Mobile Ad Hoc Networks. International Conference on Parallel, Distributed Computing technologies and Applications
  24. 24. P Jaggi,A Singh (2011). Message efficient global snapshot recording using a self stabilizing spanning tree in a MANET. International Journal of Communication Networks and Information Security (IJCNIS), 3(3), 247-255.
  25. 25. R Tuli,P Kumar (2011). Minimum process coordinated Checkpointing scheme for ad hoc Networks. International Journal on AdHoc Networking Systems (IJANS), 1(2), 51-63.
  26. 26. R Tuli,P Kumar (2011). Asynchronous Checkpointing and Optimistic Message Logging for Mobile Ad Hoc Networks. IJACSA) International Journal of Advanced Computer Science and Applications, 2(10), 70-76.
  27. 27. K Saluja,P Kumar (2011). Transitive Dependencies Tracking in Minimum-Process Checkpointing Protocol for Mobile Ad hoc Networks. TECHNIA International Journal of Computing Science and Communication Technologies, 4(1), 700-704.
  28. 28. K Saluja,P Kumar A Non-blocking Checkpointing Algorithm for Non-Deterministic Mobile Ad hoc Networks. International Journal of Computer& Organization Trends, 1, 13.
  29. 29. Ajay Kshemkalyani (2010). Fast and Message-Efficient Global Snapshot Algorithms for Large-Scale Distributed Systems. IEEE Transactions on Parallel and Distributed Systems, 21(9), 1281-1289.
  30. 30. Jane Yu,. Chong A Survey Of Clustering Schemes For Mobile Ad Hoc Networks. IEEE communications surveys & tutorials, 7(1), 32-48.
  31. 31. G Forman,J Zahorjan (1994). The challenges of mobile computing. Computer, 27(4), 38-47.
  32. 32. Zhonghua Yang,Chengzheng Sun,Abdul Sattar,Yanyan Yang (1998). Special technical session on high performance computing for pattern recognition at the 1998 international conference on parallel and distributed processing techniques and applications (PDPTA'98), July 13–16, 1998, Las Vegas, Nevada, USA Call for Papers. Computational Statistics & Data Analysis, 27(2), 249.
  33. 33. J Kistler,M Satyanarayanan (1992). Disconnected operation in the Coda File System. ACM Transactions on computer System, 10(1), 3-25.
  34. 34. R Prakash,M Singhal (1994). Low-cost checkpointing and failure recovery in mobile computing systems. IEEE Transactions on Parallel and Distributed Systems, 7(10), 1035-1048.
  35. 35. M Nemzow (1995). Implementing wireless networks. McGraw Hill Series on Computer Communications
  36. 36. T Imielinsky,B Badrinath (1994). Wireless Computing. Communications of the ACM, 37(10), 19-27.
  37. 37. S Alagar,S Venkatesan (1997). Causal ordering in distributed mobile systems. IEEE Transactions on Computers, 46(3), 353-361.
  38. 38. L Mummert,M Ebling,M Satyanarayanan (1995). Exploiting weak connectivity for mobile file access. Proceedings of the fifteenth ACM symposium on Operating systems principles - SOSP '95, 143-155.
  39. 39. R Katz,E Brewer,E Amir,H Balakrishnan,A Fox,S Gribble,T Hodes,D Jiang,Giao Thanh Nguyen,V Padmanabhan,M Stemm (null). The Bay Area Research Wireless Access Network (BARWAN). COMPCON '96. Technologies for the Information Superhighway Digest of Papers, 41, 15-20.
  40. 40. Andrea Goldsmith,Stephen Wicker (2002). Design challenges for energy-constrained ad hoc wireless networks. IEEE Wireless Communications, 9(4), 8-27.
  41. 41. Jane Yu,H Peter,Chongs (2006). A survy of clustering schemes for mobile ad hoc networks. IEEE communications surverys & turorials

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Dr. Ajay Khunteta. 2012. "A Survey of Checkpointing Algorithms in Mobile Ad Hoc Network". Global Journal of Computer Science and Technology - E: Network, Web & Security GJCST-E Volume 12 (GJCST Volume 12 Issue E12).

More Citation Formats

Download Citation

Journal Specifications

Crossref Journal DOI 10.17406/gjcst

Print ISSN 0975-4350

e-ISSN 0975-4172

Keywords
Classification
GJCST-E Classification C.2.1
Version of record
v1.2

Issue date
July 31, 2012

Language
English
Order Article Reprint
Experience in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

Article Matrices
Total Views: 2.9K
Total Downloads: 176
All Trends

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

A Survey of Checkpointing Algorithms in Mobile Ad Hoc Network

Dr. Khunteta
Dr. Khunteta Poornima College of Engineering