Match!

Location Based Distributed Spectral Clustering for Wireless Sensor Networks

Published on Dec 1, 2017
· DOI :10.1109/SSPD.2017.8233241
Gowtham Muniraju1
Estimated H-index: 1
(ASU: Arizona State University),
Sai Zhang4
Estimated H-index: 4
(ASU: Arizona State University)
+ 4 AuthorsRafaela Villalpando-Hernandez1
Estimated H-index: 1
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.
  • References (26)
  • Citations (2)
References26
Newest
#1Uday Shankar Shanthamallu (ASU: Arizona State University)H-Index: 2
#2Andreas Spanias (ASU: Arizona State University)H-Index: 26
Last.Mike Stanley (NXP Semiconductors)H-Index: 1
view all 4 authors...
#1Sunil Rao (ASU: Arizona State University)H-Index: 2
#2Sameeksha Katoch (ASU: Arizona State University)H-Index: 1
Last.Mahesh K. Banavar (Clarkson University)H-Index: 12
view all 11 authors...
#1Jiahu Qin (USTC: University of Science and Technology of China)H-Index: 22
#2Weiming Fu (USTC: University of Science and Technology of China)H-Index: 5
Last.Wei Xing Zherzg (USYD: University of Sydney)H-Index: 54
view all 4 authors...
#1Sai Zhang (ASU: Arizona State University)H-Index: 4
#2Cihan Tepedelenlioglu (ASU: Arizona State University)H-Index: 26
Last.Andreas Spanias (ASU: Arizona State University)H-Index: 26
view all 4 authors...
#1Xue Zhang (ASU: Arizona State University)H-Index: 6
Last.Mahesh K. Banavar (Clarkson University)H-Index: 12
view all 3 authors...
#1Sai Zhang (ASU: Arizona State University)H-Index: 4
#2Cihan Tepedelenlioglu (ASU: Arizona State University)H-Index: 26
Last.Andreas Spanias (ASU: Arizona State University)H-Index: 26
view all 0 authors...
#1Simone Scardapane (Sapienza University of Rome)H-Index: 13
#2Rosa Altilio (Sapienza University of Rome)H-Index: 3
Last.Aurelio Uncini (Sapienza University of Rome)H-Index: 22
view all 4 authors...
Apr 1, 2016 in MELECON (Mediterranean Electrotechnical Conference)
#1Sunil Rao (ASU: Arizona State University)H-Index: 2
#2David Ramirez Dominguez (ASU: Arizona State University)H-Index: 3
Last.Yoshitaka MorimotoH-Index: 1
view all 11 authors...
#1Jin Zhou (UJN: University of Jinan)H-Index: 4
#2Yuan Zhang (UJN: University of Jinan)H-Index: 11
Last.Long Chen (UM: University of Macau)H-Index: 15
view all 5 authors...
Cited By2
Newest
#2Zakia Jellali (Carthage University)H-Index: 2
Last.Leila Najjar Atallah (Carthage University)H-Index: 6
view all 3 authors...
#1Gowtham Muniraju (ASU: Arizona State University)H-Index: 1
#2Cihan Tepedelenlioglu (ASU: Arizona State University)H-Index: 26
Last.Andreas Spanias (ASU: Arizona State University)H-Index: 26
view all 3 authors...
#1Gowtham Muniraju (ASU: Arizona State University)H-Index: 1
#2Cihan Tepedelenlioglu (ASU: Arizona State University)H-Index: 26
Last.Mahesh K. Banavar (Clarkson University)H-Index: 12
view all 5 authors...
#1Sameeksha Katoch (ASU: Arizona State University)H-Index: 1
#2Gowtham Muniraju (ASU: Arizona State University)H-Index: 1
Last.Devarajan SrinivasanH-Index: 2
view all 8 authors...
#1Gowtham Muniraju (ASU: Arizona State University)H-Index: 1
#2Sunil Rao (ASU: Arizona State University)H-Index: 2
Last.Devarajan SrinivasanH-Index: 2
view all 8 authors...
View next paperSpatial Data Correlation Based Clustering Algorithms for Wireless Sensor Networks