Abstract | ||
---|---|---|
Source localization, the act of finding the originator of a disease or rumor in a network, has become an important problem in sociology and epidemiology. The localization is done using the infection state and time of infection of a few designated sensor nodes; however, maintaining sensors can be very costly in practice. We propose the first online approach to source localization: We deploy a priori only a small number of sensors (which reveal if they are reached by an infection) and then iteratively choose the best location to place a new sensor in order to localize the source. This approach allows for source localization with a very small number of sensors; moreover, the source can be found while the epidemic is still ongoing. Our method applies to a general network topology and performs well even with random transmission delays. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1145/3038912.3052584 | WWW |
Keywords | DocType | Volume |
Epidemics, Sensor Placement, Online Source Localization | Conference | abs/1702.01056 |
Citations | PageRank | References |
1 | 0.35 | 22 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Brunella Spinelli | 1 | 7 | 1.18 |
L. Elisa Celis | 2 | 64 | 6.14 |
Patrick Thiran | 3 | 2712 | 217.24 |