Graph clustering for localization within a sensor array. Riahi, N., Gerstoft, P., & Mecklenbräuker, C. F. In 2017 25th European Signal Processing Conference (EUSIPCO), pages 1669-1673, Aug, 2017.
Paper doi abstract bibtex We develop a model-free technique to identify weak sources within dense sensor arrays using graph clustering. No knowledge about the propagation medium is needed except that signal strengths decay to insignificant levels within a scale that is shorter than the aperture. We then reinterpret the spatial coherence matrix of a wave field as a matrix whose support is a connectivity matrix of a graph with sensors as vertices. In a dense network, well-separated sources induce clusters in this graph. The support of the covariance matrix is estimated from limited-time data using a hypothesis test with a robust phase-only coherence test statistic combined with a physical distance criterion. The method is applied to a dense 5200 element geophone array that blanketed 7 km × 10 km of the city of Long Beach (CA). The analysis exposes a helicopter traversing the array.
@InProceedings{8081493,
author = {N. Riahi and P. Gerstoft and C. F. Mecklenbräuker},
booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},
title = {Graph clustering for localization within a sensor array},
year = {2017},
pages = {1669-1673},
abstract = {We develop a model-free technique to identify weak sources within dense sensor arrays using graph clustering. No knowledge about the propagation medium is needed except that signal strengths decay to insignificant levels within a scale that is shorter than the aperture. We then reinterpret the spatial coherence matrix of a wave field as a matrix whose support is a connectivity matrix of a graph with sensors as vertices. In a dense network, well-separated sources induce clusters in this graph. The support of the covariance matrix is estimated from limited-time data using a hypothesis test with a robust phase-only coherence test statistic combined with a physical distance criterion. The method is applied to a dense 5200 element geophone array that blanketed 7 km × 10 km of the city of Long Beach (CA). The analysis exposes a helicopter traversing the array.},
keywords = {covariance matrices;graph theory;pattern clustering;seismometers;sensor arrays;statistical testing;graph clustering;model-free technique;propagation medium;spatial coherence matrix;dense 5200 element geophone array;signal strength decay;covariance matrix estimation;sensor array localization;weak source identification;wave field matrix;connectivity graph matrix;vertices;well-separated source clustering;robust phase-only coherence test statistics;physical distance criterion;Long Beach city;CA;helicopter;Coherence;Sensor arrays;Probability density function;Array signal processing;Matrix decomposition;Europe},
doi = {10.23919/EUSIPCO.2017.8081493},
issn = {2076-1465},
month = {Aug},
url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570343237.pdf},
}
Downloads: 0
{"_id":"FKbtFggMpwXG3AT8d","bibbaseid":"riahi-gerstoft-mecklenbruker-graphclusteringforlocalizationwithinasensorarray-2017","authorIDs":[],"author_short":["Riahi, N.","Gerstoft, P.","Mecklenbräuker, C. F."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["N."],"propositions":[],"lastnames":["Riahi"],"suffixes":[]},{"firstnames":["P."],"propositions":[],"lastnames":["Gerstoft"],"suffixes":[]},{"firstnames":["C.","F."],"propositions":[],"lastnames":["Mecklenbräuker"],"suffixes":[]}],"booktitle":"2017 25th European Signal Processing Conference (EUSIPCO)","title":"Graph clustering for localization within a sensor array","year":"2017","pages":"1669-1673","abstract":"We develop a model-free technique to identify weak sources within dense sensor arrays using graph clustering. No knowledge about the propagation medium is needed except that signal strengths decay to insignificant levels within a scale that is shorter than the aperture. We then reinterpret the spatial coherence matrix of a wave field as a matrix whose support is a connectivity matrix of a graph with sensors as vertices. In a dense network, well-separated sources induce clusters in this graph. The support of the covariance matrix is estimated from limited-time data using a hypothesis test with a robust phase-only coherence test statistic combined with a physical distance criterion. The method is applied to a dense 5200 element geophone array that blanketed 7 km × 10 km of the city of Long Beach (CA). The analysis exposes a helicopter traversing the array.","keywords":"covariance matrices;graph theory;pattern clustering;seismometers;sensor arrays;statistical testing;graph clustering;model-free technique;propagation medium;spatial coherence matrix;dense 5200 element geophone array;signal strength decay;covariance matrix estimation;sensor array localization;weak source identification;wave field matrix;connectivity graph matrix;vertices;well-separated source clustering;robust phase-only coherence test statistics;physical distance criterion;Long Beach city;CA;helicopter;Coherence;Sensor arrays;Probability density function;Array signal processing;Matrix decomposition;Europe","doi":"10.23919/EUSIPCO.2017.8081493","issn":"2076-1465","month":"Aug","url":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570343237.pdf","bibtex":"@InProceedings{8081493,\n author = {N. Riahi and P. Gerstoft and C. F. Mecklenbräuker},\n booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},\n title = {Graph clustering for localization within a sensor array},\n year = {2017},\n pages = {1669-1673},\n abstract = {We develop a model-free technique to identify weak sources within dense sensor arrays using graph clustering. No knowledge about the propagation medium is needed except that signal strengths decay to insignificant levels within a scale that is shorter than the aperture. We then reinterpret the spatial coherence matrix of a wave field as a matrix whose support is a connectivity matrix of a graph with sensors as vertices. In a dense network, well-separated sources induce clusters in this graph. The support of the covariance matrix is estimated from limited-time data using a hypothesis test with a robust phase-only coherence test statistic combined with a physical distance criterion. The method is applied to a dense 5200 element geophone array that blanketed 7 km × 10 km of the city of Long Beach (CA). The analysis exposes a helicopter traversing the array.},\n keywords = {covariance matrices;graph theory;pattern clustering;seismometers;sensor arrays;statistical testing;graph clustering;model-free technique;propagation medium;spatial coherence matrix;dense 5200 element geophone array;signal strength decay;covariance matrix estimation;sensor array localization;weak source identification;wave field matrix;connectivity graph matrix;vertices;well-separated source clustering;robust phase-only coherence test statistics;physical distance criterion;Long Beach city;CA;helicopter;Coherence;Sensor arrays;Probability density function;Array signal processing;Matrix decomposition;Europe},\n doi = {10.23919/EUSIPCO.2017.8081493},\n issn = {2076-1465},\n month = {Aug},\n url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570343237.pdf},\n}\n\n","author_short":["Riahi, N.","Gerstoft, P.","Mecklenbräuker, C. F."],"key":"8081493","id":"8081493","bibbaseid":"riahi-gerstoft-mecklenbruker-graphclusteringforlocalizationwithinasensorarray-2017","role":"author","urls":{"Paper":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570343237.pdf"},"keyword":["covariance matrices;graph theory;pattern clustering;seismometers;sensor arrays;statistical testing;graph clustering;model-free technique;propagation medium;spatial coherence matrix;dense 5200 element geophone array;signal strength decay;covariance matrix estimation;sensor array localization;weak source identification;wave field matrix;connectivity graph matrix;vertices;well-separated source clustering;robust phase-only coherence test statistics;physical distance criterion;Long Beach city;CA;helicopter;Coherence;Sensor arrays;Probability density function;Array signal processing;Matrix decomposition;Europe"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/Roznn/EUSIPCO/main/eusipco2017url.bib","creationDate":"2021-02-13T16:38:25.692Z","downloads":0,"keywords":["covariance matrices;graph theory;pattern clustering;seismometers;sensor arrays;statistical testing;graph clustering;model-free technique;propagation medium;spatial coherence matrix;dense 5200 element geophone array;signal strength decay;covariance matrix estimation;sensor array localization;weak source identification;wave field matrix;connectivity graph matrix;vertices;well-separated source clustering;robust phase-only coherence test statistics;physical distance criterion;long beach city;ca;helicopter;coherence;sensor arrays;probability density function;array signal processing;matrix decomposition;europe"],"search_terms":["graph","clustering","localization","within","sensor","array","riahi","gerstoft","mecklenbräuker"],"title":"Graph clustering for localization within a sensor array","year":2017,"dataSources":["2MNbFYjMYTD6z7ExY","uP2aT6Qs8sfZJ6s8b"]}