本文關(guān)鍵詞：P2P模式下基于網(wǎng)格擴(kuò)增的位置匿名算法

  更多相關(guān)文章： 基于位置的服務(wù) 位置隱私 k-匿名 PP

【摘要】：位置k-匿名方法是當(dāng)前基于位置的服務(wù)中隱私保護(hù)領(lǐng)域的研究熱點。典型的位置匿名算法多采用單一可信的中心匿名服務(wù)器對用戶位置進(jìn)行匿名,但中心服務(wù)器容易成為性能瓶頸和集中攻擊點,而已有P2P模式下的位置匿名算法在安全性上較弱。針對上述問題,提出了一種P2P模式下基于網(wǎng)格擴(kuò)增的位置匿名算法,其利用網(wǎng)格劃分平面,通過不斷翻倍擴(kuò)增網(wǎng)格寬度尋找滿足用戶隱私需求的匿名區(qū),最終完成對用戶位置的匿名。同時算法在運行中能夠與鄰近節(jié)點分享計算所得中間結(jié)果,并對其進(jìn)行緩存。實驗表明,與已有算法相比,本算法可顯著降低網(wǎng)絡(luò)帶寬的消耗,減少位置匿名耗時,同時能夠避免匿名區(qū)中心攻擊,且抗查詢采樣攻擊的能力得到較大提升。
【作者單位】： 同濟(jì)大學(xué)電子與信息工程學(xué)院;同濟(jì)大學(xué)嵌入式系統(tǒng)與服務(wù)計算教育部重點實驗室;
【關(guān)鍵詞】： 基于位置的服務(wù) 位置隱私 k-匿名 PP
【基金】：國家科技支撐計劃項目(2012BAH15F03) 上海市自然科學(xué)基金項目(13ZR1443100) 科技部國際合作項目(2013DFM10100) 上海市科委計劃項目(11JC1412800)資助
【分類號】：TP393.08
【正文快照】： 1引言隨著無線通信技術(shù)以及GPS等定位技術(shù)的不斷成熟,基于位置的服務(wù)(Location-based Services,LBS)在交通、醫(yī)療救護(hù)、軍事等各領(lǐng)域都得到了廣泛的應(yīng)用。而近幾年來日益普及的智能手機(jī)也帶動了大量LBS應(yīng)用的出現(xiàn),借助手機(jī)的定位功能,用戶可以隨時隨地從LBS服務(wù)商處獲取當(dāng)前周

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前3條

1 胡磊;王佳俊;倪巍偉;;一種基于坐標(biāo)和的保護(hù)位置隱私近鄰查詢方法[J];計算機(jī)科學(xué);2012年08期

2 黃毅;霍崢;孟小峰;;CoPrivacy:一種用戶協(xié)作無匿名區(qū)域的位置隱私保護(hù)方法[J];計算機(jī)學(xué)報;2011年10期

3 徐建;黃孝喜;郭鳴;金正平;鄭寧;;動態(tài)P2P網(wǎng)絡(luò)中基于匿名鏈的位置隱私保護(hù)[J];浙江大學(xué)學(xué)報(工學(xué)版);2012年04期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉實;鐘志農(nóng);廖巍;;面向移動對象的連續(xù)查詢處理框架[J];兵工自動化;2007年09期

