LOCALIZATION PROBLEM IN SENSOR NETWORKS : THE MACHINE LEARNING APPROACH

A vast majority of localization techniques proposed for sensor networks are based on triangulation methods in Euclidean geometry. They utilize the geometrical properties of the sensor network to imply about the sensor locations. In this chapter, we present a fundamentally different approach that is based on machine learning. Under this approach, we work directly on the natural (non-Euclidean) coordinate systems provided by the sensor devices. The known locations of a few sensors in the network and the sensor readings can be exploited to construct signal-based function spaces that are useful for learning unknown sensor locations, as well as other extrinsic quantities of interest. We discuss the applicability of two learning methods: the classification method and the regression method. We show that these methods are especially suitable for target tracking applications.

[1]  Seth J. Teller,et al.  The cricket compass for context-aware mobile applications , 2001, MobiCom '01.

[2]  Cameron Whitehouse.  The Design of Calamari : an Ad-hoc Localization System for Sensor Networks , 2002 .

[3]  Dieter Fox,et al.  Large-Scale Localization from Wireless Signal Strength , 2005, AAAI.

[4]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[5]  Erik D. Demaine,et al.  Mobile-assisted localization in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Gul A. Agha,et al.  Resilient Localization for Sensor Networks in Outdoor Environments , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[7]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

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

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

[11]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[12]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[13]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

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

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

[17]  T. Nguyen,et al.  Support Vector Classification Strategies for Localization in Sensor Networks , 2006, 2006 First International Conference on Communications and Electronics.

[18]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[19]  Chris Savarese.  LOCATIONING IN DISTRIBUTED AD-HOC WIRELESS SENSOR NETWORKS , 2001 .

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

[21]  John Shawe-Taylor,et al.  Canonical Correlation Analysis: An Overview with Application to Learning Methods , 2004, Neural Computation.

[22]  L. Meertens,et al.  The Distributed Construction of a Global Coordinate System in a Network of Static Computational Nodes from InterNode Distances ∗ , 2004 .

[23]  Gábor Lugosi,et al.  Prediction, learning, and games , 2006 .

[24]  Deborah Estrin,et al.  Scalable, Ad Hoc Deployable, RF-Based Localization , 2002 .

[25]  Qiang Yang,et al.  Online Co-Localization in Indoor Wireless Networks by Dimension Reduction , 2007, AAAI.

[26]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[27]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[28]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[29]  S. Shankar Sastry,et al.  A Hierarchical Multiple-Target Tracking Algorithm for Sensor Networks , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[30]  Yiqiang Chen,et al.  Multidimensional Vector Regression for Accurate and Low-Cost Location Estimation in Pervasive Computing , 2006, IEEE Transactions on Knowledge and Data Engineering.

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

[32]  Anil K. Jain,et al.  Incremental nonlinear dimensionality reduction by manifold learning , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.