Utilizing Wireless Positioning as a Tracking Data Source

  • Spiros Athanasiou
  • Panos Georgantas
  • George Gerakakis
  • Dieter Pfoser
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5644)

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.

Keywords

wireless positioning map matching tracking FCD 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alt, H., Godau, M.: Computing the Fréchet distance between two polygonal curves. Int. J. Comput. Geom. Appl. 5, 75–91 (1995)CrossRefMATHGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
  10. 10.
    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)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    Quantum GIS Project, http://www.qgis.org/
  16. 16.
    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)Google Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    European Space Agensy - Galileo, http://www.esa.int/esaNA/galileo.html
  21. 21.
    Hellenic Positioning System, http://www.hepos.gr/

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Spiros Athanasiou
    • 1
  • Panos Georgantas
    • 2
  • George Gerakakis
    • 2
  • Dieter Pfoser
    • 1
  1. 1.Institute for the Management of Information Systems"Athena" Research CenterAthensGreece
  2. 2.School of Electrical and Computer EngineeringNational Technical University of AthensGreece

Personalised recommendations