本文選題：位置隱私 + 連續(xù)查詢�。� 參考：《計算機研究與發(fā)展》2017年09期

【摘要】：連續(xù)查詢作為基于位置服務中常見的服務類型之一,為人們的生活和工作帶來了巨大的便利.最近幾年,針對位置服務中的隱私保護引起了學術(shù)界研究者的廣泛關(guān)注.然而,現(xiàn)有在道路網(wǎng)絡上的位置隱私保護工作大多針對快照查詢提供隱私保護.如果直接將這些算法應用于連續(xù)查詢,由于連續(xù)查詢中位置頻繁更新,將同時產(chǎn)生連續(xù)查詢隱私泄露和精確位置的泄露.由于網(wǎng)絡拓撲的存在,移動用戶的運動在一段時間內(nèi)具有時空相似的特點.利用連續(xù)查詢用戶的時空相似性,提出了一種在道路網(wǎng)絡上基于時空相似性的連續(xù)查詢隱私保護算法.通過采取分組策略構(gòu)造匿名集和K-共享機制,提出了一種啟發(fā)式寬度優(yōu)先用戶搜索算法HBFS來構(gòu)造匿名用戶集,并提出了一種連續(xù)時刻內(nèi)匿名路段集生成算法CSGA生成匿名路段集合,可以同時防止連續(xù)查詢攻擊和位置依賴攻擊.最后,采用4個評價標準對算法進行了一系列實驗,驗證了算法的有效性.
[Abstract]:As one of the common service types in location-based services, continuous query brings great convenience to people's life and work. In recent years, privacy protection in location services has attracted extensive attention of academic researchers. However, most of the existing privacy protection work on the road network provides privacy protection for snapshot queries. If these algorithms are directly applied to continuous queries, the continuous query privacy leaks and accurate location leaks will be generated because of the frequent update of the location in the continuous query. Due to the existence of network topology, the movement of mobile users has the characteristics of temporal and spatial similarity for a period of time. Based on the spatio-temporal similarity of continuous query users, a privacy protection algorithm based on spatio-temporal similarity for continuous query on road networks is proposed. In this paper, a heuristic width first user search algorithm HBFS is proposed to construct anonymous user set by adopting group strategy to construct anonymous set and K- share mechanism. An anonymous section set generation algorithm, CSGA, is proposed, which can prevent both continuous query attack and position dependent attack. Finally, a series of experiments on the algorithm are carried out using four evaluation criteria, and the validity of the algorithm is verified.
【作者單位】： 石家莊鐵道大學經(jīng)濟管理學院;河北省高校人文社會科學重點研究基地(石家莊鐵道大學);
【基金】：國家自然科學基金項目(61303017,61502146) 河北省自然科學基金項目(F2014210068) 河北省教育廳青年基金項目(QN2016083) 河北省高等學校人文社會科學研究項目(GH161079) 石家莊鐵道大學第四屆優(yōu)秀青年科學基金項目(Z661250444) 河北省研究生創(chuàng)新資助項目(Z99910) 國家級大學生創(chuàng)新創(chuàng)業(yè)訓練計劃項目(201510107013,201610107003)~~
【分類號】：TP309

【相似文獻】

相關(guān)期刊論文 前10條

1 李雪飛;傅佩紅;劉經(jīng)南;;一種基于道路網(wǎng)絡的時空索引[J];武漢大學學報(信息科學版);2006年07期

2 張岳;;葫蘆島地區(qū)道路網(wǎng)絡的建立[J];測繪科學;2008年S3期

3 張岳;;葫蘆島地區(qū)道路網(wǎng)絡的建立[J];測繪科學;2008年S1期

4 趙芳;潘秋生;李建元;;道路網(wǎng)絡的分層模型與重建算法研究[J];農(nóng)業(yè)與技術(shù);2008年01期

5 劉文婷;王志堅;馮鈞;;基于道路網(wǎng)絡的約束聚類[J];計算機工程與科學;2008年12期

6 公丕波,郝金明,朱偉剛;MapX支持下道路網(wǎng)絡拓撲結(jié)構(gòu)構(gòu)建方法[J];測繪工程;2004年04期

7 李曉麗;何云斌;;基于網(wǎng)絡Voronoi圖的道路網(wǎng)絡連續(xù)k近鄰查詢[J];信息技術(shù);2007年12期

8 肖志強;鮑光淑;黃繼先;;融合SAR和TM圖像更新GIS道路網(wǎng)絡數(shù)據(jù)[J];測繪學報;2006年01期

9 廖巍;吳曉平;嚴承華;鐘志農(nóng);;一種新的道路網(wǎng)絡連續(xù)查詢處理方法[J];計算機科學;2009年09期

10 蘭小機,閭國年,張書亮,劉俊亮;GML3.0應用模式的開發(fā)及應用研究[J];計算機工程;2005年21期

相關(guān)會議論文 前2條

1 張岳;;葫蘆島地區(qū)道路網(wǎng)絡的建立[A];中國航海學會航標專業(yè)委員會測繪學組學術(shù)研討會學術(shù)交流論文集[C];2008年

2 張羽;;基于道路的網(wǎng)絡建立與分析[A];中國測繪學會第九次全國會員代表大會暨學會成立50周年紀念大會論文集[C];2009年

相關(guān)博士學位論文 前1條

1 肖志強;SAR圖像中道路網(wǎng)絡提取及GIS空間數(shù)據(jù)更新方法研究[D];中南大學;2004年

相關(guān)碩士學位論文 前3條

1 盛凱;面向計算服務的道路網(wǎng)絡建模方法研究[D];國防科學技術(shù)大學;2014年

2 胡于杰;基于圖像的道路網(wǎng)絡模型構(gòu)建及應用[D];華東師范大學;2012年

3 于艷輝;基于道路網(wǎng)絡的時空索引研究[D];遼寧科技大學;2012年

，

本文編號：2092633