保護位置隱私查詢中查詢效率——隱私安全性調控機制研究.pdf

1、隨著無線通信和移動設備的快速發(fā)展，基于位置服務(Location Based Services，LBS)得到了到持續(xù)關注，近鄰查詢作為位置服務的基礎操作更是得到了廣泛的研究。位置服務在給人們生活帶來便利的同時，也帶來用戶個體隱私泄露問題。對個體位置隱私的保護需求使得隱私保護位置服務成為近年來研究熱點，已有研究多數(shù)集中在近鄰查詢中位置隱私保護強度及查詢效率方面，缺少對查詢者對查詢效率與隱私保護強度偏好調控需求的支持，論文結合位置隱私保護強

2、度與近鄰查詢效率的個性化調控問題展開研究。
　　論文主要工作如下:
　　(1)針對道路網(wǎng)環(huán)境構建匿名道路子網(wǎng)時忽視用戶位置分布而導致的位置隱私泄漏問題，利用熵理論定義用戶位置概率分布，構建(k，l，d)位置隱匿模型，并提出基于該模型的位置隱私安全與查詢效率調控算法。
　　(2)針對保護位置隱私連續(xù)查詢中客戶端與服務器周期性通信而導致的效率低下問題，提出基于道路網(wǎng)的k近鄰安全區(qū)域結構，在該區(qū)域內用戶k近鄰不變，并且用離心

3、路段數(shù)約束k近鄰安全區(qū)域的大小，實現(xiàn)位置隱私安全和查詢效率間的整體調控。
　　(3)針對計算k階Voronoi圖求k近鄰代價過高問題，使用預計算的一階Voronoi圖進行k近鄰查詢。構建局部POI的k階Voronoi圖用于計算最大移動區(qū)域，在該區(qū)域內k近鄰滿足用戶偏好設置，在隱私安全性，查詢效率和查詢準確性之間得到了良好的調控。理論分析及實驗表明，上述所提方法在保護用戶位置隱私的基礎上可以實現(xiàn)位置隱私安全和查詢效率之間的整體調控。