Collaborative Caching for Implementing a Location-Privacy Aware LBS on a MANET
This paper addresses the challenge of preserving user privacy in location-based services (LBSs) by proposing a novel, complementary approach to existing privacy-preserving techniques such as <i>k-anonymity</i> and <i>l-diversity</i>. Our approach implements collaborative cach...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-11-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/14/22/10480 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846154452654882816 |
|---|---|
| author | Rudyard Fuster Patricio Galdames Claudio Gutierréz-Soto |
| author_facet | Rudyard Fuster Patricio Galdames Claudio Gutierréz-Soto |
| author_sort | Rudyard Fuster |
| collection | DOAJ |
| description | This paper addresses the challenge of preserving user privacy in location-based services (LBSs) by proposing a novel, complementary approach to existing privacy-preserving techniques such as <i>k-anonymity</i> and <i>l-diversity</i>. Our approach implements collaborative caching strategies within a mobile ad hoc network (MANET), exploiting the geographic of location-based queries (LBQs) to reduce data exposure to untrusted LBS servers. Unlike existing approaches that rely on centralized servers or stationary infrastructure, our solution facilitates direct data exchange between users’ devices, providing an additional layer of privacy protection. We introduce a new privacy entropy-based metric called accumulated privacy loss (APL) to quantify the privacy loss incurred when accessing either the LBS or our proposed system. Our approach implements a two-tier caching strategy: local caching maintained by each user and neighbor caching based on proximity. This strategy not only reduces the number of queries to the LBS server but also significantly enhances user privacy by minimizing the exposure of location data to centralized entities. Empirical results demonstrate that while our collaborative caching system incurs some communication costs, it significantly mitigates redundant data among user caches and reduces the need to access potentially privacy-compromising LBS servers. Our findings show a 40% reduction in LBS queries, a 64% decrease in data redundancy within cells, and a 31% reduction in accumulated privacy loss compared to baseline methods. In addition, we analyze the impact of data obsolescence on cache performance and privacy loss, proposing mechanisms for maintaining the relevance and accuracy of cached data. This work contributes to the field of privacy-preserving LBSs by providing a decentralized, user-centric approach that improves both cache redundancy and privacy protection, particularly in scenarios where central infrastructure is unreachable or untrusted. |
| format | Article |
| id | doaj-art-3c160d3bb8604ff4b13f75e98d7593c4 |
| institution | Kabale University |
| issn | 2076-3417 |
| language | English |
| publishDate | 2024-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj-art-3c160d3bb8604ff4b13f75e98d7593c42024-11-26T17:48:55ZengMDPI AGApplied Sciences2076-34172024-11-0114221048010.3390/app142210480Collaborative Caching for Implementing a Location-Privacy Aware LBS on a MANETRudyard Fuster0Patricio Galdames1Claudio Gutierréz-Soto2Departamento de Sistemas de Infomación, Universidad del Bío-Bío, Concepción 4051381, ChileFacultad de Ingeniería, Arquitectura y Diseño, Universidad San Sebastián, Concepción 8340369, ChileDepartamento de Sistemas de Infomación, Universidad del Bío-Bío, Concepción 4051381, ChileThis paper addresses the challenge of preserving user privacy in location-based services (LBSs) by proposing a novel, complementary approach to existing privacy-preserving techniques such as <i>k-anonymity</i> and <i>l-diversity</i>. Our approach implements collaborative caching strategies within a mobile ad hoc network (MANET), exploiting the geographic of location-based queries (LBQs) to reduce data exposure to untrusted LBS servers. Unlike existing approaches that rely on centralized servers or stationary infrastructure, our solution facilitates direct data exchange between users’ devices, providing an additional layer of privacy protection. We introduce a new privacy entropy-based metric called accumulated privacy loss (APL) to quantify the privacy loss incurred when accessing either the LBS or our proposed system. Our approach implements a two-tier caching strategy: local caching maintained by each user and neighbor caching based on proximity. This strategy not only reduces the number of queries to the LBS server but also significantly enhances user privacy by minimizing the exposure of location data to centralized entities. Empirical results demonstrate that while our collaborative caching system incurs some communication costs, it significantly mitigates redundant data among user caches and reduces the need to access potentially privacy-compromising LBS servers. Our findings show a 40% reduction in LBS queries, a 64% decrease in data redundancy within cells, and a 31% reduction in accumulated privacy loss compared to baseline methods. In addition, we analyze the impact of data obsolescence on cache performance and privacy loss, proposing mechanisms for maintaining the relevance and accuracy of cached data. This work contributes to the field of privacy-preserving LBSs by providing a decentralized, user-centric approach that improves both cache redundancy and privacy protection, particularly in scenarios where central infrastructure is unreachable or untrusted.https://www.mdpi.com/2076-3417/14/22/10480location-privacy-aware LBSprivacy losscollaborative cachingMANET |
| spellingShingle | Rudyard Fuster Patricio Galdames Claudio Gutierréz-Soto Collaborative Caching for Implementing a Location-Privacy Aware LBS on a MANET Applied Sciences location-privacy-aware LBS privacy loss collaborative caching MANET |
| title | Collaborative Caching for Implementing a Location-Privacy Aware LBS on a MANET |
| title_full | Collaborative Caching for Implementing a Location-Privacy Aware LBS on a MANET |
| title_fullStr | Collaborative Caching for Implementing a Location-Privacy Aware LBS on a MANET |
| title_full_unstemmed | Collaborative Caching for Implementing a Location-Privacy Aware LBS on a MANET |
| title_short | Collaborative Caching for Implementing a Location-Privacy Aware LBS on a MANET |
| title_sort | collaborative caching for implementing a location privacy aware lbs on a manet |
| topic | location-privacy-aware LBS privacy loss collaborative caching MANET |
| url | https://www.mdpi.com/2076-3417/14/22/10480 |
| work_keys_str_mv | AT rudyardfuster collaborativecachingforimplementingalocationprivacyawarelbsonamanet AT patriciogaldames collaborativecachingforimplementingalocationprivacyawarelbsonamanet AT claudiogutierrezsoto collaborativecachingforimplementingalocationprivacyawarelbsonamanet |