• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Network Coding-Based Fault Diagnosis Protocol for Dynamic Networks

Vol. 14, No. 4, April 30, 2020
10.3837/tiis.2020.04.005, Download Paper (Free):

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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
H. Jarrah, P. H. J. Chong, N. I. Sarkar and J. Gutierrez, "Network Coding-Based Fault Diagnosis Protocol for Dynamic Networks," KSII Transactions on Internet and Information Systems, vol. 14, no. 4, pp. 1479-1501, 2020. DOI: 10.3837/tiis.2020.04.005.

[ACM Style]
Hazim Jarrah, Peter Han Joo Chong, Nurul I. Sarkar, and Jairo Gutierrez. 2020. Network Coding-Based Fault Diagnosis Protocol for Dynamic Networks. KSII Transactions on Internet and Information Systems, 14, 4, (2020), 1479-1501. DOI: 10.3837/tiis.2020.04.005.