Modeling and analyzing cascading dynamics of the clustered wireless sensor network

Abstract Although some progress has been made in studying the invulnerability of wireless sensor networks (WSNs) against cascading failures, they only consider the impact of network topology on network invulnerability, and do not consider the impact of routing protocols, which makes these studies unable to correctly reflect the traffic characteristics of WSNs. In this work, we construct a cascading model for clustered WSN and proposed a congestion-aware routing recovery mechanism. In this model, the load function is defined on each node according to the real-time number of data packets, and the overload function is defined on the basis of the congestion state of each node. The overloaded node can recover after a certain time delay, instead of being deleted permanently from the network. We analyzed the impact of key parameters and evaluate the performance of several typical clustered routing protocols from the perspective of cascading invulnerability. The simulation results show that the network invulnerability is positively correlated with overload tolerance coefficient and negatively correlated with congestion tolerance coefficient, and the extension of recovery time can aggravate the fluctuation of the cascading process. In addition, balancing the cluster size and putting the sink node near the center of the deployment area can help the network reduce the risks of cascading failures. By introducing routing recovery mechanism into existing clustered routing protocols, the network is able to recover in a few steps.

[1]  Wenfeng Li,et al.  Analysis of Cascading Failure Based on Wireless Sensor Networks , 2015, 2015 IEEE International Conference on Systems, Man, and Cybernetics.

[2]  Muhammad Murtadha Othman,et al.  Risk assessment of dynamic system cascading collapse for determining the sensitive transmission lines and severity of total loading conditions , 2017, Reliab. Eng. Syst. Saf..

[3]  Jun Yan,et al.  Cascading Failure Analysis With DC Power Flow Model and Transient Stability Analysis , 2015, IEEE Transactions on Power Systems.

[4]  Kang Chen,et al.  An Energy-Efficient and Distributed Cooperation Mechanism for k-Coverage Hole Detection and Healing in WSNs , 2018, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[5]  I. Dobson,et al.  A LOADING-DEPENDENT MODEL OF PROBABILISTIC CASCADING FAILURE , 2005, Probability in the Engineering and Informational Sciences.

[6]  Xian He,et al.  Modeling the damage and recovery of interdependent critical infrastructure systems from natural hazards , 2018, Reliab. Eng. Syst. Saf..

[7]  Jenq-Shiou Leu,et al.  Energy Efficient Clustering Scheme for Prolonging the Lifetime of Wireless Sensor Network With Isolated Nodes , 2015, IEEE Communications Letters.

[8]  Bin Liu,et al.  The critical load of scale-free fault-tolerant topology in wireless sensor networks for cascading failures , 2014 .

[9]  Bang Wang,et al.  Confident Information Coverage Hole Healing in Hybrid Industrial Wireless Sensor Networks , 2018, IEEE Transactions on Industrial Informatics.

[10]  Jian Li,et al.  AC power flow importance measures considering multi-element failures , 2017, Reliab. Eng. Syst. Saf..

[11]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[12]  Yongsheng Yang,et al.  Analysis on Invulnerability of Wireless Sensor Network towards Cascading Failures Based on Coupled Map Lattice , 2018, Complex..

[13]  Daniel S. Kirschen,et al.  Criticality in a cascading failure blackout model , 2006 .

[14]  Michele C. Weigle,et al.  Tmix: a tool for generating realistic TCP application workloads in ns-2 , 2006, CCRV.

[15]  Giancarlo Fortino,et al.  WSNs-assisted opportunistic network for low-latency message forwarding in sparse settings , 2019, Future Gener. Comput. Syst..

[16]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Liang Zhang,et al.  Attack vulnerability of scale-free networks due to cascading failures , 2008 .

[18]  Lin Zhang,et al.  Cascading Failure of Urban Weighted Public Transit Network under Single Station Happening Emergency , 2016 .

[19]  Yang Xue,et al.  Modeling and analyzing cascading dynamics of the Internet based on local congestion information , 2018 .

[20]  Weiming Shen,et al.  Agent-Oriented Cooperative Smart Objects: From IoT System Design to Implementation , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[21]  Kamalrulnizam Abu Bakar,et al.  Adaptive energy aware cluster-based routing protocol for wireless sensor networks , 2017, Wirel. Networks.

[22]  Amol P. Bhondekar,et al.  Traffic and Energy Aware Routing for Heterogeneous Wireless Sensor Networks , 2018, IEEE Communications Letters.

[23]  Enrico Zio,et al.  Electrical and topological drivers of the cascading failure dynamics in power transmission networks , 2018, Reliab. Eng. Syst. Saf..

[24]  Enrico Zio,et al.  Estimation of rare event probabilities in power transmission networks subject to cascading failures , 2017, Reliab. Eng. Syst. Saf..

[25]  Lei Wang,et al.  Controllability robustness for scale-free networks based on nonlinear load-capacity , 2017, Neurocomputing.

[26]  Dimitris Gritzalis,et al.  Interdependency analysis of junctions for congestion mitigation in Transportation Infrastructures , 2017, SIGMETRICS Perform. Evaluation Rev..

[27]  Liang Chen,et al.  A Stochastic Model of Cascading Failure Dynamics in Communication Networks , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[28]  Guo-Ping Jiang,et al.  A Novel Load Capacity Model with a Tunable Proportion of Load Redistribution against Cascading Failures , 2018, Secur. Commun. Networks.

[29]  Liang Tang,et al.  Robustness of assembly supply chain networks by considering risk propagation and cascading failure , 2016 .

[30]  Yongsheng Yang,et al.  Invulnerability of Clustering Wireless Sensor Networks Against Cascading Failures , 2019, IEEE Systems Journal.

[31]  Jun Du,et al.  Invulnerability of scale-free network against critical node failures based on a renewed cascading failure model , 2015 .