A distributed fault identification protocol for wireless and mobile ad hoc networks

Elhadef, Mourad; Boukerche, Azzedine; Elkadiki, H.

doi:10.1016/j.jpdc.2007.05.016

Cited by 67 publications

(25 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In other related work regarding fault tolerance in wireless ad hoc networks, we note the comparison-based techniques developed in [11,12] for detecting faulty nodes through an assignment of tasks to nodes, though the types of faults assumed is different from this work. The area of self stabilisation [10] has been widely applied to wireless sensor networks to tolerate transient faults, e.g., [17,3,8].…”

Section: Related Workmentioning

confidence: 99%

Efficient fault-tolerant collision-free data aggregation scheduling for wireless sensor networks

Jhumka

Bradbury

Saginbekov

2014

Journal of Parallel and Distributed Computing

View full text Add to dashboard Cite

This paper investigates the design of fault-tolerant TDMA-based data aggregation scheduling (DAS) protocols for wireless sensor networks (WSNs). DAS is a fundamental pattern of communication in wireless sensor networks where sensor nodes aggregate and relay data to a sink node. However, any such DAS protocol needs to be cognisant of the fact that crash failures can occur. We make the following contributions: (i) we identify a necessary condition to solve the DAS problem, (ii) we introduce a strong and weak version of the DAS problem, (iii) we show several impossibility results due to the crash failures (iv) we develop a modular local algorithm that solves stabilising weak DAS and (v) we show, through simulations and an actual deployment on a small testbed, how specific instantiations of parameters can lead to the algorithm achieving very efficient stabilization.

show abstract

Section: Related Workmentioning

confidence: 99%

Efficient fault-tolerant collision-free data aggregation scheduling for wireless sensor networks

Jhumka

Bradbury

Saginbekov

2014

Journal of Parallel and Distributed Computing

View full text Add to dashboard Cite

show abstract

“…Most of the fault detection schemes [19,[23][24][25] are designed to detect permanent faults. In [2], a class of countand-threshold mechanisms collectively named α-count is suggested, which are able to discriminate between transient faults and intermittent faults in computing systems.…”

Section: Related Workmentioning

confidence: 99%

An Adaptive Approach to Discriminate the Persistence of Faults in Wireless Sensor Networks

Mahapatro

Khilar

2012

ISRN Sensor Networks

View full text Add to dashboard Cite

This paper presents a parametric fault detection algorithm which can discriminate the persistence (permanent, intermittent, and transient) of faults in wireless sensor networks. The main characteristics of these faults are the amount the fault appears. We adopt this state-holding time to discriminate transient from intermittent faults. Neighbor-coordination-based approach is adopted, where faulty sensor nodes are detected based on comparisons between neighboring nodes and dissemination of the decision made at each node. Simulation results demonstrate the robustness of the work at varying transient fault rate.

show abstract

“…Elhadef et al [36,37] present a distributed diagnosis pro tocol for health management in mobile ad hoc networks. Their health management protocol, called dynamic-DSDP, is similar to ours in the sense that they also have a way of disseminating failure information from an initiator node to the rest of the network.…”

Section: Failure Detection In Sensor Networkmentioning

confidence: 99%

Failure detectors for wireless sensor-actuator systems

2009

View full text Add to dashboard Cite

A distributed fault identification protocol for wireless and mobile ad hoc networks

Cited by 67 publications

References 17 publications

Efficient fault-tolerant collision-free data aggregation scheduling for wireless sensor networks

Efficient fault-tolerant collision-free data aggregation scheduling for wireless sensor networks

An Adaptive Approach to Discriminate the Persistence of Faults in Wireless Sensor Networks

Failure detectors for wireless sensor-actuator systems

Contact Info

Product

Resources

About