Protecting Privacy in Location-Based Services Through Location Anonymization Using Cloaking Algorithms Based on Connected Components

With ever increasing advances in Information and Communication Technologies, location-based services (LBS) have obtained significant attention and popularity. However the services are provided at the cost of exposing the location-context of users, which exposes privacy and security threats to users....

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Wireless personal communications Ročník 102; číslo 1; s. 449 - 471
Hlavní autori: Saravanan, P. Shanthi, Balasundaram, S. R.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York Springer US 01.09.2018
Springer Nature B.V
Predmet:
ISSN:0929-6212, 1572-834X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:With ever increasing advances in Information and Communication Technologies, location-based services (LBS) have obtained significant attention and popularity. However the services are provided at the cost of exposing the location-context of users, which exposes privacy and security threats to users. This paper presents an efficient location privacy-preserving solution based on location cloaking. Specifically to cloak location-contexts a new component based graph model called Cloaked Region Construction Algorithm (CRCA) is proposed, which can group users in the closer location proximity. To obtain an optimal cloaked region, heuristic search based on the center of spanning tree technique is used. Further, Dice’s coefficient is used to find LBS query similarities that help to avoid query similarity attacks. Through component based graph structure, optimal sub-group selection and query diversity, the proposed CRCA protects users’ location privacy to a greater extend while maintaining the quality of the query service. Experimental results show that CRCA performs well on providing high degree of privacy protection with a reasonably-sized cloaked region, and a high cloaking success rate.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0929-6212
1572-834X
DOI:10.1007/s11277-018-5852-9