caa a22 4500 445355050 CHVBK 20180317142857.0 cr unu---uuuuu 170323e20111201xx s 000 0 eng 10.1007/s00446-011-0143-7 doi (NATIONALLICENCE)springer-10.1007/s00446-011-0143-7 Distributed data clustering in sensor networks [Elektronische Daten] [Ittay Eyal, Idit Keidar, Raphael Rom] Low overhead analysis of large distributed data sets is necessary for current data centers and for future sensor networks. In such systems, each node holds some data value, e.g., a local sensor read, and a concise picture of the global system state needs to be obtained. In resource-constrained environments like sensor networks, this needs to be done without collecting all the data at any location, i.e., in a distributed manner. To this end, we address the distributed clustering problem, in which numerous interconnected nodes compute a clustering of their data, i.e., partition these values into multiple clusters, and describe each cluster concisely. We present a generic algorithm that solves the distributed clustering problem and may be implemented in various topologies, using different clustering types. For example, the generic algorithm can be instantiated to cluster values according to distance, targeting the same problem as the famous k-means clustering algorithm. However, the distance criterion is often not sufficient to provide good clustering results. We present an instantiation of the generic algorithm that describes the values as a Gaussian Mixture (a set of weighted normal distributions), and uses machine learning tools for clustering decisions. Simulations show the robustness, speed and scalability of this algorithm. We prove that any implementation of the generic algorithm converges over any connected topology, clustering criterion and cluster representation, in fully asynchronous settings. Springer-Verlag, 2011 Sensor networks nationallicence Distributed clustering nationallicence Robust aggregation nationallicence Eyal Ittay Department of Electrical Engineering, The Technion—Israel Institute of Technology, 32000, Technion city, Haifa, Israel aut Keidar Idit Department of Electrical Engineering, The Technion—Israel Institute of Technology, 32000, Technion city, Haifa, Israel aut Rom Raphael Department of Electrical Engineering, The Technion—Israel Institute of Technology, 32000, Technion city, Haifa, Israel aut Distributed Computing Springer-Verlag 24/5(2011-12-01), 207-222 0178-2770 24:5<207 2011 24 446 https://doi.org/10.1007/s00446-011-0143-7 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00446-011-0143-7 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Eyal Ittay Department of Electrical Engineering, The Technion—Israel Institute of Technology, 32000, Technion city, Haifa, Israel aut NATIONALLICENCE 700 1- Keidar Idit Department of Electrical Engineering, The Technion—Israel Institute of Technology, 32000, Technion city, Haifa, Israel aut NATIONALLICENCE 700 1- Rom Raphael Department of Electrical Engineering, The Technion—Israel Institute of Technology, 32000, Technion city, Haifa, Israel aut NATIONALLICENCE 773 0- Distributed Computing Springer-Verlag 24/5(2011-12-01), 207-222 0178-2770 24:5<207 2011 24 446 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer