000233672 001__ 233672
000233672 005__ 20190317000909.0
000233672 0247_ $$2doi$$a10.1109/TNSE.2017.2787551
000233672 037__ $$aARTICLE
000233672 245__ $$aA General Framework for Sensor Placement in Source Localization
000233672 269__ $$a2017
000233672 260__ $$c2017
000233672 336__ $$aJournal Articles
000233672 520__ $$aWhen 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.
000233672 6531_ $$aEpidemics
000233672 6531_ $$aSource Localization
000233672 6531_ $$aSensor Placement
000233672 700__ $$0247061$$g226024$$aSpinelli, Brunella Marta
000233672 700__ $$aCelis, Elisa
000233672 700__ $$aThiran, Patrick$$g103925$$0240373
000233672 773__ $$tIEEE Transactions on Network Science and Engineering
000233672 8564_ $$uhttps://infoscience.epfl.ch/record/233672/files/sensor_placement.pdf$$zPreprint$$s1037630$$yPreprint
000233672 909C0 $$xU10431$$0252454$$pLCA3
000233672 909CO $$qGLOBAL_SET$$pIC$$ooai:infoscience.tind.io:233672$$particle
000233672 917Z8 $$x226024
000233672 937__ $$aEPFL-ARTICLE-233672
000233672 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000233672 980__ $$aARTICLE