A distributed fault identification protocol for wireless and mobile ad hoc networks

Journal of Parallel and Distributed Computing

Volumn 68, Issue 3, 2008, Pages 321-335

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

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Comparison based approach; Distributed algorithms; Fault tolerance; Mobile ad hoc networks; System level fault self diagnosis; Wireless networks

Indexed keywords

COMPUTER SIMULATION; FAULT TOLERANCE; NETWORK PROTOCOLS; PARALLEL ALGORITHMS; TELECOMMUNICATION LINKS;

COMMUNICATION COMPLEXITY; COMPARISON-BASED APPROACH; MOBILE AD HOC NETWORKS; SYSTEM-LEVEL FAULT SELF-DIAGNOSIS;

AD HOC NETWORKS;

EID: 38549104573     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2007.05.016     Document Type: Article

References (26)

1. A. Adya, P. Bahl, R. Chandra, L. Qiu, Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks, in: Proceedings of the 10th International Conference on Mobile Computing and Networking (MobiCom '04), 2004, pp. 30-44.
2. A. Bagchi, S.L. Hakimi, An optimal algorithm for distributed system level diagnosis, in: FTCS, 1991, pp. 214-221.
3. Barborak M., Malek M., and Dahbura A. The consensus problem in fault-tolerant computing. ACM Comput. Surveys 25 2 (1993) 171-220
4. C. Basile, M. Killijian, D. Powell, A survey of dependability issues in mobile wireless networks, Technical Report, LAAS CNRS, Toulouse, France, 2003.
5. Bianchini Jr R.P., and Buskens R.W. Implementation of on-line distributed system-level diagnosis theory. IEEE Trans. Comput. 41 5 (1992) 616-626
6. Blough D.M., and Brown H.W. The broadcast comparison model for on-line fault diagnosis in multiprocessor systems: theory and implementation. IEEE Trans. Comput. 48 5 (1999) 470-493
7. S. Chessa, P. Santi, Comparison-based system-level fault diagnosis in ad hoc networks, in: Proceedings of the 20th IEEE Symposium on Reliable Distributed Systems (SRDS-2001), New Orleans, LA, USA, October 2001, pp. 257-266.
8. Cicirello V., Peysakhov M., Anderson G., Naik G., Tsang K., Regli W., and Kam M. Designing dependable agent systems for mobile wireless networks. IEEE Intelligent Syst. 19 5 (2004) 39-45
9. M. Elhadef, A. Boukerche, H. Elkadiki, Diagnosing mobile ad hoc networks: two distributed comparison-based self-diagnosis protocols, in: Proceedings of the 4th ACM International Workshop on Mobility Management and Wireless Access Protocols, Terremolinos, Spain, October 2006.
10. Hakimi S.L., and Chwa K.Y. Schemes for fault tolerant computing: a comparison of modularly redundant and t-diagnosable systems. Inform. and Control 49 (1981) 212-238
11. J. Hao, J.B. Orlin, A faster algorithm for finding the minimum cut in a graph, in: Proceedings of the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms, Orlando, Florida, 1992, pp. 165-174.
12. Harary F. Graph Theory (1972), Addison-Wesley, Reading, MA
13. M. Hollick, I. Martinovic, T. Krop, I. Rimac, A survey on dependable routing in sensor networks, ad hoc networks, and cellular networks, in: Proceedings of the 30th EUROMICRO Conference, Rennes, France, 31 August-3 September, 2004, pp. 495-502.
14. Hosseini S.H., Kuhl J.G., and Reddy S.M. A diagnosis algorithm for distributed computing systems with dynamic failure and repair. IEEE Trans. Comput. 33 3 (1984) 223-233
15. E. Duarte Jr., A. Brawerman, L.C.P. Albini, An algorithm for distributed hierarchical diagnosis of dynamic fault and repair events, in: Proceedings of the 7th International Conference on Parallel and Distributed Systems (ICPADS'00), Iwate, Japan, 2000, pp. 299-306.
16. Duarte Jr. E.P., and Nanya T. A hierarchical adaptive distributed system level diagnosis algorithm. IEEE Trans. Comput. 1 (1998) 34-45
17. Z. Li, W. Guo, F. Xu, Dependable propagating routing information in MANET, in: Proceedings of the 3rd International Conference on Networking and Mobile Computing, ICCNMC 2005, 2005, pp. 772-780.
18. J. Maeng, M. Malek, A comparison connection assignment for self-diagnosis of multiprocessor systems, in: Proceedings of the 11th International Symposium on Fault-Tolerant Computing, 1981, pp. 173-175.
19. M. Malek, A comparison connection assignment for diagnosis of multiprocessor systems, in: Proceedings of the 7th International Symposium on Computer Architecture, New York, Association for Computing Machinery Publishers, New York, 1980, pp. 31-35.
20. M. Malek, Towards dependable networks of mobile arbitrary devices-diagnosis and scalability, in: Future Directions in Distributed Computing, Lecture Notes in Computer Science, Springer, Berlin, 2003, pp. 191-196.
21. E. Pagani, G.P. Rossi, Reliable broadcast in mobile multihop packet networks, in: Proceedings of the 3rd ACM/IEEE International Conference on Mobile Computing and Networking, New York, NY, USA, 1997, pp. 34-42.
22. Radhakrishnan S., Racherla G., Sekharan C.N., Rao N.S.V., and Batsell S.G. Protocol for dynamic ad hoc networks using distributed spanning trees. Wireless Networks 9 6 (2003) 673-686
23. Sengupta A., and Dahbura A.T. On self-diagnosable multiprocessor systems: diagnosis by the comparison approach. IEEE Trans. Comput. 41 11 (1992) 1386-1395
24. Steinder M., and Sethi A.S. A survey of fault localization techniques in computer networks. Sci. Comput. Programming 53 2 (2004) 165-194
25. Subbiah A., and Blough D.M. Distributed in diagnosis dynamic fault environments. IEEE Trans. Comput. 15 5 (2004) 453-467
26. K. Viswanath, K. Obraczka, Modeling the performance of flooding in multihop ad hoc networks, in: Proceedings of the Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS'04), San Jose, California, July 25-29, 2004.