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

3 Citations (Scopus)

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

Fingerprint

Eigenvalues and eigenfunctions
Wireless sensor networks
eigenvectors
sensors
Fusion reactions
fusion
congestion
data mining
machine learning
Sensors
Clustering algorithms
attack
iteration
Data mining
Learning systems
topology
Topology
simulation

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Instrumentation

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

Location Based Distributed Spectral Clustering for Wireless Sensor Networks. / Muniraju, Gowtham; Zhang, Sai; Tepedelenlioglu, Cihan; Banavar, Mahesh K.; Spanias, Andreas; Vargas-Rosales, Cesar; Villalpando-Hernandez, Rafaela.

2017 Sensor Signal Processing for Defence Conference, SSPD 2017. Vol. 2017-January Institute of Electrical and Electronics Engineers Inc., 2017. p. 1-5.

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

Muniraju, G, Zhang, S, Tepedelenlioglu, C, Banavar, MK, 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, Institute of Electrical and Electronics Engineers Inc., pp. 1-5, 7th Conference of the Sensor Signal Processing for Defence, SSPD 2017, London, United Kingdom, 12/6/17. https://doi.org/10.1109/SSPD.2017.8233241
Muniraju G, Zhang S, Tepedelenlioglu C, Banavar MK, Spanias A, Vargas-Rosales C et al. Location Based Distributed Spectral Clustering for Wireless Sensor Networks. In 2017 Sensor Signal Processing for Defence Conference, SSPD 2017. Vol. 2017-January. Institute of Electrical and Electronics Engineers Inc. 2017. p. 1-5 https://doi.org/10.1109/SSPD.2017.8233241
Muniraju, Gowtham ; Zhang, Sai ; Tepedelenlioglu, Cihan ; Banavar, Mahesh K. ; Spanias, Andreas ; Vargas-Rosales, Cesar ; Villalpando-Hernandez, Rafaela. / Location Based Distributed Spectral Clustering for Wireless Sensor Networks. 2017 Sensor Signal Processing for Defence Conference, SSPD 2017. Vol. 2017-January Institute of Electrical and Electronics Engineers Inc., 2017. pp. 1-5
@inproceedings{3cbdf31cf41546fda5973346109ab172,
title = "Location Based Distributed Spectral Clustering for Wireless Sensor Networks",
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.",
keywords = "consensus, distributed K-means, machine learning, spectral clustering, Wireless sensor network",
author = "Gowtham Muniraju and Sai Zhang and Cihan Tepedelenlioglu and Banavar, {Mahesh K.} and Andreas Spanias and Cesar Vargas-Rosales and Rafaela Villalpando-Hernandez",
year = "2017",
month = "12",
day = "20",
doi = "10.1109/SSPD.2017.8233241",
language = "English (US)",
volume = "2017-January",
pages = "1--5",
booktitle = "2017 Sensor Signal Processing for Defence Conference, SSPD 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Location Based Distributed Spectral Clustering for Wireless Sensor Networks

AU - Muniraju, Gowtham

AU - Zhang, Sai

AU - Tepedelenlioglu, Cihan

AU - Banavar, Mahesh K.

AU - Spanias, Andreas

AU - Vargas-Rosales, Cesar

AU - Villalpando-Hernandez, Rafaela

PY - 2017/12/20

Y1 - 2017/12/20

N2 - 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.

AB - 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.

KW - consensus

KW - distributed K-means

KW - machine learning

KW - spectral clustering

KW - Wireless sensor network

UR - http://www.scopus.com/inward/record.url?scp=85047464511&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85047464511&partnerID=8YFLogxK

U2 - 10.1109/SSPD.2017.8233241

DO - 10.1109/SSPD.2017.8233241

M3 - Conference contribution

VL - 2017-January

SP - 1

EP - 5

BT - 2017 Sensor Signal Processing for Defence Conference, SSPD 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -