Skip to main content
Springer Nature Link
Log in

A Snapshot Algorithm for Mobile Ad Hoc Networks

  • Conference paper
Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living (IWANN 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5518))

Included in the following conference series:

  • 2832 Accesses

Abstract

Snapshot algorithms are fundamental algorithms in distributed computing. However, most existing snapshot algorithms are designed for a static network system in which the set of channels and the processes at the endpoints of the channels do not change with time. They cannot be applied directly in recent emerging MANETs, which usually have no fixed infrastructure and may experience dynamic topology changes in the mid of execution. In this paper, we report recent results on developing snapshot algorithms for MANETs.

This research was supported by the Direct Grant of The Chinese University of Hong Kong (project code: 2050424).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Vaidya, N.: Mobile Ad Hoc Networks: Routing, MAC, and Transport Issues. In: IEEE INFOCOM 2006 Tutorials (2006)

    Google Scholar 

  2. Chandy, K.M., Lamport, L.: Distributed snapshots: Determining global states of distributed systems. ACM Transactions on Computer Systems 3(1), 63–75 (1985)

    Article  Google Scholar 

  3. McDowell, C.E., Helmbold, D.P.: Debugging concurrent programs. ACM Comput. Surv. 21(4), 593–622 (1989)

    Article  Google Scholar 

  4. Chandy, K.M., Misra, J., Haas, L.: Distributed Deadlock Detection. ACM Transactions on Computer Systems 1(2), 144–156 (1983)

    Article  Google Scholar 

  5. Mattern, F.: Algorithms for Distributed Termination Detection. Distributed Computing 2, 161–175 (1987)

    Article  Google Scholar 

  6. Misra, J.: Detecting Termination of Distributed Computation Using Markers. In: PODC, pp. 290–294 (1983)

    Google Scholar 

  7. Mattern, F.: Efficient algorithms for distributed snapshots and global virtual time approximation. Journal of Parallel and Distributed Computing 18(4), 423–434 (1993)

    Article  Google Scholar 

  8. Alagar, A., Venkatesan, S.: An Optimal Algorithm for Distributed Snapshots with Causal Message Ordering. Information Processing Letters 50, 311–316 (1994)

    Article  MATH  Google Scholar 

  9. Lai, T.H., Yang, T.H.: On distributed snapshots. Information Processing Letters 25(3), 153–158 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  10. Law, C.H., Wong, M.H.: Distributed snapshot for ad-hoc network systems. In: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2004), Las Vegas, Nevada, USA, pp. 1124–1130 (June 2004)

    Google Scholar 

  11. Wu, D., Cheong, C.H., Wong, M.H.: A Snapshot Algorithm for Mobile Ad Hoc Networks, Technical Report (January 2009), http://www.cse.cuhk.edu.hk/~dwu1/papers/snapshot09.pdf

  12. Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558–565 (1978)

    Article  MATH  Google Scholar 

  13. Kshemkalyani, A.D., Raynal, M., Singhal, M.: An Introduction to Snapshot Algorithms in Distributed Computing. Distributed Systems Eng. J. 2(4), 224–233 (1995)

    Article  Google Scholar 

  14. Mattern, F.: Virtual time and global states of distributed systems. In: Parallel and Distributed Algorithms, pp. 215–226 (1989)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, Hong Kong

    Dan Wu, Chi Hong Cheong & Man Hon Wong

Authors
  1. Dan Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chi Hong Cheong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Man Hon Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan

    Sigeru Omatu

  2. Department of Informatics / CCTC, University of Minho, Braga, Portugal

    Miguel P. Rocha

  3. MAmI Research Lab, University of Castilla-La Mancha,, Ciudad Real, Spain

    José Bravo

  4. Department of Informatics, University of Vigo, Ourense, Spain

    Florentino Fernández

  5. Grupo de Investigación GICAP, Área de Lenguajes Higher Polytechnic School, Universidad de Burgos, Burgos, Spain

    Emilio Corchado

  6. Higher Polytechnic School, University of Burgos, Burgos, Spain

    Andrés Bustillo

  7. Department of Informatics, University of Salamanca, Salamanca, Spain

    Juan M. Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, D., Cheong, C.H., Wong, M.H. (2009). A Snapshot Algorithm for Mobile Ad Hoc Networks. In: Omatu, S., et al. Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living. IWANN 2009. Lecture Notes in Computer Science, vol 5518. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02481-8_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02481-8_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02480-1

  • Online ISBN: 978-3-642-02481-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics