Evaluating failure detection in mobile ad-hoc networks

International Journal of Pervasive Computing and Communications

Volumn 5, Issue 4, 2009, Pages 476-496

  Friedman, Roy ^a   Tcharny, Galya ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b INTEL CORPORATION   (Israel)

Author keywords

Mobile communication systems; Protocols; Wide area networks

Indexed keywords

EID: 80053049528     PISSN: 17427371     EISSN: 1742738X     Source Type: Journal    
DOI: 10.1108/17427370911008857     Document Type: Article

References (25)

1. Amir, Y. (1995), "Replication using group communication over a partitioned network", PhD thesis, Institute of Computer Science, The Hebrew University of Jerusalem, Jerusalem.
2. Awerbuch, B., Holmer, D., Rubens, H. (2004), "The pulse protocol: energy efficient infrastructure access", in Proceedings of IEEE Infocom, March.
3. Birman, K.P. (1996), Building Secure and Reliable Network Applications, Manning Publishing Company and Prentice Hall, Greenwich, CT.
4. Chandra, T.D., Toueg, S. (1996), "Unreliable failure detectors for reliable distributed systems" in Journal of the ACM, Vol. 43, No. 2, pp. 225-67.
5. Chaporkar, P., Bhat, A., Sarkar, S. (2004), "An adaptive strategy for maximizing throughput in MAC layer wireless multicast" in pp. 256-67, in Proceedings of the 5th ACM International Symposium on Mobile Ad-Hoc Networking and Computing, May.
6. Chen, W., Toueg, S., Aguilera, M.K. (2000), "On the quality of service of failure detectors", paper presented at DSN 2000.
7. Fischer, M., Lynch, N., Patterson, M. (1985), "Impossibility of distributed consensus with one faulty process" in Journal of the ACM, Vol. 32, No. 2, pp. 374-82.
8. Friedman, R. (2003), "Fuzzy group membership", Future Directions in Distributed Computing: Research and Position Papers, LNCS-2584:114-118, January.
9. Friedman, R., van Renesse, R. (1996), "Strong and weak virtual synchrony in horus" in pp. 140-9, Proceedings of the 15th Symposium on Reliable Distributed Systems, October.
10. Friedman, R., Mostéfaoui, A., Raynal, M. (2003), "On the respective power of 3P and 3S to solve one-shot agreement problems", technical report PI-1547, Institute De Recherche En Informatique Et Systems Aleatoires (IRISA), Campus Universitaire De Beaulieu, Rennes Cedex, July.
11. Guerraoui, R. (2002), "Non-blocking atomic commit in asynchronous distributed systems with failure detectors" in Distributed Computing, Vol. 15, No. 1, pp. 17-25.
12. Guerraoui, R., Larrea, M., Schiper, A. (1995), "Non blocking atomic commitment with an unreliable failure detector", Proceedings of IEEE International Symposium on Reliable Distributed Systems (SRDS-14), Neuenahr (Germany), September.
13. Harris, J.W., Stocker, H. (1998), Handbook of Mathematics and Computational Science, Springer-Verlag, New York, NY.
14. Johnson, D.B., Maltz, D.A. (1996), "Dynamic source routing in ad hoc wireless networks" Imielinski, T. and Korth, H. (Eds.), Mobile Computing, Vol. 353, Kluwer Academic Publishers, Dordrecht.
15. Keidar, I. (1994), "A highly available paradigm for consistent object replication", Master's thesis, Institute of Computer Science, The Hebrew University of Jerusalem, Jerusalem.
16. Keidar, I., Marzullo, K. (2003), Private communication.
17. Manor, S. (1999), "Scalable multicast in a logical hypercube", Master's thesis, Department of Computer Science, Technion - Israel Institute of Technology, Haifa, August.
18. Pease, L., Shostak, R., Lamport, L. (1980), "Reaching agreement in presence of faults" in Journal of the ACM, Vol. 27, No. 2, pp. 228-34.
19. Pitman, J. (1999), Probability, Springer-Verlag, New York, NY.
20. Royer, E.M., Perkins, C.E. (1999), "Multicast operation of the ad-hoc on-demand distance vector routing protocol" in pp. 207-18, Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking.
21. Tai, A.T., Tso, K.S., Sanders, W.H. (2004), "Cluster-based failure detection service for large-scale ad hoc wireless network applications" in pp. 805-14, Proceedings of International Conference on Dependable Systems and Networks (DSN), June.
22. van Renesse, R., Minsky, Y., Hayden, M. (1998), "A gossip-style failure detection service" in pp. 55-70, Proceedings of Middleware'98.
23. Vitenberg, R., Keidar, I., Chockler, G., Dolev, D. (2001), "Group communication specifications: a comprehensive study" in ACM Computing Surveys, Vol. 33, No. 4, pp. 427-69.
24. Wang, S.C., Kuo, S.Y. (2003), "Communication strategies for heartbeat-style failure detectors in wireless ad hoc networks" in pp. 361-70, Proceedings of International Conference on Dependable Systems and Networks (DSN), June.
25. Zeng, X., Bagrodia, R., Gerla, M. (1998), "GloMoSim: a library for parallel simulation of large-scale wireless networks" in pp. 154-61, Workshop on Parallel and Distributed Simulation.