Evaluating Resilience of Electricity Distribution Networks via A Modification of Generalized Benders Decomposition Method

This paper presents a computational approach to evaluate the resilience of electricity Distribution Networks (DNs) to cyber-physical failures. In our model, we consider an attacker who targets multiple DN components to maximize the loss of the DN operator. We consider two types of operator response: (i) Coordinated emergency response; (ii) Uncoordinated autonomous disconnects, which may lead to cascading failures. To evaluate resilience under response (i), we solve a Bilevel Mixed-Integer Second-Order Cone Program which is computationally challenging due to mixed-integer variables in the inner problem and non-convex constraints. Our solution approach is based on the Generalized Benders Decomposition method, which achieves a reasonable tradeoff between computational time and solution accuracy. Our approach involves modifying the Benders cut based on structural insights on power flow over radial DNs. We evaluate DN resilience under response (ii) by sequentially computing autonomous component disconnects due to operating bound violations resulting from the initial attack and the potential cascading failures. Our approach helps estimate the gain in resilience under response (i), relative to (ii)

Resource-efficient strategies for mobile ad-hoc networking

The ubiquity and widespread availability of wireless mobile devices with ever increasing inter-connectivity (e. g. by means of Bluetooth, WiFi or UWB) have led to new and emerging next generation mobile communication paradigms, such as the Mobile Ad-hoc NETworks (MANETs). MANETs are differentiated from traditional mobile systems by their unique properties, e. g. unpredictable nodal location, unstable topology and multi-hop packet relay. The success of on-going research in communications involving MANETs has encouraged their applications in areas with stringent performance requirements such as the e-healthcare, e. g. to connect them with existing systems to deliver e-healthcare services anytime anywhere. However, given that the capacity of mobile devices is restricted by their resource constraints (e. g. computing power, energy supply and bandwidth), a fundamental challenge in MANETs is how to realize the crucial performance/Quality of Service (QoS) expectations of communications in a network of high dynamism without overusing the limited resources. A variety of networking technologies (e. g. routing, mobility estimation and connectivity prediction) have been developed to overcome the topological instability and unpredictability and to enable communications in MANETs with satisfactory performance or QoS. However, these technologies often feature a high consumption of power and/or bandwidth, which makes them unsuitable for resource constrained handheld or embedded mobile devices. In particular, existing strategies of routing and mobility characterization are shown to achieve fairly good performance but at the expense of excessive traffic overhead or energy consumption. For instance, existing hybrid routing protocols in dense MANETs are based in two-dimensional organizations that produce heavy proactive traffic. In sparse MANETs, existing packet delivery strategy often replicates too many copies of a packet for a QoS target. In addition, existing tools for measuring nodal mobility are based on either the GPS or GPS-free positioning systems, which incur intensive communications/computations that are costly for battery-powered terminals. There is a need to develop economical networking strategies (in terms of resource utilization) in delivering the desired performance/soft QoS targets. The main goal of this project is to develop new networking strategies (in particular, for routing and mobility characterization) that are efficient in terms of resource consumptions while being effective in realizing performance expectations for communication services (e. g. in the scenario of e-healthcare emergency) with critical QoS requirements in resource-constrained MANETs. The main contributions of the thesis are threefold: (1) In order to tackle the inefficient bandwidth utilization of hybrid service/routing discovery in dense MANETs, a novel "track-based" scheme is developed. The scheme deploys a one-dimensional track-like structure for hybrid routing and service discovery. In comparison with existing hybrid routing/service discovery protocols that are based on two-dimensional structures, the track-based scheme is more efficient in terms of traffic overhead (e. g. about 60% less in low mobility scenarios as shown in Fig. 3.4). Due to the way "provocative tracks" are established, the scheme has also the capability to adapt to the network traffic and mobility for a better performance. (2) To minimize the resource utilization of packet delivery in sparse MANETs where wireless links are intermittently connected, a store-and-forward based scheme, "adaptive multicopy routing", was developed for packet delivery in sparse mobile ad-hoc networks. Instead of relying on the source to control the delivery overhead as in the conventional multi-copy protocols, the scheme allows each intermediate node to independently decide whether to forward a packet according to the soft QoS target and local network conditions. Therefore, the scheme can adapt to varying networking situations that cannot be anticipated in conventional source-defined strategies and deliver packets for a specific QoS targets using minimum traffic overhead. ii (3) The important issue of mobility measurement that imposes heavy communication/computation burdens on a mobile is addressed with a set of resource-efficient "GPS-free" soluti ons, which provide mobility characterization with minimal resource utilization for ranging and signalling by making use of the information of the time-varying ranges between neighbouring mobile nodes (or groups of mobile nodes). The range-based solutions for mobility characterization consist of a new mobility metric for network-wide performance measurement, two velocity estimators for approximating the inter-node relative speeds, and a new scheme for characterizing the nodal mobility. The new metric and its variants are capable of capturing the mobility of a network as well as predicting the performance. The velocity estimators are used to measure the speed and orientation of a mobile relative to its neighbours, given the presence of a departing node. Based on the velocity estimators, the new scheme for mobility characterization is capable of characterizing the mobility of a node that are associated with topological stability, i. e. the node's speeds, orientations relative to its neighbouring nodes and its past epoch time. iiiBIOPATTERN EU Network of Excellence (EU Contract 508803

Nuevas técnicas para modelizar y analizar la vulnerabilidad de infraestructuras críticas de energía interdependientes

