Exploring the impact of node mobility on cascading failures in spatial networks

2021 ◽  
Vol 576 ◽  
pp. 140-156
Author(s):  
Xiuwen Fu ◽  
Wenfeng Li ◽  
Yongsheng Yang
Keyword(s):  
Cascading Failures ◽  
Node Mobility ◽  
Spatial Networks ◽  
The Impact

scholarly journals A Cascading Failure Model for Command and Control Networks with Hierarchy Structure

2018 ◽  
Vol 2018 ◽  
pp. 1-14 ◽  
Author(s):  
Xiue Gao ◽  
Duoping Zhang ◽  
Keqiu Li ◽  
Bo Chen
Keyword(s):  
Command And Control ◽  
Cascading Failure ◽  
Cascading Failures ◽  
Failure Model ◽  
Relational Models ◽  
Control Networks ◽  
Load Redistribution ◽  
Initial Load ◽  
And Control ◽  
The Impact

Cascading failures in the command and control networks (C2 networks) could substantially affect the network invulnerability to some extent. In particular, without considering the characteristics of hierarchy structure, it is quite misleading to employ the existing cascading failure models and effectively analyze the invulnerability of C2 networks. Therefore, a novel cascading failure model for command and control networks with hierarchy structure is proposed in this paper. Firstly, a method of defining the node’s initial load in C2 networks based on hierarchy-degree is proposed. By applying the method, the impact of organizational positions and the degree of the node on its initial load could be highlighted. Secondly, a nonuniform adjustable load redistribution strategy (NALR strategy) is put forward in this paper. More specifically, adjusting the redistribution coefficient could allocate the load from failure nodes to the higher and the same level neighboring nodes according to different proportions. It could be demonstrated by simulation results that the robustness of C2 networks against cascading failures could be dramatically improved by adjusting the initial load adjustment coefficient, the tolerance parameter, and the load redistribution coefficient. And finally, comparisons with other relational models are provided to verify the rationality and effectiveness of the model proposed in this paper. Subsequently, the invulnerability of C2 networks could be enhanced.

scholarly journals Robust Topology Design of Complex Infrastructure Systems

2017 ◽  
Vol 3 (2) ◽  
Author(s):  
Joseph R. Piacenza ◽  
Scott Proper ◽  
Mir Abbas Bozorgirad ◽  
Christopher Hoyle ◽  
Irem Y. Tumer
Keyword(s):  
System Performance ◽  
Topology Design ◽  
Cascading Failures ◽  
State University ◽  
Infrastructure Systems ◽  
The North ◽  
Performance Requirements ◽  
Failure Event ◽  
Design Tradeoffs ◽  
The Impact

Optimizing the topology of complex infrastructure systems can minimize the impact of cascading failures due to an initiating failure event. This paper presents a model-based design approach for the concept-stage robust design of complex infrastructure systems, as an alternative to modern network analysis methods. This approach focuses on system performance after cascading has occurred and examines design tradeoffs of the resultant (or degraded) system state. In this research, robustness is classically defined as the invariability of system performance due to uncertain failure events, implying that a robust network has the ability to meet minimum performance requirements despite the impact of cascading failures. This research is motivated by catastrophic complex infrastructure system failures such as the August 13th Blackout of 2003, highlighting the vulnerability of systems such as the North American power grid (NAPG). A mathematical model was developed using an adjacency matrix, where removing network connections simulates uncertain failure events. Performance degradation is iteratively calculated as failures cascade throughout the system, and robustness is measured by the lack of performance variability over multiple cascading failure scenarios. Two case studies are provided: an extrapolated IEEE 14 test bus and the Oregon State University (OSU) campus power network. The overarching goal of this research is to understand key system design tradeoffs between robustness, performance objectives, and cost, and explore the benefits of optimizing network topologies during the concept-stage design of these systems (e.g., microgrids).

scholarly journals Evaluating the Impact of Transmission Range on the Performance of VANET

2016 ◽  
Vol 6 (2) ◽  
pp. 800 ◽  
Author(s):  
Akram A. Almohammedi ◽  
Nor K. Noordin ◽  
Sabri Saeed
Keyword(s):  
Traffic Safety ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Traffic Density ◽  
Transmission Range ◽  
Delivery Ratio ◽  
Node Mobility ◽  
End To End Delay ◽  
End To End ◽  
The Impact

