A failure detector for wireless networks with unknown membership

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6853 LNCS, Issue PART 2, 2011, Pages 27-38

  Greve, Fabíola ^a   Sens, Pierre ^b   Arantes, Luciana ^b   Simon, Véronique ^b  

^a FEDERAL UNIVERSITY OF BAHIA   (Brazil)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

asynchronous systems; dynamic distributed systems; Unreliable failure detector; wireless mobile networks

Indexed keywords

ASYNCHRONOUS SYSTEM; CLASSICAL MECHANISM; COMMUNICATION CONNECTIVITY; DYNAMIC NETWORK; DYNAMIC WIRELESS NETWORKS; FAILURE DETECTION; FAILURE DETECTORS; GLOBAL KNOWLEDGE; HELP SYSTEMS; MESSAGE LOSS; MESSAGE TRANSMISSIONS; PROCESS FAILURE; SELF ORGANIZING; TIME-FREE; TIMER-BASED; UNRELIABLE FAILURE DETECTOR; WIRELESS MOBILE NETWORKS;

DETECTORS; WIRELESS NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 80052305556     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23397-5_4     Document Type: Conference Paper

References (25)

1. Conti, M., Giordano, S.: Multihop ad hoc networking: The theory. IEEE Communications Magazine 45(4), 78-86 (2007)
2. Chandra, T., Toueg, S.: Unreliable failure detectors for reliable distributed systems. Journal of the ACM 43(2), 225-267 (1996)
3. Devianov, B., Toueg, S.: Failure detector service for dependable computing. In: Proc. of the 1st Int. Conf. on Dependable Systems and Networks, pp. 14-15 (2000)
4. Mostefaoui, A., Mourgaya, E., Raynal, M.: Asynchronous implementation of failure detectors. In: Proc. of Int. Conf. on Dependable Systems and Networks (2003)
5. Aguilera, M.K., Chen, W., Toueg, S.: Heartbeat: A timeout-free failure detector for quiescent reliable communication. In: Proc. of the 11th International Workshop on Distributed Algorithms, pp. 126-140 (1997)
6. Hutle, M.: An efficient failure detector for sparsely connected networks. In: Proc. of the IASTED International Conference on Parallel and Distributed Computing and Networks, pp. 369-374 (2004)
7. Tucci-Piergiovanni, S., Baldoni, R.: Eventual leader election in infinite arrival messagepassing system model with bounded concurrency. In: Dependable Computing Conference (EDCC), pp. 127-134 (2010)
8. Friedman, R., Tcharny, G.: Evaluating failure detection in mobile ad-hoc networks. Int. Journal of Wireless and Mobile Computing 1(8) (2005)
9. Tai, A., Tso, K., Sanders, W.: Cluster-based failure detection service for large-scale ad hoc wireless network applications. In: Int. Conf. on Dependable Systems and Networks, pp. 805-814 (2004)
10. Sridhar, N.: Decentralized local failure detection in dynamic distributed systems. In: The 25th IEEE Symp. on Reliable Distributed Systems, pp. 143-154 (2006)
11. Cao, J., Raynal, M., Travers, C., Wu, W.: The eventual leadership in dynamic mobile networking environments. In: 13th Pacific Rim Intern. Symp. on Dependable Computing, pp. 123-130 (2007)
12. Greve, F., Tixeuil, S.: Knowledge conectivity vs. synchrony requirements for fault-tolerant agreement in unknown networks. In: Int. Conf. on Dependable Systems and Networks, pp. 82-91 (2007)
13. Sens, P., Arantes, L., Bouillaguet, M., Simon, V., Greve, F.: Asynchronous implementation of failure detectors with partial connectivity and unknown participants. Technical Report, RR6088, INRIA - France, http://hal.inria.fr/inria-00122517/fr/
14. Aguilera, M.K.: A pleasant stroll through the land of infinitely many creatures. SIGACT News 35(2), 36-59 (2004)
15. Ramasubramanian, V., Chandra, R., Mossé, D.: Providing a bidirectional abstraction for unidirectional adhoc networks. In: Proc. of the 21st IEEE International Conference on Computer Communications (2002)
16. Min-Te, S., Lifei, H., Arora, A.A., Ten-Hwang, L.: Reliable mac layer multicast in ieee 802.11 wireless networks. In: Proc. of the Intern, August 2002, pp. 527-536 (2002)
17. Koo, C.Y.: Broadcast in radio networks tolerating byzantine adversarial behavior. In: 23th Symp. on Principles of Distributed Computing, pp. 275-282 (2004)
18. Bhandari, V., Vaidya, N.H.: Reliable local broadcast in a wireless network prone to byzantine failures. In: The 4th Int. Work. on Foundations of Mobile Computing (2007)
19. Jiménez, E., Arévalo, S., Fernández, A.: Implementing unreliable failure detectors with unknown membership. Inf. Process. Lett. 100(2), 60-63 (2006)
20. Mostefaoui, A., Raynal, M., Travers, C., Patterson, S., Agrawal, D., Abbadi, A.: From static distributed systems to dynamic systems. In: Proc. of the 24th IEEE Symposium on Reliable Distributed Systems, pp. 109-118 (2005)
21. Bhandari, V., Vaidya, N.H.: Reliable broadcast in radio networks with locally bounded failures. IEEE Trans. on Parallel and Distributed Systems 21, 801-811 (2010)
22. Mostefaoui, A., Raynal,M., Travers, C.: Time-free and timer-based assumptions can be combined to obtain eventual leadership. IEEE Trans. ParallelDistrib. Syst. 17(7), 656-666 (2006)
23. Bhandari, V., Vaidya, N.H.: On reliable broadcast in a radio network. In: 24th Symp. on Principles of Distributed Computing, pp. 138-147. ACM, New York (2005)
24. Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wireless Communications & Mobile Computing: Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications 2, 483-502 (2002)
25. Wu, W., Cao, J., Yang, J., Raynal, M.: Design and performance evaluation of efficient consensus protocols for mobile ad hoc networks. IEEE Trans. Comput. 56(8), 1055-1070 (2007)