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

  • Eyüp S. Canlar
  • Mauro Conti
  • Bruno Crispo
  • Roberto Di Pietro
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7622)


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.


Sensor Node Mobile Device Mobile Node Communication Range Target Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)CrossRefGoogle Scholar
  2. 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. 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. 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. 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)CrossRefGoogle Scholar
  6. 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. 7.
    Ferro, E., Potorti, F.: Bluetooth and Wi-Fi wireless protocols: a survey and a comparison. IEEE Wireless Communications 12(1), 12–26 (2005)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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. 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. 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)CrossRefGoogle Scholar
  12. 12.
    Lorincz, K., Welsh, M.: Motetrack: a robust, decentralized approach to rf-based location tracking. Personal Ubiquitous Comput. 11, 489–503 (2007)CrossRefGoogle Scholar
  13. 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. 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. 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. 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. 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. 18.
    SETI@Home. SETI@Home Project Website,
  19. 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. 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)CrossRefGoogle Scholar
  21. 21.
    Wikipedia. Wikipedia Project Website,
  22. 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)CrossRefGoogle Scholar
  23. 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)CrossRefGoogle Scholar
  24. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Eyüp S. Canlar
    • 1
    • 2
  • Mauro Conti
    • 3
  • Bruno Crispo
    • 4
  • Roberto Di Pietro
    • 5
  1. 1.Sapienza University of RomeItaly
  2. 2.VU University AmsterdamThe Netherlands
  3. 3.University of PaduaItaly
  4. 4.University of TrentoItaly
  5. 5.Roma Tre University of RomeItaly

Personalised recommendations