Investing for Reliability and Security in Transportation Networks

Alternative transportation investment policies can lead to very different network forms in the future. The desirability of a transportation network should be assessed not only by its economic efficiency but also by its reliability and security, because the cost of an incidental capacity loss in a road network can be massive. This research concerns how investment rules shape the hierarchical structure of roads and affect network fragility to natural disasters, congestion, and accidents and vulnerability to targeted attacks. A microscopic network growth model predicts the equilibrium road networks under two alternative policy scenarios: investment based on beneÞtÐcost analysis and investment based on bottleneck removal. A set of Monte Carlo simulation runs, in which a certain percentage of links was removed according to the type of network degradation analyzed, was carried out to evaluate the equilibrium road networks. It was found that a hierarchy existed in road networks for reasons such as economic efficiency but that an overly hierarchical structure had serious reliability problems. Throughout the equilibrating or evolution process, the grid network studied under beneÞtÐcost analysis had better efficiency performance, as well as error and attack tolerance. The paper demonstrates that reliability and security considerations can be integrated into the planning of transportation systems.

APPROACHES TO VULNERABILITY ANALYSIS FOR DISCOVERING THE CRITICAL ROUTES IN ROADWAY NETWORKS

All modes of transportation are vulnerable to disruptions caused by natural disasters and/or man-made events (e.g., accidents), which may have temporary or permanent consequences. Identifying crucial links where failure could have significant effects is an important component of transportation network vulnerability assessments, and the risk of such occurrences cannot be underestimated. The ability to recognize critical segments in a transportation network is essential for designing resilient networks and improving traffic conditions in scenarios like link failures, which can result in partial or full capacity reductions in the system. This study proposes two approaches for identifying critical links for both single and multiple link disruptions. New hybrid link ranking measures are proposed, and their accuracy is compared with the existing traffic-based measures. These new ranking measures integrate aspects of traffic equilibrium and network topology. The numerical study revealed that three of the proposed measures generate valid findings while consuming much less computational power and time than full-scan analysis measures. To cover various disruption possibilities other than single link failure, an optimization model based on a game theory framework and a heuristic algorithm to solve the mathematical formulation is described in the second part of this research. The proposed methodology is able to identify critical sets of links under different disruption scenarios including major and minor interruptions, non-intelligent and intelligent attackers, and the effect of presenting defender. Results were evaluated with both full scan analysis techniques and hybrid ranking measures, and the comparison demonstrated that the proposed model and algorithm are reliable at identifying critical sets of links for random and specially targeted attacks based on the adversary\u27s link selection in both partial and complete link closure scenarios, while significantly reducing computational complexity. The findings indicate that identifying critical sets of links is highly dependent on the adversary\u27s inelegancy, the presence of defenders, and the disruption scenario. Furthermore, this research indicates that in disruptions of multiple links, there is a complex correlation between critical links and simply combining the most critical single links significantly underestimates the network\u27s vulnerability

Modeling Cascading Failures in the North American Power Grid

The North American power grid is one of the most complex technological networks, and its interconnectivity allows both for long-distance power transmission and for the propagation of disturbances. We model the power grid using its actual topology and plausible assumptions about the load and overload of transmission substations. Our results indicate that the loss of a single substation can lead to a 25% loss of transmission efficiency by triggering an overload cascade in the network. We systematically study the damage inflicted by the loss of single nodes, and find three universal behaviors, suggesting that 40% of the transmission substations lead to cascading failures when disrupted. While the loss of a single node can inflict substantial damage, subsequent removals have only incremental effects, in agreement with the topological resilience to less than 1% node loss.Comment: 6 pages, 6 figure

Vulnerability and resilience analysis of the air traffic control sector network in China

Sustainability and its component resilience have become an important issue that cannot be neglected in airspace planning and development. Resilience, as an emerging system concept, is critical to sustainability in many fields. With the rapidly growing demand in China’s air transportation sector, airspace congestion and flight delays have become a major issue in the fast development of this sector, and threatens the sustainability and resilience of air traffic control (ATC) systems such as waste of resources, air pollution, etc. Sectors, the basic units of an ATC system, play a significant role in ensuring the safe and smooth operations of day-to-day flights. In this paper, we apply the complex network theory to establish a model of China’s air sector network (CASN) and examine a series of characteristic parameters with an empirical analysis on its vulnerability and resilience. Through a simulation-based approach, the CASN’s resilience was quantitatively assessed with a resilience indicator (RI) in different scenarios to identify the optimal recovery strategy for building higher system resilience. The results show that the CASN has a lengthy average shortest path and a small clustering coefficient, which demonstrates a hybrid topological feature. We have also found that betweenness has the greatest impact on the resilience and has managerial implications to understand the relationship between vulnerability and resilience in CASN, so as to achieve the resilience and sustainability of CASN.</jats:p

Resilience of the Critical Communication Networks Against Spreading Failures: Case of the European National and Research Networks

