Improvement of K-Anonymity Location Privacy Protection Algorithm Based on Hierarchy Clustering

Zhi Qiang He; Gang Chen

doi:10.4028/www.scientific.net/AMM.599-601.1553

Paper Titles

HD Video Online Recognition Based on DCT Spread Spectrum Watermarking Algorithm
p.1535

Holography Reconstruction of the AUV Radiated Acoustic Field and the Influencing Factors Analysis
p.1539

Image Processing and Sparse Resolution for Underwater Imaging
p.1544

Implementation of CRC in 10-Gigabit Ethernet Based on FPGA
p.1548

Improvement of K-Anonymity Location Privacy Protection Algorithm Based on Hierarchy Clustering
p.1553

Mobile Learning Mode Based on 3G
p.1558

Modeling and Analyzing of RRC Protocol Process Based on CPN
p.1562

Motion Comparison Method Combining Segmented Multi-Joint Line Graphs with the SIFT Matching Technique
p.1566

Multi-Channel MKL for Video Human Action Recognition
p.1571

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 599-601Improvement of K-Anonymity Location Privacy...

Improvement of K-Anonymity Location Privacy Protection Algorithm Based on Hierarchy Clustering

Abstract:

The k anonymity was one of the first algorithms applied for privacy protection in location-based service(LBS).The k anonymity exhibits its disadvantages gradually, such as being easily attacked by continuous queries attacking algorithm, the larger k value for higher security level lead to more pointless cost of bandwidth and load of LBS server. This article analyzes the causes of the problems, and proposes a new idea based on clustering algorithm to improve the k anonymity algorithm.

You might also be interested in these eBooks

Frontiers of Manufacturing Science and Measuring Technology IV

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 599-601)

Pages:

1553-1557

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.599-601.1553

Citation:

Cite this paper

Online since:

August 2014

Authors:

Zhi Qiang He*, Gang Chen

Keywords:

Clustering, K Anonymity, K-Mean, LBS

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Lin Xin, Li Shan-ping, Yang Zhao-hui. Attacking Algorithms Against Continuous Queries in LBS and Anonymity Measurement[J]. Journal of Software, Vol. 20, No. 4, April 2009, p.1058−1068.

Google Scholar

[2] He Kang. The Research and Implementation of Personalized k-anonymous Location Privacy Protection Technology Based on The Internet of Things[D]. Nanjing University of Posts and Telecommunications, (2012).

Google Scholar

[3] Wu Su-hui, Cheng Ying, Zheng Yan-ning, Pan Yun-tao. Survey on K-means Algorithm[J]. New Technology of Library and Information Service, 2011, 05: 28-35.

Google Scholar