Survivability-Enhanced Virtual Network Embedding Strategy in Virtualized Wireless Sensor Networks

. 2020 Dec 31;21(1):218. doi: 10.3390/s21010218

Algorithm 1 Node reliability-aware backup survivable embedding algorithm (NCS).

Input: physical WSN $G^{S}$ ; VSNR $G_{T}^{V}$
Output: The node mapping results set $N O D E = {n_{j}^{s}, \dots, n_{k}^{s}}$
Initialization: Candidate node set $N s = \emptyset$ , node mapping results set $N O D E = \emptyset$
for $n_{i}^{v}$ in VSNR do
if $\sqrt{l o c (n_{i}^{v}) - l o c (n_{j}^{s})} \leq M$ then
Add $n_{j}^{s}$ to $N s$
end if
if $N s = \emptyset$ then
$N O D E = \emptyset$
return Node embedding failed
else
for each $n_{j}^{s}$ in Ns do
if $c (n_{i}^{v}) \leq R c (n_{j}^{s})$ and $m (n_{i}^{v}) \leq R m (n_{j}^{s})$ then
Calculate $R D (n_{j}^{s})$ through Equation (19)
end if
end for
Choose $n_{j}^{s}$ with the highest $R D (n_{j}^{s})$
Add $n_{j}^{s}$ to $N O D E$
end if
end for
return Node embedding successfully