Sensor network localization using kernel spectral regression

This paper addresses the localization problem in wireless sensor networks using signal strength. We use a kernel function to measure the similarities between sensor nodes. The kernel matrix can be naturally defined in terms of the signal strength matrix. We show that the relative locations of sensor nodes can be obtained by solving a dimension reduction problem. To capture the structure of the whole network, we use the kernel spectral regression (KSR) method to estimate the relative locations of the sensor nodes. Given sufficient anchor nodes, the relative locations can be aligned to global locations. The key benefits of adopting KSR are that it allows us to define a graph to optimally preserve the topological structure of the sensor network, and a kernel function can capture the nonlinear relationship in the signal space. Simulation results show that we can achieve small average location error with a small number of anchors. We also compare our method with several related methods, and the results show that KSR is more efficient than the others in our simulated sensor networks. Copyright © 2009 John Wiley & Sons, Ltd. We addresses the localization problem in wireless sensor networks using signal strength, use a kernel function to measure the similarities between sensor nodes and kernel spectral regression (KSR) method to estimate the relative locations of the sensor nodes. Simulation results show that KSR can achieve small average location error with a small number of anchors. We also compare our method with several related methods, and the results show that KSR is more efficient than the others in the simulation.

[1]  Yang Xiao,et al.  Low-cost wireless sensor networks for remote cardiac patients monitoring applications , 2008 .

[2]  Ingo Steinwart,et al.  On the Influence of the Kernel on the Consistency of Support Vector Machines , 2002, J. Mach. Learn. Res..

[3]  S. Seidel,et al.  914 MHz path loss prediction models for indoor wireless communications in multifloored buildings , 1992 .

[4]  Anthony J. Weiss,et al.  Localization of networks using various ranging bias models , 2008 .

[5]  Hui Liu,et al.  Two manifold learning techniques for sensor localization , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[6]  Alfred O. Hero,et al.  Manifold learning algorithms for localization in wireless sensor networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[8]  Jiawei Han,et al.  Spectral Regression for Dimensionality Reduction , 2007 .

[9]  Bruno Sinopoli,et al.  A kernel-based learning approach to ad hoc sensor network localization , 2005, TOSN.

[10]  Yu Hen Hu,et al.  Energy Based Acoustic Source Localization , 2003, IPSN.

[11]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[12]  Hichem Snoussi,et al.  Localization in sensor networks - A matrix regression approach , 2008, 2008 5th IEEE Sensor Array and Multichannel Signal Processing Workshop.

[13]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[14]  Michael A. Saunders,et al.  LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares , 1982, TOMS.

[15]  Mauro Brunato,et al.  Statistical learning theory for location fingerprinting in wireless LANs , 2005, Comput. Networks.

[16]  Hichem Snoussi,et al.  Distributed localization in wireless sensor networks as a pre-image problem in a Reproducing Kernel Hilbert Space , 2008, 2008 16th European Signal Processing Conference.

[17]  Jiming Chen,et al.  Wireless Sensor Networks Localization with Isomap , 2009, 2009 IEEE International Conference on Communications.

[18]  Duc A. Tran,et al.  Localization In Wireless Sensor Networks Based on Support Vector Machines , 2008, IEEE Transactions on Parallel and Distributed Systems.

[19]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[20]  Fiorenzo Franceschini,et al.  A review of localization algorithms for distributed wireless sensor networks in manufacturing , 2009, Int. J. Comput. Integr. Manuf..

[21]  Chase Qishi Wu,et al.  Secure cell relay routing protocol for sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[22]  Qiang Yang,et al.  Domain-constrained semi-supervised mining of tracking models in sensor networks , 2007, KDD '07.

[23]  Danilo P. Mandic,et al.  Sensor Network Localization Using Least Squares Kernel Regression , 2006, KES.

[24]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[25]  Secure cell relay routing protocol for sensor networks: Research Articles , 2006 .

[26]  Jiawei Han,et al.  Efficient Kernel Discriminant Analysis via Spectral Regression , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).