【摘要】：在移動互聯網中,位置隱私保護一直是有待解決的重要問題。針對定位服務中的位置隱私問題,提出了一種位置隱私保護方法 KAP。KAP適用于WLAN定位技術。首先,提出了一種區(qū)域熱點拓撲模型,將WLAN熱點的地理分布用帶權無向圖描述,該模型能夠在不使用WLAN熱點坐標的前提下,反映熱點之間的位置關系。然后,基于拓撲模型并結合k-匿名思想,提出了3種位置隱私算法,保證了位置不被攻擊者準確獲得。最后,通過仿真實驗,驗證了方法的正確性。
【圖文】：

第11期王宇航等：KAP：一種面向定位服務的位置隱私保護方法·183·2背景知識2.1定位服務和相關技術定位服務是一種基于網絡的實時位置提供服務，是新興的重要移動互聯網定位手段，發(fā)展迅猛，谷歌、Skyhook、百度等IT巨頭均推出了自己的定位服務；IOS、Android等主流操作系統(tǒng)也對定位服務提供支持。與GPS定位相比，定位服務具有能耗低，場景適用性強等優(yōu)點，其定位精度也可以滿足民用市常其一般原理[1]如圖1所示。圖1定位服務定位服務提供商（LP,locationprovider）存儲了大量通信接入點（WLAN熱點、手機基站等）的相關數據，這些數據被組織成定位數據庫，當移動設備將感知到的周邊接入點發(fā)送給LP后，LP即可根據具體定位算法，生成用戶的位置并返回給用戶。不同定位服務的區(qū)別主要表現在具體利用何種接入點數據上，現階段，大多數定位服務采用的是基于WLAN熱點的定位技術[2]，也有將WLAN定位與GPS、手機基站等定位技術相結合的復合型定位技術[3]，但復合型定位技術中仍主要依賴WLAN定位技術。三角定位法是一種常見的WLAN定位技術，三角定位法利用接入點（AP,accesspoint）的地理位置和“信號—距離模型”相結合，進行三角測距定位，過程先后分為測距階段和定位階段：首先將AP的信號強度用傳輸損耗模型轉換為幾何長度[4]；隨后結合AP坐標，使用三角測距算法計算用戶坐標。圖2是三角定位算法的一種基本情況。圖2三角定位法示意設接入點AP1、AP2、AP3的坐標分別為(x1,y1)、(x2,y2)、(x3,y3)，用戶與三者距離分別為d1、d2、d3。則圖2中用戶P的坐標(x,y)可由方程組222111222222222333()()()()()()xxyydxxyydxxyyd求得。2.2相關工作移動?

的區(qū)別主要表現在具體利用何種接入點數據上，現階段，大多數定位服務采用的是基于WLAN熱點的定位技術[2]，也有將WLAN定位與GPS、手機基站等定位技術相結合的復合型定位技術[3]，但復合型定位技術中仍主要依賴WLAN定位技術。三角定位法是一種常見的WLAN定位技術，三角定位法利用接入點（AP,accesspoint）的地理位置和“信號—距離模型”相結合，進行三角測距定位，，過程先后分為測距階段和定位階段：首先將AP的信號強度用傳輸損耗模型轉換為幾何長度[4]；隨后結合AP坐標，使用三角測距算法計算用戶坐標。圖2是三角定位算法的一種基本情況。圖2三角定位法示意設接入點AP1、AP2、AP3的坐標分別為(x1,y1)、(x2,y2)、(x3,y3)，用戶與三者距離分別為d1、d2、d3。則圖2中用戶P的坐標(x,y)可由方程組222111222222222333()()()()()()xxyydxxyydxxyyd求得。2.2相關工作移動互聯網下的位置隱私保護相關研究已經取得了一定成果，早期工作大多專注于研究對已生成位置的隱私保護，主要通過匿名、模糊化等技術降低位置隱私泄漏的風險[5]，其中，基于k-匿名（k-anonymity）的位置隱私保護技術取得了顯著成果。k-匿名是信息安全領域的重要概念，指數據發(fā)布時，真實數據應首先“去標識符”化，并與其他若干（至少為k1）個數據同時發(fā)布[6]。k-匿名使攻擊者無法一次準確辨別出真實數據及其所屬個體。通常，k稱為匿名度，真實數據連同(k1)個其他數據組成的集合成為匿名集。k-匿名最早由GRUTESERM等[7]引入位置隱私保護領域并大量應用。k-匿名位置隱私保護技術通常會使用一個可信第三方充當匿名服務器，將用戶的真實位置與一定區(qū)域內的其他(k1)個用?
【作者單位】： 哈爾濱工業(yè)大學計算機網絡與信息安全技術研究中心;
【基金】：國家重點基礎研究發(fā)展計劃(“973”計劃)基金資助項目(2011CB302605) 國家自然科學基金資助項目(61173144,61073194,61202457)~~
【分類號】：TP393.08

