E. Cho, I. Downes, M. Wicke, B. Kusy, and L. Guibas, Poster Abstract: Recovering Network Topology with Binary Sensors, SenSys '09, 387-388


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.


@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},