A Privacy-Preserving Continuous Location Monitoring System for Location-Based Services

To protect users’ private locations in location-based services, various location anonymization techniques have been proposed. The most commonly used technique is spatial cloaking, which organizes users’ exact locations into cloaked regions (CRs). This satisfies the K -anonymity requirement; that is,...

Full description

Bibliographic Details
Main Authors: Doohee Song, Jongwon Sim, Kwangjin Park, Moonbae Song
Format: Article
Language:English
Published: Hindawi - SAGE Publishing 2015-08-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2015/815613
_version_ 1797717252236115968
author Doohee Song
Jongwon Sim
Kwangjin Park
Moonbae Song
author_facet Doohee Song
Jongwon Sim
Kwangjin Park
Moonbae Song
author_sort Doohee Song
collection DOAJ
description To protect users’ private locations in location-based services, various location anonymization techniques have been proposed. The most commonly used technique is spatial cloaking, which organizes users’ exact locations into cloaked regions (CRs). This satisfies the K -anonymity requirement; that is, the querier is not distinguishable among K users within the CR. However, the practicality of cloaking techniques is limited due to the lack of privacy-preserving query processing capacity, for example, providing answers to the user's spatial queries based on knowledge of the user's cloaked location rather than the exact location. This paper proposes a cloaking system model called anonymity of motion vectors (AMV) that provides anonymity for spatial queries. The proposed AMV minimizes the CR of a mobile user using motion vectors. In addition, the AMV creates a ranged search area that includes the nearest neighbor (NN) objects to the querier who issued a CR-based query. The effectiveness of the proposed AMV is demonstrated in simulated experiments.
first_indexed 2024-03-12T08:33:43Z
format Article
id doaj.art-4c06f32fc55a4f639ee2bd5e34f3c3bf
institution Directory Open Access Journal
issn 1550-1477
language English
last_indexed 2024-03-12T08:33:43Z
publishDate 2015-08-01
publisher Hindawi - SAGE Publishing
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj.art-4c06f32fc55a4f639ee2bd5e34f3c3bf2023-09-02T17:23:46ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772015-08-011110.1155/2015/815613815613A Privacy-Preserving Continuous Location Monitoring System for Location-Based ServicesDoohee Song0Jongwon Sim1Kwangjin Park2Moonbae Song3 Information Communication Engineering, Wonkwang University, Iksan-shi 570-749, Republic of Korea Information Communication Engineering, Wonkwang University, Iksan-shi 570-749, Republic of Korea Information Communication Engineering, Wonkwang University, Iksan-shi 570-749, Republic of Korea Samsung Electronics, 416 Maetan 3-dong, Yeongtong-gu, Suwon, Republic of KoreaTo protect users’ private locations in location-based services, various location anonymization techniques have been proposed. The most commonly used technique is spatial cloaking, which organizes users’ exact locations into cloaked regions (CRs). This satisfies the K -anonymity requirement; that is, the querier is not distinguishable among K users within the CR. However, the practicality of cloaking techniques is limited due to the lack of privacy-preserving query processing capacity, for example, providing answers to the user's spatial queries based on knowledge of the user's cloaked location rather than the exact location. This paper proposes a cloaking system model called anonymity of motion vectors (AMV) that provides anonymity for spatial queries. The proposed AMV minimizes the CR of a mobile user using motion vectors. In addition, the AMV creates a ranged search area that includes the nearest neighbor (NN) objects to the querier who issued a CR-based query. The effectiveness of the proposed AMV is demonstrated in simulated experiments.https://doi.org/10.1155/2015/815613
spellingShingle Doohee Song
Jongwon Sim
Kwangjin Park
Moonbae Song
A Privacy-Preserving Continuous Location Monitoring System for Location-Based Services
International Journal of Distributed Sensor Networks
title A Privacy-Preserving Continuous Location Monitoring System for Location-Based Services
title_full A Privacy-Preserving Continuous Location Monitoring System for Location-Based Services
title_fullStr A Privacy-Preserving Continuous Location Monitoring System for Location-Based Services
title_full_unstemmed A Privacy-Preserving Continuous Location Monitoring System for Location-Based Services
title_short A Privacy-Preserving Continuous Location Monitoring System for Location-Based Services
title_sort privacy preserving continuous location monitoring system for location based services
url https://doi.org/10.1155/2015/815613
work_keys_str_mv AT dooheesong aprivacypreservingcontinuouslocationmonitoringsystemforlocationbasedservices
AT jongwonsim aprivacypreservingcontinuouslocationmonitoringsystemforlocationbasedservices
AT kwangjinpark aprivacypreservingcontinuouslocationmonitoringsystemforlocationbasedservices
AT moonbaesong aprivacypreservingcontinuouslocationmonitoringsystemforlocationbasedservices
AT dooheesong privacypreservingcontinuouslocationmonitoringsystemforlocationbasedservices
AT jongwonsim privacypreservingcontinuouslocationmonitoringsystemforlocationbasedservices
AT kwangjinpark privacypreservingcontinuouslocationmonitoringsystemforlocationbasedservices
AT moonbaesong privacypreservingcontinuouslocationmonitoringsystemforlocationbasedservices