A backbone network is the central part of the communication network, which provides connectivity within the various systems across large distances. Disruptions in a backbone network would cause severe consequences which could manifest in the service outage on a large scale. Depending on the size and the importance of the network, its failure could leave a substantial impact on the area it is associated with. The failures of the network services could lead to a significant disturbance of human activities. Therefore, making backbone communication networks more resilient directly affects the resilience of the area. Contemporary urban and regional development overwhelmingly converges with the communication infrastructure expansion and their obvious mutual interconnections become more reciprocal. Spreading failures are of particular interest. They usually originate in a single network segment and then spread to the rest of network often causing a global collapse. Two types of spreading failures are given focus, namely: epidemics and cascading failures. How to make backbone networks more resilient against spreading failures? How to tune the topology or additionally protect nodes or links in order to mitigate an effect of the potential failure? Those are the main questions addressed in this thesis. First, the epidemic phenomena are discussed. The subjects of epidemic modeling and identification of the most influential spreaders are addressed using a proposed Linear Time-Invariant (LTI) system approach. Throughout the years, LTI system theory has been used mostly to describe electrical circuits and networks. LTI is suitable to characterize the behavior of the system consisting of numerous interconnected components. The results presented in this thesis show that the same mathematical toolbox could be used for the complex network analysis. Then, cascading failures are discussed. Like any system which can be modeled using an interdependence graph with limited capacity of either nodes or edges, backbone networks are prone to cascades. Numerical simulations are used to model such failures. The resilience of European National Research and Education Networks (NREN) is assessed, weak points and critical areas of the network are identified and the suggestions for its modification are proposed

Cascading attacks in Wi-Fi networks: demonstration and counter-measures

Wi-Fi (IEEE 802.11) is currently one of the primary media to access the Internet. Guaranteeing the availability of Wi-Fi networks is essential to numerous online activities, such as e-commerce, video streaming, and IoT services. Attacks on availability are generally referred to as Denial-of-Service (DoS) attacks. While there exists signif- icant literature on DoS attacks against Wi-Fi networks, most of the existing attacks are localized in nature, i.e., the attacker must be in the vicinity of the victim. The purpose of this dissertation is to investigate the feasibility of mounting global DoS attacks on Wi-Fi networks and develop effective counter-measures. First, the dissertation unveils the existence of a vulnerability at the MAC layer of Wi-Fi, which allows an adversary to remotely launch a Denial-of-Service (DoS) attack that propagates both in time and space. This vulnerability stems from a coupling effect induced by hidden nodes. Cascading DoS attacks can congest an entire network and do not require the adversary to violate any protocol. The dissertation demonstrates the feasibility of such attacks through experiments with real Wi-Fi cards, extensive ns-3 simulations, and theoretical analysis. The simulations show the attack is effective both in networks operating under fixed and varying bit rates, as well as ad hoc and infrastructure modes. To gain insight into the root-causes of the attack, the network is modeled as a dynamical system and its limiting behavior is analyzed. The model predicts that a phase transition (and hence a cascading attack) is possible when the retry limit parameter of Wi-Fi is greater or equal to 7. Next, the dissertation identifies a vulnerability at the physical layer of Wi-Fi that allows an adversary to launch cascading attacks with weak interferers. This vulnerability is induced by the state machine’s logic used for processing incoming packets. In contrast to the previous attack, this attack is effective even when interference caused by hidden nodes do not corrupt every packet transmission. The attack forces Wi-Fi rate adaptation algorithms to operate at a low bit rate and significantly degrades network performance, such as communication reliability and throughput. Finally, the dissertation proposes, analyzes, and simulates a method to prevent such attacks from occurring. The key idea is to optimize the duration of packet transmissions. To achieve this goal, it is essential to properly model the impact of MAC overhead, and in particular MAC timing parameters. A new theoretical model is thus proposed, which relates the utilization of neighboring pairs of nodes using a sequence of iterative equations and uses fixed point techniques to study the limiting behavior of the sequence. The analysis shows how to optimally set the packet duration so that, on the one hand, cascading DoS attacks are avoided and, on the other hand, throughput is maximized. The analytical results are validated by extensive ns-3 simulations. A key insight obtained from the analysis and simulations is that IEEE 802.11 networks with relatively large MAC overhead are less susceptible to cascading DoS attacks than networks with smaller MAC overhead

Performance Measures to Assess Resiliency and Efficiency of Transit Systems

Transit agencies are interested in assessing the short-, mid-, and long-term performance of infrastructure with the objective of enhancing resiliency and efficiency. This report addresses three distinct aspects of New Jersey’s Transit System: 1) resiliency of bridge infrastructure, 2) resiliency of public transit systems, and 3) efficiency of transit systems with an emphasis on paratransit service. This project proposed a conceptual framework to assess the performance and resiliency for bridge structures in a transit network before and after disasters utilizing structural health monitoring (SHM), finite element (FE) modeling and remote sensing using Interferometric Synthetic Aperture Radar (InSAR). The public transit systems in NY/NJ were analyzed based on their vulnerability, resiliency, and efficiency in recovery following a major natural disaster

Fluctuation-driven capacity distribution in complex networks

Maximizing robustness and minimizing cost are common objectives in the design of infrastructure networks. However, most infrastructure networks evolve and operate in a highly decentralized fashion, which may significantly impact the allocation of resources across the system. Here, we investigate this question by focusing on the relation between capacity and load in different types of real-world communication and transportation networks. We find strong empirical evidence that the actual capacity of the network elements tends to be similar to the maximum available capacity, if the cost is not strongly constraining. As more weight is given to the cost, however, the capacity approaches the load nonlinearly. In particular, all systems analyzed show larger unoccupied portions of the capacities on network elements subjected to smaller loads, which is in sharp contrast with the assumptions involved in (linear) models proposed in previous theoretical studies. We describe the observed behavior of the capacity-load relation as a function of the relative importance of the cost by using a model that optimizes capacities to cope with network traffic fluctuations. These results suggest that infrastructure systems have evolved under pressure to minimize local failures, but not necessarily global failures that can be caused by the spread of local damage through cascading processes