Abstract
Among the many kinds of networking technologies, the wireless ad hoc network is an important one for creating high-performance ubiquitous computing systems. The availability of a wireless ad hoc network (WANET) depends highly upon the level of node reliability. System-level fault diagnosis has long been a subject for the purpose of maintaining system reliability. This paper addresses the comparison-based approach to fault detection, and accordingly, we developed a localized algorithm for detecting faulty nodes in strongly one-step t-diagnosable WANETs. The contributions of this paper are highlighted as follows: (i) A localized fault detection algorithm is proposed for strongly one-step t-diagnosable WANETs under the comparison model, (ii) the proposed algorithm is formally proved, and it incurs only linear time complexity, which is relatively efficient compared to some others in literature, and (iii) some examples are presented for clarifying how to accomplish the comparison-based fault detection process.
Highlights
A modern network system contains a large number of computing and storage units, organized in a static or dynamic underlying interconnection topology
The aim of the localized fault detection is to identify the status of any given node in a wireless ad hoc network (WANET), which is classified as either “normal” or “faulty.” In this paper, we develop a localized fault detection algorithm under the comparison model for ease of handling scalability and mobility management in a strongly t-diagnosable WANET
Definition 1 implies that two arbitrary fault sets X1 and X2, both of which contain at most t + 1 elements, are indistinguishable in a strongly one-step t-diagnosable WANET only when X1 and X2 happen to cover all neighbors of some individual node
Summary
A modern network system contains a large number of computing and storage units, organized in a static or dynamic underlying interconnection topology. 2.1 The comparison-based fault detection For any node in a WANET, its actual status may be either normal or faulty. Because w may be either faulty or normal, the comparison model makes the following two assumptions: 2 Preliminaries A WANET is composed of mobile nodes that can communicate directly and bi-directionally with the others via wireless communication if they are in the allowable
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: EURASIP Journal on Wireless Communications and Networking
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
