Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
IEEE 802.11 WG Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment v: Wireless Network management. IEEE P802.11v/D0.02. IEEE, New York (March 2006)
Youssef, M.: Horus: A WLAN-Based Indoor Location Determination System, Department of Computer Science, University of Maryland (2004)
Bahl, P., Padmanabhan, V.: Radar: An In-Building RF-based User Location and Tracking System. In: Proc. of 19th IEEE Infocom, pp. 775–784 (2000)
Ekahau Positioning Engine-Datasheet, http://www.ekahau.com
WhereNet, wireless solutions for tracking and managing assets, http://www.wherenet.com
Murphy, W., Hereman, W.: Determination of a Position in Three Dimensions Using Trilateration and Approximate Distances, Colorado School of Mines, Golden, CO tech. report MCS-95-07 (1995)
Ciurana, M., Barceló, F., Cugno, S.: Indoor tracking in WLAN location with TOA measurements. In: Proc. of 4th ACM Mobiwac, October 2006, pp. 121–125 (2006)
Caffery, J.J., Stüber, G.L.: Overview of radiolocation in CDMA systems. IEEE Commununications Magazine 36(4), 38–45 (1998)
Ciurana, M., Barceló, F., Izquierdo, F.: A Ranging Method with IEEE 802.11 Data Frames for Indoor Localization. In: Proc. of Wireless Communications and Networking Conference, March 2007, pp. 2092–2096 (2007)
Velayos, H., Karlsson, G.: Limitations in range estimation for wireless LAN. In: Proc. of 1st Workshop on Positioning, Navigation and Communication (March 2004)
Li, X., Pahlavan, K.: Super-Resolution TOA Estimation With Diversity for Indoor Geolocation. IEEE Trans. on Wireless Communications 3(1), 224–234 (2004)
Aassie, A., Omar, A.S.: Time of Arrival estimation for WLAN indoor positioning systems using Matrix Pencil Super Resolution Algorithm. In: Proc. of 2nd Workshop on Positioning, Navigation and Communication, March 2005, pp. 11–20 (2005)
Ibraheem, A., Schoebel, J.: Time of Arrival Prediction for WLAN Systems Using Prony Algorithm. In: Proc. of 4th Workshop on Positioning, Navigation and Communication, March 2007, pp. 29–32 (2007)
Reddy, H., Chandra, G.: An improved Time-of-Arrival estimation for WLAN-based local positioning. In: Proc. of 2nd International Conference on Communication Systems software and middleware, January 2007, pp. 1–5 (2007)
McCrady, D.D., Doyle, L., Forstrom, H., Dempsey, T., Martorana, M.: Mobile ranging using low-accuracy clocks. IEEE Trans. on Microwave Theory and Techniques 48(6), 951–958 (2000)
Golden, S.A., Bateman, S.S.: Sensor Measurements for Wi-Fi Location with Emphasis on Time-of-Arrival Ranging. IEEE Transactions on Mobile Computing 6(10) (October 2007)
Günther, A., Hoene, C.: Measuring Round Trip Times to Determine the Distance Between WLAN Nodes. In: Boutaba, R., Almeroth, K.C., Puigjaner, R., Shen, S., Black, J.P. (eds.) NETWORKING 2005. LNCS, vol. 3462, pp. 768–779. Springer, Heidelberg (2005)
Muthukrishnan, K., Koprinkov, G., Meratnia, N., Lijding, M.: Using time-of-flight for WLAN localization: feasibility study, Centre for Telematics and Information Technology (CTIT) technical report, TR-CTIT-06-28 (June 2006)
Giustiniano, D., Lo Piccolo, F., Melazzi, N.B.: Relative localization in 802.11/GPS systems. In: Proc. of International Workshop on Satellite and Space Communications, September 2007, pp. 289–293 (2007)
Corell, E., Saxholm, P., Veitch, D.: A user friendly TSC clock. In: Proc. of Passive and Active Measurement Conference (March 2006)
Llombart, M., Ciurana, M., Barcelo-Arroyo, F.: On the scalability of a novel WLAN positioning system based on time of arrival measurements. In: Proc. of 5th Workshop on Positioning, Navigation and Communication, March 2008, pp. 15–21 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ciurana, M., López, D., Barceló-Arroyo, F. (2009). SofTOA: Software Ranging for TOA-Based Positioning of WLAN Terminals. In: Choudhury, T., Quigley, A., Strang, T., Suginuma, K. (eds) Location and Context Awareness. LoCA 2009. Lecture Notes in Computer Science, vol 5561. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01721-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-01721-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01720-9
Online ISBN: 978-3-642-01721-6
eBook Packages: Computer ScienceComputer Science (R0)