Efficient deployment quality analysis for intrusion detection in wireless sensor networks Noureddine Assad 1 • Brahim Elbhiri 2 • Moulay Ahmed Faqihi 3 • Mohamed Ouadou 1 • Driss Aboutajdine 1 Ó Springer Science+Business Media New York 2015 Abstract The intrusion detection in a Wireless Sensor Network is defined as a mechanism to monitor and detect any intruder in a sensing area. The sensor deployment quality is a critical issue since it reflects the cost and detection capability of a wireless sensor network. The quality of deterministic deployment can be determined sufficiently by a rigorous analysis before the deployment. However, when random deployment is required, deter- mining the deployment quality becomes challenging. In the intrusion detection application, it is necessary to define more precise measures of sensing range, transmission range, and node density that impact overall system per- formance. The major question is centred around the quality of intrusion detection in WSN, how we can guarantee that each point of the sensing area is covered by at least one sensor node, and what a sufficient condition to guarantee the network connectivity? In this paper, we propose an appropriate probabilistic model which provides the cover- age and connectivity in k-sensing detection of a wireless sensor network. We have proved the capability of our approach using a geometric analysis and a probabilistic model. Keywords Intrusion detection probability  Network coverage  Network connectivity  Sensing range  Transmission range 1 Introduction Advances in technology have made possible to develop small low-cost devices, called sensors, which may be deployed in large numbers to form a wireless sensor net- work (WSN) that can be used in many applications. Each sensor senses a field of interest and communicates the collected data to the sink, where the end user can access them. This article focuses on WSN surveillance applica- tions like the detection of unauthorized/unusual moving intruders, which requires to characterize some WSN parameters that does not exist in traditional sensor net- works. Each field of interest point must be within the sensing range of at least one sensor and the WSN must be able to adapt to changing network because an intruder may be detected by single or multi sensors, that is modelled by single or multi sensing detection. Sensing is only one responsibility of a sensor network, the sensor nodes must form a connected network so that the sensed data must be transmitted in multi-hop routing protocol to other sensor nodes and possibly to a base station where intelligent decisions can be made. Therefore, the sensor network operates successfully by providing both coverage and connectivity. 1.1 Motivations and problem statement The deployment quality analysis for intrusion detection in WSNs is motivated by the following simple reasons: Random network topology where all sensor nodes are randomly deployed in a sensing area, this implies the efficient deployment of the required coverage. Specifically, given a monitoring region, how can we guarantee that each point of the region is covered by at least one sensor node? In other words, we need to recognize which regions are & Noureddine Assad assad.noureddine@gmail.com 1 LRIT, Associated Unit to CNRST (URAC 29), Mohammed V University, Rabat, Morocco 2 EMSI Rabat, Rabat, Morocco 3 ENSIAS Mohammed V University, Rabat, Morocco 123 Wireless Netw DOI 10.1007/s11276-015-1015-z