Spatio-temporal aware privacy-preserving scheme in LBS

Location-based service (LBS) brings a lot of conveniences in people’s daily life,but the conveniences are accompanied with the leaking of privacy.A dummy-based location-preserving scheme was proposed,which took the correlation between spatial issues and temporal issues into account.Two algorithms we...

Full description

Saved in:
Bibliographic Details
Main Authors: Weihao LI, Sheng DING, Jiajie MENG, Hui LI
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2018-05-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018084/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539402016227328
author Weihao LI
Sheng DING
Jiajie MENG
Hui LI
author_facet Weihao LI
Sheng DING
Jiajie MENG
Hui LI
author_sort Weihao LI
collection DOAJ
description Location-based service (LBS) brings a lot of conveniences in people’s daily life,but the conveniences are accompanied with the leaking of privacy.A dummy-based location-preserving scheme was proposed,which took the correlation between spatial issues and temporal issues into account.Two algorithms were included in this scheme,map dividing algorithm and dummy contents determining algorithm.The map dividing algorithm divided the map into discrete location cells by Voronoi Diagram to ensure these discrete location cells were not adjacent to each other.The dummy contents determining algorithm replaced the query content in previous moment by the intending location in next moment,which efficiently avoided the adversary inferring mobile users’ sensitive information according to the correlation between spatial issues and temporal issues.The simulation experiments show that the proposed scheme is effective and efficient.
format Article
id doaj-art-0caa15c0c5bd4fba8ddf884799fb9d1d
institution Kabale University
issn 1000-436X
language zho
publishDate 2018-05-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-0caa15c0c5bd4fba8ddf884799fb9d1d2025-01-14T07:14:48ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2018-05-013913414259718292Spatio-temporal aware privacy-preserving scheme in LBSWeihao LISheng DINGJiajie MENGHui LILocation-based service (LBS) brings a lot of conveniences in people’s daily life,but the conveniences are accompanied with the leaking of privacy.A dummy-based location-preserving scheme was proposed,which took the correlation between spatial issues and temporal issues into account.Two algorithms were included in this scheme,map dividing algorithm and dummy contents determining algorithm.The map dividing algorithm divided the map into discrete location cells by Voronoi Diagram to ensure these discrete location cells were not adjacent to each other.The dummy contents determining algorithm replaced the query content in previous moment by the intending location in next moment,which efficiently avoided the adversary inferring mobile users’ sensitive information according to the correlation between spatial issues and temporal issues.The simulation experiments show that the proposed scheme is effective and efficient.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018084/location-based serviceprivacy-preservinglocation privacysocial network
spellingShingle Weihao LI
Sheng DING
Jiajie MENG
Hui LI
Spatio-temporal aware privacy-preserving scheme in LBS
Tongxin xuebao
location-based service
privacy-preserving
location privacy
social network
title Spatio-temporal aware privacy-preserving scheme in LBS
title_full Spatio-temporal aware privacy-preserving scheme in LBS
title_fullStr Spatio-temporal aware privacy-preserving scheme in LBS
title_full_unstemmed Spatio-temporal aware privacy-preserving scheme in LBS
title_short Spatio-temporal aware privacy-preserving scheme in LBS
title_sort spatio temporal aware privacy preserving scheme in lbs
topic location-based service
privacy-preserving
location privacy
social network
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018084/
work_keys_str_mv AT weihaoli spatiotemporalawareprivacypreservingschemeinlbs
AT shengding spatiotemporalawareprivacypreservingschemeinlbs
AT jiajiemeng spatiotemporalawareprivacypreservingschemeinlbs
AT huili spatiotemporalawareprivacypreservingschemeinlbs