Adaptive Connectivity Restoration from Node Failure(s) in Wireless Sensor Networks
Recently, there is a growing interest in the applications of wireless sensor networks (WSNs). A set of sensor nodes is deployed in order to collectively survey an area of interest and/or perform specific surveillance tasks in some of the applications, such as battlefield reconnaissance. Due to the h...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2016-09-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/16/10/1487 |
| _version_ | 1798025758228086784 |
|---|---|
| author | Huaiyuan Wang Xu Ding Cheng Huang Xiaobei Wu |
| author_facet | Huaiyuan Wang Xu Ding Cheng Huang Xiaobei Wu |
| author_sort | Huaiyuan Wang |
| collection | DOAJ |
| description | Recently, there is a growing interest in the applications of wireless sensor networks (WSNs). A set of sensor nodes is deployed in order to collectively survey an area of interest and/or perform specific surveillance tasks in some of the applications, such as battlefield reconnaissance. Due to the harsh deployment environments and limited energy supply, nodes may fail, which impacts the connectivity of the whole network. Since a single node failure (cut-vertex) will destroy the connectivity and divide the network into disjoint blocks, most of the existing studies focus on the problem of single node failure. However, the failure of multiple nodes would be a disaster to the whole network and must be repaired effectively. Only few studies are proposed to handle the problem of multiple cut-vertex failures, which is a special case of multiple node failures. Therefore, this paper proposes a comprehensive solution to address the problems of node failure (single and multiple). Collaborative Single Node Failure Restoration algorithm (CSFR) is presented to solve the problem of single node failure only with cooperative communication, but CSFR-M, which is the extension of CSFR, handles the single node failure problem more effectively with node motion. Moreover, Collaborative Connectivity Restoration Algorithm (CCRA) is proposed on the basis of cooperative communication and node maneuverability to restore network connectivity after multiple nodes fail. CSFR-M and CCRA are reactive methods that initiate the connectivity restoration after detecting the node failure(s). In order to further minimize the energy dissipation, CCRA opts to simplify the recovery process by gridding. Moreover, the distance that an individual node needs to travel during recovery is reduced by choosing the nearest suitable candidates. Finally, extensive simulations validate the performance of CSFR, CSFR-M and CCRA. |
| first_indexed | 2024-04-11T18:24:05Z |
| format | Article |
| id | doaj.art-44acae54cf6d443ab58f54a49d0b0d3d |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-11T18:24:05Z |
| publishDate | 2016-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-44acae54cf6d443ab58f54a49d0b0d3d2022-12-22T04:09:40ZengMDPI AGSensors1424-82202016-09-011610148710.3390/s16101487s16101487Adaptive Connectivity Restoration from Node Failure(s) in Wireless Sensor NetworksHuaiyuan Wang0Xu Ding1Cheng Huang2Xiaobei Wu3Academy of Automation, Nanjing University of Science and Technology, Nanjing 210094, ChinaAcademy of Automation, Nanjing University of Science and Technology, Nanjing 210094, ChinaAcademy of Automation, Nanjing University of Science and Technology, Nanjing 210094, ChinaAcademy of Automation, Nanjing University of Science and Technology, Nanjing 210094, ChinaRecently, there is a growing interest in the applications of wireless sensor networks (WSNs). A set of sensor nodes is deployed in order to collectively survey an area of interest and/or perform specific surveillance tasks in some of the applications, such as battlefield reconnaissance. Due to the harsh deployment environments and limited energy supply, nodes may fail, which impacts the connectivity of the whole network. Since a single node failure (cut-vertex) will destroy the connectivity and divide the network into disjoint blocks, most of the existing studies focus on the problem of single node failure. However, the failure of multiple nodes would be a disaster to the whole network and must be repaired effectively. Only few studies are proposed to handle the problem of multiple cut-vertex failures, which is a special case of multiple node failures. Therefore, this paper proposes a comprehensive solution to address the problems of node failure (single and multiple). Collaborative Single Node Failure Restoration algorithm (CSFR) is presented to solve the problem of single node failure only with cooperative communication, but CSFR-M, which is the extension of CSFR, handles the single node failure problem more effectively with node motion. Moreover, Collaborative Connectivity Restoration Algorithm (CCRA) is proposed on the basis of cooperative communication and node maneuverability to restore network connectivity after multiple nodes fail. CSFR-M and CCRA are reactive methods that initiate the connectivity restoration after detecting the node failure(s). In order to further minimize the energy dissipation, CCRA opts to simplify the recovery process by gridding. Moreover, the distance that an individual node needs to travel during recovery is reduced by choosing the nearest suitable candidates. Finally, extensive simulations validate the performance of CSFR, CSFR-M and CCRA.http://www.mdpi.com/1424-8220/16/10/1487wireless sensor networkscooperative communicationconnectivity restoration |
| spellingShingle | Huaiyuan Wang Xu Ding Cheng Huang Xiaobei Wu Adaptive Connectivity Restoration from Node Failure(s) in Wireless Sensor Networks Sensors wireless sensor networks cooperative communication connectivity restoration |
| title | Adaptive Connectivity Restoration from Node Failure(s) in Wireless Sensor Networks |
| title_full | Adaptive Connectivity Restoration from Node Failure(s) in Wireless Sensor Networks |
| title_fullStr | Adaptive Connectivity Restoration from Node Failure(s) in Wireless Sensor Networks |
| title_full_unstemmed | Adaptive Connectivity Restoration from Node Failure(s) in Wireless Sensor Networks |
| title_short | Adaptive Connectivity Restoration from Node Failure(s) in Wireless Sensor Networks |
| title_sort | adaptive connectivity restoration from node failure s in wireless sensor networks |
| topic | wireless sensor networks cooperative communication connectivity restoration |
| url | http://www.mdpi.com/1424-8220/16/10/1487 |
| work_keys_str_mv | AT huaiyuanwang adaptiveconnectivityrestorationfromnodefailuresinwirelesssensornetworks AT xuding adaptiveconnectivityrestorationfromnodefailuresinwirelesssensornetworks AT chenghuang adaptiveconnectivityrestorationfromnodefailuresinwirelesssensornetworks AT xiaobeiwu adaptiveconnectivityrestorationfromnodefailuresinwirelesssensornetworks |