Sensor Placement for Urban Homeland Security Applications

We simulated a sensor network that detects and tracks the release of harmful airborne contaminants in an urban environment. The simulation determines sensor placement in that environment. The effort required integration of models from computational fluid dynamics (CFDs), combinatorial optimization, and population mobility dynamics. These CFD models, coupled with population mobility models, facilitate estimation of the effect of released contaminant on civilian populations. We studied the effects of a contaminant, chlorine gas, as a function of urban environment, prevailing winds, and likely attack locations. The models predictions optimized sensor node locations, providing mitigation of contaminant effects on human population. Results show that higher fidelity dispersal predictions increase sensor placement effectiveness. Incorporation of civilian evacuation models helps to minimize the overall impact of an attack when compared to a static population. Moreover, results show the benefits of using seasonal sensor configurations to maximize detection capabilities, taking into account prevailing seasonal wind conditions.

[1]  S. T. Chan Three-dimensional model for simulating atmospheric dispersion of heavy-gases over complex terrain , 1997 .

[2]  R. Pletcher,et al.  Computational Fluid Mechanics and Heat Transfer. By D. A ANDERSON, J. C. TANNEHILL and R. H. PLETCHER. Hemisphere, 1984. 599 pp. $39.95. , 1986, Journal of Fluid Mechanics.

[3]  Kevin B. McGrattan,et al.  Fire dynamics simulator (ver-sion 3) technical reference guide , 2001 .

[4]  Bakhtier Farouk,et al.  Simulation of thin carbon film deposition in a radio-frequency methane plasma reactor , 1999 .

[5]  Stefania Bandini,et al.  A Methodology for Crowd Modelling with Situated Cellular Agents , 2005, WOA.

[6]  S. Sitharama Iyengar,et al.  Sensor placement for grid coverage under imprecise detections , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[7]  Tayfun E. Tezduyar,et al.  CFD methods for three-dimensional computation of complex flow problems , 1999 .

[8]  Kevin B. McGrattan,et al.  Three Dimensional Simulations Of Fire Plume Dynamics , 1997 .

[9]  Vladik Kreinovich,et al.  Optimal Sensor Placement in Environmental Research: Designing a Sensor Network under Uncertainty , 2010 .

[10]  Victor J. Blue,et al.  Cellular automata microsimulation for modeling bi-directional pedestrian walkways , 2001 .

[11]  Emil Simiu,et al.  An Efficient Large Eddy Simulation Algorithm for Computational Wind Engineering: Application to Surface Pressure Computations on a Single Building. , 1999 .

[12]  Andreas Schadschneider,et al.  CA Approach to Collective Phenomena in Pedestrian Dynamics , 2002, ACRI.

[13]  Harold E. Nelson,et al.  Reconstruction of the Fires in the World Trade Center Towers. Federal Building and Fire Safety Investigation of the World Trade Center Disaster (NIST NCSTAR 1-5) | NIST , 2005 .

[14]  T. C. Bania Effect of Intravenous NaHCO3 on Toxicity from Inhaled Chlorine Gas in an Animal Model , 2006 .

[15]  Glenn P. Forney,et al.  Understanding Fire and Smoke Flow Through Modeling and Visualization , 2003, IEEE Computer Graphics and Applications.

[16]  Michael Gleicher,et al.  Scalable behaviors for crowd simulation , 2004, Comput. Graph. Forum.

[17]  H. Baum,et al.  Large eddy simulations of smoke movement , 1998 .

[18]  Nicholas J. Carino,et al.  Passive Fire Protection. Federal Building and Fire Safety Investigation of the World Trade Center Disaster (NIST NCSTAR 1-6A) | NIST , 2005 .

[19]  William J. Coirier,et al.  CFD Modeling for Urban Area Contaminant Transport and Dispersion : Model Description and Data Requirements , 2005 .

[20]  Bart de Boer,et al.  Simulating and Controlling Civilian Crowds in Robocup Rescue , 2005 .

[21]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[22]  Stefania Bandini,et al.  Situated Cellular Agents for Crowd Simulation and Visualization , 2004 .

[23]  Chang W. Sohn,et al.  Analysis of numerical models for dispersion of chemical/biological agents in complex building environments , 2004 .

[24]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[25]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[26]  Bakhtier Farouk,et al.  Inductively coupled radio frequency methane plasma simulation , 2001 .

[27]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[28]  David C. Brogan,et al.  Group Behaviors for Systems with Significant Dynamics , 1997, Auton. Robots.

[29]  Kevin B. McGrattan,et al.  Large eddy simulation of flow over a wooded building complex , 2002 .

[30]  George M. Murray,et al.  Sensors for chemical weapons detection , 2002 .

[31]  Kevin B. McGrattan,et al.  Smoke transport by sheared winds , 1999 .

[32]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[33]  J. Zittartz,et al.  Cellular Automaton Approach to Pedestrian Dynamics - Applications , 2001, cond-mat/0112119.

[34]  Jukka Suomela,et al.  Relay Placement in Sensor Networks , 2005 .

[35]  Didier Maquin,et al.  Observability analysis and sensor placement , 1994 .

[36]  Amol P. Bhondekar,et al.  Genetic Algorithm Based Node Placement Methodology For Wireless Sensor Networks , 2009 .

[37]  Kevin B. McGrattan,et al.  Numerical simulation of smoke plumes from large oil fires , 1996 .

[38]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[39]  John J. Kingman,et al.  Defense Threat Reduction Agency , 2006 .

[40]  Manabu Kanda,et al.  Atmospheric boundary layer and scalar dispersion with explicitly resolved urban geometries using large eddy simulation for city (LES-CITY) , 2006 .

[41]  S. Arya Air Pollution Meteorology and Dispersion , 1998 .

[42]  Cynthia A. Phillips,et al.  A General Integer-Programming-Based Framework for Sensor Placement in Municipal Water Networks , 2004 .

[43]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[44]  P. Chiu,et al.  A simulated annealing algorithm to support the sensor placement for target location , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[45]  Terri L. Longworth,et al.  Testing of Commercially Available Detectors Against Chemical Warfare Agents: Summary Report , 1999 .

[46]  Francesco De Pellegrini,et al.  Robust location detection in emergency sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[47]  M.M. Kokar,et al.  Overview of situation management at SIMA 2005 , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[48]  Chen-Nee Chuah,et al.  Network configuration for optimal utilization efficiency of wireless sensor networks , 2008, Ad Hoc Networks.

[49]  R. Dickey,et al.  Nuclear, biological, and chemical (NBC) communications network , 2004, Proceedings of the 2004 IEEE Systems and Information Engineering Design Symposium, 2004..

[50]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[51]  Rob H. Bisseling,et al.  Increasing detection performance of surveillance sensor networks , 2008 .

[52]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[53]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[54]  Rui Wang,et al.  A Wireless Sensor Network Location Algorithm Based on Simulated Annealing , 2009, 2009 2nd International Conference on Biomedical Engineering and Informatics.

[55]  Fan Weicheng,et al.  Simulation of bi-direction pedestrian movement using a cellular automata model , 2003 .

[56]  L. Travé-Massuyès,et al.  Sensor Placement Optimisation Using Genetic Algorithms , 2004 .

[57]  Dirk Helbing,et al.  GENERALIZED FORCE MODEL OF TRAFFIC DYNAMICS , 1998 .