IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v186y2019icp1-10.html
   My bibliography  Save this article

Modeling and analyzing cascading dynamics of the clustered wireless sensor network

Author

Listed:
  • Fu, Xiuwen
  • Yao, Haiqing
  • Yang, Yongsheng

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.

Suggested Citation

  • Fu, Xiuwen & Yao, Haiqing & Yang, Yongsheng, 2019. "Modeling and analyzing cascading dynamics of the clustered wireless sensor network," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 1-10.
    • Handle: RePEc:eee:reensy:v:186:y:2019:i:c:p:1-10
    DOI: 10.1016/j.ress.2019.02.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832018313814
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2019.02.009?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zhu, Qian & Nie, Jianlong & Zhu, Zhiliang & Yu, Hai & Xue, Yang, 2018. "Modeling and analyzing cascading dynamics of the Internet based on local congestion information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 298-309.
    2. Li, Jian & Dueñas-Osorio, Leonardo & Chen, Changkun & Shi, Congling, 2017. "AC power flow importance measures considering multi-element failures," Reliability Engineering and System Safety, Elsevier, vol. 160(C), pages 89-97.
    3. Peng, Xingzhao & Yao, Hong & Du, Jun & Wang, Zhe & Ding, Chao, 2015. "Invulnerability of scale-free network against critical node failures based on a renewed cascading failure model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 421(C), pages 69-77.
    4. Salim, Nur Ashida & Othman, Muhammad Murtadha & Musirin, Ismail & Serwan, Mohd Salleh & Busan, Stendley, 2017. "Risk assessment of dynamic system cascading collapse for determining the sensitive transmission lines and severity of total loading conditions," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 113-128.
    5. He, Xian & Cha, Eun Jeong, 2018. "Modeling the damage and recovery of interdependent critical infrastructure systems from natural hazards," Reliability Engineering and System Safety, Elsevier, vol. 177(C), pages 162-175.
    6. Azzolin, Alberto & Dueñas-Osorio, Leonardo & Cadini, Francesco & Zio, Enrico, 2018. "Electrical and topological drivers of the cascading failure dynamics in power transmission networks," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 196-206.
    7. Cadini, Francesco & Agliardi, Gian Luca & Zio, Enrico, 2017. "Estimation of rare event probabilities in power transmission networks subject to cascading failures," Reliability Engineering and System Safety, Elsevier, vol. 158(C), pages 9-20.
    8. Tang, Liang & Jing, Ke & He, Jie & Stanley, H. Eugene, 2016. "Robustness of assembly supply chain networks by considering risk propagation and cascading failure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 459(C), pages 129-139.
    9. Yin, Rong-Rong & Liu, Bin & Liu, Hao-Ran & Li, Ya-Qian, 2014. "The critical load of scale-free fault-tolerant topology in wireless sensor networks for cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 409(C), pages 8-16.
    10. Xiuwen Fu & Yongsheng Yang & Haiqing Yao, 2018. "Analysis on Invulnerability of Wireless Sensor Network towards Cascading Failures Based on Coupled Map Lattice," Complexity, Hindawi, vol. 2018, pages 1-14, January.
    11. Wang, Jianwei & Rong, Lili & Zhang, Liang & Zhang, Zhongzhi, 2008. "Attack vulnerability of scale-free networks due to cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(26), pages 6671-6678.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Geng, Sunyue & Liu, Sifeng & Fang, Zhigeng & Gao, Su, 2021. "An agent-based clustering framework for reliable satellite networks," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    2. Ajmeera Kiran & Prasad Mathivanan & Miroslav Mahdal & Kanduri Sairam & Deepak Chauhan & Vamsidhar Talasila, 2023. "Enhancing Data Security in IoT Networks with Blockchain-Based Management and Adaptive Clustering Techniques," Mathematics, MDPI, vol. 11(9), pages 1-14, April.
    3. Xiuwen Fu & Haiqing Yao & Yongsheng Yang, 2019. "Sink-Convergence Cascading Model for Wireless Sensor Networks with Different Load-Redistribution Schemes," Complexity, Hindawi, vol. 2019, pages 1-9, June.
    4. Fu, Xiuwen & Li, Qing & Li, Wenfeng, 2023. "Modeling and analysis of industrial IoT reliability to cascade failures: An information-service coupling perspective," Reliability Engineering and System Safety, Elsevier, vol. 239(C).
    5. Geng, Sunyue & Liu, Sifeng & Fang, Zhigeng & Gao, Su, 2021. "A reliable framework for satellite networks achieving energy requirements," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    6. Fu, Xiuwen & Yang, Yongsheng, 2020. "Modeling and analysis of cascading node-link failures in multi-sink wireless sensor networks," Reliability Engineering and System Safety, Elsevier, vol. 197(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Fu, Xiuwen & Wang, Ye & Yang, Yongsheng & Postolache, Octavian, 2022. "Analysis on cascading reliability of edge-assisted Internet of Things," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    2. David, Alexander E. & Gjorgiev, Blazhe & Sansavini, Giovanni, 2020. "Quantitative comparison of cascading failure models for risk-based decision making in power systems," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    3. Wang, Shuliang & Lv, Wenzhuo & Zhang, Jianhua & Luan, Shengyang & Chen, Chen & Gu, Xifeng, 2021. "Method of power network critical nodes identification and robustness enhancement based on a cooperative framework," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    4. Xiuwen Fu & Haiqing Yao & Yongsheng Yang, 2019. "Sink-Convergence Cascading Model for Wireless Sensor Networks with Different Load-Redistribution Schemes," Complexity, Hindawi, vol. 2019, pages 1-9, June.
    5. Zhang, Xi & Liu, Dong & Tu, Haicheng & Tse, Chi Kong, 2022. "An integrated modeling framework for cascading failure study and robustness assessment of cyber-coupled power grids," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    6. Dui, Hongyan & Meng, Xueyu & Xiao, Hui & Guo, Jianjun, 2020. "Analysis of the cascading failure for scale-free networks based on a multi-strategy evolutionary game," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    7. Yi, Chengqi & Bao, Yuanyuan & Jiang, Jingchi & Xue, Yibo, 2015. "Modeling cascading failures with the crisis of trust in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 256-271.
    8. Li, Jian & Shi, Congling & Chen, Changkun & Dueñas-Osorio, Leonardo, 2018. "A cascading failure model based on AC optimal power flow: Case study," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 313-323.
    9. Rocchetta, Roberto, 2022. "Enhancing the resilience of critical infrastructures: Statistical analysis of power grid spectral clustering and post-contingency vulnerability metrics," Renewable and Sustainable Energy Reviews, Elsevier, vol. 159(C).
    10. Di Zhang & Limin Jia & Jin Ning & Yujiang Ye & Hao Sun & Ruifeng Shi, 2023. "Power Grid Structure Performance Evaluation Based on Complex Network Cascade Failure Analysis," Energies, MDPI, vol. 16(2), pages 1-15, January.
    11. Yin, Rongrong & Zhang, Kai & Ma, Xuyao & Wang, Yumeng & Li, Linhui, 2023. "Analysis of cascading failures caused by mobile overload attacks in scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 615(C).
    12. Ma, Xiangyu & Zhou, Huijie & Li, Zhiyi, 2021. "On the resilience of modern power systems: A complex network perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 152(C).
    13. Jin, Ziyang & Duan, Dongli & Wang, Ning, 2022. "Cascading failure of complex networks based on load redistribution and epidemic process," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    14. Fu, Xiuwen & Yang, Yongsheng, 2020. "Modeling and analysis of cascading node-link failures in multi-sink wireless sensor networks," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    15. Beyza, Jesus & Ruiz-Paredes, Hector F. & Garcia-Paricio, Eduardo & Yusta, Jose M., 2020. "Assessing the criticality of interdependent power and gas systems using complex networks and load flow techniques," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    16. Panyam, Varuneswara & Huang, Hao & Davis, Katherine & Layton, Astrid, 2019. "Bio-inspired design for robust power grid networks," Applied Energy, Elsevier, vol. 251(C), pages 1-1.
    17. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    18. Jing Liu & Huapu Lu & Mingyu Chen & Jianyu Wang & Ying Zhang, 2020. "Macro Perspective Research on Transportation Safety: An Empirical Analysis of Network Characteristics and Vulnerability," Sustainability, MDPI, vol. 12(15), pages 1-18, August.
    19. Xia, Yongxiang & Fan, Jin & Hill, David, 2010. "Cascading failure in Watts–Strogatz small-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(6), pages 1281-1285.
    20. Ouyang, Bo & Teng, Zhaosheng & Tang, Qiu, 2016. "Dynamics in local influence cascading models," Chaos, Solitons & Fractals, Elsevier, vol. 93(C), pages 182-186.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:186:y:2019:i:c:p:1-10. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.