Abstract
Regarding the wide area of wireless sensor networks (WSNs) applications during the recent years, the research challenges such as lifetime optimization, reliability, maintainability, and resilience have become very significant. The non-disjoint set covers (NDSC)-based coverage control approach with its capability of sensors to be scheduled in one or more covers for one or more monitoring seasons has brought out a better performance in terms of the lifetime optimization. Also, it yields a promising indicator regarding the WSNs’ reliability and resilience. This paper addresses the WSNs’ reliability assessment via a NDSC approach applied for WSNs’ lifetime optimization. It specifies the mathematical model for the WSNs’ lifetime considering the energy reserve and the failure hazard. Then, it introduces a dynamic simulation method based on NDSC, using the Monte Carlo method for the WSNs’ reliability assessment. For a WSN with m sensors participating in q NDSC scheduled for a given number of sensing periods, our method could estimate the reliable and predict the WSNs’ lifetime, considering the expected failure hazards on a given time horizon corresponding to the number of monitoring seasons. We have considered that a WSN with a number of NDSC equal to q has the capability to perform the coverage task while q is greater than zero and reserve covers are available to be activated if the current cover fails. An experimental study by simulation using C programming language allows explaining the failure probability effects. For a given instance, the maximum lifetime decreases to 18.74% when the failure probability increases from 0.0001 to 0.1. The investigations have shown the faulty covers recovery capability enabling to design resilient strategies using the NDSC in future works.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Mahmood MA, Seah WK, Welch I (2015) Reliability in wireless sensor networks: a survey and challenges ahead. Comput Netw 79:166–187
Dmaso A, Rosa N, Maciel P (2014) Reliability of wireless sensor networks. Sensors 14:15 760–15 785
Venkatesan L, Shanmugavel S, Subramaniam C (2013) A survey on modeling and enhancing reliability of wireless sensor network. Wirel Sens Netw 5:41–51
Shpungin Y (2006) Combinatorial approach to monte carlo estimation of dynamic systems reliability parameters, communication of dependability and quality managemen. An Int J 9:69–75
Shpungin Y (2007) Network with unreliable nodes and edges: monte carlo lifetime estimation. Int J Appl Math Comput Sci 4:168–173
Jin Y-L, Lin H-J, Zhang Z-M, Zhang Z, Zhang X-Y (2008) Estimating the reliability and lifetime of wireless sensor network. In: 4th international conference on wireless communications, networking and mobile computing. WiCOM’08, pp 1–4
He D, Mujica G, Portilla J, Riesgo T (2014) Modelling and planning reliable wireless sensor networks based on multi-objective optimization genetic algorithm with changeable length. J. Heuristics 21:257–300
Gomez-Pulido JA, Lanza-Gutierrez JM (2014) Reliability and efficiency in wireless sensor networks: heuristic approaches. J Heuristics 21:141–143
Ahmed YEE, Adjallah KH, Kacem I, Babikir SF (2005) Genetic algorithm based scheduling method for lifespan extension of a wireless sensors network. In: The 8th IEEE international conference on intelligent data acquisition and advanced computing systems: technology and applications, September 2015, pp 611–617
Ahmed YEE, Adjallah KH, Kacem I, Babikir SF (2005) Integer linear programming based scheduling method for wireless sensors network lifespan optimization. In: The 45th international conference on computers and industrial engineering, October 2015
Ahmed YEE, Adjallah KH, Babikir SF (2016) Non disjoint set covers approach for wireless sensor networks lifetime optimization. In: The 3rd IEEE international symposium on wireless systems within the conferences on intelligent data acquisition and advanced computing systems, September 2016, pp 30–35
Acknowledgements
The investigations presented in this paper results from a collaboration between the Faculty of Engineering and Technology at University of Gezira in Sudan, and the LCOMS EA7306 at University Lorraine in France.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ahmed, Y.E.E., Adjallah, K.H., Babikier, S.F., Stock, R. (2020). Reliability Modeling and Monte Carlo-Based Simulation for Optimal Wireless Sensor Networks Lifetime Assessment. In: Adjallah, K., Birregah, B., Abanda, H. (eds) Data-Driven Modeling for Sustainable Engineering. ICEASSM 2017. Lecture Notes in Networks and Systems, vol 72. Springer, Cham. https://doi.org/10.1007/978-3-030-13697-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-13697-0_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-13696-3
Online ISBN: 978-3-030-13697-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)