【相似文獻】

相關期刊論文 前10條

1 孫國林,郭偉;3G系統(tǒng)中定位服務的體系與結構[J];廣東通信技術;2001年11期

2 林白;無線定位服務商機乍現[J];信息系統(tǒng)工程;2002年06期

3 宋顯曜;;定位服務風正起[J];每周電腦報;2002年17期

4 SiGe;克服3G系統(tǒng)定位服務的挑戰(zhàn)[J];電子與電腦;2005年11期

5 葛君偉;李恭偉;鄧思兵;;位置預測在定位服務中的應用研究[J];計算機應用研究;2008年12期

6 ;慎用定位服務,注意移動安全[J];微電腦世界;2013年03期

7 ;手機用途的“新”拓展[J];科學生活;2010年08期

8 慕白;定位服務的尷尬[J];電子科技;2003年23期

9 常翠芝,鄒中元;定位服務中的位置隱私保護策略[J];武漢理工大學學報(信息與管理工程版);2005年04期

10 何燕;胡捍英;;無線定位服務的發(fā)展現狀[J];通信技術;2006年S1期

相關會議論文 前1條

1 鄧中亮;李曉陽;馬文旭;方葉青;曾輝;;融合北斗與基站系統(tǒng)的室內外定位服務平臺設計與實現[A];第五屆中國衛(wèi)星導航學術年會論文集-S9 組合導航與導航新方法[C];2014年

相關重要報紙文章 前10條

1 孫t;潛力上百億電信運營商力拓定位服務業(yè)[N];第一財經日報;2007年

2 姚春鴿;手機用戶青睞3G定位服務[N];人民郵電;2006年

3 ;歐洲定位服務沉寂5年后顯現光明前景[N];人民郵電;2006年

4 本報記者 陶媛慧;盡早開通報警求救電話定位服務[N];友報;2010年

5 天津昊天鋼鐵集團董事長 宋涌;轉變角色 定位服務 做準市場[N];現代物流報;2013年

6 早報記者 陳月石;農發(fā)行改制定位服務新農村[N];東方早報;2014年

7 記者 肖江;開通報警求救電話定位服務[N];沈陽日報;2010年

8 記者 邢雁寧/北京;中國聯通將推全球定位服務等新業(yè)務[N];電子資訊時報;2003年

9 牛曉涵　編譯;請跟我來——日漸發(fā)展的移動電話定位服務[N];中國貿易報;2010年

10 記者 王虹　通訊員 羅萌;營口定位服務助消防速達[N];人民郵電;2009年

相關碩士學位論文 前7條

1 郭世亮;公用移動通訊系統(tǒng)中定位服務實現方法的探討與實施[D];電子科技大學;2003年

2 劉京會;基于ISG平臺的定位服務系統(tǒng)的研究[D];對外經濟貿易大學;2007年

3 唐煒;基于ZigBee無線網絡的定位服務研究和應用[D];浙江大學;2010年

4 許凱偉;LBS定位服務和功能的研究與實現[D];上海交通大學;2008年

5 王迅宇;定位服務（LCS）在S12移動交換機中的實現[D];上海海事大學;2006年

6 李黎;CDMA2000-1X系統(tǒng)仿真及移動終端的定位服務研究[D];北京工業(yè)大學;2007年

7 唐蓉;多通信方式下的數據轉換[D];成都理工大學;2009年

本文編號：2536903