caa a22 4500 605516146 CHVBK 20210128100712.0 cr unu---uuuuu 210128e20150101xx s 000 0 eng 10.1007/s00165-014-0304-0 doi (NATIONALLICENCE)springer-10.1007/s00165-014-0304-0 Formal probabilistic analysis of detection properties in wireless sensor networks [Elektronische Daten] [Maissa Elleuch, Osman Hasan, Sofiène Tahar, Mohamed Abid] In the context of wireless sensor networks (WSNs), the ability to detect an intrusion event is the most desired characteristic. Due to the randomness in nodes scheduling algorithm and sensor deployment, probabilistic techniques are used to analyze the detection properties of WSNs. However traditional probabilistic analysis techniques, such as simulation and model checking, do not ensure accurate results, which is a severe limitation considering the mission-critical nature of most of the WSNs. In this paper, we overcome these limitations by using higher-order-logic theorem proving to formally analyze the detection properties of randomly-deployed WSNs using the randomized scheduling of nodes. Based on the probability theory, available in the HOL theorem prover, we first formally reason about the intrusion period of any occurring event. This characteristic is then built upon to develop the fundamental formalizations of the key detection metrics: the detection probability and the detection delay. For illustration purposes, we formally analyze the detection performance of a WSN deployed for border security monitoring. British Computer Society, 2014 Theorem proving nationallicence Wireless sensor networks nationallicence Scheduling nationallicence Performance analysis nationallicence Detection probability nationallicence Detection delay nationallicence Elleuch Maissa CES Laboratory, National School of Engineers of Sfax, Sfax University, Soukra Street, 3052, Sfax, Tunisia aut Hasan Osman Department of Electrical and Computer Engineering, Concordia University, 1455 de Maisonneuve W., H3G 1M8, Montreal, QC, Canada aut Tahar Sofiène Department of Electrical and Computer Engineering, Concordia University, 1455 de Maisonneuve W., H3G 1M8, Montreal, QC, Canada aut Abid Mohamed CES Laboratory, National School of Engineers of Sfax, Sfax University, Soukra Street, 3052, Sfax, Tunisia aut Formal Aspects of Computing Springer London 27/1(2015-01-01), 79-102 0934-5043 27:1<79 2015 27 165 https://doi.org/10.1007/s00165-014-0304-0 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00165-014-0304-0 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Elleuch Maissa CES Laboratory, National School of Engineers of Sfax, Sfax University, Soukra Street, 3052, Sfax, Tunisia aut NATIONALLICENCE 700 1- Hasan Osman Department of Electrical and Computer Engineering, Concordia University, 1455 de Maisonneuve W., H3G 1M8, Montreal, QC, Canada aut NATIONALLICENCE 700 1- Tahar Sofiène Department of Electrical and Computer Engineering, Concordia University, 1455 de Maisonneuve W., H3G 1M8, Montreal, QC, Canada aut NATIONALLICENCE 700 1- Abid Mohamed CES Laboratory, National School of Engineers of Sfax, Sfax University, Soukra Street, 3052, Sfax, Tunisia aut NATIONALLICENCE 773 0- Formal Aspects of Computing Springer London 27/1(2015-01-01), 79-102 0934-5043 27:1<79 2015 27 165