skip to main content
10.1145/3551663.3558601acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Behind the Mix-Zones Scenes: On the Evaluation of the Anonymization Quality

Authors Info & Claims
Published:24 October 2022Publication History

ABSTRACT

In the flowering of ubiquitous computing, networks like the Internet of Things and the Internet of Vehicles have contributed to connecting objects and sharing location services in broad environments like smart cities bringing many benefits to citizens. However, these services yield massive and unrestricted mobility data of citizens that pose privacy concerns, among them recovering the identity of citizens with linking attacks. Although several privacy mechanisms have been proposed to solve anonymization problems, there are few studies about their behavior and analysis of the data quality anonymized by these techniques. In this paper, we introduce the anonymization quality. For this, we propose analyzing the mix-zones metrics Amount of Cars on Mix-zone (ACM), Interval of Arrival Time between Cars on Mix-zones (ITM), and Activation Time of the Mix-zone (ATM) for characterizing and evaluating the impacts of anonymization quality over time and space in mobility data. The results showed that mix-zone metrics reflect anonymization behavior and can measure the anonymization quality over time. This insight can contribute significantly to building privacy proposes based on anonymization more effectively than based only on traffic flow. To our knowledge, this is the first work that uses mix-zones metrics analysis to observe the anonymization behavior in quality terms.

References

  1. Alastair R Beresford and Frank Stajano. 2003. Location privacy in pervasive computing. IEEE Pervasive computing 1 (2003), 46--55.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Alastair R Beresford and Frank Stajano. 2004. Mix zones: User privacy in location-aware services. In Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second IEEE Annual Conference on. IEEE, 127--131.Google ScholarGoogle ScholarCross RefCross Ref
  3. Shan Chang, Chao Li, Hongzi Zhu, Ting Lu, and Qiang Li. 2018. Revealing Privacy Vulnerabilities of Anonymous Trajectories. IEEE TVT (2018).Google ScholarGoogle ScholarCross RefCross Ref
  4. Zhenyu Chen, Yanyan Fu, Min Zhang, Zhenfeng Zhang, and Hao Li. 2018. A Flexible Mix-Zone Selection Scheme Towards Trajectory Privacy Protection. In 17th IEEE TrustCom. 1180--1186.Google ScholarGoogle Scholar
  5. Chi-Yin Chow and Mohamed F Mokbel. 2011. Trajectory privacy in location-based services and data publication. ACM Sigkdd Explorations Newsletter 13, 1 (2011), 19--29.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Ekler P de Mattos, Augusto CSA Domingues, Bruno P Santos, Heitor S Ramos, and Antonio AF Loureiro. 2022. The Impact of Mobility on Location Privacy: A Perspective on Smart Mobility. IEEE Systems Journal (2022).Google ScholarGoogle Scholar
  7. Augusto CSA Domingues, Ekler Paulino de Mattos, Fabrício A Silva, Heitor S Ramos, and Antonio AF Loureiro. 2021. Social Mix-zones: Anonymizing Personal Information on Contact Tracing Data. In Proceedings of the 18th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks. 81--88.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. F Julien, M Raya, M Felegyhazi, and P Papadimitratos. 2007. Mixzones for location privacy in vehicular networks. In Workshop on Wireless Networking for Intelligent Transportation Systems (WiN-ITS).Google ScholarGoogle Scholar
  9. Mohammad Khodaei and Panos Papadimitratos. 2020. Cooperative location privacy in vehicular networks: why simple mix zones are not enough. IEEE Internet of Things Journal 8, 10 (2020), 7985--8004.Google ScholarGoogle ScholarCross RefCross Ref
  10. Ekler P. Mattos, Augusto C.S.A. Domingues, and Antonio A. F. Loureiro. 2019. Give Me Two Points and I'll Tell You Who You Are. In Proceedings of the IEEE Intelligent Vehicles Symposium (IV'19). IEEE.Google ScholarGoogle Scholar
  11. Sara Paiva, Mohd Abdul Ahad, Sherin Zafar, Gautami Tripathi, Aqeel Khalique, and Imran Hussain. 2020. Privacy and security challenges in smart and sustainable mobility. SN Applied Sciences 2 (2020), 1--10.Google ScholarGoogle ScholarCross RefCross Ref
  12. Balaji Palanisamy and Ling Liu. 2014. Attack-resilient mix-zones over road networks: architecture and algorithms. IEEE TMC 14, 3 (2014), 495--508.Google ScholarGoogle Scholar
  13. Luca Pappalardo and Filippo Simini. 2018. Data-driven generation of spatio-temporal routines in human mobility. Data Mining and Knowledge Discovery 32, 3 (2018), 787--829.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Michal Piorkowski, Natasa Sarafijanovic-Djukic, and Matthias Grossglauser. 2009. CRAWDAD dataset epfl/mobility (v. 2009-02--24). Downloaded from https://crawdad.org/epfl/mobility/20090224. https://doi.org/10.15783/C7J010Google ScholarGoogle ScholarCross RefCross Ref
  15. Nirupama Ravi, C Mani Krishna, and Israel Koren. 2019. Enhancing Vehicular Anonymity in ITS: A New Scheme for Mix Zones and their Placement. IEEE Transactions on Vehicular Technology (2019).Google ScholarGoogle Scholar
  16. Alisson Renan Svaigen, Heitor S Ramos, Linnyer B Ruiz, and Antonio AF Loureiro. 2019. Dynamic Temporal Mix-Zone Placement Approach for Location-Based Services Privacy. In 2019 IEEE LATINCOM. 1--6.Google ScholarGoogle Scholar
  17. Anna Izabel J Tostes, Fátima de LP Duarte-Figueiredo, Renato Assunção, Juliana Salles, and Antonio AF Loureiro. 2013. From data to knowledge: City-wide traffic flows analysis and prediction using bing maps. In Proceedings of the 2nd ACM SIGKDD international workshop on urban computing. 1--8.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Christian Vaas, Mohammad Khodaei, Panos Papadimitratos, and Ivan Martinovic. 2018. Nowhere to hide? Mix-zones for private pseudonym change using chaff vehicles. In 2018 IEEE Vehicular Networking Conference (VNC). IEEE, 1--8.Google ScholarGoogle ScholarCross RefCross Ref
  19. Yuye Zhou and Dongmei Zhang. 2019. Double Mix-Zone for Location Privacy in VANET. In 7th Int'l Conf. on Info. Tech.: IoT and Smart City. 322--327.Google ScholarGoogle Scholar

Index Terms

  1. Behind the Mix-Zones Scenes: On the Evaluation of the Anonymization Quality

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        PE-WASUN '22: Proceedings of the 19th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks
        October 2022
        148 pages
        ISBN:9781450394833
        DOI:10.1145/3551663

        Copyright © 2022 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 24 October 2022

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        PE-WASUN '22 Paper Acceptance Rate17of60submissions,28%Overall Acceptance Rate70of240submissions,29%
      • Article Metrics

        • Downloads (Last 12 months)12
        • Downloads (Last 6 weeks)1

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader