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

Modeling and analysis of cascading node-link failures in multi-sink wireless sensor networks

Author

Listed:
  • Fu, Xiuwen
  • Yang, Yongsheng

Abstract

Due to the prominent advantages in network lifetime and energy balance, the application of multi-sink wireless sensor networks (WSNs) is becoming more and more widespread. However, their cascading robustness is still rarely studied. Therefore, in this paper, a realistic cascading model for multi-sink WSNs is proposed. In this model, two load metrics are proposed to characterize the load distributions of sensor nodes and wireless links, and the cascading process of the network is jointly promoted by node overload events and link overload events, which can better reflect the cascading characteristics of multi-sink WSNs in practical scenarios. In addition, we focus on the cascading robustness of the network in the face of node attacks and link attacks. Through extensive experiments, we found that there are critical thresholds for both node capacity and link capacity, which can determine whether capacity expansion is helpful; there is a critical threshold for network load distribution, which can determine whether cascading failures occur; node attacks are more likely to trigger cascading failures than link attacks; increasing node capacity can more effectively reduce the damage of cascading failures to the network. The discovery of the above results can provide theoretical guidance for users to build a more robust multi-sink WSN against cascading failures.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:reensy:v:197:y:2020:i:c:s0951832019308427
    DOI: 10.1016/j.ress.2020.106815
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832019308427
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2020.106815?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. Chakraborty, Suparna & Goyal, N.K. & Mahapatra, S. & Soh, Sieteng, 2020. "A Monte-Carlo Markov chain approach for coverage-area reliability of mobile wireless sensor networks with multistate nodes," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    2. 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.
    3. Xiang, Shihu & Yang, Jun, 2018. "Performance reliability evaluation for mobile ad hoc networks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 32-39.
    4. Yang, Zhirou & Liu, Jing, 2018. "Robustness of scale-free networks with various parameters against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 492(C), pages 628-638.
    5. 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.
    6. 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.
    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. Dui, Hongyan & Chen, Shuanshuan & Wang, Jia, 2021. "Failure-oriented maintenance analysis of nodes and edges in network systems," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    2. Alireza Arabameri & Aman Arora & Subodh Chandra Pal & Satarupa Mitra & Asish Saha & Omid Asadi Nalivan & Somayeh Panahi & Hossein Moayedi, 2021. "K-Fold and State-of-the-Art Metaheuristic Machine Learning Approaches for Groundwater Potential Modelling," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(6), pages 1837-1869, April.
    3. Zhang, Lin & Wen, Huiying & Lu, Jian & Lei, Da & Li, Shubin & Ukkusuri, Satish V., 2022. "Exploring cascading reliability of multi-modal public transit network based on complex networks," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    4. Huang, Wencheng & Zhou, Bowen & Yu, Yaocheng & Yin, Dezhi, 2021. "Vulnerability analysis of road network for dangerous goods transportation considering intentional attack: Based on Cellular Automata," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    5. Zhang, Xiaoyu & Xu, Maochao & Da, Gaofeng & Zhao, Peng, 2021. "Ensuring confidentiality and availability of sensitive data over a network system under cyber threats," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    6. Dui, Hongyan & Chen, Shuanshuan & Zhou, Yanjie & Wu, Shaomin, 2022. "Maintenance analysis of transportation networks by the traffic transfer principle considering node idle capacity," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    7. Fu, Xiuwen & Yang, Yongsheng, 2021. "Analysis on invulnerability of wireless sensor networks based on cellular automata," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    8. Zhang, Changzhen & Yang, Jun & Wang, Ning, 2023. "Timely reliability modeling and evaluation of wireless sensor networks with adaptive N-policy sleep scheduling," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    9. Hossein Moayedi & Amir Mosavi, 2021. "Suggesting a Stochastic Fractal Search Paradigm in Combination with Artificial Neural Network for Early Prediction of Cooling Load in Residential Buildings," Energies, MDPI, vol. 14(6), pages 1-19, March.
    10. Guo, Jingni & Xu, Junxiang & He, Zhenggang & Liao, Wei, 2021. "Research on risk propagation method of multimodal transport network under uncertainty," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    11. Zhou, Jian & Coit, David W. & Felder, Frank A. & Wang, Dali, 2021. "Resiliency-based restoration optimization for dependent network systems against cascading failures," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    12. Li, Ruimeng & Yang, Naiding & Yi, Hao & Jin, Na, 2023. "The robustness of complex product development projects under design change risk propagation with gray attack information," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    13. 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).
    14. 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).
    15. Zhang, Le & Du, Ye, 2023. "Cascading failure model and resilience enhancement scheme of space information networks," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    16. Huang, Wencheng & Zhou, Bowen & Yu, Yaocheng & Sun, Hao & Xu, Pengpeng, 2021. "Using the disaster spreading theory to analyze the cascading failure of urban rail transit network," Reliability Engineering and System Safety, Elsevier, vol. 215(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. 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.
    2. Xiang, Shihu & Yang, Jun, 2023. "A novel adaptive deployment method for the single-target tracking of mobile wireless sensor networks," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    3. Zhang, Changzhen & Yang, Jun & Wang, Ning, 2023. "Timely reliability modeling and evaluation of wireless sensor networks with adaptive N-policy sleep scheduling," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    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. 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.
    6. Wang, Ning & Xiao, Yiyong & Tian, Tianzi & Yang, Jun, 2023. "The optimal 5G base station location of the wireless sensor network considering timely reliability," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    7. Liang, Zhenglin & Li, Yan-Fu, 2023. "Holistic Resilience and Reliability Measures for Cellular Telecommunication Networks," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    8. Chen, Lei & Kou, Yingxin & Li, Zhanwu & Xu, An & Wu, Cheng, 2018. "Empirical research on complex networks modeling of combat SoS based on data from real war-game, Part I: Statistical characteristics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 754-773.
    9. Amir Masoud Rahmani & Saqib Ali & Mohammad Sadegh Yousefpoor & Efat Yousefpoor & Rizwan Ali Naqvi & Kamran Siddique & Mehdi Hosseinzadeh, 2021. "An Area Coverage Scheme Based on Fuzzy Logic and Shuffled Frog-Leaping Algorithm (SFLA) in Heterogeneous Wireless Sensor Networks," Mathematics, MDPI, vol. 9(18), pages 1-41, September.
    10. F. C. S. Eiras & W. L. Zucchi, 2021. "A simulation model for area coverage and loss probability on mobile sensor networks," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 76(1), pages 3-16, January.
    11. Wu, Shengna & Yang, Jun & Peng, Rui & Zhai, Qingqing, 2021. "Optimal design of facility allocation and maintenance strategy for a cellular network," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    12. 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).
    13. Wang, WuChang & Zhang, Yi & Li, YuXing & Hu, Qihui & Liu, Chengsong & Liu, Cuiwei, 2022. "Vulnerability analysis method based on risk assessment for gas transmission capabilities of natural gas pipeline networks," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).
    14. 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).
    15. 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.
    16. F. C. S. Eiras & W. L. Zucchi, 2022. "Measuring synchronization precision in mobile sensor networks," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 81(2), pages 253-267, October.
    17. Kashif Nasr & Noor Muhammad Khan, 2020. "Toward connectivity of a disconnected cluster in partitioned wireless sensor network for time-critical data collection," International Journal of Distributed Sensor Networks, , vol. 16(12), pages 15501477209, December.
    18. Xu, Bei & Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-an & Fang, Yining, 2022. "A multistate network approach for reliability evaluation of unmanned swarms by considering information exchange capacity," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    19. Zhou, Dongyue & Hu, Funian & Wang, Shuliang & Chen, Jun, 2021. "Power network robustness analysis based on electrical engineering and complex network theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 564(C).
    20. Yeh, Wei-Chang & Hao, Zhifeng & Forghani-elahabad, Majid & Wang, Gai-Ge & Lin, Yih-Lon, 2021. "Novel Binary-Addition Tree Algorithm for Reliability Evaluation of Acyclic Multistate Information Networks," Reliability Engineering and System Safety, Elsevier, vol. 210(C).

    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:197:y:2020:i:c:s0951832019308427. 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.