Survivability Mapping Strategy for Virtual Wireless Sensor Networks for Link Failures in the Internet of Things

In the case of virtual wireless sensor networks, a link-failure-oriented survivable virtual sensor network mapping algorithm (F-SVNE) is proposed to address the issue of link failure in the underlying wireless sensor network. First, the algorithm utilizes the fast routing strategy and creates a backup route set based on a multi-path selection algorithm to reduce the delay in fault recovery caused by path selection. Second, the survivable virtual sensor network mapping algorithm is adopted based on the routing set. Finally, in the mapping stage, the efficiency and reliability of the algorithm are comprehensively considered, and the path with the largest survival probability is selected from the backup route set of the faulty link to remap the virtual link affected by the link failure. Empirical results demonstrate that the F-SVNE algorithm can efficaciously lessen the failure recovery delay, and improve the long-term average revenue-cost ratio and average failure recovery rate.

Automated summary

A link-failure-oriented survivable virtual sensor network mapping algorithm (F-SVNE) is proposed for virtual wireless sensor networks to address link failure issues. The algorithm utilizes fast routing and a multi-path selection algorithm to create a backup route set, reducing delay in fault recovery caused by path selection. It then adopts a survivable virtual sensor network mapping algorithm based on the routing set. In the mapping stage, the algorithm comprehensively considers efficiency and reliability, selecting the path with the largest survival probability to remap the virtual link affected by link failure. Empirical results show that F-SVNE algorithm effectively reduces failure recovery delay and improves long-term average revenue-cost ratio and average failure recovery rate.