Hybrid connectivity restoration in wireless sensor and actor networks
Abstract Wireless sensor and actor networks are becoming more and more popular in the recent years. Each WSAN consists of numerous sensors and a few actors working collaboratively to carry out specific tasks. Unfortunately, actors are prone to failure due to harsh deployment environments and constra...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
SpringerOpen
2017-08-01
|
Series: | EURASIP Journal on Wireless Communications and Networking |
Subjects: | |
Online Access: | http://link.springer.com/article/10.1186/s13638-017-0921-4 |
id |
doaj-178152cf28c541b9ba922108f181995a |
---|---|
record_format |
Article |
spelling |
doaj-178152cf28c541b9ba922108f181995a2020-11-24T21:18:33ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14992017-08-012017111610.1186/s13638-017-0921-4Hybrid connectivity restoration in wireless sensor and actor networksKe Yan0Guangchun Luo1Ling Tian2Qi Jia3Chengzong Peng4School of Computer Science and Engineering, University of Electronic Science and Technology of ChinaSchool of Computer Science and Engineering, University of Electronic Science and Technology of ChinaSchool of Computer Science and Engineering, University of Electronic Science and Technology of ChinaSchool of Computer Science and Engineering, University of Electronic Science and Technology of ChinaSchool of Computer Science and Engineering, University of Electronic Science and Technology of ChinaAbstract Wireless sensor and actor networks are becoming more and more popular in the recent years. Each WSAN consists of numerous sensors and a few actors working collaboratively to carry out specific tasks. Unfortunately, actors are prone to failure due to harsh deployment environments and constrained power, which may break network connectivity resulting in disjoint components. Thus, maintaining the connectivity among actors is especially important. This paper proposes hybrid connectivity restoration (HCR), which integrates proactive selection and reactive motion. An actor protectively selects a backup node through its one-hop neighbor table and informs the backup node to supervise its stage. Once it fails, the backup node moves to the best position to restore the connectivity of the failed node’s neighbors reactively. This triggers a local recovery process at the backup node, which is repeated until network connectivity is restored. In order to minimize travel distance, HCR selects the backup node which moves the shortest distance to restore connectivity. Furthermore, HCR opts to reduce the number of messages by just informing the failure to its backup node. The correctness and effectiveness of HCR are validated through both theoretical analysis and simulations.http://link.springer.com/article/10.1186/s13638-017-0921-4Hybrid connectivity restorationWireless senor and actor networksSingle-node failure |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Ke Yan Guangchun Luo Ling Tian Qi Jia Chengzong Peng |
spellingShingle |
Ke Yan Guangchun Luo Ling Tian Qi Jia Chengzong Peng Hybrid connectivity restoration in wireless sensor and actor networks EURASIP Journal on Wireless Communications and Networking Hybrid connectivity restoration Wireless senor and actor networks Single-node failure |
author_facet |
Ke Yan Guangchun Luo Ling Tian Qi Jia Chengzong Peng |
author_sort |
Ke Yan |
title |
Hybrid connectivity restoration in wireless sensor and actor networks |
title_short |
Hybrid connectivity restoration in wireless sensor and actor networks |
title_full |
Hybrid connectivity restoration in wireless sensor and actor networks |
title_fullStr |
Hybrid connectivity restoration in wireless sensor and actor networks |
title_full_unstemmed |
Hybrid connectivity restoration in wireless sensor and actor networks |
title_sort |
hybrid connectivity restoration in wireless sensor and actor networks |
publisher |
SpringerOpen |
series |
EURASIP Journal on Wireless Communications and Networking |
issn |
1687-1499 |
publishDate |
2017-08-01 |
description |
Abstract Wireless sensor and actor networks are becoming more and more popular in the recent years. Each WSAN consists of numerous sensors and a few actors working collaboratively to carry out specific tasks. Unfortunately, actors are prone to failure due to harsh deployment environments and constrained power, which may break network connectivity resulting in disjoint components. Thus, maintaining the connectivity among actors is especially important. This paper proposes hybrid connectivity restoration (HCR), which integrates proactive selection and reactive motion. An actor protectively selects a backup node through its one-hop neighbor table and informs the backup node to supervise its stage. Once it fails, the backup node moves to the best position to restore the connectivity of the failed node’s neighbors reactively. This triggers a local recovery process at the backup node, which is repeated until network connectivity is restored. In order to minimize travel distance, HCR selects the backup node which moves the shortest distance to restore connectivity. Furthermore, HCR opts to reduce the number of messages by just informing the failure to its backup node. The correctness and effectiveness of HCR are validated through both theoretical analysis and simulations. |
topic |
Hybrid connectivity restoration Wireless senor and actor networks Single-node failure |
url |
http://link.springer.com/article/10.1186/s13638-017-0921-4 |
work_keys_str_mv |
AT keyan hybridconnectivityrestorationinwirelesssensorandactornetworks AT guangchunluo hybridconnectivityrestorationinwirelesssensorandactornetworks AT lingtian hybridconnectivityrestorationinwirelesssensorandactornetworks AT qijia hybridconnectivityrestorationinwirelesssensorandactornetworks AT chengzongpeng hybridconnectivityrestorationinwirelesssensorandactornetworks |
_version_ |
1726008594849071104 |