2 夏英;溫海平;張旭;;基于軌跡聚類的熱點路徑分析方法[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2011年05期

3 陳碧宇;陳曉玲;陳慧萍;王長海;;網(wǎng)絡(luò)中移動對象的2維時空數(shù)據(jù)模型[J];測繪學(xué)報;2007年03期

4 許林;李清泉;楊必勝;;一種基于道路網(wǎng)的移動對象的位置索引與鄰近查詢方法[J];測繪學(xué)報;2010年03期

5 彭志宇;李善平;;移動環(huán)境下LBS位置隱私保護(hù)[J];電子與信息學(xué)報;2011年05期

6 楊文奇;劉杰;陳飛輪;;基于MapReduce的并行VoR-Tree索引[J];地理空間信息;2013年06期

7 翁國慶;張森;倪巍偉;;一種基于擾動的軌跡數(shù)據(jù)隱藏發(fā)布方法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2014年01期

8 毛典輝;蔡強(qiáng);李海生;黃今慧;曹健;;AgPrivacy:一種代理服務(wù)的LBS隱私保護(hù)方法[J];北京工業(yè)大學(xué)學(xué)報;2013年11期

9 孫嵐;周浩;吳英杰;王一蕾;;基于個性化隱私需求的查詢隱私保護(hù)算法研究[J];福州大學(xué)學(xué)報(自然科學(xué)版);2013年06期

10 趙澤茂;胡慧東;張帆;張品;周建欽;;圓形區(qū)域劃分的k-匿名位置隱私保護(hù)方法[J];北京交通大學(xué)學(xué)報;2013年05期

中國重要會議論文全文數(shù)據(jù)庫 前9條

1 宋曉宇;孫業(yè)挺;孫煥良;;基于雙層網(wǎng)格索引的移動對象KNN查詢算法[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2006年

2 廖巍;景寧;李軍;吳秋云;;一種通用的可伸縮增量連續(xù)查詢處理框架[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2006年

3 郝興;王凌;孟小峰;;一種道路網(wǎng)絡(luò)中移動對象的k近鄰多查詢處理算法[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2007年

4 張重生;馮海軍;陳紅;梁思維;李翠平;;一種分布式數(shù)據(jù)集上top-n異常點挖掘的高效算法[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（二）[C];2008年

5 王波濤;陳賀;馬俊;喜連川優(yōu);王國仁;;基于區(qū)域覆蓋的移動對象索引的設(shè)計與實現(xiàn)[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（A輯）[C];2009年

6 李盛白;張巖;高宏;;一種基于P2P的移動對象查詢框架[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（B輯）[C];2009年

7 趙亮;陳犖;景寧;廖巍;;道路網(wǎng)中的移動對象連續(xù)K近鄰查詢[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集A輯一[C];2010年

8 張偉;皮德常;;挖掘移動對象的頻繁運動模式[A];2009年中國智能自動化會議論文集（第三分冊）[C];2009年

9 毛典輝;蔡強(qiáng);李海生;曹健;;一種自適應(yīng)情景的位置隱私保護(hù)方法[A];2013年中國智能自動化學(xué)術(shù)會議論文集（第五分冊）[C];2013年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 許滸;時空數(shù)據(jù)庫聚集查詢算法研究[D];華中科技大學(xué);2010年

2 劉恒;普適計算環(huán)境下基于位置服務(wù)的隱私保護(hù)若干技術(shù)研究[D];電子科技大學(xué);2010年

3 桑永勝;空間數(shù)據(jù)分析的神經(jīng)計算方法[D];電子科技大學(xué);2010年

4 彭志宇;普適計算環(huán)境下的隱私保護(hù)研究[D];浙江大學(xué);2011年

5 趙亮;面向位置服務(wù)的移動對象并發(fā)查詢處理技術(shù)[D];國防科學(xué)技術(shù)大學(xué);2010年

6 李艷紅;路網(wǎng)中移動對象最近鄰及反向最近鄰查詢處理研究[D];華中科技大學(xué);2011年

7 廖巍;面向位置服務(wù)的移動對象索引與查詢處理技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

8 林欣;跨智能空間上下文共享研究[D];浙江大學(xué);2008年

9 劉良旭;移動對象數(shù)據(jù)庫中時空數(shù)據(jù)管理若干關(guān)鍵技術(shù)研究[D];東華大學(xué);2008年

10 丁曉鋒;移動計算環(huán)境下非確定數(shù)據(jù)的索引與查詢方法研究[D];華中科技大學(xué);2008年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 龐貴鋒;面向移動對象的高效可視近鄰查詢研究[D];浙江大學(xué);2011年

2 張棟;移動對象反向k近鄰查詢研究[D];浙江大學(xué);2011年

3 翟丹潤;移動對象及其最近鄰查詢算法研究[D];河南大學(xué);2011年

4 張偉;移動對象位置預(yù)測關(guān)鍵技術(shù)的研究[D];南京航空航天大學(xué);2009年

5 牛劍光;移動對象連續(xù)K近鄰查詢處理技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

6 劉穎;一種受限網(wǎng)絡(luò)中移動對象的不確定性近鄰查詢算法[D];哈爾濱工程大學(xué);2011年

7 謝文達(dá);不確定的單種/多種移動物體連續(xù)RNN查詢[D];東北大學(xué);2009年

8 陳賀;基于區(qū)域覆蓋的移動對象索引及連續(xù)范圍查詢處理研究[D];東北大學(xué);2009年

9 侯士江;空間網(wǎng)絡(luò)數(shù)據(jù)庫中最近鄰查詢技術(shù)的研究[D];燕山大學(xué);2006年

10 許建秋;交通網(wǎng)移動對象數(shù)據(jù)庫關(guān)鍵技術(shù)的研究與實現(xiàn)[D];南京航空航天大學(xué);2007年

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 魏瓊;盧炎生;;位置隱私保護(hù)技術(shù)研究進(jìn)展[J];計算機(jī)科學(xué);2008年09期

2 潘曉;肖珍;孟小峰;;位置隱私研究綜述[J];計算機(jī)科學(xué)與探索;2007年03期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 郭曉琳;周忠麗;王忠仁;;P2P資源搜索算法研究與分析[J];中國民航飛行學(xué)院學(xué)報;2006年06期

2 李林校;王芳;鄭明春;;一種非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的資源搜索算法[J];信息技術(shù)與信息化;2006年01期

3 張學(xué)敏;陳建新;;網(wǎng)格環(huán)境下一種改進(jìn)的Gossip資源聚集算法[J];微電子學(xué)與計算機(jī);2009年01期

4 邵金俠;劉延申;王維虎;;對等網(wǎng)絡(luò)結(jié)構(gòu)及其資源定位技術(shù)研究[J];中國水運(學(xué)術(shù)版);2006年05期

5 王龍;;基于移動Agent的P2P搜索方法研究[J];微計算機(jī)信息;2010年03期

6 耿曉利;;Super-peer網(wǎng)絡(luò)中基于信譽(yù)的資源發(fā)現(xiàn)算法[J];科技信息;2010年07期

7 楊丹;徐傳運;文俊浩;;基于主題相關(guān)的P2P網(wǎng)絡(luò)研究[J];計算機(jī)科學(xué);2007年08期

8 王曉燕;王曉光;;基于Freenet系統(tǒng)副本管理的研究[J];淮海工學(xué)院學(xué)報(自然科學(xué)版);2011年01期

9 陳建華;苗放;;P2P拓?fù)浼霸诘厍蛭锢頂?shù)據(jù)處理中的應(yīng)用[J];微計算機(jī)信息;2008年09期

10 蒙應(yīng)杰;馬生峰;蔣凱元;葛遠(yuǎn)庭;郭喜平;;基于XML索引動態(tài)分組的P2P信息檢索機(jī)制[J];廣西師范大學(xué)學(xué)報(自然科學(xué)版);2007年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 俞劍;關(guān)佶紅;;一種基于P2P的關(guān)鍵詞搜索新方法[A];2009年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2009年

2 袁野;王國仁;張瑩;;P2P環(huán)境下度量空間中的相似查詢處理[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（二）[C];2008年

3 張娜娜;;P2P流量識別方法研究[A];江蘇省電子學(xué)會2010年學(xué)術(shù)年會論文集[C];2010年

4 楊艷春;孟祥武;;P2P網(wǎng)絡(luò)服務(wù)環(huán)境中的節(jié)點相似性度量研究[A];CCF NCSC 2011——第二屆中國計算機(jī)學(xué)會服務(wù)計算學(xué)術(shù)會議論文集[C];2011年

5 紀(jì)鵬程;丁治明;陳濱;;基于動態(tài)交通路網(wǎng)的P2P交通信息模型[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2006年

6 李鈞;王新;;P2P存儲網(wǎng)絡(luò)中的冗余維持[A];第15屆全國信息存儲技術(shù)學(xué)術(shù)會議論文集[C];2008年

7 于游;郭希娟;韓梅;;動態(tài)網(wǎng)格下的資源發(fā)現(xiàn)算法(英文)[A];2006年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集（三）[C];2006年

8 徐陳鋒;奚宏生;江琦;殷保群;;一類分層非結(jié)構(gòu)化P2P系統(tǒng)的隨機(jī)優(yōu)化[A];第二十六屆中國控制會議論文集[C];2007年

9 程克勤;周健;;一種P2P流特征提取方法[A];第六屆中國測試學(xué)術(shù)會議論文集[C];2010年

10 唐晨;孫立峰;楊士強(qiáng);;基于減小切換延遲的P2P流媒體服務(wù)器帶寬分配研究[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2010)、第19屆全國多媒體學(xué)術(shù)會議（NCMT2010）、第6屆全國人機(jī)交互學(xué)術(shù)會議（CHCI2010）、第5屆全國普適計算學(xué)術(shù)會議（PCC2010）論文集[C];2010年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 PALADIN;算法中的NP問題[N];電腦報;2003年

2 ;機(jī)器人激活算法和程序設(shè)計教學(xué)[N];中國電腦教育報;2004年

3 記者 侯建華;會計所算了經(jīng)濟(jì)賬又算法律賬[N];重慶商報;2001年

4 汪蔚;用算法改變世界[N];中國計算機(jī)報;2008年

5 PALADIN;算法演義[N];電腦報;2003年

6 記者 雷敏　張旭東　劉錚;我國人均GDP仍在世界100位之后[N];新華每日電訊;2005年

7 H Q;改善照片VCD的制作效果[N];電腦報;2003年

8 南京 朱罕非;一種實用單片機(jī)多字節(jié)除法的算法[N];電子報;2004年

9 胡英;高安全行業(yè)應(yīng)考慮SSL VPN算法[N];計算機(jī)世界;2007年

10 格非;不以“飯量”算“房量”[N];中國房地產(chǎn)報;2005年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 唐煜;均勻設(shè)計的組合性質(zhì)及其構(gòu)作[D];蘇州大學(xué);2005年

2 余金華;電阻層析成像技術(shù)應(yīng)用研究[D];浙江大學(xué);2005年

3 Zhao Peixin;[D];山東大學(xué);2005年

4 呂翔;波長路由光網(wǎng)絡(luò)相關(guān)問題研究[D];浙江大學(xué);2006年

5 陳一帥;P2P流媒體系統(tǒng)能力研究[D];北京交通大學(xué);2010年

6 劉佳琦;移動P2P覆蓋網(wǎng)拓?fù)浣Y(jié)構(gòu)及節(jié)點合作保障機(jī)制研究[D];中南大學(xué);2012年

7 楊磊;針對P2P節(jié)點不合作行為的信任與激勵機(jī)制研究[D];電子科技大學(xué);2012年

8 申遠(yuǎn);一些求解結(jié)構(gòu)型優(yōu)化的一階算法[D];南京大學(xué);2012年

9 貢巖;無結(jié)構(gòu)P2P網(wǎng)絡(luò)中基于社會學(xué)特性的資源共享優(yōu)化研究[D];北京郵電大學(xué);2010年

10 于婧;一種新型結(jié)構(gòu)化P2P網(wǎng)絡(luò)路由模型的構(gòu)建及其支撐技術(shù)研究[D];解放軍信息工程大學(xué);2007年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 趙靜宇;基于P2P的網(wǎng)絡(luò)教學(xué)系統(tǒng)結(jié)點信息收集算法[D];吉林大學(xué);2008年

2 劉紅剛;P2P模糊信任模型中的隸屬度預(yù)測和權(quán)重分配研究[D];西安電子科技大學(xué);2009年

3 吳耀f;戰(zhàn)場環(huán)境下基于P2P的上下文搜索研究[D];西安電子科技大學(xué);2009年

4 鐘e，

本文編號：979531