The active badge location system
ACM Transactions on Information Systems (TOIS)
An introduction to signal detection and estimation (2nd ed.)
An introduction to signal detection and estimation (2nd ed.)
The nature of statistical learning theory
The nature of statistical learning theory
The Cricket location-support system
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
Learning the Kernel Matrix with Semidefinite Programming
The Journal of Machine Learning Research
Collaborative signal processing for distributed classification in sensor networks
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Energy based acoustic source localization
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Robust distributed node localization with error management
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Cluster-based routing protocol for mobile sensor networks
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Proceedings of the 4th workshop on Embedded networked sensors
Domain-constrained semi-supervised mining of tracking models in sensor networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
A Wireless Sensor Network for Real-Time Indoor Localisation and Motion Monitoring
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Effects of Correlated Shadowing: Connectivity, Localization, and RF Tomography
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Hierarchical SVM Classification for Localization in Multilevel Sensor Networks
ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
Robot assisted localization of sensor networks guided by rigidity
Proceedings of the 4th Annual International Conference on Wireless Internet
A manifold regularization approach to calibration reduction for sensor-network based tracking
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Online co-localization in indoor wireless networks by dimension reduction
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Adaptive localization in a dynamic WiFi environment through multi-view learning
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Transferring localization models across space
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Transferring localization models over time
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Transferring multi-device localization models using latent multi-task learning
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Co-localization from labeled and unlabeled data using graph Laplacian
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
A collaborative training algorithm for distributed learning
IEEE Transactions on Information Theory
A graph embedding method for wireless sensor networks localization
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Rigidity guided localisation for mobile robotic sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
A decentralized approach for nonlinear prediction of time series data in sensor networks
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Sensor network localization using least squares kernel regression
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
Transfer regression model for indoor 3d location estimation
MMM'10 Proceedings of the 16th international conference on Advances in Multimedia Modeling
Cryptography and Security
Manifold-based canonical correlation analysis for wireless sensor network localization
Wireless Communications & Mobile Computing
Localisation of multiple mobile subjects using multidimensional scaling and sensor fusion
International Journal of Ad Hoc and Ubiquitous Computing
The WiMap: A Dynamic Indoor WLAN Localization System
International Journal of Advanced Pervasive and Ubiquitous Computing
Hi-index | 0.06 |
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.