Abstract: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.

Accelerated sensor position selection using graph localization operator

Eigendecomposition-Free Sampling Set Selection for Graph Signals

Dynamic Sensor Placement Based on Sampling Theory for Graph Signals

A Graph Embedding Method for Wireless Sensor Networks Localization

Sensor Network Localization Using Kernel Spectral Regression

Multi-Sensor Passive Localization Based On Sensor Selection

A Sensor Selection Method for Nonlinear Localization in the Presence of Sensor Errors

Sensor selection on graphs via data-driven node sub-sampling in network time series

Cooperative Localization of Satellite Cluster via Factor Graphs Theory

Sensor Graphs for Guaranteed Cooperative Localization Performance.

Joint Bias Estimation and Localization in Factor Graph.

Sensor Network Localization Via Nondifferentiable Optimization.

Sensor placement by maximal projection on minimum eigenspace for linear inverse problems

Social Sensor Placement in Large Scale Networks: A Graph Sampling Perspective

Sensor Selection and Deployment for Range-Only Target Localization Using Optimal Sensor-Target Geometry

Efficient Sensor Placement from Regression with Sparse Gaussian Processes in Continuous and Discrete Spaces

Multi-objective Optimization for Sensor Placement: an Integrated Combinatorial Approach with Reduced Order Model and Gaussian Process

Efficient Sensor Node Selection for Observability Gramian Optimization

Wireless Sensor Networks Localization Based on Graph Embedding with Polynomial Mapping

Optimal Sensor Placement for Source Localization: A Unified ADMM Approach

Space-Time Hierarchical-Graph Based Cooperative Localization in Wireless Sensor Networks