Enhanced Privacy Protection Against Location-Dependent Attacks in Location Based Services Using Spatial Cloaking
Use of Internet enabled mobile devices has facilitated the rapid Use of Internet enabled mobile devices has facilitated the rapid development of location-based services (LBS). LBS allow users to access useful information such as the nearest ATM, temple, and so on. Although users enjoy the convenienc...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Utara Malaysia Press
2020
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/28800/1/JICT%2019%2001%202020%2045-63.pdf |
| _version_ | 1825805866072276992 |
|---|---|
| author | Saravanan, Perumal Shanthi Balasundaram, Sadhu Ramakrishnan |
| author_facet | Saravanan, Perumal Shanthi Balasundaram, Sadhu Ramakrishnan |
| author_sort | Saravanan, Perumal Shanthi |
| collection | UUM |
| description | Use of Internet enabled mobile devices has facilitated the rapid Use of Internet enabled mobile devices has facilitated the rapid development of location-based services (LBS). LBS allow users to access useful information such as the nearest ATM, temple, and so on. Although users enjoy the convenience of LBS, they are being exposed to the risk of location disclosures which could lead to potential abuse of location data. Hence, location privacy protection has recently received considerable attention in LBS. There are numerous techniques presented by various researchers to protect the location-context of users. Location cloaking is an often used technique to protect location-contexts. Most of the existing location cloaking algorithms are only concerned with snapshot user locations and cannot effectively prevent users from location-dependent attacks when user location-contexts are continuously updated. This paper presents a solution to protect users from location-dependent attacks by improving the existing clique based cloaking algorithm. The main idea is to maintain maximum sized cliques required for location cloaking in an undirected graph. Thus, a qualified clique can be quickly identified and used to generate a cloaked region when a new request arrives. In addition, dummy queries are generated to protect users from unusual situations. Through maximum sized cliques and dummy query generation, more user queries get cloaked within a reasonable amount of time, thereby providing cloaked within a reasonable amount of time, thereby providing better privacy protection when using LBS applications. The experimental results showed that the proposed cloaking algorithm out performed existing algorithms such as IClique, OptClique and MMBClique in terms of its cloaking success rate and processing time. |
| first_indexed | 2024-07-04T06:39:13Z |
| format | Article |
| id | uum-28800 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:39:13Z |
| publishDate | 2020 |
| publisher | Universiti Utara Malaysia Press |
| record_format | eprints |
| spelling | uum-288002022-08-07T03:20:42Z https://repo.uum.edu.my/id/eprint/28800/ Enhanced Privacy Protection Against Location-Dependent Attacks in Location Based Services Using Spatial Cloaking Saravanan, Perumal Shanthi Balasundaram, Sadhu Ramakrishnan QA76 Computer software Use of Internet enabled mobile devices has facilitated the rapid Use of Internet enabled mobile devices has facilitated the rapid development of location-based services (LBS). LBS allow users to access useful information such as the nearest ATM, temple, and so on. Although users enjoy the convenience of LBS, they are being exposed to the risk of location disclosures which could lead to potential abuse of location data. Hence, location privacy protection has recently received considerable attention in LBS. There are numerous techniques presented by various researchers to protect the location-context of users. Location cloaking is an often used technique to protect location-contexts. Most of the existing location cloaking algorithms are only concerned with snapshot user locations and cannot effectively prevent users from location-dependent attacks when user location-contexts are continuously updated. This paper presents a solution to protect users from location-dependent attacks by improving the existing clique based cloaking algorithm. The main idea is to maintain maximum sized cliques required for location cloaking in an undirected graph. Thus, a qualified clique can be quickly identified and used to generate a cloaked region when a new request arrives. In addition, dummy queries are generated to protect users from unusual situations. Through maximum sized cliques and dummy query generation, more user queries get cloaked within a reasonable amount of time, thereby providing cloaked within a reasonable amount of time, thereby providing better privacy protection when using LBS applications. The experimental results showed that the proposed cloaking algorithm out performed existing algorithms such as IClique, OptClique and MMBClique in terms of its cloaking success rate and processing time. Universiti Utara Malaysia Press 2020 Article PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/28800/1/JICT%2019%2001%202020%2045-63.pdf Saravanan, Perumal Shanthi and Balasundaram, Sadhu Ramakrishnan (2020) Enhanced Privacy Protection Against Location-Dependent Attacks in Location Based Services Using Spatial Cloaking. Journal of Information and Communication Technology, 19 (01). pp. 45-63. ISSN 2180-3862 |
| spellingShingle | QA76 Computer software Saravanan, Perumal Shanthi Balasundaram, Sadhu Ramakrishnan Enhanced Privacy Protection Against Location-Dependent Attacks in Location Based Services Using Spatial Cloaking |
| title | Enhanced Privacy Protection Against Location-Dependent Attacks in Location Based Services Using Spatial Cloaking |
| title_full | Enhanced Privacy Protection Against Location-Dependent Attacks in Location Based Services Using Spatial Cloaking |
| title_fullStr | Enhanced Privacy Protection Against Location-Dependent Attacks in Location Based Services Using Spatial Cloaking |
| title_full_unstemmed | Enhanced Privacy Protection Against Location-Dependent Attacks in Location Based Services Using Spatial Cloaking |
| title_short | Enhanced Privacy Protection Against Location-Dependent Attacks in Location Based Services Using Spatial Cloaking |
| title_sort | enhanced privacy protection against location dependent attacks in location based services using spatial cloaking |
| topic | QA76 Computer software |
| url | https://repo.uum.edu.my/id/eprint/28800/1/JICT%2019%2001%202020%2045-63.pdf |
| work_keys_str_mv | AT saravananperumalshanthi enhancedprivacyprotectionagainstlocationdependentattacksinlocationbasedservicesusingspatialcloaking AT balasundaramsadhuramakrishnan enhancedprivacyprotectionagainstlocationdependentattacksinlocationbasedservicesusingspatialcloaking |