A General Framework for Sensor Placement in Source Localization

Brunella Spinelli

doi:10.1109/TNSE.2017.2787551

A General Framework for Sensor Placement in Source Localization

2019-04-01

23

OA

AI

DOI：10.1109/TNSE.2017.2787551

原文链接

查看原文

摘要

En 中文

When an epidemic spreads in a given network of individuals or communities, can we detect its source using only the information provided by a small set of nodes? We propose a general framework that incorporates two dimensions. First, we can either rely exclusively on a set of selected nodes (i.e., sensors) which always reveal their state independently of any particular epidemic (these are called static), or we can add some sensors (called dynamic) as an epidemic spreads, depending on which additional information is required. Second, the method can either localizes the source after an epidemic has spread through the entire network (offline), or while the epidemic is ongoing (online). We empirically study the performance of offline and online localization both with and without dynamic sensors. Our analysis shows that, by using dynamic sensors, the number of sensors necessary to localize the source is reduced by up to a factor of 10 and that, even with high-variance transmission delays, the source can be localized by using fewer than 5% of the nodes as sensors.

Keyword:

Epidemics

source localization

sensor placement

A General Framework for Sensor Placement in Source Localization

摘要

AI总结

期刊

机构