We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Network Coding-Based Fault Diagnosis Protocol for Dynamic Networks.
- Authors
Jarrah, Hazim; Han Joo Chong, Peter; Sarkar, Nurul I.; Gutierrez, Jairo
- Abstract
Dependable functioning of dynamic networks is essential for delivering ubiquitous services. Faults are the root causes of network outages. The comparison diagnosis model, which automates fault's identification, is one of the leading approaches to attain network dependability. Most of the existing research has focused on stationary networks. Nonetheless, the time-free comparison model imposes no time constraints on the system under considerations, and it suits most of the diagnosis requirements of dynamic networks. This paper presents a novel protocol that diagnoses faulty nodes in diagnosable dynamic networks. The proposed protocol comprises two stages, a testing stage, which uses the time-free comparison model to diagnose faulty neighbour nodes, and a disseminating stage, which leverages a Random Linear Network Coding (RLNC) technique to disseminate the partial view of nodes. We analysed and evaluated the performance of the proposed protocol under various scenarios, considering two metrics: communication overhead and diagnosis time. The simulation results revealed that the proposed protocol diagnoses different types of faults in dynamic networks. Compared with most related protocols, our proposed protocol has very low communication overhead and diagnosis time. These results demonstrated that the proposed protocol is energy-efficient, scalable, and robust.
- Subjects
FAULT diagnosis; LINEAR network coding; COMPUTER network protocols
- Publication
KSII Transactions on Internet & Information Systems, 2020, Vol 14, Issue 4, p1479
- ISSN
1976-7277
- Publication type
Article
- DOI
10.3837/tiis.2020.04.005