準確的鄰近檢測方法研究.pdf

1、隨著擁有定位功能的移動設備的普及，用戶可以享用各種基于位置的服務，比如Google Map，Find My Friends等。鄰近檢測也是其中的一種典型應用:當兩個朋友間的距離在某個范圍內時，應用就會發(fā)出通知提醒用戶。
　　基于位置的服務往往要求用戶共享他們的確切位置，而用戶則總是希望自己的位置不被暴露?，F有的保護隱私的鄰近檢測算法通常根據網格大小對用戶的位置進行量化計算，這會導致檢測結果準確性的下降。針對這一問題，提出了保護用戶

2、隱私同時能夠得到準確檢測結果的鄰近檢測方法。用戶將自己的位置分成網格內的坐標以及網格編號兩部分，并將其分別加密后發(fā)送給服務器;服務器通過用戶加密后的網格內坐標在整個地圖中篩選出所有滿足查詢的網格;最后用戶根據服務器的返回結果判斷用戶之間是否鄰近。
　　在本文中提出了三種算法:異步鄰近檢測算法運行速度快、傳輸數據少;同步鄰近檢測算法更加安全，但是需要更大的計算和通信開銷，并且需要用戶同時在線;鄰近區(qū)域檢測算法更加靈活，用戶可以任意的