Next Article in Journal
On the Reliability of a Solitary Wave Based Transducer to Determine the Characteristics of Some Materials
Previous Article in Journal
Damage Detection in Flexible Plates through Reduced-Order Modeling and Hybrid Particle-Kalman Filtering
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(1), 3;

Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks

Fujian Provincial Key Laboratory of Network Security and Cryptology, School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, China
Authors to whom correspondence should be addressed.
Academic Editor: Leonhard M. Reindl
Received: 26 October 2015 / Revised: 7 December 2015 / Accepted: 16 December 2015 / Published: 22 December 2015
(This article belongs to the Section Sensor Networks)
Full-Text   |   PDF [2133 KB, uploaded 22 December 2015]   |  


As wireless sensor network (WSN) is often deployed in a hostile environment, nodes in the networks are prone to large-scale failures, resulting in the network not working normally. In this case, an effective restoration scheme is needed to restore the faulty network timely. Most of existing restoration schemes consider more about the number of deployed nodes or fault tolerance alone, but fail to take into account the fact that network coverage and topology quality are also important to a network. To address this issue, we present two algorithms named Full 2-Connectivity Restoration Algorithm (F2CRA) and Partial 3-Connectivity Restoration Algorithm (P3CRA), which restore a faulty WSN in different aspects. F2CRA constructs the fan-shaped topology structure to reduce the number of deployed nodes, while P3CRA constructs the dual-ring topology structure to improve the fault tolerance of the network. F2CRA is suitable when the restoration cost is given the priority, and P3CRA is suitable when the network quality is considered first. Compared with other algorithms, these two algorithms ensure that the network has stronger fault-tolerant function, larger coverage area and better balanced load after the restoration. View Full-Text
Keywords: wireless sensor networks; connectivity restoration; fault tolerance wireless sensor networks; connectivity restoration; fault tolerance

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Zeng, Y.; Xu, L.; Chen, Z. Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks. Sensors 2016, 16, 3.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top