Abstract:Robustness is an important requirement on many critical networked infrastructures. One of the most important ways to achieve robustness is to keep an appropriate level of redundancy by adding redundant resources for the critical networked infrastructures. Considering wireless with good reconfigurabilities, we add wireless communication capacities to selected nodes of a wired networked system in this paper, where we firstly focus on adding minimum wireless communication capacities to achieve biconnectivity requirements, secondly optimize the wireless capacities installation that maximizes the efficiency of reconfiguration, and thirdly propose an approach of topology reconfiguration with wireless communication to keep system connectivity if there are node failures. To resolve the computational complexity issue in searching for the optimal node combination to add wireless capacities, we propose the concept of the equivalent network that reduces the system topology as a simplified acyclic network. The topology optimization is under a metric of reconfiguration distance which guarantees the maximum of the shortest distances between any one node and that in the set of reconfigurable nodes to be minimal such that the efficiency of topology reconfiguration with node failure is the highest. The performances of the methods presented in the paper are demonstrated through numerical experiments and testing.

A Topological Reconfiguration Method for Enhancing Networks Survivability with Limited Resources

A top ological reconfiguration metho d for enhancing networks survivability with limited resources

A systematic method for network topology reconfiguration with limited link additions

A near optimal solution for network topology reconfigurations with limited link resources

Enhancing the Robustness and Efficiency of Scale-free Network with Limited Link Addition.

An Efficient Topology Reconfiguration Algorithm under Targeted Attacks and Failures.

Reconfiguring Networked Infrastructures by Adding Wireless Communication Capabilities to Selected Nodes

A Topology Optimal Algorithm for Improving the Invulnerability of Scale-Free Networks

A Topology Reconfiguration Algorithm Through Node Position Control for Space Information Networks

A Network Topology Control Mechanism Based on Air Vehicle Movement Characteristics

On Allocating Redundancy Links to Improve Robustness of Complex Communication Network

Enhancing Network Robustness Against Malicious Attacks

Network Resource Reallocation Strategy Based On An Improved Capacity-Load Model

Enhancing network robustness for malicious attacks

Network topology based on information security for Network Centric Warfare simulation

Combination Scheme of Active and Passive Topology Reconfiguration for Ad Hoc Networks

Evolution of network robustness under continuous topological changes

A Capacity Optimization Algorithm for Network Survivability Enhancement

Optimization on vulnerability analysis and redundancy protection in interdependent networks

Incremental design algorithm for survivability augmentation in optical mesh networks

Resilience analysis for reconfigurable network with cascading failures