Novel Range-Free Localization Based on Multidimensional Support Vector Regression Trained in the Primal Space
Authors:
- 27 March 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks and Learning Systems
- Vol. 24 (7) , 1099-1113
Abstract
A novel range-free localization algorithm based on the multidimensional support vector regression (MSVR) is proposed in this paper. The range-free localization problem is formulated as a multidimensional regression problem, and a new MSVR training method is proposed to solve the regression problem. Unlike standard support vector regression, the proposed MSVR allows multiple outputs and localizes the sensors without resorting to multilateration. The training of the MSVR is formulated directly in primal space and it can be solved in two ways. First, it is formulated as a second-order cone programming and trained by convex optimization. Second, its own training method is developed based on the Newton-Raphson method. A simulation is conducted for both isotropic and anisotropic networks, and the proposed method exhibits excellent and robust performance in both isotropic and anisotropic networks.Keywords
This publication has 37 references indexed in Scilit:
- A new kernelized approach to wireless sensor network localizationInformation Sciences, 2013
- Determination of Wireless Networks Parameters through Parallel Hierarchical Support Vector MachinesIEEE Transactions on Parallel and Distributed Systems, 2011
- A new range-free localization method using quadratic programmingComputer Communications, 2011
- Range-free wireless sensor networks localization based on hop-count quantizationTelecommunication Systems, 2010
- Training a Support Vector Machine in the PrimalNeural Computation, 2007
- SVM Multiregression for Nonlinear Channel Estimation in Multiple-Input Multiple-Output SystemsIEEE Transactions on Signal Processing, 2004
- Convex Optimization2004
- Historical Development of the Newton–Raphson MethodSIAM Review, 1995
- On the Implementation of a Primal-Dual Interior Point MethodSIAM Journal on Optimization, 1992
- A Correspondence Between Bayesian Estimation on Stochastic Processes and Smoothing by SplinesThe Annals of Mathematical Statistics, 1970