A spectral clustering approach to validating sensors via their peers in distributed sensor networks

International Journal of Sensor Networks

Volumn 8, Issue 3-4, 2010, Pages 202-208

  Kung, H T ^a   Vlah, D ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

Clustering; Linear algebra; Optimisation

Indexed keywords

CLUSTERING ALGORITHMS; WIRELESS SENSOR NETWORKS;

'CURRENT; CLUSTERING APPROACH; CLUSTERINGS; DEVICE STATUS; DISTRIBUTED SENSOR NETWORKS; OPTIMISATIONS; RECEPTION CONDITIONS; SENSOR LOCATION; SIMPLE MODELING; SPECTRAL CLUSTERING;

LINEAR ALGEBRA;

EID: 79960548751     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2010.036195     Document Type: Article

References (11)

1. Berman, A. and Plemmons, R.J. (1979) Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York.
2. Cox, T.F. and Cox, M.A.A. (2001) Multidimensional Scaling, 2nd ed., Chapman & Hall/CRC, New York.
3. Fiedler, M. (1973) 'Algebraic connectivity of graphs', Czechoslovak Mathematical Journal, Vol. 23, No. 98, pp.298-305.
4. Kempe, D. and McSherry, F.(2008) 'A decentralized algorithm for spectral analysis', Journal of Computer and System Sciences, Vol. 74, No. 1, pp.70-83. (Pubitemid 47625406)
5. Kung, H.T., Lin, C-K., Lin, T-H. and Vlah, D. (2009) 'Localization with Snap-Inducing Shaped Residuals (SISR): coping with errors in measurement', Proceedings of the 15th Annual International Conference on Mobile Computing and Networking (MobiCom 2009), Beijing, China.
6. Kung, H.T. and Suter, B.W. (2007) 'A hub matrix theory and applications to wireless communications', EURASIP Journal on Advances in Signal Processing, Vol. 2007, No. 1, pp.60-60.
7. Kung, H.T. and Vlah, D. (2009) 'Validating sensors in the field via spectral clustering based on their measurement data', MILCOM 2009, 18-21 October, Boston, MA, pp.1-10.
8. Kung, H.T. and Vlah, D. (2010) 'Sign-based spectral clustering', Proceedings of the 25th Biennial Symposium on Communications, 12-14 May, Kingston, ON, pp.32-39.
9. Ng, A.Y., Jordan, M.I. and Weiss, Y. (2001) 'On spectral clustering: analysis and an algorithm', Advances in Neural Information Processing Systems 14, MIT Press, Cambridge, MA, pp.849-856. 2001.
10. Pothen, A., Simon, H. and Liou, K. (1990) 'Partitioning sparse matrices with eigenvectors of graphs', SIAM Journal of Matrix Analysis and Applications, Vol. 11, No. 3, pp.340-452.
11. Shang, Y., Ruml, W., Zhang, Y. and Fromherz, M. (2004) 'Localization from connectivity in sensor networks', IEEE Transactions on Parallel and Distributed Systems, Vol. 15, No. 11, pp.961-974.