Abstract
Islanding is known as a management procedure of the power system that is implemented at the distribution level to preserve sensible loads from outages and to guarantee the continuity in electricity supply, when a high amount of distributed generation occurs. In this paper we study islanding on the level of the transmission grid and shall show that it is a suitable measure to enhance energy security and grid resilience. We consider the German and Italian transmission grids. We remove links either randomly to mimic random failure events, or according to a topological characteristic, their socalled betweenness centrality, to mimic an intentional attack and test whether the resulting fragments are selfsustainable. We test this option via the tool of optimized DC power flow equations. When transmission lines are removed according to their betweenness centrality, the resulting islands have a higher chance of being dynamically selfsustainable than for a random removal. Less connections may even increase the grid’s stability. These facts should be taken into account in the design of future power grids.
Introduction
Over the last years, the increasing power production via renewable energy sources (RES) has completely changed the paradigms underlying energy production, transmission and distribution. To manage RES power output, tools from information and communications technology (ICT) such as remote supervisory and control systems like SCADA/EMS algorithms^{1,2} were introduced in power grids in order to make them more efficient, stable and reliable; these technologies can monitor and control the power grids both from an economic and operational point of view. They led to the concept of smart grids. Various concepts for smart grids were proposed and tested^{3,4,5}; when the systems under consideration are small and working as localized groups of generation, storage, and load facilities, they are called microgrids^{6,7}. Microgrids should provide selfsustaining portions of the network to function even when disconnected from the main grid. Due to their limited size, microgrids can occur at the distribution level and represent an important option to improve the reliability of lowvoltage networks. At the distribution level microgrids may be considered as the islands of a management procedure, termed islanding^{6,8}. In general, islanding consists in splitting the electricity network into fragments that are able to selfsustain their internal power demand. It should preserve sensible loads from outages and guarantee the continuity in the electricity supply, when a high amount of distributed generation occurs. Nowadays distribution and transmission system operators perceive this fragmentation often as a kind of “noise” that impairs the voltage and frequency management due to its effects on the standard control system. Moreover, due to the computational burden of islanding procedures, the networks that are accessible to simulations, are often limited in size^{9}. As we shall see below, it seems nevertheless quite worthwhile to extend islanding measures towards the transmission level.
Islanding as described before is intentional, it is planned. On the other hand, islanding may happen as a result of outages of lines in an unpredictable and uncontrolled way. Particularly in these cases it is perceived as a threat for utility loads due to the loss of control on voltage and frequency^{10}. In this paper we want to simulate outages of branches, which were not foreseen; we analyze the chances of the resulting fragments to recover to a selfsustainable unit by adjusting the production within these fragments. As our results will show, these are the first steps towards “smart islanding”. Smart islanding means the design of power grids via the choice of an appropriate network topology and a suitable distribution of generators, which allow various fragmentation such that most (if not all) of the resulting islands remain selfsustainable under the given conditions.
Here we extend the option of islanding to the level of transmission grids. In this case a large interconnected system should be able to fragment itself in critical situations and enhance the system’s reliability and resilience via automatic procedures like selfhealing^{11}. To date, however, due to technological^{10} and operational limits^{9}, the islanding solution is not implemented at the transmission level, so that local access to energy is not easily available in case of large power outages. Thus, our goal is to identify possible selfsustaining islands, both via topological and operative characteristics.
The vulnerability of increasingly larger power systems is at odds with ongoing projects related to the formation of supergrids, i.e. largesize interconnected transmission grids like the European offshore grid^{12,13}. In fact, despite the great advantages associated with large grids–mainly related to the trade of energy and economical aspects–concerns are raised with respect to their reliability. A recent theoretical study on cascading in coupled systems^{14} shows that joining several power systems in a supergrid could diminish the occurrence of failures in the individual systems, however, at the expense of an increased probability of systemwide failures. Cascadelike failures or catastrophic events can trigger largesize outages^{15}, leading to the suggestion to look for a grid size^{16} that is optimal with respect to the competing goals of profitability and reliability. Thus, the concept of islanding applied to transmission systems would offer a way to enable our large, interconnected grids to split into smaller parts in case of critical events.
A possible approach to look at the problem of grids’ robustness and resilience from a new perspective comes from the young field of Network Science. Network science is focused on the analysis of the topological properties of natural systems, studied by means of their corresponding networks, i.e. the set of nodes V = {i} corresponding to the system’s elements and a set of links E = {(i, j)} ∈ V × V that represents the connections between the system’s elements^{17}. In the case of power grids, the identification of networks, which can represent these systems, is straightforward. Given the grid’s structure, it is natural to identify the system’s buses with the network nodes and the system’s branches with the network links (or edges). The resulting networks can then be studied on the base of the mathematical framework of graph theory, integrated with methods from statistical mechanics^{18,19,20,21}. In the last decade topological properties of electric grids were widely investigated, leading to important results in terms of the systems’ reliability and resilience^{15,22,23,24,25,26}. Particularly interesting are the core measures proposed to understand the network behavior in case of failures, being randomly induced or manmade^{27,28,29}.
The aim of topological methods is to show how electricity networks fragment when links are removed, pointing out in particular how the elimination of central links could have a major impact on the network connectivity (for a more detailed definition of centrality see below). In particular, these studies proved how, in real networks, the removal of a small number of highly central nodes could easily lead to a break up, indicating the fragility of power systems in case of aimed, selective attacks. However, as demonstrated in refs 15 and 30, the networks’ topology alone may be misleading about the vulnerability of the real electricity infrastructure, since it does not account for the nonlinear dynamics, assigned to the grid, in particular ignoring dynamical (rather than geometrical) cascading effects. In fact, recent studies investigated the connection between the topology and dynamics, using a simplified version for the dynamics of power grids^{15,31}. These studies have shown that blackouts can occur abruptly; in particular, in a study of Pahwa et al.^{15} it was shown that larger systems are less resilient to cascade failures, signaling the importance of system size for assessing the reliability of power grids with respect to cascade dynamics. In this paper, we combine topological notions from network science^{32,33} with a stability analysis of the energy performance of the power grid based on power flow equations^{34,35}, a classical method from electrical engineering to model the power grids. We want to mimic unforeseen islanding, caused by natural or operatorinduced outages of transmission lines that fragment a power grid. It is expected that in general some of its detached portions will still be able to selfsustain their power production as required by the consumption. Therefore we focus on the conditions, under which all fragments can be made selfsustainable. Moreover, a better understanding of the control parameters and configurations, which favor the formation of selfsustainable islands, will ultimately lead to smart islanding as a safety measure for power grids. We first define our fragmentation procedure for the network, followed by a definition of the tools that we use to study the dynamic stability of the power grid or parts of it. Finally we describe the datasets used to analyze the presence of islands upon fragmentation. We then study the effect of fragmentation, in particular upon varying the amount of renewable energy sources. As test cases we use the German and the Italian power grids. Finally we discuss the impact of our results, their possible applications and future developments.
Methods and Materials
To study a power grid , we consider the associated graph G = (V, E), where the set V of nodes corresponds to the buses of , while the set E ⊆ V × V of edges corresponds to the branches of . We indicate with N = V the number of buses and with M = E the number of branches.
Our analysis starts from a given stable configuration of the power system on an input data set. The investigation is then based on numerical results in two steps:

