Diagnosing mobile ad-hoc networks: Two distributed comparison-based self-diagnosis protocols

MobiWAC 2006 - Proceedings of the 2006 ACM International Workshop on Mobility Management and Wireless Access

Volumn 2006, Issue , 2006, Pages 18-27

  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

COMPUTATIONAL COMPLEXITY; FAILURE ANALYSIS; FAULT TOLERANCE; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PARALLEL ALGORITHMS;

COMPARISON BASED APPROACH; FAULTY MOBILE HOSTS; INFRASTRUCTURE; MOBILE AD HOC NETWORKS (MANET);

AD HOC NETWORKS;

EID: 34247342677     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1164783.1164787     Document Type: Conference Paper

References (16)

1. A. Bagchi and S. L. Hakimi. An Optimal Algorithm for Distributed System Level Diagnosis. In Int. Symp. on Fault-Tolerant Comput., pages 214-221, 1991.
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. G. Basile, M. Killijian, and D. Powell. A Survey of Dependability Issues in Mobile Wireless Networks. Tech. Report, LAAS CNRS, 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 1999.
5. A. Boukerche. Handbook of Algorithms for Wireless Networking and Mobile Computing (Chapman & Hall/Crc Computer & Information Science). Chapman & Hall/CRC, 2005.
6. S. Chessa and P. Santi. Comparison-Based System-Level Fault Diagnosis in Ad Hoc Networks. In Proc. of the 20th Symp. on Reliable Distributed Systems, pages 257-266, LA, USA, 2001.
7. S. Chessa and P. Santi. Crash Faults Identification in Wireless Sensor Networks. Comput. Comm., 25(14):1273-1282, 2002.
8. M. Elhadef, A. Boukerche, and H. Elkadiki. Performance Analysis of a Distributed Comparison-Based Self-Diagnosis Protocol for Wireless Ad-Hoc Networks. In 9th Int. Symp. on Modeling, Analysis and Simulation of Wireless and Mobile Systems., Malaga, Spain, Oct. 2006.
9. 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, Rennes, France, Aug., 2004.
10. R. P. B. Jr. and R. W. Buskens. Implementation of On-Line Distributed System-Level Diagnosis Theory. IEEE Trans. Computers, 41(5):616-626, 1992.
11. M. Malek. Towards Dependable Networks of Mobile Arbitrary Devices - Diagnosis and Scalability. In Future Directions in Distributed Computing, Lecture Notes in Computer Science, pages 191-196, 2003.
12. E. Pagani and G. P. Rossi. Reliable Broadcast in Mobile Multihop Packet Networks. In Proc. of the 3rd Int. Conf. on Mobile computing and network., pages 34-42, NY, USA, 1997.
13. S. Radhakrishnan, G. Racherla, C. N. Sekharan, N. S. V. Rao, and S. G. Batsell. Protocol for Dynamic Ad-Hoc Networks Using Distributed Spanning Trees. Wireless Networks, 9(6):673-686, 2003.
14. A. Sengupta and A. Dahbura. On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach. IEEE Trans. on Comput., 41(11):1386-1395, 1992.
15. M. Steinder and A. S. Sethi. A Survey of Fault Localization Techniques in Computer Networks. Sci. of Comput. Programming, 53(2):165-194, 2004.
16. A. Subbiah and D. M. Blough. Distributed Diagnosis in Dynamic Fault Environments. IEEE Trans. on Paral. and Distrib. Systems, 15(5):453-467, May 2004.