Skip to main content

Sense-And-Trace: A Privacy Preserving Distributed Geolocation Tracking System

  • Conference paper
Security Protocols XX (Security Protocols 2012)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 7622))

Included in the following conference series:

Abstract

The capabilities of modern smartphones pave the way for a new collaborative usage of this technology. Several researchers already envisaged to use this technology for distributed sensing purposes. In particular, one of these purposes focuses on tracing devices (people) movement. Current solutions for distributed tracing (either based on information provided by the mobile nodes, or collected by the surrounding network) have some limitations: e.g. accuracy, privacy, cost of deployment, and cost of operation.

The aim of this paper is to highlight the open problems of distributed geolocation tracing and to propose a solution for some of the current problems. In particular, we propose Sense-And-Trace (SAT), which is a system that makes use of collaborative sensing to collect information about other mobile nodes with the final aim of tracking potential target nodes. In SAT, information is collected in a way such that the privacy of nodes that voluntarily collaborate is preserved, and the information of the mobility of a node is disclosed only to the authorized entity (e.g. a law enforcement agency with the appropriate permission). Our solution can be seen as an enhancement of the classical “neighborhood watching” concept, with fine-grained mobility information automatically-collected through the devices carried by humans.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Al-Kuwari, S., Wolthusen, S.D.: A Survey of Forensic Localization and Tracking Mechanisms in Short-Range and Cellular Networks. In: Goel, S. (ed.) ICDF2C 2009. LNICST, vol. 31, pp. 19–32. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  2. Amin, S., Andrews, S., Apte, S., Arnold, J., Ban, J., Benko, M., Bayen, R.M., Chiou, B., Claudel, C., Claudel, C., Dodson, T., Elhamshary, O., Flens-batina, C., Gruteser, M., Herrera, J.C., Herring, R., Hoh, B., Jacobson, Q., Iwuchukwu, T., Lew, J., Litrico, X., Luddington, L., Margulici, J., Mortazavi, A., Pan, X., Rabbani, T., Racine, T., Sherlock-Thomas, E., Sutter, D., Tinka, A.: Mobile century using gps mobile phones as traffic sensors: A field experiment. In: Proceedings of the 15th World Congress on Intelligent Transportation Systems (2008)

    Google Scholar 

  3. Anisetti, M., Ardagna, C., Bellandi, V., Damiani, E., Dller, M., Stegmaier, F., Rabl, T., Kosch, H., Brunie, L.: Landmark-assisted location and tracking in outdoor mobile network. In: Multimedia Tools and Applications, pp. 1–23 (2011)

    Google Scholar 

  4. Biagioni, J., Gerlich, T., Merrifield, T., Eriksson, J.: Easytracker: automatic transit tracking, mapping, and arrival time prediction using smartphones. In: Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems, SenSys 2011, pp. 68–81. ACM (2011)

    Google Scholar 

  5. Chun, B., Culler, D., Roscoe, T., Bavier, A., Peterson, L., Wawrzoniak, M., Bowman, M.: PlanetLab: An Overlay Testbed for Broad-Coverage Services. SIGCOMM Computer Communication Review 33, 3–12 (2003)

    Article  Google Scholar 

  6. Consolvo, S., McDonald, D.W., Toscos, T., Chen, M.Y., Froehlich, J., Harrison, B., Klasnja, P., LaMarca, A., LeGrand, L., Libby, R., Smith, I., Landay, J.A.: Activity sensing in the wild: a field trial of ubifit garden. In: Proceedings of the Twenty-sixth Annual SIGCHI Conference on Human Factors in Computing Systems, CHI 2008, pp. 1797–1806. ACM (2008)

    Google Scholar 

  7. Ferro, E., Potorti, F.: Bluetooth and Wi-Fi wireless protocols: a survey and a comparison. IEEE Wireless Communications 12(1), 12–26 (2005)

    Article  Google Scholar 

  8. Herrera, J.C., Work, D.B., Herring, R. (Jeff) Ban, X., Jacobson, Q., Bayen, A.M.: Evaluation of traffic data obtained via gps-enabled mobile phones: The mobile century field experiment. Transportation Research Part C: Emerging Technologies 18(4), 568–583 (2010)

    Article  Google Scholar 

  9. Husted, N., Myers, S.: Mobile location tracking in metro areas: malnets and others. In: Proceedings of the 17th ACM Conference on Computer and Communications Security, CCS 2010, pp. 85–96. ACM (2010)

    Google Scholar 

  10. European Telecommunications Standards Institute. AT Command Set for 3G User Equipment (UE). In: Digital Cellular Telecommunications Systems (Phase 2+);Universal Telecommunications System (UMTS), volume ETSI TS 127 007: 3GPP TS 27.007 version 5.2.0 Release 5 of Technical Specification (2002)

    Google Scholar 

  11. Kusý, B., Balogh, G., Sallai, J., Lédeczi, Á., Maróti, M.: inTrack: High Precision Tracking of Mobile Sensor Nodes. In: Langendoen, K.G., Voigt, T. (eds.) EWSN 2007. LNCS, vol. 4373, pp. 51–66. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  12. Lorincz, K., Welsh, M.: Motetrack: a robust, decentralized approach to rf-based location tracking. Personal Ubiquitous Comput. 11, 489–503 (2007)

    Article  Google Scholar 

  13. Minch, R.P.: Privacy issues in location-aware mobile devices. In: Proceedings of the 37th Annual Hawaii International Conference on System Sciences - Track 5, HICCS 2004, vol. 5. IEEE Computer Society (2004)

    Google Scholar 

  14. Paulos, E., Honicky, R.E., Goodman, E.: Sensing atmosphere. In: Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems, SenSys 2007 (2007)

    Google Scholar 

  15. Rhea, S., Godfrey, B., Karp, B., Kubiatowicz, J., Ratnasamy, S., Shenker, S., Stoica, I., Yu, H.: Opendht: a public dht service and its uses. In: Proceedings of the 2005 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM 2005, pp. 73–84. ACM (2005)

    Google Scholar 

  16. Ristenpart, T., Maganis, G., Krishnamurthy, A., Kohno, T.: Privacy-preserving location tracking of lost or stolen devices: cryptographic techniques and replacing trusted third parties with dhts. In: Proceedings of the 17th Conference on Security Symposium, SS 2008, pp. 275–290. USENIX Association (2008)

    Google Scholar 

  17. Krishna Sampigethaya, Mingyan Li, Leping Huang, and Radha Poovendran. Amoeba: Robust location privacy scheme for vanet. IEEE Journal on Selected Areas in Communications, 25(8):1569–1589, 2007.

    Google Scholar 

  18. SETI@Home. SETI@Home Project Website, http://setiathome.berkeley.edu/

  19. Shin, H., Chon, Y., Park, K., Cha, H.: FindingMiMo: Tracing a Missing Mobile Phone Using Daily Observations. In: Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services, MobiSys 2011, pp. 29–42. ACM (2011)

    Google Scholar 

  20. Thiagarajan, A., Ravindranath, L., LaCurts, K., Madden, S., Balakrishnan, H., Toledo, S., Eriksson, J.: Vtrack: accurate, energy-aware road traffic delay estimation using mobile phones. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009, pp. 85–98. ACM, New York (2009)

    Chapter  Google Scholar 

  21. Wikipedia. Wikipedia Project Website, http://www.wikipedia.org/

  22. Wong, F.-L., Stajano, F.: Location Privacy in Bluetooth. In: Molva, R., Tsudik, G., Westhoff, D. (eds.) ESAS 2005. LNCS, vol. 3813, pp. 176–188. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  23. Zhao, Y.: Mobile phone location determination and its impact on intelligent transportation systems. IEEE Transactions on Intelligent Transportation Systems 1(1), 55–64 (2000)

    Article  Google Scholar 

  24. Zhu, Z., Cao, G.: APPLAUS: A Privacy-Preserving Location Proof Updating System for Location-based Services. In: Proceedings of the 30th IEEE International Conference on Computer Communications, IEEE INFOCOM 2011 (2011)

    Google Scholar 

  25. Zhu, Z., Cao, G.: Towards privacy-preserving and colluding-resistance in location proof updating system. IEEE Transactions on Mobile Computing, 99(preprints) (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Canlar, E.S., Conti, M., Crispo, B., Di Pietro, R. (2012). Sense-And-Trace: A Privacy Preserving Distributed Geolocation Tracking System. In: Christianson, B., Malcolm, J., Stajano, F., Anderson, J. (eds) Security Protocols XX. Security Protocols 2012. Lecture Notes in Computer Science, vol 7622. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35694-0_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35694-0_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35693-3

  • Online ISBN: 978-3-642-35694-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics