This article describes a distributed hyperspherical cluster based algorithm for identifying anomalies in measurements from a wireless sensor network, and an implementation on a real wireless sensor network testbed. The communication overhead incurred in the network is minimised by clustering sensor measurements and merging clusters before sending a compact description of the clusters to other nodes. An evaluation on several real and synthetic datasets demonstrates that the distributed hyperspherical cluster-based scheme achieves comparable detection accuracy with a significant reduction in communication overhead compared to a centralised scheme, where all the sensor node measurements are communicated to a central node for processing.
History
Journal
Journal of parallel and distributed computing
Volume
74
Pagination
1833-1847
Location
Amsterdam, The Netherlands
ISSN
0743-7315
Language
eng
Publication classification
C Journal article, C1.1 Refereed article in a scholarly journal