Digraph Spectral Clustering with Applications in Distributed Sensor Validation
In various sensor networks, the performances of sensors vary significantly over time, due to the changes of surrounding environment, device hardware, and so forth. Hence, monitoring the status is essential in sensor network maintenance. Spectral clustering has been employed as an enabling technique...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-07-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/536901 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849435070219157504 |
|---|---|
| author | Yue-Jin Du Hui Lu Li-Dong Zhai |
| author_facet | Yue-Jin Du Hui Lu Li-Dong Zhai |
| author_sort | Yue-Jin Du |
| collection | DOAJ |
| description | In various sensor networks, the performances of sensors vary significantly over time, due to the changes of surrounding environment, device hardware, and so forth. Hence, monitoring the status is essential in sensor network maintenance. Spectral clustering has been employed as an enabling technique to solve this problem. However, the traditional spectral clustering is developed for undirected graph, and the naive generalization for directed graph by symmetrization of the adjacency matrix will lead to loss of network information, and thus cannot efficiently detect bad sensor nodes while applying it for sensor validation. In this paper, we develop a generalized digraph spectral clustering method. Instead of simply symmetrizing the adjacency matrix, our method takes into consideration the network circulation while clustering the sensors. The extensive simulation results demonstrate that our method outperforms the traditional spectral clustering method by increasing the bad detection ratio from 19% to 41%. |
| format | Article |
| id | doaj-art-e4e7da4a4d004c498d3dde17bf5e83fb |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2014-07-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-e4e7da4a4d004c498d3dde17bf5e83fb2025-08-20T03:26:25ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-07-011010.1155/2014/536901536901Digraph Spectral Clustering with Applications in Distributed Sensor ValidationYue-Jin Du0Hui Lu1Li-Dong Zhai2 National Computer Network Emergency Response Technical Team/Coordination Center of China, 100080, China Institute of Microelectronics of Chinese Academy of Sciences, 100081, China Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100086, ChinaIn various sensor networks, the performances of sensors vary significantly over time, due to the changes of surrounding environment, device hardware, and so forth. Hence, monitoring the status is essential in sensor network maintenance. Spectral clustering has been employed as an enabling technique to solve this problem. However, the traditional spectral clustering is developed for undirected graph, and the naive generalization for directed graph by symmetrization of the adjacency matrix will lead to loss of network information, and thus cannot efficiently detect bad sensor nodes while applying it for sensor validation. In this paper, we develop a generalized digraph spectral clustering method. Instead of simply symmetrizing the adjacency matrix, our method takes into consideration the network circulation while clustering the sensors. The extensive simulation results demonstrate that our method outperforms the traditional spectral clustering method by increasing the bad detection ratio from 19% to 41%.https://doi.org/10.1155/2014/536901 |
| spellingShingle | Yue-Jin Du Hui Lu Li-Dong Zhai Digraph Spectral Clustering with Applications in Distributed Sensor Validation International Journal of Distributed Sensor Networks |
| title | Digraph Spectral Clustering with Applications in Distributed Sensor Validation |
| title_full | Digraph Spectral Clustering with Applications in Distributed Sensor Validation |
| title_fullStr | Digraph Spectral Clustering with Applications in Distributed Sensor Validation |
| title_full_unstemmed | Digraph Spectral Clustering with Applications in Distributed Sensor Validation |
| title_short | Digraph Spectral Clustering with Applications in Distributed Sensor Validation |
| title_sort | digraph spectral clustering with applications in distributed sensor validation |
| url | https://doi.org/10.1155/2014/536901 |
| work_keys_str_mv | AT yuejindu digraphspectralclusteringwithapplicationsindistributedsensorvalidation AT huilu digraphspectralclusteringwithapplicationsindistributedsensorvalidation AT lidongzhai digraphspectralclusteringwithapplicationsindistributedsensorvalidation |