Location Based Distributed Spectral Clustering for Wireless Sensor Networks

Gowtham Muniraju, Sai Zhang, Cihan Tepedelenlioglu, Mahesh K. Banavar, Andreas Spanias, Cesar Vargas-Rosales, Rafaela Villalpando-Hernandez

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

A distributed spectral clustering algorithm to group sensors based on their location in a wireless sensor network (WSN) is proposed. For machine learning and data mining applications in WSN's, gathering data at a fusion center is vulnerable to attacks and creates data congestion. To avoid this, we propose a robust distributed clustering method without a fusion center. The algorithm combines distributed eigenvector computation and distributed K-means clustering. A distributed power iteration method is used to compute the eigenvector of the graph Laplacian. At steady state, all nodes converge to a value in the eigenvector of the algebraic connectivity of the graph Laplacian. Clustering is carried out on the eigenvector using a distributed K-means algorithm. Location information of the sensor is only used to establish the network topology and this information is not exchanged in the network. This algorithm works for any connected graph structure. Simulation results supporting the theory are also provided.

Original languageEnglish (US)
Title of host publication2017 Sensor Signal Processing for Defence Conference, SSPD 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-5
Number of pages5
Volume2017-January
ISBN (Electronic)9781538616635
DOIs
StatePublished - Dec 20 2017
Event7th Conference of the Sensor Signal Processing for Defence, SSPD 2017 - London, United Kingdom
Duration: Dec 6 2017Dec 7 2017

Other

Other7th Conference of the Sensor Signal Processing for Defence, SSPD 2017
CountryUnited Kingdom
CityLondon
Period12/6/1712/7/17

Keywords

  • consensus
  • distributed K-means
  • machine learning
  • spectral clustering
  • Wireless sensor network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Instrumentation

Fingerprint Dive into the research topics of 'Location Based Distributed Spectral Clustering for Wireless Sensor Networks'. Together they form a unique fingerprint.

  • Cite this

    Muniraju, G., Zhang, S., Tepedelenlioglu, C., Banavar, M. K., Spanias, A., Vargas-Rosales, C., & Villalpando-Hernandez, R. (2017). Location Based Distributed Spectral Clustering for Wireless Sensor Networks. In 2017 Sensor Signal Processing for Defence Conference, SSPD 2017 (Vol. 2017-January, pp. 1-5). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SSPD.2017.8233241