Localization of Static Remote Devices Using Smartphones

Vehicles need to locate other vehicles and network infrastructure elements on unmanned autonomous vehicle (UAV) systems. Human passengers also need to locate and be located by the vehicles, preferentially using a portable device, such as a smartphone. This paper analyses the accuracy of several localization algorithms in the remote location of entities running WiFi access points, using measurements collected in moving vehicles using a new application developed by us. The algorithms analysed include closed form estimators and one based on second order cone programming (SOCP) relaxation, which exhibits the best accuracy and is capable of estimating the path loss exponent and the transmission power. Although, due its lower complexity, the Levenberg-Marquardt algorithm was better suited for the stand-alone Android prototype application. The results show that real-time accurate positioning of static/slow moving remote entities is possible, even though the accuracy degrades when the measuring vehicle's speed increases.

[1]  Marko Beko,et al.  A Closed-Form Solution for RSS/AoA Target Localization by Spherical Coordinates Conversion , 2016, IEEE Wireless Communications Letters.

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

[3]  Naser El-Sheimy,et al.  PDR/INS/WiFi Integration Based on Handheld Devices for Indoor Pedestrian Navigation , 2015, Micromachines.

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

[5]  Henri P. Gavin,et al.  The Levenberg-Marquardt method for nonlinear least squares curve-fitting problems c © , 2013 .

[6]  Marko Beko,et al.  RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes , 2015, IEEE Transactions on Vehicular Technology.

[7]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

[8]  John J. Leonard,et al.  Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age , 2016, IEEE Transactions on Robotics.

[9]  Niilo Sirola Closed-form algorithms in mobile positioning: Myths and misconceptions , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[10]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[11]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[12]  Paul A. Zandbergen,et al.  Accuracy of iPhone Locations: A Comparison of Assisted GPS, WiFi and Cellular Positioning , 2009 .

[13]  Heng Wang,et al.  A convex optimization based approach for pose SLAM problems , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Marko Beko,et al.  Distributed RSS-AoA Based Localization With Unknown Transmit Powers , 2016, IEEE Wireless Communications Letters.

[15]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).