A kernel-based learning approach to ad hoc sensor network localization
Open Access
- 1 August 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Sensor Networks
- Vol. 1 (1) , 134-152
Abstract
We show that the coarse-grained and fine-grained localization problems for ad hoc sensor networks can be posed and solved as a pattern recognition problem using kernel methods from statistical learning theory. This stems from an observation that the kernel function, which is a similarity measure critical to the effectiveness of a kernel-based learning algorithm, can be naturally defined in terms of the matrix of signal strengths received by the sensors. Thus we work in the natural coordinate system provided by the physical devices. This not only allows us to sidestep the difficult ranging procedure required by many existing localization algorithms in the literature, but also enables us to derive a simple and effective localization algorithm. The algorithm is particularly suitable for networks with densely distributed sensors, most of whose locations are unknown. The computations are initially performed at the base sensors, and the computation cost depends only on the number of base sensors. The localization step for each sensor of unknown location is then performed locally in linear time. We present an analysis of the localization error bounds, and provide an evaluation of our algorithm on both simulated and real sensor networks.Keywords
This publication has 8 references indexed in Scilit:
- Detection, classification, and tracking of targetsIEEE Signal Processing Magazine, 2002
- Learning with Kernels2001
- Dynamic fine-grained localization in Ad-Hoc networks of sensors2001
- The Cricket location-support system2000
- A new location technique for the active officeIEEE Wireless Communications, 1997
- An Introduction to Signal Detection and Estimation1994
- The active badge location systemACM Transactions on Information Systems, 1992
- 914 MHz path loss prediction models for indoor wireless communications in multifloored buildingsIEEE Transactions on Antennas and Propagation, 1992