Abstract
We study the problem of evaluating and improving the robustness of communication networks against earthquake disasters. Earthquakes occur at various geographical locations with different intensities and can disrupt specific parts of the networks. To enhance network robustness, additional links can be installed to reduce the disconnection probabilities when earthquakes occur. The aim of this research was therefore to develop an algorithm that, on the basis of actual seismic hazard information and geographical maps, determines the new links to be added to a network and their corresponding geographical routes under a given cost constraint in order to minimize the total end-to-end disconnection probabilities. The proposed algorithm includes an efficient algorithm based on dynamic programming that determines newly added links and an algorithm that determines the geographical routes of the new links, which are the Pareto solutions of a local multi-objective optimization problem. The performance of our proposed algorithm was evaluated through extensive experiments on randomly generated networks as well as realistic networks.
© 2016 IEEE
PDF Article
More Like This
Cited By
You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Login to access Optica Member Subscription
Add to BibSonomy