Abstract
This paper considers the problem of fault identification in dynamic topology networks using the time-free comparison model. Here, we introduce an efficient self-diagnosis protocol that can identify faulty nodes in dynamic networks. This protocol can correctly diagnose various fault types including permanent, dynamic, and soft faults. The protocol consists of a testing stage and a disseminating stage. During the testing stage, each node identifies the state of a part of nodes using the time-free comparison model. Afterward, nodes share their views employing a random linear network coding (RLNC) technique in the disseminating stage. The design of the disseminating stage is crucial for diagnosis efficiency. Using RLNC obviates the need for disseminating the views individually, and hence it reduces the number of messages required to diagnose the network. The OMNeT++ simulation has been used to evaluate the performance of the proposed protocol regarding the communication complexity. Results show that the proposed protocol is robust, scalable and energy-efficient.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Basile, C., Killijian, M.-O., Powell, D.: A survey of dependability issues in mobile wireless networks (2003)
Santoro, N.: Design and Analysis of Distributed Algorithms, vol. 56. Wiley, Hoboken (2006)
Jarrah, H., Sarkar, N.I., Gutierrez, J.: Comparison-based system-level fault diagnosis protocols for mobile ad-hoc networks: a survey. J. Netw. Comput. Appl. 60, 68–81 (2016)
Silva, I., Leandro, R., Macedo, D., Guedes, L.A.: A dependability evaluation tool for the Internet of Things. Comput. Electr. Eng. 39, 2005–2018 (2013)
Preparata, F.P., Metze, G., Chien, R.T.: On the connection assignment problem of diagnosable systems. IEEE Trans. Electron. Comput. EC-16, 848–854 (1967)
Blough, D.M., Brown, H.W.: The broadcast comparison model for on-line fault diagnosis in multicomputer systems: theory and implementation. IEEE Trans. Comput. 48, 470–493 (1999)
Chessa, S., Santi, P.: Comparison-based system-level fault diagnosis in ad hoc networks. In: 2001 Proceedings of 20th IEEE Symposium on Reliable distributed systems, pp. 257–266 (2001)
Elhadef, M., Boukerche, A., Elkadiki, H.: 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, pp. 18–27 (2006)
Elhadef, M., Boukerche, A., Elkadiki, H.: Performance analysis of a distributed comparison-based self-diagnosis protocol for wireless ad-hoc networks. In: Proceedings of the 9th ACM International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, pp. 165–172 (2006)
Jarrah, H., Chong, P., Sarkar, N.I., Gutierrez, J.: A time-free comparison-based system-level fault diagnostic model for highly dynamic networks. In: Proceedings of the 11th International Conference on Queueing Theory and Network Applications, p. 12 (2016)
Ahlswede, R., Cai, N., Li, S.-Y., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theor. 46, 1204–1216 (2000)
Ho, T., Lun, D.: Network Coding: An Introduction. Cambridge University Press, Cambridge (2008)
Deb, S., Effros, M., Ho, T., Karger, D.R., Koetter, R., Lun, D.S., et al.: Network coding for wireless applications: a brief tutorial (2005)
Matsuda, T., Noguchi, T., Takine, T.: Survey of network coding and its applications. IEICE Trans. Commun. 94, 698–717 (2011)
Bassoli, R., Marques, H., Rodriguez, J., Shum, K.W., Tafazolli, R.: Network coding theory: a survey. IEEE Commun. Surv. Tutorials 15, 1950–1978 (2013)
Chou, P.A., Wu, Y., Jain, K.: Practical network coding. In: Proceedings of the Annual Allerton Conference on Communication Control and Computing, pp. 40–49 (2003)
Koo, C.-Y.: Broadcast in radio networks tolerating byzantine adversarial behavior. In: Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, pp. 275–282 (2004)
Bhandari, V., Vaidya, N.H.: Reliable broadcast in radio networks with locally bounded failures. IEEE Trans. Parallel Distrib. Syst. 21, 801–811 (2010)
Maeng, J., Malek, M.: A comparison connection assignment for self-diagnosis of multiprocessor systems (1981)
Sengupta, A., Dahbura, A.T.: On self-diagnosable multiprocessor systems: diagnosis by the comparison approach. IEEE Trans. Comput. 41, 1386–1396 (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Jarrah, H., Chong, P.H.J., Sarkar, N.I., Gutierrez, J. (2018). Efficient Fault Identification Protocol for Dynamic Topology Networks Using Network Coding. In: Chong, P., Seet, BC., Chai, M., Rehman, S. (eds) Smart Grid and Innovative Frontiers in Telecommunications. SmartGIFT 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 245. Springer, Cham. https://doi.org/10.1007/978-3-319-94965-9_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-94965-9_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-94964-2
Online ISBN: 978-3-319-94965-9
eBook Packages: Computer ScienceComputer Science (R0)