Spatiotemporal Risk-Averse Routing

Conference paper (2016)

Authors

M.A.F. Muhammad Iqbal Network Architectures and Services - EEMCS
F.A. Kuipers Network Architectures and Services - EEMCS
Research Group
Network Architectures and Services (EEMCS) (TU Delft)
Copyright: © 2016 M.A.F. Muhammad Iqbal, F.A. Kuipers
DOI: https://doi.org/10.1109/INFCOMW.2016.7562108
Cyber-physical systems Earthquakes Hurricanes Time factors Prediction algorithms Spatiotemporal phenomena Conferences
More Info
expand_more

Published Date

2016-4

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Quantum & Computer Engineering

Research Group

Network Architectures and Services

Abstract

A cyber-physical system is often designed as a network in which critical information is transmitted. However, network links may fail, possibly as the result of a disaster. Disasters tend to display spatiotemporal characteristics, and consequently link availabilities may vary in time. Yet, the requested connection availability of traffic must be satisfied at all times, even under disasters. In this paper, we argue that often the spatiotemporal impact of disasters can be predicted, such that suitable actions can be taken, before the disaster manifests, to ensure the availability of connections. Our main contributions are three-fold: (1) we propose a generic grid-based model to represent the risk profile of a network area and relate the risk profile to the availability of links and connections, (2) we propose a polynomial-time algorithm to identify connections that are vulnerable to an emerging disaster risk, and (3) we consider the predicted spatiotemporal disaster impact, and propose a polynomial-time algorithm based on an auxiliary graph to find the most risk-averse path under a time constraint.

Files

CPSS2016.pdf
(.pdf | 2.5 Mb)