The Base Zone Protection Problem

The “base zone” in combat operations refers to an area that is secured against intrusion and attacks from insurgents. During any type of military operation, the number of sensor assets that are available for detecting intrusions are limited. Thus, the size of a base zone is limited by the number of available sensors, and how those sensors are deployed. Depending on the assumptions made in modeling the coverage properties and the terrain of area being covered, the size and shape of the base zone can vary widely. The base zone protection problem is the task of determining the largest area that can be protected given a limited number of sensors. The base zone protection problem is related to the problem of determining sensor coverage. In this paper, we look at the various variations of the base zone protection problem, with a range of difficulty in their solution.

By: Dinesh C. Verma; Theodore Brown; Amotz Bar Noy; Andi Toce; Lance Kaplan; Mark Nixon

Published in: RC24651 in 2008


This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.


Questions about this service can be mailed to .