Efficient Deployment of Mobile Detectors for Security Applications

Baumann, Philipp; Cooper, Reynold J.; Hochbaum, Dorit S.; Patel, Nidhi; Shalia, Kunal (December 2015). Efficient Deployment of Mobile Detectors for Security Applications. Proceedings of the 2015 IEEE International Conference on Industrial Engineering and Engineering Management, pp. 214-218. Singapore: IEEE 10.1109/IEEM.2015.7385639

Text 07385639.pdf - Published Version Restricted to registered users only Available under License Publisher holds Copyright. Download (508kB)

We present a real-world problem that arises in security threat detection applications. The problem consists of deploying mobile detectors on moving units that follow predefined routes. Examples of such units are buses, coaches, and trolleys. Due to a limited budget not all available units can be equipped with a detector. The goal is to equip a subset of units such that the utility of the resulting coverage is maximized. Existing methods for detector deployment are designed to place detectors in fixed locations and are therefore not applicable to the problem considered here. We formulate the planning problem as a binary linear program and present a coverage heuristic for generating effective deployments in short CPU time. The heuristic has theoretical performance guarantees for important special cases of the problem. The effectiveness of the coverage heuristic is demonstrated in a computational analysis based on 28 instances that we derived from real-world data.

Interest & Impact

Downloads

3 since deposited on 22 Feb 2016
0 in the past 12 months

Citations

5 Citations in Web of Science ®
6 Citations in Scopus

Search

in Google Scholar™

Services

Actions (login required)

Edit item

Actions (login required)

Edit item