Skip to main content

Advertisement

SpringerLink
Log in

Multi-Criteria Sensor Placement for Emergency Response

  • Published:
Applied Spatial Analysis and Policy Aims and scope Submit manuscript

Abstract

This paper describes an approach to locating a set of sensors to provide early warning of a dangerous chemical or biological agent release. The objective of the warning system is to minimize potential fatalities and any other health-related problems resulting from either an accidental release (such as a chemical spill) or from of a deliberate act of terrorism. The sensor placement solution is described as part of a broader simulation approach that considers the number of sensors available for deployment, the effect of weather conditions on the spread and concentration of the agent released, the speed at which appropriate emergency response actions can be taken to evacuate or shelter-in-place, and factors that make some release points more likely than others, such as the relative ease of site access or the presence of high priority or high impact targets within the at-risk area. Aerial photography and GIS also play important roles in the decision support environment described.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  • Alsnih, R., & Stopher, P. (2004) A review of procedures associated with devising emergency evacuation plans. Working paper ITS-WP-04-04. ISSN 1440-3501. The Australian Key Centre in Transport Management. University of Sydney, NSW, Australia.

  • Awasthi, S., Khare, M., & Gargava, P. (2006). General plume dispersion model (GPDM) for point source emission. Environmental Modeling and Assessment, 11(3), 267–276.

    Article  Google Scholar 

  • Barrett, B., Ran, B., & Pillai, R. (2000). Developing a dynamic traffic management modeling framework for hurricane evacuation. Transportation Research Record, 1733, 115–121.

    Article  Google Scholar 

  • Berger-Wolf, T. Y., Hart, W. E., & Saia, J. (2005). Discrete sensor placement problems in distributed networks. Mathematical and Computer Modeling, 42(13), 1385–1396.

    Article  Google Scholar 

  • Berry, J. W., Fleischer, L., Hart, W. E., Phillips, C. A., & Watson, J. (2005). Sensor placement in municipal water networks. Journal of Water Resources Planning and Management, 131(3), 237–243.

    Article  Google Scholar 

  • BMED (2005). Sensor systems for biological agent attacks: Protecting buildings and military bases. Board on manufacturing and engineering design. Washington D.C. 20001: National Academies.

    Google Scholar 

  • Carr, R. D., Greenberg, H. J., Hart, W. E., Konjevod, G., Lauer, E., Lin, H., et al. (2006). Robust optimization of contaminant sensor placement for community water systems. Mathematical Programming Series B, 107, 337–356.

    Article  Google Scholar 

  • Chiu, Y.-C., Zheng, H., Villalobos, J., & Gautam, B. (2007). Modeling no-notice mass evacuation using a dynamic traffic flow optimization model. IIE Transactions, 39(1), 83–94.

    Article  Google Scholar 

  • Christofides, N. (1975). Graph theory: An algorithmic approach. New York: Academic.

    Google Scholar 

  • Daskin, M. S. (1995). Network and discrete location. Models, algorithms, and applications. New York: Wiley.

    Google Scholar 

  • Densham, P. J., & Rushton, G. (1992). Strategies for solving large location–allocation problems by heuristic methods. Environment and Planning A, 24, 289–304.

    Article  Google Scholar 

  • Dhillon, S. S., & Chakrabarty, K. (2003). Sensor placement for effective coverage and surveillance in distributed sensor networks. IEEE Wireless Communications and Networking Conference, 3, 1609–1614.

    Google Scholar 

  • Dhillon, S. S., Chakrabarty, K., & Iyenagr, S. S. (2002) Sensor placement for grid coverage under imprecise detections. FUSION 2002: Proceedings of the International Conference on Information Fusion: 1581–1587.

  • Iyengar, S. S., Seetharaman, G., Kannan, R., Durresi, A., Park, S., Khrisnamanchari, B., et al. (2004). Next generation distributed sensor networks. Proceedings of the Office of Naval Research, September 5–6. USA.

  • Kariv, O., & Hakimi, L. (1979). An algorithmic approach to network location problems ii: the p-medians. SIAM Journal of Applied Mathematics, 37(3), 539–560.

    Article  Google Scholar 

  • Kwon, E., & Pitt, S. (2005). Evaluation of emergency evacuation strategies for downtown event traffic using a dynamic network model. Transportation Research Record, 1922, 149–155.

    Article  Google Scholar 

  • Lu, Q., George, B., & Shekhar, S. (2005). Capacity constrained routing algorithms for evacuation planning: a summary of results. In Advances in Spatial and Temporal Databases. Lecture Notes in Computer Science: 291–301. Springer.

  • OFCM, (1999). Directory of atmospheric transport and diffusion consequence assessment models. Office of the Federal Coordinator for Meteorological Services and Supporting Research. Report FCM-I3-1999. Washington D.C.

  • Park, A., Perumalla, K., Protopopescu, V., Shankar, M., DeNap, F., & Gorman, B. (2006). On evaluation needs of real-time sensor network deployments. Proceedings of the 2nd European Modeling and Simulation Symposium. Barcelona, Spain.

  • Sattayhatewa, P., & Ran, B. (2000). Developing a Dynamic Traffic Management Model for Nuclear Power Plant Evacuation. Preprint CD. 79th Annual Meeting of the Transportation Research Board. Washington, D.C.

  • Shankar, M., Liu, C., & Bhaduri, B. (2005). From static to dynamic models. Enabling real-time geocomputational structures. GeoComputat5ion 2005. 8th International Conference on GeoComputation, Ann Arbor, Michigan.

  • Shastri, Y., & Diwekar, U. (2006). Sensor Placement in water networks: a stochastic programming approach. Journal of Water Resources Planning and Managemet, 132(3), 192–203.

    Article  Google Scholar 

  • Sheffi, Y., Mahmassani, H., & Powell, B. W. (1982). A transport network evacuation model. Transportation Research A, 16, 209–218.

    Article  Google Scholar 

  • Sorensen, J., Shumpert, B., & Vogt, B. (2002). Planning protective action decision-making: Evacuate or shelter-in-place? ORNL/TM-2002/144. Oak Ridge National Laboratory. Oak Ridge, Tennessee, USA.

  • Southworth, F. (1991). Regional evacuation modeling: a state-of-the-art review. Tennessee: Oak Ridge National Laboratory ORNL-11740.

    Google Scholar 

  • Southworth, F., Janson, B. N., & Venigalla, M. M. (1992). DYMOD: Towards real time dynamic traffic routing during mass evacuations. Proceedings, Managing Risk With Computer Simulation. San Diego, CA: Society for Computer Simulation.

  • Sugiyama, G., Nasstrom, J. S., & Baskett, R. L. (2004). Operational systems for emergency preparedness and response. 84th Annual Meeting, American Meteorological Society, Symposium on Planning, Nowcasting, and Forecasting in the Urban Zone: Emergency Response.

  • Teitz, M. B., & Bart, P. (1968). Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research, 16, 995–962.

    Article  Google Scholar 

  • Watson, J.-P., Hart, W. E., & Murray, R. (2006). Formulation and optimization of robust sensor placement problems for contaminant warning systems. Albequerque, New Mexico: Sandia National Laboratories.

    Google Scholar 

  • Wu, Q., Rao, N. S. V., Du, X., Iyengar, S. S., & Vaishnavi, V. K. (2006). Journal of Computer Ccommunications (in press). On efficient deployment of sensors on planar grid.

  • Yuan, F., & Han, L. D. (2005). Evacuation modeling and operations using dynamic traffic assignment and most-desirable destination approaches. Proc. TRB 84th Annual Meeting, Transportation Research Board, Washington, D.C.

Download references

Author information

Author notes

  1. Frank Southworth

    Present address: School of Civil & Environmental Engineering, Georgia Institute of Technology, SEB Building, Room 324, 790 Atlanta Drive, Atlanta, GA, 30332-0355, USA

Authors and Affiliations

  1. Oak Ridge National Laboratory, P.O. Box 2008, Oak Ridge, TN, 37831, USA

    Frank Southworth

Authors
  1. Frank Southworth
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Frank Southworth.

Additional information

The submitted manuscript has been co-authored by a contractor of the US Government under contract No. DE-AC05-00OR22725. Accordingly, the US Government retains a nonexclusive, royalty-free license to publish or reproduce or allow others to do so, for US Government purposes.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Southworth, F. Multi-Criteria Sensor Placement for Emergency Response. Appl. Spatial Analysis 1, 37–58 (2008). https://doi.org/10.1007/s12061-008-9001-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12061-008-9001-9

Keywords

Search

Navigation