準(zhǔn)確的鄰近檢測(cè)方法研究.pdf

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

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