An Optimal Sensor Network for Intrusion Detection

Wireless sensor networks have been widely used in environment and habitat monitoring, as well as in military applications such as battlefield surveillance. In this paper, we focus on detecting intruders in such surveillance systems. Our goal is to optimize the network coverage when the network is deployed to detect an intrusion object with the shape of a disc or a rectangle. We study how the size and shape of the intrusion object influence the configuration of the sensor network. We prove many mathematical results related to detection probability and intrusion coverage intensity and study the asymptotic properties of these detection metrics. We also study the problem of maximizing network lifetime under some QoS constraints. We prove the existence of the solution and derive the explicit form of the solution under certain conditions.