Abstract
Tracking data has become a valuable resource for establishing speed profiles for road networks, i.e., travel-time maps. While methods to derive travel time maps from GPS tracking data sources, such as floating car data (FCD), are available, the critical aspect in this process is to obtain amounts of data that fully cover all geographic areas of interest. In this work, we introduce Wireless Positioning Systems (WPS) based on 802.11 networks (WiFi), as an additional technology to extend the number of available tracking data sources. Featuring increased ubiquity but lower accuracy than GPS, this technology has the potential to produce travel time maps comparable to GPS data sources. Specifically, we adapt and apply readily available algorithms for (a) WPS (centroid and fingerprinting) to derive position estimates, and (b) map matching to derive travel times. Further, we introduce map matching as a means to improve WPS accuracy. We present an extensive experimental evaluation on real data comparing our approach to GPS-based techniques. We demonstrate that the exploitation of WPS tracking data sources is feasible with existing tools and techniques.
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.
Similar content being viewed by others
References
Alt, H., Godau, M.: Computing the Fréchet distance between two polygonal curves. Int. J. Comput. Geom. Appl. 5, 75–91 (1995)
Bahl, P., Padmanabhan, V.N.: RADAR: An In-Building RF-Based User Location and Tracking System. In: 9th IEEE Conference on Computer Communications, pp. 775–784. IEEE Press, Los Alamitos (2000)
Bahl, P., Padmanabhan, V.N., Balachandran, A.: Enhancements to the Radar User Location and Tracking System. Technical Report, Microsoft Research MSR-TR-00-12 (2000)
Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On map-matching vehicle tracking data. In: 31st Very Large Data Bases Conference, pp. 853–864. ACM, New York (2005)
Brockfeld, E., Wagner, P., Passfeld, B.: Validating travel times calculated on the basis of Taxi Floating Car Data with test drives. In: 14th World Congress on Intelligent Transport Systems (2007)
Cheng, Y., Chawathe, Y., LaMarca, A., Krumm, J.: Accuracy Characterization for Metropolitan-scale Wi-Fi Localization. In: 3rd International Conference on Mobile Systems, Applications, and Services, pp. 233–245. ACM, New York (2005)
Chen, M.Y., Sohn, T., Chmelev, D., Hightower, D.H.J., Hughes, J., LaMarca, A., Potter, F., Smith, I., Varshavsky, A.: Practical metropolitan-scale positioning for GSM phones. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, pp. 225–242. Springer, Heidelberg (2006)
Hightower, J., Consolvo, S., LaMarca, A., Smith, I., Hughes, J.: Learning and recognizing the places we go. In: Beigl, M., Intille, S.S., Rekimoto, J., Tokuda, H. (eds.) UbiComp 2005. LNCS, vol. 3660, pp. 159–176. Springer, Heidelberg (2005)
KISMET, http://www.kismetwireless.net/
Krishnan, P., Krishnakumar, A.S., Ju, W., Mallows, C., Ganu, S.: A system for LEASE: Location estimation assisted by stationary emitters for indoor RF wireless network. In: 23rd IEEE Conference on Computer Communications, pp. 1001–1011 (2004)
LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J., Sohn, T., Howard, J., Hughes, J., Potter, F., Tabert, J., Powledge, P., Borriello, G., Schilit, B.: Place lab: Device positioning using radio beacons in the wild. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, pp. 116–133. Springer, Heidelberg (2005)
Laitinen, H., Lahteenmaki, J., Nordstrom, T.: Database correlation method for GSM location. In: Proceedings of the 53rd IEEE Vehicular Technology Conference, pp. 2504–2508. IEEE Press, Los Alamitos (2001)
Otsason, V., Varshavsky, A., LaMarca, A., Lara, E.D.: Accurate GSM Indoor Localization. In: Beigl, M., Intille, S.S., Rekimoto, J., Tokuda, H. (eds.) UbiComp 2005. LNCS, vol. 3660, pp. 141–158. Springer, Heidelberg (2005)
Pfoser, D., Jensen, C.S.: Capturing the Uncertainty of Moving-Object Representations. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 111–132. Springer, Heidelberg (1999)
Quantum GIS Project, http://www.qgis.org/
Schaefer, R.P., Thiessenhusen, K.U., Wagner, P.: A Traffic Information System by Means of Real-time Floating-car Data. In: 9th World Congress on Intelligent Transport Systems (2002)
Sohn, T., Varshavsky, A., LaMarca, A., Chen, M.Y., Choudhury, T., Smith, I., Consolvo, S., Hightower, J., Griswold, W.G., Lara, E.D.: Mobility Detection Using Everyday GSM Traces. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, pp. 212–224. Springer, Heidelberg (2006)
Varshavsky, A., Chen, M., Lara, E.D., Froehlich, J., Haehnel, D., Hightower, J., LaMarca, A., Potter, F., Sohn, T., Tang, K., Smith, I.: Are GSM phones THE solution for localization? In: 7th IEEE Workshop on Mobile Computing Systems and Applications, pp. 20–28. IEEE Press, Los Alamitos (2006)
Wenk, C., Salas, R., Pfoser, D.: Addressing the Need for Map-Matching Speed: Localizing Global Curve-Matching Algorithms. In: 19th Scientific and Statistical Database Management Conference, pp. 379–388 (2006)
European Space Agensy - Galileo, http://www.esa.int/esaNA/galileo.html
Hellenic Positioning System, http://www.hepos.gr/
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
Athanasiou, S., Georgantas, P., Gerakakis, G., Pfoser, D. (2009). Utilizing Wireless Positioning as a Tracking Data Source. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds) Advances in Spatial and Temporal Databases. SSTD 2009. Lecture Notes in Computer Science, vol 5644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02982-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-02982-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02981-3
Online ISBN: 978-3-642-02982-0
eBook Packages: Computer ScienceComputer Science (R0)