LBS中基于聚類的隱私保護(hù)方案研究.pdf

1、隨著移動通信技術(shù)和定位技術(shù)的飛速發(fā)展，基于位置服務(wù)（Location-based service，LBS）在世界范圍內(nèi)得到了廣泛應(yīng)用，特別是最近幾年各種商業(yè)的LBS產(chǎn)品不斷涌現(xiàn)，豐富了用戶的日常生活和娛樂同時也帶動了周邊行業(yè)的發(fā)展，已經(jīng)在人們的日常應(yīng)用中占據(jù)重要地位。然而在LBS給用戶帶來便利的同時，其中的隱私泄漏問題也逐漸顯現(xiàn)，尤其是位置隱私泄漏問題一旦不能得到很好地解決，將極大地威脅用戶的生命和財產(chǎn)安全。目前為止相關(guān)的研究者已經(jīng)提出

2、了多種位置隱私保護(hù)方法，來保護(hù)用戶的位置隱私，其中研究最廣泛的就是位置k-匿名。
　　傳統(tǒng)的位置k-匿名雖然能為用戶的位置隱私提供一定的保護(hù)，但是也存在著缺陷，例如當(dāng)生成的匿名區(qū)域內(nèi)用戶聚集到某一點(diǎn)時，用戶的具體位置信息仍然會被鎖定。為了解決該問題，在對用戶位置隱私進(jìn)行保護(hù)時，不僅要考慮位置k-匿名也要考慮位置l-多樣性，即生成的匿名區(qū)域要包含l個不同的物理位置。目前針對這方面的研究較少，因此本文提出了一種基于聚類的隱私保護(hù)方案，

3、可以很好的滿足位置k-匿名與位置l-多樣性，并通過實(shí)驗(yàn)驗(yàn)證了方案的優(yōu)越性，具體內(nèi)容如下：
　?。?）總結(jié)了現(xiàn)有的位置隱私保護(hù)技術(shù)和系統(tǒng)結(jié)構(gòu)，并重點(diǎn)介紹了位置k-匿名和位置l-多樣性。
　?。?）提出了一個基于聚類的隱私保護(hù)方案，該方案可以很好的滿足位置k-匿名與位置l-多樣性。方案包含的算法有基于聚類分析的匿名算法BAUC(Based-on analysis using clustering-algorithm)和基于離散網(wǎng)

4、格單元的匿名算法BDGC（Based-ondiscrete grid cells）。BAUC算法首先利用基于密度聚類算法對歷史用戶位置數(shù)據(jù)進(jìn)行分析，并使用B+樹索引分析后的結(jié)果，然后采用匿名區(qū)域分片思想為用戶生成滿足位置k-匿名與位置l-多樣性的匿名區(qū)域。由于BAUC算法在使用之前需要事先獲得所服務(wù)區(qū)域的真實(shí)用戶位置數(shù)據(jù)，因此方案還包括了BDGC匿名算法。該算法用來在本方案初始階段為用戶提供位置匿名服務(wù)，并積累用戶位置數(shù)據(jù)，算法主要基于