ABSTRACT
In emergency/rescue applications mobile ad-hoc networks (MANETs) play an important role as a self-organizable and rapidly deployable infrastructure. Consequently, reliable break MANETs are necessary for this type of applications. One of the key problem we are considering in this paper is the identification of faulty mobile hosts in MANETs. Current distributed diagnosis protocols assume either that the network topology is fixed or impose some restrictions on the mobility of the hosts. In this paper, we first develop an adaptive distributed self-diagnosis protocol, called Adaptive-DSDP, that identifies all faulty mobiles in a diagnosable fixed-topology MANET. Then, we introduce a second self-diagnosis protocol, called Mobile-DSDP, using a comparison-based diagnostic model devised especially for mobile environments. In the comparison approach, each mobile host transmits a test task to its neighbors and the outcomes are compared. The identification of faulty mobiles is based on the matching and mismatching results among the mobiles. The evaluation of the communication and time complexities of Mobile-DSDP shows that efficient self-diagnosis protocols based on the comparison diagnosis model can be designed.
- 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.Google Scholar
- M. Barborak, M. Malek, and A. Dahbura. The Consensus Problem in Fault-Tolerant Computing. ACM Computing Surveys, 25(2):171--220, June 1993. Google ScholarDigital Library
- C. Basile, M. Killijian, and D. Powell. A Survey of Dependability Issues in Mobile Wireless Networks. Tech. Report, LAAS CNRS, France, 2003.Google Scholar
- 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. Google ScholarDigital Library
- A. Boukerche. Handbook of Algorithms for Wireless Networking and Mobile Computing (Chapman & Hall/Crc Computer & Information Science). Chapman & Hall/CRC, 2005. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- S. Chessa and P. Santi. Crash Faults Identification in Wireless Sensor Networks. Comput. Comm., 25(14):1273--1282, 2002. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- A. Sengupta and A. Dahbura. On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach. IEEE Trans. on Comput., 41(11):1386--1395, 1992. Google ScholarDigital Library
- M. Steinder and A. S. Sethi. A Survey of Fault Localization Techniques in Computer Networks. Sci. of Comput. Programming, 53(2):165--194, 2004.Google ScholarCross Ref
- 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. Google ScholarDigital Library
Index Terms
- Diagnosing mobile ad-hoc networks: two distributed comparison-based self-diagnosis protocols
Recommendations
Performance analysis of a distributed comparison-based self-diagnosis protocol for wireless ad-hoc networks
MSWiM '06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systemsThis paper considers the problem of self-diagnosis of wireless ad-hoc networks using the comparison approach. In this approach, a MANET consists of a collection of n independent heterogeneous mobile hosts interconnected via wireless links, and it is ...
A distributed fault identification protocol for wireless and mobile ad hoc networks
This paper considers the problem of self-diagnosis of wireless and mobile ad hoc networks (MANETs) using the comparison approach. In this approach, a network (MANET) consists of a collection of n independent heterogeneous mobile or stationary hosts ...
Top K-leader election in mobile ad hoc networks
Many applications in mobile ad hoc networks (MANETs) require multiple nodes to act as leaders. Given the resource constraints of mobile nodes, it is desirable to elect resource-rich nodes with higher energy or computational capabilities as leaders. In ...
Comments