Cargando…
Survivability-Enhanced Virtual Network Embedding Strategy in Virtualized Wireless Sensor Networks
With the widespread application of wireless sensor networks (WSNs), WSN virtualization technology has received extensive attention. A key challenge in WSN virtualization is the survivable virtual network embedding (SVNE) problem which efficiently maps a virtual network on a WSN accounting for possib...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7794870/ https://www.ncbi.nlm.nih.gov/pubmed/33396380 http://dx.doi.org/10.3390/s21010218 |
_version_ | 1783634310344998912 |
---|---|
author | Wu, Dapeng Liu, Zhenli Yang, Zhigang Zhang, Puning Wang, Ruyan Ma, Xinqiang |
author_facet | Wu, Dapeng Liu, Zhenli Yang, Zhigang Zhang, Puning Wang, Ruyan Ma, Xinqiang |
author_sort | Wu, Dapeng |
collection | PubMed |
description | With the widespread application of wireless sensor networks (WSNs), WSN virtualization technology has received extensive attention. A key challenge in WSN virtualization is the survivable virtual network embedding (SVNE) problem which efficiently maps a virtual network on a WSN accounting for possible substrate failures. Aiming at the lack of survivability research towards physical sensor node failure in the virtualized sensor network, the SVNE problem is mathematically modeled as a mixed integer programming problem considering resource constraints. A heuristic algorithm—node reliability-aware backup survivable embedding algorithm (NCS)—is further put forward to solve this problem. Firstly, a node reliability-aware embedding method is presented for initial embedding. The resource reliability of underlying physical sensor nodes is evaluated and the nodes with higher reliability are selected as mapping nodes. Secondly, a fault recovery mechanism based on resource reservation is proposed. The critical virtual sensor nodes are recognized and their embedded physical sensor nodes are further backed up. When the virtual sensor network (VSN) fails caused by the failure physical node, the operation of the VSN is restored by backup switching. Finally, the experimental results show that the strategy put forward in this paper can effectively guarantee the survivability of the VSN, reduce the failure penalty caused by the physical sensor nodes failure, and improve the long-term operating income of infrastructure provider. |
format | Online Article Text |
id | pubmed-7794870 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-77948702021-01-10 Survivability-Enhanced Virtual Network Embedding Strategy in Virtualized Wireless Sensor Networks Wu, Dapeng Liu, Zhenli Yang, Zhigang Zhang, Puning Wang, Ruyan Ma, Xinqiang Sensors (Basel) Article With the widespread application of wireless sensor networks (WSNs), WSN virtualization technology has received extensive attention. A key challenge in WSN virtualization is the survivable virtual network embedding (SVNE) problem which efficiently maps a virtual network on a WSN accounting for possible substrate failures. Aiming at the lack of survivability research towards physical sensor node failure in the virtualized sensor network, the SVNE problem is mathematically modeled as a mixed integer programming problem considering resource constraints. A heuristic algorithm—node reliability-aware backup survivable embedding algorithm (NCS)—is further put forward to solve this problem. Firstly, a node reliability-aware embedding method is presented for initial embedding. The resource reliability of underlying physical sensor nodes is evaluated and the nodes with higher reliability are selected as mapping nodes. Secondly, a fault recovery mechanism based on resource reservation is proposed. The critical virtual sensor nodes are recognized and their embedded physical sensor nodes are further backed up. When the virtual sensor network (VSN) fails caused by the failure physical node, the operation of the VSN is restored by backup switching. Finally, the experimental results show that the strategy put forward in this paper can effectively guarantee the survivability of the VSN, reduce the failure penalty caused by the physical sensor nodes failure, and improve the long-term operating income of infrastructure provider. MDPI 2020-12-31 /pmc/articles/PMC7794870/ /pubmed/33396380 http://dx.doi.org/10.3390/s21010218 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Wu, Dapeng Liu, Zhenli Yang, Zhigang Zhang, Puning Wang, Ruyan Ma, Xinqiang Survivability-Enhanced Virtual Network Embedding Strategy in Virtualized Wireless Sensor Networks |
title | Survivability-Enhanced Virtual Network Embedding Strategy in Virtualized Wireless Sensor Networks |
title_full | Survivability-Enhanced Virtual Network Embedding Strategy in Virtualized Wireless Sensor Networks |
title_fullStr | Survivability-Enhanced Virtual Network Embedding Strategy in Virtualized Wireless Sensor Networks |
title_full_unstemmed | Survivability-Enhanced Virtual Network Embedding Strategy in Virtualized Wireless Sensor Networks |
title_short | Survivability-Enhanced Virtual Network Embedding Strategy in Virtualized Wireless Sensor Networks |
title_sort | survivability-enhanced virtual network embedding strategy in virtualized wireless sensor networks |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7794870/ https://www.ncbi.nlm.nih.gov/pubmed/33396380 http://dx.doi.org/10.3390/s21010218 |
work_keys_str_mv | AT wudapeng survivabilityenhancedvirtualnetworkembeddingstrategyinvirtualizedwirelesssensornetworks AT liuzhenli survivabilityenhancedvirtualnetworkembeddingstrategyinvirtualizedwirelesssensornetworks AT yangzhigang survivabilityenhancedvirtualnetworkembeddingstrategyinvirtualizedwirelesssensornetworks AT zhangpuning survivabilityenhancedvirtualnetworkembeddingstrategyinvirtualizedwirelesssensornetworks AT wangruyan survivabilityenhancedvirtualnetworkembeddingstrategyinvirtualizedwirelesssensornetworks AT maxinqiang survivabilityenhancedvirtualnetworkembeddingstrategyinvirtualizedwirelesssensornetworks |