the simulation of the occurrence of failures by either randomly or intentionally removing links,

the application of the powerflow equations to the resulting power system topology. In this step we evaluate the possibility that its fragmentation can be selfsustainable.
In case of a random failure, these steps can be repeated to accumulate statistics about the occurrence of islands (i.e. selfsustainable fragments) and to estimate the probability that a certain node belongs to a selfsustainable island. We shall vary the socalled penetration p of RES into the whole grid: Given the total load L and keeping the total generation capacity C fixed, we vary the overall RES generation P_{RES} via the penetration parameter p such that P_{RES} = p · L, while the conventional power generation P_{conv} is adapted according to P_{conv} = C − p · L. Upon variation of p, we only change the ratio of renewable to conventional production, but keep the spatial localization of all generators fixed.
To explore the potential of our procedure, we need model grids based on real data sets where possible; in our case, we will rely on data about the grid topology, generators, renewable sources and power consumption for Italy and Germany.
Fragmentation into islands
Network science primarily focuses on the mere network topology to develop a systemic understanding of the system under study. Percolation, that is, understanding the fragmentation of a network under disruption of links or nodes, is a classical problem of statistical physics, originally considered for regular or random topologies, but more recently also of network science with arbitrary network topologies. When studying percolation on complex networks it is customary to distinguish the case of random failures, where the choice of discarded network elements is random, from the case of intentional attacks. Intentional attacks typically rank elements according to a certain metric that is a measure for their topological importance. As an example, discarding a node that plays the role of a hub can have a much more dramatic effect than discarding nodes in the periphery of the network^{36}.
In discarding branches of the power grid, we consider two cases: we either select an edge at random, or via its rank in terms of its betweenness centrality (BC)^{37}; since BC is a measure for the topological importance of a link in a network, the latter choice mimics an intentional, vicious, strategic attack. In the case of random attacks, we randomly delete a fraction f of links and study the number of resulting fragments; since this is a nondeterministic procedure, we repeat it, until we obtain representative average values. In the case of intentional attacks, links are sorted according to their betweenness centrality; for a given fraction f of intentional failures, the f · M edges with the highest values of the metric are deleted. The betweenness centrality BC of a link (i, j) is defined as follows:
where is the number of shortest paths connecting nodes s and t and passing through the link (i, j), while σ_{s,t} is the total number of shortest paths between s and t. Betweenness centrality is a suitable metric for the topological importance, since removing links with high BC is an efficient way to split up the network into disconnected fragments^{38}. However, its impact on the overall performance of the complex network will depend on the specific dynamics, that is, in our case the power flow in the power grid. To calculate betweenness centrality we use the algorithm proposed by Brandes^{39}. In both cases of random and BC attacks, the resulting fragments are then separately analyzed to predict, whether they can selfsustain by adapting their production to the power demand. The adapted production is realized via access to the backup capacities of conventional generators, installed on these fragments, as only the conventional generators are easily controllable.
Power balance of the power grid
In the context of electric engineering a stable performance of the power grid is predicted via solutions of the AC power flow equations^{40}, a set of nonlinear equations based on Kirchhoff’s laws. The challenge is to make sure that a fragment of the network can achieve a stable power balance, respecting voltage and frequency constraints, via readjusting the production of conventional generators of the fragment. Since we are first interested only in a qualitative statement about this option, we use a linearized version of the AC power flow, the socalled DCpower flow equations^{41}
Here, depending on the sign, P_{k} is the power injected or the load requested from the k^{th} node, respectively, while θ_{k} is its phase angle. The matrix Y denotes the bus admittance matrix, it can be obtained from Y_{e}, the socalled linesadmittance matrix, where e indicating a link e = (i, j), i, j ∈ {1, …, M}. In the absence of mutual impedances between the lines, Y_{e} is diagonal with diagonal terms being the line impedances y_{e}. Y and Y_{e} are related according to Y = B^{T}Y_{e}B with B the oriented incidence matrix of the system, specifying the buses k assigned to each branch e,
Once Eq. 2 are solved, the power flow F_{e} in a branch e = (i, j) can be calculated from the phase angles via the incidence matrix as
In the context of statistical assessments of the grid balancing, predictions of the DC power flow equations are often only a few percent off those from the full AC equations^{42}; for a discussion of the advantages and limitations of the DC power flow as approximation scheme we refer to^{43}.
Given the values of the input (power request) and output (power generation), further conditions for a stable grid operation require all branches and buses to operate within their physical constraints. In the simulations, we take the following operative constraints into account:
• Constraints on the power flow in branches: power flow causes dissipation of energy through transmission lines, giving rise to overheating if the developed heat is larger than the losses. For each line e, we consider the maximum apparent power that can flow through such a line. This information is provided by the manufacturer and considered as a parameter of the power system. Therefore the power flow solution is acceptable if for any line:
• Global power constraints: In order to maintain a constant frequency over time, the global power balance must be met in real time in the entire system. In particular, the total generation P^{prod} must balance the power consumption P^{load} plus the system’s power losses S^{losses}, as stated in Eq. (6)
Constraints on the generation output: each power generator at site k must supply an amount of injected power P_{k} that is constrained between minimum and maximum values, given by the electrical and mechanical characteristics of the generator. The power flow solution should therefore satisfy:
In operating power grids, apart from physical constraints, operators take also economical constraints into account. To implement the latter, it is customary to apply the socalled optimal power flow (OPF) framework^{44,45}. OPF finds a solution to the generator’s dispatch problem, which is optimal in an economical sense for given physical constraints and generation costs. The generation costs are specified by functions C_{k}(P) for each generator k, so that the total costs should be minimized:
A solution of Eqs (2 and 8) under the constraints (5, 6, 7) will be called a DC OPF. Different solution techniques of DC OPF problems differ in the ratio of precision to computational costs^{44,45}. We use the MATLAB program MATPOWER^{46}, where the MIPS solver determines the DC OPF solution if it exists. Since no economic evaluations have been performed in this study, all the cost functions C_{k}(P) of generators have been set to a value, which is an arbitrary constant (in time) and uniform (in space), here chosen as 40$/MWh.
Datasets of the Italian and German transmission grids
As a concrete application of our procedure for studying smart islanding in power systems, we analyze two datasets, based on real data from the German and Italian transmission systems (as long as the contribution of renewable sources is not artificially increased). The German network was extracted from the UCTE network of ref. 47 and contains an updated version of the network proposed in ref. 48. This dataset describes the full European 380 KV transmission system from an operative point of view, updated in the year 2009. In particular, information on generators’ production and node’s consumption is given, together with the network’s working parameters such as the minimal and maximal power output P_{min} and P_{max} of the generators, the lines capacities and admittances B_{e}. (Only a few line capacities were not available in the dataset. We estimated their values by available average ratios over all links of the grid of and the calculated power flow F_{e}, that is ). The entire network is considered in a working state as validated by means of a DC power flow simulation. Moreover, each network bus is fully georeferenced. Power exchange with neighboring countries was implemented as generators or loads on boarder nodes. In addition, we performed a spatial analysis to quantify the amount of energy produced at each node by renewable generators. Thanks to the EnergyMap project site^{49} that maps the position of each RES generator in Germany, we could estimate the total amount of installed renewable generation that exists at each network node by the method explained below.
The Italian 220 kV and 380 KV transmission grids were obtained from the network expansion data from the UCTE network, complemented with a dataset from the website of the Italian transmission system operator TERNA^{50}. Data regarding Italian islands like Sicily or Sardinia and 220 KV nodes and branches were added as compared to the original dataset. The dataset includes the georeferenced position of all 220 kV and 380 kV substations with their electrical characteristics, the georeferenced position of conventional generators, including their power rates and power ramp limits P_{min}, P_{max}, P_{rampdown}, P_{rampup}. The electrical characteristics of the power network such as line impedances and capacities were obtained from^{47} and integrated with^{50}. The georeferenced positions of the installed RES generators are publicly available at the websites of Atlasole^{51} and Atlavento^{52}. To estimate the total amount of installed renewable generation, we performed the spatial analysis described below.
In view of the present trend of considerably increasing the amount of RES, it is also important to estimate the impact of RES on smart islanding by artificially varying their amount to larger percentages with respect to the current situation. Remember that we model RES as spatially distributed energy sources, located at the current real places of RES production, at which the amount of renewable energy generation will then be increased, while the conventional production is accordingly decreased. To establish here initial conditions of a working grid, which cannot be taken from real data, we run a new OPF for each value of the penetration parameter p, keeping the total capacity and the total load fixed, and varying the parameters in the algorithm until OPF finds a viable solution. We then start from this solution and remove links either randomly or according to the BC ranking.
Apart from the location we distinguish between renewable and conventional energy production in the way they are used: for balancing the changes in the load on islands after fragmentation we use only conventional sources; this way we take into account that RES may not (yet) be available or tunable as needed. However, we do not implement the impact of their fluctuations when an increased amount of RES further challenges the network stability via their intermittent behavior. It is beyond the scope of this work to pursue a detailed modeling of the fluctuations associated with RES. What we do model when increasing the percentage of RES production is a more distributed production of energy, distributed over all those places, where already nowadays (a smaller amount of) renewable energy is produced. We estimate the average power production of RES via the methods described below.
Estimation of RES generation at nodes of the transmission grid
Some European countries like Italy (atlasole.gse.it/atlasole/) or Germany (http://www.energymap.info/) published the information about the geographical and technical characteristics of all their installed RES generators. Of particular importance is the information about all RES generators’ nominal power, power production during the last years, technology and geographic position. Under a few assumptions that we shall specify below, we can estimate the amount of installed RES per transmission node, for each specific RES technology. In the following, we describe at the example of the German power system how we assigned RES generation to each node of the system. Along the same steps we proceeded for the Italian power system, with the only difference that the RES generation was associated only with 220 KV nodes.
For each RES generator, the database contains information on the date of installation, the postcode of its geographical location, a registration code, the type of technology (solar, wind, biomass, hydro), the nominal power (in KW), the amount of KWh produced in 2013, the amount of KWh/year produced on average during their lifetime, their geographic position, given in terms of lon/lat with a precision of 0.01 degrees, the responsible TSOs (transmission system operators) and DSOs (distribution system operators). It is hard to assign RES generators to nodes uniquely, because the direction of their supplied power depends on the status of the full system and its power flows, and in principle can vary from time to time. Also a complete knowledge of the entire power system is not available, so that the assignment is at best a good approximation. We assumed that each RES generator supplies its power to the geographically nearest node, and treat this power as a negative load. In general RES generators are too small to be treated as ideal voltage generators, they simply cause a net drop in the nodes’ load on a transmission level. The assignment based on the geographical information was performed by using GIS (Geographical Information Systems) such as QGIS^{53}. The area of Germany was first divided into 230 zones, each of them corresponding to an internal node, as shown in Fig. 1(a). These zones were obtained by means of a Voronoi analysis. A Voronoi analysis takes as input a set of points i, (here the transmission nodes in Germany), distributed in a territory, and produces a partition in terms of areas A_{i}, each of them corresponding to the area closer to the point i than to any other. From the coordinates of the German RES generators we determine the Voronoi area of the transmission node, to which the RES generator belongs to.
As a next step all the installed power in each node is summed up separately for each type of the RES technology along with the installed capacities. The result, that is the amount of installed power for each type of generation technology, is shown in Fig. 1. We use these distributions for the RES production in each node. To a first approximation, the RES power production can be distributed according to the installed capacities. However, for a more precise definition of power outputs during different times a day, it would be necessary to perform further analysis based on more detailed technical parameters. In particular, different production/time curves could be taken into account in the estimate of seasonal and daily power output.
Results
Our analysis allows to compare (i) the role of intentional versus random removal of links and (ii) the percentage of distributed versus conventional power generation on the dynamics of islanding.
Random versus intentional removal of links
In Fig. 2, the upper six curves, almost coalescing in (a), best separated in (d), are obtained for different percentages of distributed versus conventional generation. They show the fraction of working nodes FoS as a function of the fraction f of removed links, where we do not display values for f = 0.4, because grids with more than 40% removed links are no longer meaningful in view of applications to real grids. The links are removed either randomly (upper panels, (a) for Germany, (b) for Italy), or according to their ranking via betweenness centrality (lower two panels, (c) for Germany, (d) for Italy). For a random removal of links the number of working nodes are averaged over 200 realizations. The error bars refer to the standard deviation, which are large up to 25%, as the randomly selected links may play a very different role in the dynamics of the grid. In case of zero distributed generation, for which the error bars (blue in Fig. 3) are largest, the large errors are caused by fluctuations due to the fact that in the Italian grid even the giant component may not work in certain realizations, differently from the German one. The errors in panels (c,d) are within the numerical accuracy, since the removal of links according to BC as well as the dynamics are deterministic and referring to a fixed (the real) grid topologies.
Topological role of the giant component
In contrast, the red curves in the four panels of Fig. 2 show the size of the largest component (the giant cluster), measured in terms of its fraction of the total number of nodes. The reason for showing these results in comparison to the other curves is the following. In standard percolation analysis of edge failures, the key quantity is the fraction P_{∞} of nodes belonging to the largest connected component (network fragment). Naively one may expect that the largest fragment is more likely to have enough generation power to balance the loads. By definition, the quantity P_{∞} is monotonically decreasing with respect to the fraction f of erased links; for large systems, P_{∞} → 0 at a critical fraction f_{C} that depends on both, the system topology, and on the order, in which edges are erased^{54,55}. The red curves in Fig. 2 then show the behavior of P_{∞} vs f for the Italian and German grid and for random and BCbased edge deletion. As expected^{36}, the failure of the system for BCbased attacks is faster and happens at lower values of f with respect to the random failure case. However, P_{∞} is a purely topological quantity that is not necessarily related to the dynamical performance and the number of served nodes, as a closer look to the other plots shows.
The number of working nodes in the upper (six) curves is clearly higher than the number of nodes in the giant cluster P_{∞}. The discrepancy is more pronounced for a removal according to the links’ betweenness centrality than for a random removal. However, in any case the large number of working nodes that remains after the geometric fragmentation shows that a considerable part of the fragments is still working as a power grid. The number of working nodes is even considerably higher, when P_{∞} decreases abruptly (as expected^{56}). So, from a percolation point of view, it is here not the giant component that is essential for the power grid dynamics. It may even happen that the giant component is dynamically not selfsustainable as seen in panel (b), where the number of working nodes on average is less than the size of the giant component for the Italian grid with zero RES.
Manifestations of the Braess paradox
Observations, which point in the same direction, are made if we follow the upper six curves as a function of the fraction of removed links. We see nonmonotonic behavior occurring for attacks according to the betweenness centrality (c,d), while almost monotonic decrease for random removal (a) and less pronounced nonmonotonic for random removal in (b). The fact that after a first decrease the fraction of working nodes may later occasionally increase if further links are removed, is a manifestation of the Braess paradox. In the context of power grids, the Braess paradox means that an additional (transmission) line may decline the performance of the grid, in the extreme case lead to a power outage due to the overloading of certain lines. As such it was identified in connection to power grids^{57}. The Braess paradox was first observed in the context of traffic dynamics^{58,59}, where additional roads may lead to traffic jams. We observe the Braess paradox in the inverse direction: removing lines can increase the number of working nodes on the islands, although in general it is the exception rather than the rule. These results stress the fact that the topology alone is not conclusive for the dynamical grid stability. In contrast to the geometrical role, removing links with high betweenness centrality may improve the dynamical performance due to the creation of selfsustainable islands.
Role of the giant component in the dynamics
Let us also compare the effects of random versus intentional removal of links (red curves of (a,b) versus (c,d)) on the giant cluster and its dynamical role. From the mere geometric perspective it is expected that the size of the giant cluster decreases more rapidly if links are removed according to their rank with respect to their betweenness centrality. For a link with a high rank its removal cuts off many shortest paths towards another cluster, so that in an extreme case the removal of a single link can reduce the size of the giant component by the size of a whole cluster. From a dynamical point of view, the removal of links according to their betweenness centrality allows more nodes to keep on working while no longer belonging to the giant component as compared to random removal with a larger number of working nodes still belonging to the giant cluster. This tendency is plausible: Consider a case of two clusters, sparsely connected inside the clusters, of similar size, and connected via a single link between the clusters. This link has a high betweenness centrality, as all shortest paths between nodes from one cluster have to pass this link towards nodes of the other cluster. For the power flow dynamics it is very unlikely that this link alone stabilizes the dynamics in each of both clusters. They should be selfsustainable (unless the connecting link has a particularly high capacity), so that its removal should not be of harm for the dynamical performance and allows the option of islanding. In view of smart islanding, eliminating links with high betweenness centrality fragmentizes the grid faster (that is, with less links) into disconnected components than a random elimination. Relative to the fast geometric fragmentation, the number of working nodes is still surprisingly large, even if it is smaller than the working nodes for random removal, after about 10% of the links have been removed. Also the structure of clusters remains widely unchanged if lines with high betweenness centrality are removed. In view of future “designing” smart islanding, an intentional fragmentation according to the betweenness centrality of links may therefore be a good starting point.
Conventional versus distributed power production
Moreover, in the upper six curves of all four panels, for a given fraction f of removed links, the number of working nodes varies, depending on how many generators are conventional and controlled in their power production, while the remaining power production is from RES and spatially distributed over the grid according to the real location data. Starting from the actual current amount of distributed generation in the Italian and German networks, which amounts to 20% (yellow), we varied the amount of distributed generation furthermore from 0% (blue) to 40% (turquoise), 60% (purple) and 80% (black) of the expected total load that is kept fixed, while the percentage of conventional production is accordingly changed. The tendency is obvious. The higher the amount of distributed RES generation, the larger the number of working nodes for a fixed partition of the grid. For example, an increase of distributed generation from 0% to 40% of the system’s load can increase the number of working nodes by up to 30%. This is plausible, as more distributed generation helps in avoiding an overload of links. So these numbers indicate a strong favor for distributed rather than spatially focussed conventional generation as long as the intermittency is neglected. Therefore, the numbers should be taken with care, as the strong fluctuations due to RES are not taken into account. Nevertheless, these results may serve as basis for later analyzing the impact of fluctuations.
Visualization of islands
Since the nodes of Italian and German networks are georeferenced, it is instructive to actually geographically visualize the islands. For example, after a removal of 8 links, selected according to their betweenness centrality for the German grid in Fig. 3, the grid splits up into three islands, indicated by different colors (along with different shapes for being easier distinguishable in a blackwhite printout) of nodes. Red links are those, which were removed, green ones are still active. More refined partitions, for example obtained after the removal of 20 and 27 links, lead to partitions with five and seven islands, respectively, not displayed here. One island in the southwest of Germany could be made selfsustainable only by increasing the distributed RES generation to 80% (Fig. 4). Alternatively, the same island could be cured by removing a single link (fat red in Fig. 4), which splits the island into two clusters, the left one (green triangles) becoming selfsustainable for the lower amount of 10% RES, the right one (red rotated triangles) would need 80% RES, to become selfsustainable. This clearly illustrates how the removal of a single line can be a viable way of curing the grid.
Conclusions and Outlook
In this paper we combined a topologybased approach from network science with energy balancing of the power grid to estimate the grid stability under the outage of transmission lines. We have shown that even if the power grid gets fragmented under an outage, many of the resulting fragments may be selfsustainable if the production within the fragments is readjusted. If this compensation is not sufficient or not feasible within the existing margins to cover the total load, the fraction of distributed generation may be increased as compared to the fraction of conventional production. This means, the higher the percentage of renewable energy sources, the larger is the probability that a fragment is selfsustainable if the fluctuations of RES can be controlled. One option for their control may be distributed storage. Therefore RES are not only ecologically beneficial, but may enhance the power grid security. Smart islanding at the level of the transmission system may therefore mitigate the impact of large blackouts.
Moreover we have shown that a selective removal of transmission lines can be more efficient than their random removal to fragmentize the large grid into dynamically working islands. This result confirms previous warnings that statements on the grid stability should not be based on mere geometric arguments, claiming that attacks according to the betweenness centrality of links are always more harmful than random removals. We have seen the option for the opposite to happen. Less connections can lead to more security, although in general such a manifestation of the Braess paradox will be the exception rather than the rule.
In future work one may further increase the network security by measures taken in advance. Designing a new power grid, it would be constructed as a set of islands, connected by branches, such that a cutout of the branches would leave the islands fully selfsustained. To make them selfsustained, the production should be accordingly adapted or even redistributed. As to existing grids, emergency plans for automatic selfhealing may be implemented, based on the idea of smart islanding: For any possibly endangered (set of) branches one would identify the smallest encapsulating islands within a partition of the overall grid. These islands should serve for isolating the failure. They would be chosen under the constraint that the remaining grid can be kept selfsustainable. This way a cascadelike spreading over the whole grid could be prevented.
The geographical location of the islands and the included numbers for distributed versus conventional power production, which we have presented so far, should be taken with care and checked in future work with respect to the following extensions. The inherent approximations in the linearized power flow equations should be compared with more demanding nonlinear versions of the powerflow framework. Moreover, when the amount of distributed generation is varied with respect to conventional generation, the strong fluctuations of RES should be taken into account. In emergency cases the adapted production within the islands would set in with delay. In general, the strong fluctuations of RES counteract the selfsustainable operation, unless the fluctuations are effectively damped or averaged by future installed storage capacities. Since simulations of islanding are computationally costly, particulary in the nonlinear version, suboptimal–but faster–algorithms for the black start of transmission system fragments would be a promising next step for implementing resilience in current and future power grids.
Additional Information
How to cite this article: Mureddu, M. et al. Islanding the power grid on the transmission level: less connections for more security. Sci. Rep. 6, 34797; doi: 10.1038/srep34797 (2016).
References
Pagani, G. A. & Aiello, M. From the Grid to the Smart Grid, Topologically. Physica A 449(5), 160–175 (2016).
Boyer, S. A. SCADA: supervisory control and data acquisition (International Society of Automation, 2009, ISBN:9781941546178).
Farhangi, H. The path of the smart grid. IEEE Power and Energy Magazine 8, 18–28, http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5357331 (2010).
Short, J. A., Infield, D. G., Member, S. & Freris, L. L. Stabilization of Grid Frequency Through Dynamic Demand Control. IEEE Transactions on Power Systems 22, 1284–1293 (2007).
MohsenianRad, A.H. et al. Autonomous DemandSide Management Based on GameTheoretic Energy Consumption Scheduling for the Future Smart Grid. IEEE Transactions on Smart Grid 1, 320–331 (2010).
Katiraei, F., Member, S., Iravani, M. R. & Lehn, P. W. Microgrid autonomous operation during and subsequent to islanding process. IEEE Transactions on Power Delivery 20, 248–257 (2005).
Tsikalakis, A. G., Member, S., Hatziargyriou, N. D. & Member, S. Centralized Control for Optimizing Microgrids Operation. In Power and Energy Society General Meeting. 2011 IEEE, 1–8 (2011).
Balaguer, I. J. et al. Control for GridConnected and Intentional Islanding Operations of Distributed Power Generation. IEEE Transactions on Industrial Electronics 58, 147–157 (2011).
Pahwa, S., Youssef, M., Schumm, P., Scoglio, C. & Schulz, N. Optimal intentional islanding to enhance the robustness of power grid networks. Physica A: Statistical Mechanics and its Applications 392, 3741–3754 (2013).
Noor, F., Arumugam, R. & Vaziri, M. Unintentional islanding and comparison of prevention techniques. In Power Symposium, 2005. Proceedings of the 37th Annual North American, 90–96 (2005).
Quattrociocchi, W., Caldarelli, G. & Scala, A. Selfhealing networks: Redundancy and structure. PLoS ONE 9, e87986, doi: 10.1371/journal.pone.0087986 (2014).
ENTSOE. ENTSOE annual report 2012. Tech. Rep., ENTSOE (2012). https://www.entsoe.eu/fileadmin/user_upload/_library/publications/entsoe/Annual_Report/130507_ENTSOE_Annual_Report_2012.pdf. [Date of access 07/06/2015].
ENTSOE, European Network of Transmission System Operators for Electricity (no date) https://www.entsoe.eu/Pages/default.aspx. [Date of access 07/06/2015].
Scala, A., Lucentini, P. G. D. S., Caldarelli, G. & D’Agostino, G. Cascades in interdependent flow networks. Physica D: Nonlinear Phenomena  (2015).
Pahwa, S., Scoglio, C. & Scala, A. Abruptness of cascade failures in power grids. Scientific reports 4, 3694 (2014).
Carreras, B. A., Newman, D. E. & Dobson, I. Does size matter? Chaos 24 (2014).
Bollobas, B. Graph Theory  An Introductory Course (Springer, 1979). http://www.springer.com/us/book/9781461299691.
RosasCasals, M. et al. Knowing power grids and understanding complexity science. Int. J. Critical Infrastructures 11, 4–14 (2015).
Mureddu, M., Caldarelli, G., Chessa, A., Scala, A. & Damiano, A. Green power grids: How energy from renewable sources affects networks and markets. PLoS ONE 10, e0135312, doi: 10.1371/journal.pone.0135312 (2015).
Pagani, G. A. & Aiello, M. The power grid as a complex network: A survey. Physica A: Statistical Mechanics and its Applications 392, 2688–2700 (2013).
Nardelli, P. H. et al. Models for the modern power grid. The European Physical Journal Special Topics 2437, 1–15 (2014).
Solé, R. V., RosasCasals, M., CorominasMurtra, B. & Valverde, S. Robustness of the European power grids under intentional attack. Physical Review E  Statistical, Nonlinear, and Soft Matter Physics 77, 1–7 (2008).
Brummitt, C. D., D’Souza, R. M. & Leicht, E. A. Suppressing cascades of load in interdependent networks. Proceedings of the National Academy of Sciences of the United States of America 109, E680–9 (2012).
Fioriti, V., Sforna, M. & D’Agostino, G. Spectral analysis of a real power network. International Journal of Critical Infrastructures 8, 354–367 (2012).
Scala, A., Mureddu, M., Chessa, A., Caldarelli, G. & Damiano, A. Distributed generation and resilience in power grids. In Hammerli, B., Kalstad Svendsen, N. & Lopez, J. (eds.) Critical Information Infrastructures Security, vol. 7722 of Lecture Notes in Computer Science, 71–79 (Springer Berlin Heidelberg, 2013).
Pagani, G. A. & Aiello, M. A complex network approach for identifying vulnerabilities of the medium and low voltage grid. International Journal of Critical Infrastructures 11, 36–61 (2015).
Watts, D. J. & Strogatz, S. H. Collective dynamics of ‘smallworld’ networks. Nature 393, 440–2 (1998).
Callaway, D. S., Newman, M. E. J., Strogatz, S. H. & Watts, D. J. Network Robustness and Fragility: Percolation on Random Graphs. Physical Review Letters 85, 5468–5471 (2000).
Motter, A. E. & Lai, Y. C. Cascadebased attacks on complex networks. Physical Review E  Statistical, Nonlinear, and Soft Matter Physics 66, 2–5 (2002).
Hines, P., CotillaSanchez, E. & Blumsack, S. Do topological models provide good information about electricity infrastructure vulnerability? Chaos (Woodbury, N.Y.) 20, 033122, doi: 10.1063/1.3489887 (2010).
Mei, S., Ni, Y., Wang, G. & Wu, S. A Study of SelfOrganized Criticality of Power System Under Cascading Failures Based on ACOPF With Voltage Stability Margin. IEEE Transactions on Power Systems 23, 1719–1726 (2008).
Caldarelli, G. ScaleFree Networks (Oxford University Press, 2007).
Dorogovtsev, S. Lectures on Complex Networks. Networks (2010).
Stott, B. Review of loadflow calculation methods. Proceedings of the IEEE 62, 916–929 (1974).
Grainger, J. J. & Stevenson, W. D. Jr. Power System Analysis (McGrawHill, 1994).
Albert, R., Jeong, H. & Barabási, A.L. The internet’s achilles’ heel: Error and attack tolerance of complex networks. Nature 406, 200 (2000).
Freeman, L. C. A Set of Measures of Centrality Based on Betweenness. Sociometry 40, 35–41 (1977).
Newman, M. E. J. Networks: an introduction (Oxford University Press, 2009).
Brandes, U. A faster algorithm for betweenness centrality*. The Journal of Mathematical Sociology 25, 163–177 (2001).
Grainger, J. & Stevenson, W. Power System Analysis (McGrawHill, New York, 1994).
Gungor, B. Power Systems. Technology publications (Harcourt Brace Jovanovich, 1988).
Scala, A., Pahwa, S. & Scoglio, C. Cascade failures and distributed generation in power grids. Int. J. Critical Infrastructures 11, 27–35 (2015).
Stott, B., Jardim, J. & Alsac, O. DC Power Flow Revisited. IEEE Transactions on Power Systems 24, 1290–1300 (2009).
Monoh, J. a., EiHawary, M. E. & Adapa, R. A review of selected optimal power flow literature to 1993 part ii: newton, linear programming and Interior Point Methods. IEEE Transactions on Power Systems 14, 105–111 (1999).
Momoh, J. a., ElHawary, M. E. & Adapa, R. A review of selected optimal power flow literature to 1993 part i: nonlinear and quadratic Programming Approaches. IEEE Transactions on Power Systems 14, 96–103 (1999).
Zimmerman, R. D., Murillo Sanchez, C. & Thomas, R. MATPOWER: SteadyState Operations, Planning, and Analysis Tools for Power Systems Research and Education. Power Systems, IEEE Transactions on 26, 12–19 (2011).
Hutcheon, N. & Bialek, J. W. Updated and validated power flow model of the main continental European transmission network. 2013 IEEE Grenoble Conference PowerTech, POWERTECH 2013, 1–5 (2013).
Zhou, T., Fu, Z. & Wang, B. Epidemic dynamics on complex networks. Progress in Natural Science (2005).
EnergyMap project no date. http://www.energymap.info/. [Date of access 01/04/2015].
TERNA. TERNA. (no data). http://www.terna.it/. [Date of access 01/08/2015].
Atlasole. GSE  Gestore dei Servizi Energetici. (no data). http://atlasole.gse.it/atlasole/. [Date of access 01/08/2015].
Atlavento. GSE  Gestore dei Servizi Energetici. (no data). http://atlaimpianti.gse.it/atlavento/. [Date of access 01/08/2015].
Quantum GIS Development Team. Quantum GIS Geographic Information System, version 2.8.7. Open Source Geospatial Foundation Project, Beaverton, Oregon, US. http://qgis.osgeo.org. [Date of access 03/02/2016] (2016).
Cohen, R., Erez, K., ben Avraham, D. & Havlin, S. Resilience of the internet to random breakdowns. Phys. Rev. Lett. 85, 4626–4628 (2000).
Cohen, R., Erez, K., ben Avraham, D. & Havlin, S. Breakdown of the internet under intentional attack. Phys. Rev. Lett. 86, 3682–3685 (2001).
Holme, P., Kim, B. J., Yoon, C. N. & Han, S. K. Attack vulnerability of complex networks. Phys. Rev. E 65, 056109 (2002).
Witthaut, D. & Timme, M. Braess’s paradox in oscillator networks, desynchronization and power outage. New Journal of Physics 14, 083036 (2012).
Braess, D. Über ein Paradoxon aus der Verkehrsplanung. Unternehmensforschung 12, 258–268 (1968).
Braess, D., Nagurney, A. & Wakolbinger, T. On a Paradox of Traffic Planning. Transportation Science 39, 446–450 (2005).
Acknowledgements
M.M. and H.M.O. gratefully acknowledge the support from the Federal Ministry of Education and Research (BMBF grant no. 03SF0472D NET538167)). AD and AS thank the CNRPNR National Project “CrisisLab” and EU HOME/2013/CIPS/AG/4000005013 project CI2C. AS and GC thank the EU FET project DOLFINS nr 640772, EU FET project MULTIPLEX nr.317532 for support. GC thanks the EU project SIMPOL nr.610704. AS thanks the EU HOME/2013/CIPS/AG/4000005013 project CI2C. Any opinion, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the funding parties.
Author information
Authors and Affiliations
Contributions
M.M. designed and performed the numerical simulations, produced the figures and wrote a draft of the manuscript. A.D., A.S. and G.C. complemented the manuscript. The main manuscript text and its final form were written by H.M.O. All authors read and approved the final manuscript.
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Rights and permissions
This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
About this article
Cite this article
Mureddu, M., Caldarelli, G., Damiano, A. et al. Islanding the power grid on the transmission level: less connections for more security. Sci Rep 6, 34797 (2016). https://doi.org/10.1038/srep34797
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/srep34797
This article is cited by

Understanding Braess’ Paradox in power grids
Nature Communications (2022)

Dual communities in spatial networks
Nature Communications (2022)

Network isolators inhibit failure spreading in complex networks
Nature Communications (2021)

Competitive percolation strategies for network recovery
Scientific Reports (2019)

Systemic Risks: A Homomorphic Approach on the Basis of Complexity Science
International Journal of Disaster Risk Science (2018)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.