Optimizing Sensor Placement for Intruder Detection with Genetic Algorithms
Barrett, S.R.
Stevens Inst. of Technol., Hoboken;
This paper appears in: Intelligence and Security Informatics, 2007 IEEE
Publication Date: 23-24 May 2007
On page(s): 185-188
E-ISBN: 1-4244-1329-X
Location: New Brunswick, NJ,
INSPEC Accession Number: 9703603
Digital Object Identifier: 10.1109/ISI.2007.379555
Current Version Published: 2007-06-25
Abstract
Sensor networks are effective tools for detecting intruders. However, the standard technique of placing sensors in a perimeter is not optimal. Using optimization techniques to determine sensor placement can improve the effectiveness of the sensor network. The optimization should take into account the environmental conditions and place sensors to take advantage of these conditions. Additionally, there are multiple objectives to consider in sensor placement, specifically the probability of detection and the time to detect. Genetic algorithms are capable of optimizing both objectives simultaneously, achieving the Pareto-optimal curve. This allows the designer of the network to specify a necessary value for one objective and get sensor placements that optimize the other objective. Compared to the standard perimeter configurations, the genetic algorithm networks perform significantly better with respect to both probability of detection and time to detect.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.