SofTOA: Software Ranging for TOA-Based Positioning of WLAN Terminals

TOA-based trilateration constitutes an interesting choice to locate terminals employing WLAN networks. A major limitation of this technique is the requirement for hardware modifications in the WLAN device in order to achieve accurate ranging. This paper presents an approach that overcomes this limitation. It is based on RTT measurements performed through time-stamping the transmission and reception of IEEE 802.11 MAC frames from the WLAN driver's code, employing the CPU clock as time-base. Some statistical processing is needed in order to mitigate the noise of the measurements. This paper presents experimental results obtained with a prototype showing ranging errors of a few meters when applied to estimate distances up to 25 meters in both indoor and outdoor environments.

[1]  Nirvana Meratnia,et al.  Using time-of-flight for WLAN localization: feasibility study , 2006 .

[2]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[3]  Christian Hoene,et al.  Measuring Round Trip Times to Determine the Distance Between WLAN Nodes , 2005, NETWORKING.

[4]  Francisco Barceló,et al.  Indoor tracking in WLAN location with TOA measurements , 2006, MobiWac '06.

[5]  Kaveh Pahlavan,et al.  Super-resolution TOA estimation with diversity for indoor geolocation , 2004, IEEE Transactions on Wireless Communications.

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

[7]  Joerg Schoebel,et al.  Time of Arrival Prediction for WLAN Systems Using Prony Algorithm , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[8]  M. Girish Chandra,et al.  An Improved Time-of-Arrival Estimation for WLAN-Based Local Positioning , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[9]  D. McCrady,et al.  Mobile ranging using low-accuracy clocks , 2000 .

[10]  Francisco Barceló,et al.  A Ranging Method with IEEE 802.11 Data Frames for Indoor Localization , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[11]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[12]  Francisco Barceló,et al.  On the scalability of a novel WLAN positioning system based on time of arrival measurements , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[13]  N.B. Melazzi,et al.  Relative localization in 802.11/GPS systems , 2007, 2007 International Workshop on Satellite and Space Communications.

[14]  Stuart A. Golden,et al.  Sensor Measurements for Wi-Fi Location with Emphasis on Time-of-Arrival Ranging , 2007, IEEE Transactions on Mobile Computing.

[15]  Ashok K. Agrawala,et al.  Horus: a wlan-based indoor location determination system , 2004 .