Abstract:
We present a method to extract topology information from
detection events of mobile entities moving through a network
of binary sensors. We extract the topological structure of
possible paths in the network by analyzing the time correla-
tion of events at different sensors. The histograms of time
delays between any two sensors contain the necessary in-
formation to reconstruct the network topology. This data is
heavily corrupted by noise due to multiple agents in the net-
work. We therefore use a mixture model of multiple Gaus-
sian and a uniform distribution to explicitly isolate the noise.
Our algorithm yields a graph representing the topology of
our sensor network along with average travel time between
nodes.
Bibtex:
@inproceedings{cdwkg-sensys-09 ,
author = {Cho, Eunjoon and Downes, Ian and Wicke, Martin and Kusy, Branislav and Guibas, Leonidas},
title = {Recovering network topology with binary sensors},
booktitle = {Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems},
series = {SenSys '09},
year = {2009},
location = {Berkeley, California},
pages = {387--388},
acmid = {1644115},
publisher = {ACM},
address = {New York, NY, USA},
}
