The Green Zone Protection Problem

The “green 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 green 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 green zone can vary widely. The green zone protection problem is the task of determining the largest green zone area that can be defined given a limited number of sensors. The green zone protection problem is related to the problem of determining sensor coverage. In this paper, we look at the various variations of the green zone protection problem, with a range of difficulty in their solution.

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

Published in: RC24606 in 2008

LIMITED DISTRIBUTION NOTICE:

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.

rc24606.pdf

Questions about this service can be mailed to reports@us.ibm.com .