Time Of Arrival Based Localization in Wireless Sensor Networks : A Linear Approach

In this paper, we aim to determine the location information of a node deployed in Wireless Sensor Networks (WSN). We estimate the position of an unknown source node using localization based on linear approach on a single simulation platform. The Cramer Rao Lower Bound (CRLB) for position estimate is derived first and the four linear approaches namely Linear Least Squares (LLS), Subspace Approach (SA), Weighted Linear Least Squares (WLLS) and Two-step WLS have been derived and presented. Based on the simulation study the results have been compared. The simulation results show that the Two- step WLS approach is having higher localization accuracy. Keywords: Source Localization, Time of Arrival,Linear Least Squares, Subspace Approach, Weighted Linear Least Squares, Two-step WLS and CRLB.

[1]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[2]  T. Yerryswamy,et al.  Fault Tolerant Matrix Pencil Method for Direction of Arrival Estimation , 2011, ArXiv.

[3]  S. N. Jagadeesha,et al.  IFKSA-ESPRIT-Estimating the Direction of Arrival under the Element Failures in a Uniform Linear Antenna Array , 2012 .

[4]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[5]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[6]  M. Marks,et al.  Two-Phase Stochastic Optimization to Sensor Network Localization , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[7]  Andreas F. Molisch,et al.  Localization via Ultra- Wideband Radios , 2005 .

[8]  Simon Plass,et al.  Positioning Algorithms for Cellular Networks Using TDOA , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[9]  Pawel Kulakowski,et al.  Angle-of-arrival localization based on antenna arrays for wireless sensor networks , 2010, Comput. Electr. Eng..

[10]  Jacob Benesty,et al.  Audio Signal Processing for Next-Generation Multimedia Communication Systems , 2004 .

[11]  Erik G. Larsson,et al.  Cramer-Rao bound analysis of distributed positioning in sensor networks , 2004, IEEE Signal Processing Letters.

[12]  Kung Yao,et al.  Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near-field , 2002, IEEE Trans. Signal Process..

[13]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.

[14]  R. Michael Buehrer,et al.  Handbook of Position Location: Theory, Practice and Advances , 2011 .

[15]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[16]  Frankie K. W. Chan,et al.  Best linear unbiased estimator approach for time-of-arrival based localisation , 2008 .

[17]  T Yerriswamy.  Joint Azimuth and Elevation Angle Estimation Using Incomplete Data Generated by a Faculty Antenna Array , 2012 .

[18]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[19]  K.Venkatesh Prasad,et al.  Fundamentals of statistical signal processing: Estimation theory: by Steven M. KAY; Prentice Hall signal processing series; Prentice Hall; Englewood Cliffs, NJ, USA; 1993; xii + 595 pp.; $65; ISBN: 0-13-345711-7 , 1994 .

[20]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[21]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[22]  Fredrik Gustafsson,et al.  TOA-Based Robust Wireless Geolocation and Cramér-Rao Lower Bound Analysis in Harsh LOS/NLOS Environments , 2013, IEEE Transactions on Signal Processing.

[23]  Zhangxin Chen,et al.  Multidimensional scaling-based passive emitter localisation from range-difference measurements , 2008 .

[24]  Don Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[25]  Frankie K. W. Chan,et al.  A Generalized Subspace Approach for Mobile Positioning With Time-of-Arrival Measurements , 2007, IEEE Transactions on Signal Processing.

[26]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[27]  Li Xiao,et al.  Sensor Localization under Limited Measurement Capabilities , 2007, IEEE Network.

[28]  G. Clifford Carter,et al.  Coherence and time delay estimation : an applied tutorial for research, development, test, and evaluation engineers , 1993 .

[29]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[30]  Theodore S. Rappaport,et al.  Smart Antennas for Wireless Communications: Is-95 and Third Generation Cdma Applications , 1999 .

[31]  Steven Kay,et al.  Modern Spectral Estimation: Theory and Application , 1988 .