Range-Based Localization in Wireless Networks Using Density-Based Outlier Detection

Node localization is commonly employed in wireless networks. For example, it is used to improve routing and enhance security. Localization algorithms can be classified as range-free or range-based. Range-based algorithms use location metrics such as ToA, TDoA, RSS, and AoA to estimate the distance between two nodes. Proximity sensing between nodes is typically the basis for range-free algorithms. A tradeoff exists since range-based algorithms are more accurate but also more complex. However, in applications such as target tracking, localization accuracy is very important. In this paper, we propose a new range-based algorithm which is based on the density-based outlier detection algorithm (DBOD) from data mining. It requires selection of the K-nearest neighbours (KNN). DBOD assigns density values to each point used in the location estimation. The mean of these densities is calculated and those points having a density larger than the mean are kept as candidate points. Different performance measures are used to compare our approach with the linear least squares (LLS) and weighted linear least squares based on singular value decomposition (WLS-SVD) algorithms. It is shown that the proposed algorithm performs better than these algorithms even when the anchor geometry about an unlocalized node is poor.

[1]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[2]  I. Guvenc,et al.  Threshold-based TOA estimation for impulse radio UWB systems , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[3]  R. Michael Buehrer,et al.  Multiple-access design for ad hoc UWB position-location networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[4]  Moe Z. Win,et al.  Position Error Bound for UWB Localization in Dense Cluttered Environments , 2006, 2006 IEEE International Conference on Communications.

[5]  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).

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

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

[8]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[9]  Chia-Chin Chong,et al.  Analysis of a Linear Least-Squares Localization Technique in LOS and NLOS Environments , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[10]  Xing Wei,et al.  A New Localization Technique Based on Network TDOA Information , 2006, 2006 6th International Conference on ITS Telecommunications.

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

[12]  Kaveh Pahlavan,et al.  On RSS and TOA based indoor geolocation - a comparative performance evaluation , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[13]  John A. Vince.  Geometry for computer graphics - formulae, examples and proofs , 2004 .

[14]  Kwang-Seok Hong,et al.  Source localization based on SVD without a priori knowledge , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[15]  T. Aaron Gulliver,et al.  A New Distributed Range-Free Localization Algorithm for Wireless Networks , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[16]  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).