Recovery and Resource Allocation Strategies to Maximize Mobile Network Survivability by Using Game Theories and Optimization Techniques

With more and more mobile device users, an increasingly important and critical issue is how to efficiently evaluate mobile network survivability. In this paper, a novel metric called Average Degree of Disconnectivity (Average DOD) is proposed, in which the concept of probability is calculated by the...

Full description

Saved in:
Bibliographic Details
Main Authors: Pei-Yu Chen, Frank Yeong-Sung Lin
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2013/207141
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850159127292018688
author Pei-Yu Chen
Frank Yeong-Sung Lin
author_facet Pei-Yu Chen
Frank Yeong-Sung Lin
author_sort Pei-Yu Chen
collection DOAJ
description With more and more mobile device users, an increasingly important and critical issue is how to efficiently evaluate mobile network survivability. In this paper, a novel metric called Average Degree of Disconnectivity (Average DOD) is proposed, in which the concept of probability is calculated by the contest success function. The DOD metric is used to evaluate the damage degree of the network, where the larger the value of the Average DOD, the more the damage degree of the network. A multiround network attack-defense scenario as a mathematical model is used to support network operators to predict all the strategies both cyber attacker and network defender would likely take. In addition, the Average DOD would be used to evaluate the damage degree of the network. In each round, the attacker could use the attack resources to launch attacks on the nodes of the target network. Meanwhile, the network defender could reallocate its existing resources to recover compromised nodes and allocate defense resources to protect the survival nodes of the network. In the approach to solving this problem, the “gradient method” and “game theory” are adopted to find the optimal resource allocation strategies for both the cyber attacker and mobile network defender.
format Article
id doaj-art-5fabbb53cb07444488229bc7d7c7102d
institution OA Journals
issn 1110-757X
1687-0042
language English
publishDate 2013-01-01
publisher Wiley
record_format Article
series Journal of Applied Mathematics
spelling doaj-art-5fabbb53cb07444488229bc7d7c7102d2025-08-20T02:23:40ZengWileyJournal of Applied Mathematics1110-757X1687-00422013-01-01201310.1155/2013/207141207141Recovery and Resource Allocation Strategies to Maximize Mobile Network Survivability by Using Game Theories and Optimization TechniquesPei-Yu Chen0Frank Yeong-Sung Lin1Department of Information Management, National Taiwan University, Taipei 106, TaiwanDepartment of Information Management, National Taiwan University, Taipei 106, TaiwanWith more and more mobile device users, an increasingly important and critical issue is how to efficiently evaluate mobile network survivability. In this paper, a novel metric called Average Degree of Disconnectivity (Average DOD) is proposed, in which the concept of probability is calculated by the contest success function. The DOD metric is used to evaluate the damage degree of the network, where the larger the value of the Average DOD, the more the damage degree of the network. A multiround network attack-defense scenario as a mathematical model is used to support network operators to predict all the strategies both cyber attacker and network defender would likely take. In addition, the Average DOD would be used to evaluate the damage degree of the network. In each round, the attacker could use the attack resources to launch attacks on the nodes of the target network. Meanwhile, the network defender could reallocate its existing resources to recover compromised nodes and allocate defense resources to protect the survival nodes of the network. In the approach to solving this problem, the “gradient method” and “game theory” are adopted to find the optimal resource allocation strategies for both the cyber attacker and mobile network defender.http://dx.doi.org/10.1155/2013/207141
spellingShingle Pei-Yu Chen
Frank Yeong-Sung Lin
Recovery and Resource Allocation Strategies to Maximize Mobile Network Survivability by Using Game Theories and Optimization Techniques
Journal of Applied Mathematics
title Recovery and Resource Allocation Strategies to Maximize Mobile Network Survivability by Using Game Theories and Optimization Techniques
title_full Recovery and Resource Allocation Strategies to Maximize Mobile Network Survivability by Using Game Theories and Optimization Techniques
title_fullStr Recovery and Resource Allocation Strategies to Maximize Mobile Network Survivability by Using Game Theories and Optimization Techniques
title_full_unstemmed Recovery and Resource Allocation Strategies to Maximize Mobile Network Survivability by Using Game Theories and Optimization Techniques
title_short Recovery and Resource Allocation Strategies to Maximize Mobile Network Survivability by Using Game Theories and Optimization Techniques
title_sort recovery and resource allocation strategies to maximize mobile network survivability by using game theories and optimization techniques
url http://dx.doi.org/10.1155/2013/207141
work_keys_str_mv AT peiyuchen recoveryandresourceallocationstrategiestomaximizemobilenetworksurvivabilitybyusinggametheoriesandoptimizationtechniques
AT frankyeongsunglin recoveryandresourceallocationstrategiestomaximizemobilenetworksurvivabilitybyusinggametheoriesandoptimizationtechniques