Abstract:Fault tolerant is critical to data aggregation in wireless sensor networks. This paper mainly studies how to maintain a fault tolerant data aggregation tree efficiently. Our goal is to design an amendment strategy that minimizes the number of nodes affected by the failed nodes. Since not all networks are reparable, we mainly study the k-hop (k Â¿ 1)reparable data aggregation tree amendment problem. When anode is out of service, we say the network is k-hop reparableif it satisfies the following conditions: all of the node's children nodes can find at least one alternate path within at most k-hops neighbors of the corrupted node. Nevertheless, not all nodes within its (k-1) hops can find their alternate paths. We first present a sorting and searching algorithm to facilitate the tree amendment process when we construct the aggregation tree. We then propose a local aggregation tree amendment strategy. The amendment algorithm only affects a very limited number of nodes around the corrupted node, and it is transparent to the other nodes. The proposed amendment algorithm does not change current aggregation tree structure nor the scheduling of other nodes. Theoretical analysis show that the maximum number of nodes affected by the corruption, the message and time complexity of our proposed tree amendment algorithm are all at most O(k). The results show that our proposed local amendment strategy is efficient with respect to both time complexity and message complexity.

Novel Prediction-based Fault-tolerant Aggregation Algorithm in Wireless Sensor Network

Space-Time Correlation Based Fault Correction of Wireless Sensor Networks

Detecting Faulty Nodes with Data Errors for Wireless Sensor Networks

Data aggregation algorithm based on clustering for wireless sensor networks

Fault Tolerant Scheme for Data Aggregation in Event Cluster over Wireless Sensor Networks

Leveraging Prediction to Improve the Coverage of Wireless Sensor Networks

Fault-Tolerant Anomaly Detection Method in Wireless Sensor Networks

Spatial-Temporal Correlative Fault Detection in Wireless Sensor Networks

A Resilient Data Aggregation Method Based on Spatio-Temporal Correlation for Wireless Sensor Networks

Local and Adaptive Amendment to Data Aggregation Tree in Wireless Sensor Networks

Distributed Fault-Tolerant Event Boundary Detection in Wireless Sensor Networks

Robust Aggregation Algorithm in Sensor Networks

A Distributed Anomaly Detection Scheme Based on Correlation Awareness in WSN

A Novel Method For Node Fault Detection Based On Clustering In Industrial Wireless Sensor Networks

Resilient data aggregation method for WSNs based on Chi-square goodness of fitting

Distributed Fault Detection for Wireless Sensor Networks Based on Support Vector Regression

Event Driven Aggregation Algorithms for Wireless Sensor Network

Energy-Efficient Prediction Clustering Algorithm for Multilevel Heterogeneous Wireless Sensor Networks.

Energy Efficient Aggregation Algorithm for Wireless Sensor Networks

A2: Agnostic Aggregation in Wireless Sensor Networks.

Sensor fault detection in wireless sensor networks