Recently, interest in the field of Vehicular Ad-hoc Networks (VANETs) has grown among research community to improve traffic safety and efficiency on the roads. Despite the many advantages, the transmission range in vehicular network remains one of the major challenges due to the unique characteristics of VANETs such as various communication environments, highly dynamic topology, high node mobility and traffic density. The network would suffer from a broadcast-storm in high vehicular density when a fixed transmission range in VANET is used, while in sparse vehicular density the network could be disconnected frequently. In this paper, we evaluated the impact of different transmission ranges and number of flows formed between vehicles in a highway scenario using AODV as routing protocol. In order to validate the simulation of VANET, traffic and network simulators (SUMO & NS-2) have been used. The performance was evaluated in terms of packet delivery ratio and end-to-end delay. The simulation results have shown that better performance was achieved in term of higher PDR and lower end-to-end delay for less than 500 meters transmission range. On the contrary, the PDR started to decrease and end-to-end delay increased when the transmission range exceeded 500 meters. The performance degraded as the number of flows increased.

scholarly journals Modelling cascading failures in networks with the harmonic closeness

PLoS ONE ◽  
2021 ◽  
Vol 16 (1) ◽  
pp. e0243801
Author(s):  
Yucheng Hao ◽  
Limin Jia ◽  
Yanhui Wang ◽  
Zhichao He
Keyword(s):  
Small World ◽  
Adjustable Parameter ◽  
Cascading Failures ◽  
Small World Networks ◽  
Scale Free ◽  
Low Load ◽  
Scale Free Networks ◽  
Initial Load ◽  
The Impact ◽  
Valuable Result

Many studies on cascading failures adopt the degree or the betweenness of a node to define its load. From a novel perspective, we propose an approach to obtain initial loads considering the harmonic closeness and the impact of neighboring nodes. Based on simulation results for different adjustable parameter θ, local parameter δ and proportion of attacked nodes f, it is found that in scale-free networks (SF networks), small-world networks (SW networks) and Erdos-Renyi networks (ER networks), there exists a negative correlation between optimal θ and δ. By the removal of the low load node, cascading failures are more likely to occur in some cases. In addition, we find a valuable result that our method yields better performance compared with other methods in SF networks with an arbitrary f, SW and ER networks with large f. Moreover, the method concerning the harmonic closeness makes these three model networks more robust for different average degrees. Finally, we perform the simulations on twenty real networks, whose results verify that our method is also effective to distribute the initial load in different real networks.

Research on the connection radius of dependency links in interdependent spatial networks against cascading failures

2019 ◽  
Vol 513 ◽  
pp. 555-564 ◽  
Author(s):  
Zhengcheng Dong ◽  
Meng Tian ◽  
Jiaqi Liang ◽  
Yanjun Fang ◽  
Yuxin Lu
Keyword(s):  
Cascading Failures ◽  
Spatial Networks

scholarly journals IKN-CF: An Approach to Identify Key Nodes in Inter-Domain Routing Systems Based on Cascading Failures

Entropy ◽  
2021 ◽  
Vol 23 (11) ◽  
pp. 1456
Author(s):  
Wendian Zhao ◽  
Yongjie Wang ◽  
Xinli Xiong ◽  
Jiazhen Zhao
Keyword(s):  
Strong Stability ◽  
The Internet ◽  
Cascading Failures ◽  
Propagation Mechanism ◽  
Stable Operation ◽  
Entropy Weight ◽  
Average Accuracy ◽  
The Impact ◽  
Key Nodes ◽  
Inter Domain Routing

Inter-domain routing systems is an important complex network in the Internet. Research on the vulnerability of inter-domain routing network nodes is of great support to the stable operation of the Internet. For the problem of node vulnerability, we proposed a method for identifying key nodes in inter-domain routing systems based on cascading failures (IKN-CF). Firstly, we analyzed the topology of inter-domain routing network and proposed an optimal valid path discovery algorithm considering business relationships. Then, the reason and propagation mechanism of cascading failure in the inter-domain routing network were analyzed, and we proposed two cascading indicators, which can approximate the impact of node failure on the network. After that, we established a key node identification model based on improved entropy weight TOPSIS (EWT), and the key node sequence in the network can be obtained through EWT calculation. We compared the existing three methods in two real inter-domain routing networks. The results indicate that the ranking results of IKN-CF are high accuracy, strong stability, and wide applicability. The accuracy of the top 100 nodes of the ranking result can reach 83.6%, which is at least 12.8% higher than the average accuracy of the existing three methods.

A study of the impact of peak demand on increasing vulnerability of cascading failures to extreme contingency events

2017 ◽  
Author(s):  
Bharat Vyakaranam ◽  
Mallikarjuna Vallem ◽  
Tony Nguyen ◽  
Nader Samaan ◽  
Alan Berscheid ◽  
...  
Keyword(s):  
Cascading Failures ◽  
Peak Demand ◽  
The Impact
Sign in / Sign up

Export Citation Format

Share Document