Application of the Maximum Flow Problem to Sensor Placement on Urban Road Networks for Homeland Security
| dc.contributor.author | Barnett, Robert L. | |
| dc.contributor.author | Bovey, Sean D. | |
| dc.contributor.author | Atwell, Robert J. | |
| dc.contributor.author | Anderson, Lowell Bruce | |
| dc.contributor.corporate | Center for Homeland Defense and Security (CHDS) | |
| dc.date | 2007-09 | |
| dc.date.accessioned | 2013-01-03T16:26:59Z | |
| dc.date.available | 2013-01-03T16:26:59Z | |
| dc.date.issued | 2007-09-00 | |
| dc.description | This article appeared in Homeland Security Affairs (September 2007), v.3 no.3 | en_US |
| dc.description.abstract | The use of sensors in the detection of terrorists, weapons, or dangerous materials transported along the roadways of the United States could contribute to the protection of urban population centers from attack. Two critical issues in designing a system for detecting such attacks before they occur are determining how many sensors would be needed and where they should be located. This article discusses a methodology developed at the Institute for Defense Analyses (IDA) to help find optimal sensor locations on urban road networks. This methodology uses network theory to identify a minimum cut set (a smallest set of road segments necessary to cut to completely block flow through the road network). We applied this methodology to the road network of the New York City metropolitan area and it found that the minimum cut set is about 10 times smaller than the number of road segments in the network. This work was sponsored by the Department of Homeland Security. | en_US |
| dc.description.distributionstatement | Approved for public release; distribution is unlimited. | |
| dc.identifier.citation | Homeland Security Affairs (September 2007), v.3 no.3 | |
| dc.identifier.uri | https://hdl.handle.net/10945/25091 | |
| dc.publisher | Monterey, CA; Naval Postgraduate School Center for Homeland Defense and Security | |
| dc.relation.ispartofseries | Homeland Security Affairs (Journal) | |
| dc.rights | The copyright of all articles published in Homeland Security Affairs rests with the author[s] of the articles. Any commercial use of Homeland Security Affairs or the articles published herein is expressly prohibited without the written consent of the copyright holder. Anyone can copy, distribute, or reuse these articles as long as the author and original source are properly cited. | en_US |
| dc.title | Application of the Maximum Flow Problem to Sensor Placement on Urban Road Networks for Homeland Security | en_US |
| dc.type | Article | |
| dspace.entity.type | Publication | |
| relation.isOrgUnitOfPublication | 4a2d2a0f-7ef7-49bc-b7de-3ad41b8e6acf | |
| relation.isOrgUnitOfPublication.latestForDiscovery | 4a2d2a0f-7ef7-49bc-b7de-3ad41b8e6acf | |
| relation.isSeriesOfPublication | fba46c1b-c8f4-4ac7-849d-431b9e1b7d59 | |
| relation.isSeriesOfPublication.latestForDiscovery | fba46c1b-c8f4-4ac7-849d-431b9e1b7d59 |
Files
Original bundle
1 - 1 of 1