Performance analysis of a distributed comparison-based self-diagnosis protocol for wireless ad-hoc networks

ACM MSWiM 2006 - Proceedings of the 9th ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Volumn 2006, Issue , 2006, Pages 165-172

  Elhadef, Mourad ^a   Boukerche, Azzedine ^a   Elkadiki, Hisham ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Ad hoc networks; Comparison based approach; Distributed algorithms; Fault diagnosis; Fault tolerance

Indexed keywords

ALGORITHMS; FAULT TOLERANT COMPUTER SYSTEMS; PROBLEM SOLVING; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD-HOC NETWORKS; COMPARISON-BASED APPROACH; DISTRIBUTED ALGORITHMS; FAULT DIAGNOSIS;

NETWORK PROTOCOLS;

EID: 33750912833     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1164717.1164747     Document Type: Conference Paper

References (17)

1. A. Adya, P. Bahl, R. Chandra, and L. Qiu. Architecture und Techniques for Diagnosing Faults in IEEE 802.11 Infrastructure Networks. In Proc. of the 10th Int. Conf. on Mobile Computing and Networking (MobiCom '04), pages 30-44, 2004.
2. M. Barborak, M. Malek, and A. Dahbura. The Consensus Problem in Fault-Tolerant, Computing. ACM Computing Surveys, 25(2):171-220, June 1993.
3. C. Busile, M. Killijian, and D. Powell. A Survey of Dependability Issues in Mobile Wireless Networks. Technical Report LAAS CNRS Toulouse, France, 2003.
4. D. Blough and H. Brown. The Broadcast Comparison Model for On-Line Fault Diagnosis in Multiprocessor Systems: Theory and Implementation. IEEE Trans. on Computers, 48(5):470-493, May 1909.
5. S. Chessa and P. Santi. Comparison-Based System-Level Fault Diagnosis in Ad Hoc Networks. In Proc. of the 20th Symp. on Reliable Dist. Syst., pages 257-266. New Orleans, USA, 2001.
6. S. Chessa and P. Santi. Crash faults identification in wireless sensor networks. Comput. Comm., 25(14):1273-1282, 2002.
7. M. Chrobak, L. Gasienice, and W. Rytter. A Randomized Algorithm for Gossiping in Radio Networks, Networks, 43(2): 119-124, 2004.
8. M. Elhadef, A. Boukerche, and H. Elkadiki. A Dynamic Distributed Diagnosis Protocol for Ad-Hoc Networks: Proof and Correctness. In Proc. of the 49th IEEE GLOBECOM conf., San Francisco, CA, USA, To appear, Dec. 2000.
9. S. Hakimi and K. Chwn. Schemes for Fault Tolerant Computing: A Comparison of Modularly Redundant and t-Diagnosable Systems. Inform. Contr., 49:212-238, 1981.
10. J. Hao and J. Orlin. "a faster algorithm for finding the minimum cut in a graph". In Proc. of the 3rd Ann. Symp. on Discrete Algorithms, pages 105-174, Florida, 1992.
11. M. Hollick, I. Martinovic, T. Krop, and I. Rimac, A Survey on Dependable Routing in Sensor Networks, Ad hoc Networks, and Cellular Networks. In Proc. of the 30th EUROMICRO Conference, pages 495-502, France. Sept., 2004.
12. J. Maeng and M. Malek. A Comparison Connection Assignment for Self-Diagnosis of Multiprocessor Systems. In Proc. 11th Int. Symp. on Fault-Tolerant Comput., pages 173-175, 1981.
13. M. Malek. A Comparison Connection Assignment for Diagnosis of Multiprocessor Systems. In Proc. 7th Int. Symp. on Comput. Architecture, New York, pages 31-35, Associat, for Comput. Machinery Publ., 1980.
14. E. Pagani and G. P. Rossi. Reliable Broadcast In Mobile Multlhop Packet Networks. In Proc. of the 3rd Int. Conf. on Mobile computing and network., pages 34-42, NY, USA, 1997.
15. A. Sengupta and A. Dahbura. On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach. IEEE Trans. on Comput., 41(11):1386-1395, 1992.
16. M. Steinder and A. S. Sethi. A Survey of Fault Localization Techniques in Computer Networks. Science of Computer Programming, 53(2):165-194, 2004.
17. K. Viswanath and K. Obraczka. Modeling the Performance of Flooding in MultiHop Ad Hoc Networks. In Proc. of the Symp. on Performance Evaluation of Computer and Telecommunication Systems, California. July 25-29, 2004.