Comparison-based system-level fault diagnosis protocols for mobile ad-hoc networks: A survey

Journal of Network and Computer Applications - Tập 60 - Trang 68-81 - 2016
Hazim Jarrah1, Nurul I. Sarkar1, Jairo Gutierrez1
1School of Computer and Mathematics Sciences, Auckland University of Technology, Private Bag 92006, Auckland 1142, New Zealand

Tài liệu tham khảo

Basile, 2003, A survey of dependability issues in mobile wireless networks, Citeseer Blough, 1992, Complexity of fault diagnosis in comparison models, IEEE Trans Comput, 41, 318, 10.1109/12.127443 Barsi, 1976, A theory of diagnosability of digital systems, IEEE Trans Comput, 100, 585, 10.1109/TC.1976.1674658 Bagchi A, Hakimi, SL. An optimal algorithm for distributed system level diagnosis. In: Twenty-First International Symposium on Fault-Tolerant Computing, 1991. FTCS-21. Digest of Papers; 1991. p. 214–21. Bianchini, 1992, Implementation of online distributed system-level diagnosis theory, IEEE Trans Comput, 41, 616, 10.1109/12.142688 Blough, 1999, The broadcast comparison model for on-line fault diagnosis in multicomputer systems: theory and implementation, IEEE Trans Comput, 48, 470, 10.1109/12.769431 Chlamtac, 2003, Mobile ad hoc networking: imperatives and challenges, Ad Hoc Netw, 1, 13, 10.1016/S1570-8705(03)00013-1 Chen, 1999, ANMP: ad hoc network management protocol, IEEE J Sel Areas Commun, 17, 1506, 10.1109/49.780355 Chadha, 2007, Fault management, 225 Chessa S, Santi P. Comparison-based system-level fault diagnosis in ad hoc networks. In: Proceedings of the 20th IEEE symposium on reliable distributed systems; 2001. p. 257–66. Chwa, 1981, Schemes for fault-tolerant computing: a comparison of modularly redundant and t-diagnosable systems, Inf Control, 49, 212, 10.1016/S0019-9958(81)90388-0 Chiang C-C, Gerla M. Routing and multicast in multihop, mobile wireless networks. In: Proceedings of IEEE 6th international conference on universal personal communications record; 1997. p. 546–51. Dahbura, 1988, System-level diagnosis: a perspective for the third decade, 411 Duarte, 1998, A hierarchical adaptive distributed system-level diagnosis algorithm, IEEE Trans Comput, 47, 34, 10.1109/12.656078 Elias, 2011, A survey of comparison-based system-level diagnosis, ACM Comput Surv, 43, 1, 10.1145/1922649.1922659 Elhadef M, Boukerche A, Elkadiki H. Diagnosing mobile ad-hoc networks: two distributed comparison-based self-diagnosis protocols, presented at the Proceedings of the 4th ACM international workshop on Mobility management and wireless access. Terromolinos, Spain; 2006. Elhadef, 2008, A distributed fault identification protocol for wireless and mobile ad hoc networks, J Parallel Distrib Comput, 68, 321, 10.1016/j.jpdc.2007.05.016 Elhadef M, Boukerche A, Elkadiki H. Self-diagnosing wireless mesh and ad-hoc networks using an adaptable comparison-based approach. In: Proceedings of the second international conference on availability, reliability and security, ARES; 2007. pp. 983–90. Friedman, 1980, System-level fault diagnosis, Computer, 47, 10.1109/MC.1980.1653532 Hosseini, 1984, A diagnosis algorithm for distributed computing systems with dynamic failure and repair, IEEE Trans Comput, 100, 223, 10.1109/TC.1984.1676419 Ho C, Obraczka K, Tsudik G, Viswanath K. Flooding for reliable multicast in multi-hop ad hoc networks, presented at the Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications. Seattle, Washington, USA; 1999. Hutle, 2004, An efficient failure detector for sparsely connected networks, Parallel Distrib Comput Netw, 369 Hassan R, Jarrah H. Comparison approach system-level fault diagnosis in MANET using non-overlapping clustering technique, presented at the Mosharaka international conference on wireless communications and mobile computing. Istanbul, Turkey; 2011. Jüttner, 2005, Tree based broadcast in ad hoc networks, Mob Netw Appl, 10, 753, 10.1007/s11036-005-3368-5 Kreutzer, 1987, System-level fault diagnosis: a survey, Microprocess Microprogramming, 20, 323, 10.1016/0165-6074(87)90221-3 Karthikeyan, 2009, Performance comparison of broadcasting methods in mobile ad hoc network, Int J Future Gener Commun Netw, 2, 47 Konstantopoulos, 2008, Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction, Comput Netw, 52, 1797, 10.1016/j.comnet.2008.01.018 Luciana A, Fabíola G, Pierre S. Unreliable failure detectors for mobile ad-hoc networks. In: Handbook of research on mobility and computing: evolving technologies and ubiquitous impacts, Maria Manuela C-C, Fernando M, editors. Hershey, PA, USA: IGI Global; 2011. p. 1039–55. Li D. Cluster-based system-level fault diagnosis in hierarchical ad-hoc networks. In: Proceedings of the international conference on computational intelligence and security; 2007. p. 1062–6. Mahapatro, 2013, Fault diagnosis in wireless sensor networks: a survey, IEEE Commun Surv Tutorials, 15, 2000, 10.1109/SURV.2013.030713.00062 Malek M. A comparison connection assignment for diagnosis of multiprocessor systems. In: Proceedings of the 7th annual symposium on computer architecture; 1980. p. 31–6. Maeng, 1981, A comparison connection assignment for self-diagnosis of multiprocessor systems Preparata, 1967, On the connection assignment problem of diagnosable systems, IEEE Trans Electron Comput, EC-16, 848, 10.1109/PGEC.1967.264748 Ruiz, 2015, Survey on broadcast algorithms for mobile ad hoc networks, ACM Comput Surv (CSUR), 48, 8, 10.1145/2786005 Sujatha, 2009, Improved network connectivity in MANETs‖, Int J Comput Netw Commun (IJCNC), 1 Somani, 1997 Sengupta, 1992, On self-diagnosable multiprocessor systems: diagnosis by the comparison approach, IEEE Trans Comput, 41, 1386, 10.1109/12.177309 Sahoo, 2013, System-level fault diagnosis in fixed topology mobile ad hoc networks, Int J Commun Netw Distrib Syst, 10, 216, 10.1504/IJCNDS.2013.053078 Wang, 2009, Journey from mobile ad hoc networks to wireless mesh networks, 1 Yadav N, Khilar PM. An improved hierarchically adaptive distributed fault diagnosis in mobile ad hoc networks using clustering, presented at the Proceedings of the 2010 first international conference on integrated intelligent computing; 2010. Yu JY, Chong PHJ. 3hBAC (3-hop between adjacent clusterheads): a novel non-overlapping clustering algorithm for mobile ad hoc networks. In: IEEE Pacific rim conference on communications, computers and signal processing PACRIM, vol. 1; 2003. p. 318–21.