LICA: robust localization using cluster analysis to improve GPS coordinates

Vehicular Ad~Hoc Networks (VANETs) allow vehicles to communicate with each other using wireless means and thus connect them in a very dynamic wireless network. The number of vehicles equipped with GPS devices continues to grow, but the accuracy of GPS devices are not always satisfactory. This paper looks at ways of using VANETs to improve the accuracy of the location estimates provided by GPS devices. The algorithm Location Improvement with Cluster Analysis (LICA) presented in this paper achieves this and can also be implemented in Wireless Sensor Networks (WSN) where some, if not all, nodes are equipped with GPS devices. Each node measures the distance to their neighbouring nodes. The combination of distance and the other nodes' estimated positions is used to calculate a position for a node. The initial estimated position and measured distances are all assumed to be inaccurate. It is shown that LICA can improve the accuracy of location estimates with certain levels of noise and corrupt data present in the system.

[1]  Srdjan Capkun,et al.  ROPE: robust position estimation in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[2]  Azzedine Boukerche,et al.  Localization in Vehicular Ad-Hoc Networks , 2009 .

[3]  Sebastien Glaser,et al.  Experimental comparison of Kalman Filters for vehicle localization , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[4]  Hermann Rohling,et al.  Data association and tracking for automotive radar networks , 2005, IEEE Transactions on Intelligent Transportation Systems.

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

[6]  Branko Ristic,et al.  Recursive estimation of emitter location using TDOA measurements from two UAVs , 2007, 2007 10th International Conference on Information Fusion.

[7]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks , 2008 .

[8]  Sven Koenig,et al.  Localization: Approximation and Performance Bounds to Minimize Travel Distance , 2010, IEEE Transactions on Robotics.

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

[10]  Azzedine Boukerche,et al.  Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems , 2008, Comput. Commun..

[11]  Fredrik Gustafsson,et al.  Positioning using time-difference of arrival measurements , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[12]  Gaurav S. Sukhatme,et al.  Ad-hoc localization using ranging and sectoring , 2004, IEEE INFOCOM 2004.

[13]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[14]  Erik D. Demaine,et al.  Poster abstract: anchor-free distributed localization in sensor networks , 2003, SenSys '03.

[15]  A regularized least squares approach for ultra-wideband time-of-arrival estimation with wavelet denoising , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[16]  Ken-Huang Lin,et al.  WLC35-1: Enhanced Location Accuracy for Hyperbolic Positioning Technique Based on SSSD Measurements in Wireless Cellular Networks via Least-Square Algorithm , 2006, IEEE Globecom 2006.

[17]  Kam Tim Woo,et al.  GPS Localization Accuracy Improvement by Fusing Terrestrial TOA Measurements , 2010, 2010 IEEE International Conference on Communications.

[18]  Hajar Barani,et al.  An Algorithm for Localization in Vehicular Ad-Hoc Networks , 2010 .

[19]  Y. Jay Guo,et al.  Improving Anchor Position Accuracy for 3-D Localization in Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[20]  Zhongliang Deng,et al.  Seamless LBS Based on the Integration of WSN and GPS , 2008, 2008 International Symposium on Computer Science and Computational Technology.

[21]  A.S. Zaidi,et al.  Global Navigation Satellite Systems: A Survey , 2006, 2006 International Conference on Advances in Space Technologies.

[22]  Junlin Yan,et al.  Modeling Distance and Bandwidth Dependency of TOA-Based UWB Ranging Error for Positioning , 2009, J. Electr. Comput. Eng..

[23]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[24]  Azzedine Boukerche,et al.  An Efficient Directed Localization Recursion Protocol for Wireless Sensor Networks , 2009, IEEE Transactions on Computers.

[25]  Shahrokh Valaee,et al.  Vehicular Node Localization Using Received-Signal-Strength Indicator , 2007, IEEE Transactions on Vehicular Technology.

[26]  Hidekata Hontani,et al.  Improvement of Vehicle Positioning Using Car-to-Car Communications in Consideration of Communication Delay , 2008, IEICE Trans. Commun..

[27]  Laurie J. Heyer,et al.  Exploring expression data: identification and analysis of coexpressed genes. , 1999, Genome research.

[28]  W. J. Fleming,et al.  Overview of automotive sensors , 2001 .

[29]  Weizheng Ren,et al.  A Location Algorithm Integrating GPS and WSN in Pervasive Computing , 2008, 2008 Third International Conference on Pervasive Computing and Applications.

[30]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[31]  Y. Jay Guo,et al.  Anchor Global Position Accuracy Enhancement Based on Data Fusion , 2009, IEEE Transactions on Vehicular Technology.

[32]  Kaiqi Xiong,et al.  Secure localization schemes in sensor networks , 2006, 2006 International Symposium on High Capacity Optical Networks and Enabling Technologies.