Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks
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 restorat...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2015-12-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/16/1/3 |
| _version_ | 1811263560468135936 |
|---|---|
| author | Yali Zeng Li Xu Zhide Chen |
| author_facet | Yali Zeng Li Xu Zhide Chen |
| author_sort | Yali Zeng |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-12T19:46:33Z |
| format | Article |
| id | doaj.art-6c42d1988e7e4c6685b9889474741f7b |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-12T19:46:33Z |
| publishDate | 2015-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-6c42d1988e7e4c6685b9889474741f7b2022-12-22T03:18:56ZengMDPI AGSensors1424-82202015-12-01161310.3390/s16010003s16010003Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor NetworksYali Zeng0Li Xu1Zhide Chen2Fujian Provincial Key Laboratory of Network Security and Cryptology, School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, ChinaFujian Provincial Key Laboratory of Network Security and Cryptology, School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, ChinaFujian Provincial Key Laboratory of Network Security and Cryptology, School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, ChinaAs 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.http://www.mdpi.com/1424-8220/16/1/3wireless sensor networksconnectivity restorationfault tolerance |
| spellingShingle | Yali Zeng Li Xu Zhide Chen Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks Sensors wireless sensor networks connectivity restoration fault tolerance |
| title | Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks |
| title_full | Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks |
| title_fullStr | Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks |
| title_full_unstemmed | Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks |
| title_short | Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks |
| title_sort | fault tolerant algorithms for connectivity restoration in wireless sensor networks |
| topic | wireless sensor networks connectivity restoration fault tolerance |
| url | http://www.mdpi.com/1424-8220/16/1/3 |
| work_keys_str_mv | AT yalizeng faulttolerantalgorithmsforconnectivityrestorationinwirelesssensornetworks AT lixu faulttolerantalgorithmsforconnectivityrestorationinwirelesssensornetworks AT zhidechen faulttolerantalgorithmsforconnectivityrestorationinwirelesssensornetworks |