La interdependencia entre las redes de gas y electricidad es motivo de preocupación debido a la creciente utilización del gas para la generación de electricidad en centrales de ciclo combinado y al uso de energía eléctrica de los compresores en la red de gas. Estas redes están sujetas a riesgos de interrupción del suministro derivados de posibles problemas técnicos o amenazas intencionadas. Por lo tanto, resulta conveniente modelizar y analizar la vulnerabilidad de estas infraestructuras críticas de energía interdependientes.En esta tesis doctoral se presenta, en primer lugar, una metodología para analizar conjuntamente los flujos de electricidad y gas. El conjunto de ecuaciones no lineales que representan la operación del sistema de potencia se resuelve utilizando el método de Newton-Raphson, mientras que las ecuaciones en la red de gas se resuelven utilizando el enfoque de transformada análoga-lineal. Se presentan dos casos de estudio para demostrar la simplicidad de la metodología propuesta. Los resultados obtenidos se verifican contra el método Newton-Raphson tradicional con el fin de comprobar la solución alcanzada, encontrando un buen desempeño de la metodología conjunta aplicada. La aplicación del enfoque propuesto permite el análisis de la vulnerabilidad de las infraestructuras energéticas interdependientes. También, se desarrolla una metodología para evaluar la vulnerabilidad estructural de las redes de energía eléctrica y gas acopladas, considerando interdependencias en el proceso de fallos en cascada. La vulnerabilidad se evalúa empleando el índice de desconexión de carga y las medidas de centralidad de vulnerabilidad geodésica e impacto en la conectividad. El estudio muestra una elevada correlación entre el índice de desconexión de carga y el índice de vulnerabilidad geodésica. De esta manera, la teoría de grafos puede usarse como sustituto de los enfoques de flujos de carga que demandan un conocimiento detallado de los parámetros eléctricos e hidráulicos de los sistemas bajo estudio y son computacionalmente más intensivos que los métodos estadísticos de grafos. Como resultado, se propone un nuevo método para estimar la vulnerabilidad de las redes de energía eléctrica y gas conjuntas utilizando el índice de vulnerabilidad geodésica. Asimismo, se estudia el comportamiento de las redes de electricidad y gas natural de España, tanto de manera separada como conjunta. Los resultados muestran que la red de gas natural es menos robusta que la red eléctrica y que la red acoplada es más vulnerable que la red eléctrica ante fallos aleatorios y deliberados. Además, eliminar los nodos más fuertemente conectados de los dos sistemas independientes resultaría una estrategia de ataque eficaz para el rápido colapso de las infraestructuras acopladas interdependientes. Por último, se evalúa la robustez estructural de los planes de expansión de las infraestructuras de electricidad y gas natural en España. Los casos de estudio corresponden a las principales inversiones propuestas por los operadores de los sistemas en 2015-2020. Los resultados demuestran que la construcción de algunas instalaciones para la expansión de ambas redes no mejora la robustez estructural de la red acoplada; sin embargo, cuando se tiene en cuenta todo el programa de inversión se produce una mejora relativa de hasta un 6% con respecto al caso base. La metodología propuesta en esta tesis corrobora que la aplicación de la teoría de grafos es adecuada para analizar la planificación de activos de una infraestructura energética crítica, requiriendo únicamente la topología y el programa de inversiones para evaluar el desempeño de la red acoplada en caso de fallos en cascada. En suma, esta tesis doctoral pone de relieve la importancia de que los sistemas energéticos se aborden como redes acopladas debido a sus fuertes interacciones. Una perturbación en un sistema puede no ser crítica si las infraestructuras están separadas, pero dado que ambas redes son interdependientes, el impacto resultante podría causar fallos en el otro sistema. En otras palabras, las interdependencias aumentan el impacto de las perturbaciones.<br /

Performance assessment in water supply and distribution

Abstract unavailable please refer to PD

Exploring resilient observability in traffic-monitoring sensor networks: A study of spatial-temporal vehicle patterns

Vehicle mobility generates dynamic and complex patterns that are associated with our day-to-day activities in cities. To reveal the spatial–temporal complexity of such patterns, digital techniques, such as traffic-monitoring sensors, provide promising data-driven tools for city managers and urban planners. Although a large number of studies have been dedicated to investigating the sensing power of the traffic-monitoring sensors, there is still a lack of exploration of the resilient performance of sensor networks when multiple sensor failures occur. In this paper, we reveal the dynamic patterns of vehicle mobility in Cambridge, UK, and subsequently, explore the resilience of the sensor networks. The observability is adopted as the overall performance indicator to depict the maximum number of vehicles captured by the deployed sensors in the study area. By aggregating the sensor networks according to weekday and weekend and simulating random sensor failures with different recovery strategies, we found that (1) the day-to-day vehicle mobility pattern in this case study is highly dynamic and decomposed journey durations follow a power-law distribution on the tail section; (2) such temporal variation significantly affects the observability of the sensor network, causing its overall resilience to vary with different recovery strategies. The simulation results further suggest that a corresponding prioritization for recovering the sensors from massive failures is required, rather than a static sequence determined by the first-fail–first-repair principle. For stakeholders and decision-makers, this study provides insightful implications for understanding city-scale vehicle mobility and the resilience of traffic-monitoring sensor networks.This research is supported by the Ove Arup Foundation (Digital Cities for Change) and was conducted at the Centre for Smart Infrastructure and Construction (CSIC) at the University of Cambridge