Sensor Placement for Detecting Propagative Sources in Populated Environments
Sensor Placement for Detecting Propagative Sources in Populated Environments
复制标题
DOI：
10.1109/infcom.2009.5062034
复制
发表时间：
2009-04
期刊：
影响因子：
--
通讯作者：
Yong Yang;I.-Hong Hou;J. Hou;M. Shankar;N. Rao
中科院分区：
文献类型：
--
作者：
Yong Yang;I.-Hong Hou;J. Hou;M. Shankar;N. Rao
我们考虑放置传感器来检测传播源，其中每个传感器的传感区域由于地形和气象条件而具有各向异性和任意形状。由于源效应在空间中以低速传播，传播和检测时间是不可忽略的。我们将问题表述为放置最少数量的传感器以确保检测时间 T 和覆盖效用 C。选择传感器的传感区域和效用函数 U(ldr) 来捕获环境因素和人口分布。我们证明这个问题是NP-hard问题，并采用现有方法提出了1-覆盖和fc-覆盖的启发式算法。我们在孟菲斯港的现实环境中评估了所提出的算法，其目标是保护人们免受化学品泄漏或攻击。我们利用 SCIPUFF 离散模型通过考虑地形和气象条件来确定传感区域，并使用现实生活中的人口分布作为效用函数。基于实证研究，我们做出了一些重要的观察。
We consider the placement of sensors to detect propagative sources where the sensing area of each sensor is anisotropic and arbitrarily-shaped due to the terrain and meteorological conditions. The propagation and detection times are non-negligible due to the propagation of source effects through space at a slow speed. We formulate the problem as placing the minimum number of sensors to ensure a detection time T and the coverage utility C. Both the sensing areas of sensors and the utility function U(ldr) are chosen to capture the environmental factors and the population distribution. We show this problem to be NP-hard, and present heuristic algorithms for 1-coverage and fc-coverage by adopting exiting methods. We evaluate the proposed algorithms in the realistic setting of Port of Memphis where the objective is to protect the population against chemical leaks or attacks. We utilize the SCIPUFF dispersion model to determine the sensing areas by accounting for the terrain and meteorological conditions, and use the real-life population distribution as the utility function. Based on empirical study, we make several important observations.