Assured Wireless Networking: Peer-Based Validation via Spectral Clustering

Abstract : The report documents the development and test results of mathematical models and algorithms for wireless computing, sensing, and communications systems. The first contribution of this research is a novel spectral clustering method able to perform grouping by examining just the signs in leading eigenvectors of the input data. This method greatly simplifies spectral clustering, while improving the speed and robustness of the clustering process. The second contribution developed a spectral-based method for validating sensor nodes via clustering of sensors based on their measurement data. With this peer validation method, the impracticality of bringing calibration instruments to the field is overcome. This allows for easy sensor validation procedures to be conducted on the spot.

[1]  Sergei Vassilvitskii,et al.  On the Worst Case Complexity of the k-means Method , 2005 .

[2]  Langis Gagnon,et al.  Automatic Detection and Clustering of Actor Faces based on Spectral Clustering Techniques , 2007, Fourth Canadian Conference on Computer and Robot Vision (CRV '07).

[3]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[4]  Guillermo Ricardo Simari,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[5]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[6]  Padhraic Smyth,et al.  A Spectral Clustering Approach To Finding Communities in Graph , 2005, SDM.

[7]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[8]  Dario Vlah,et al.  Validating sensors in the field via spectral clustering based on their measurement data , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[9]  Miklos Kurucz,et al.  Spectral clustering in telephone call graphs , 2007, WebKDD/SNA-KDD '07.

[10]  Pietro Perona,et al.  Self-Tuning Spectral Clustering , 2004, NIPS.

[11]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[12]  H. T. Kung,et al.  A Spectral Clustering Approach to Validating Sensors via Their Peers in Distributed Sensor Networks , 2009, ICCCN.

[13]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.