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

【摘要】：連續(xù)查詢作為基于位置服務(wù)中常見的服務(wù)類型之一,為人們的生活和工作帶來了巨大的便利.最近幾年,針對(duì)位置服務(wù)中的隱私保護(hù)引起了學(xué)術(shù)界研究者的廣泛關(guān)注.然而,現(xiàn)有在道路網(wǎng)絡(luò)上的位置隱私保護(hù)工作大多針對(duì)快照查詢提供隱私保護(hù).如果直接將這些算法應(yīng)用于連續(xù)查詢,由于連續(xù)查詢中位置頻繁更新,將同時(shí)產(chǎn)生連續(xù)查詢隱私泄露和精確位置的泄露.由于網(wǎng)絡(luò)拓?fù)涞拇嬖?移動(dòng)用戶的運(yùn)動(dòng)在一段時(shí)間內(nèi)具有時(shí)空相似的特點(diǎn).利用連續(xù)查詢用戶的時(shí)空相似性,提出了一種在道路網(wǎng)絡(luò)上基于時(shí)空相似性的連續(xù)查詢隱私保護(hù)算法.通過采取分組策略構(gòu)造匿名集和K-共享機(jī)制,提出了一種啟發(fā)式寬度優(yōu)先用戶搜索算法HBFS來構(gòu)造匿名用戶集,并提出了一種連續(xù)時(shí)刻內(nèi)匿名路段集生成算法CSGA生成匿名路段集合,可以同時(shí)防止連續(xù)查詢攻擊和位置依賴攻擊.最后,采用4個(gè)評(píng)價(jià)標(biāo)準(zhǔn)對(duì)算法進(jìn)行了一系列實(shí)驗(yàn),驗(yàn)證了算法的有效性.
[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.
【作者單位】： 石家莊鐵道大學(xué)經(jīng)濟(jì)管理學(xué)院;河北省高校人文社會(huì)科學(xué)重點(diǎn)研究基地(石家莊鐵道大學(xué));
【基金】：國家自然科學(xué)基金項(xiàng)目(61303017,61502146) 河北省自然科學(xué)基金項(xiàng)目(F2014210068) 河北省教育廳青年基金項(xiàng)目(QN2016083) 河北省高等學(xué)校人文社會(huì)科學(xué)研究項(xiàng)目(GH161079) 石家莊鐵道大學(xué)第四屆優(yōu)秀青年科學(xué)基金項(xiàng)目(Z661250444) 河北省研究生創(chuàng)新資助項(xiàng)目(Z99910) 國家級(jí)大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃項(xiàng)目(201510107013,201610107003)~~
【分類號(hào)】：TP309

【相似文獻(xiàn)】

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

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

2 張?jiān)?;葫蘆島地區(qū)道路網(wǎng)絡(luò)的建立[J];測(cè)繪科學(xué);2008年S3期

3 張?jiān)?;葫蘆島地區(qū)道路網(wǎng)絡(luò)的建立[J];測(cè)繪科學(xué);2008年S1期

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

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

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

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

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

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

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

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

1 張?jiān)?;葫蘆島地區(qū)道路網(wǎng)絡(luò)的建立[A];中國航海學(xué)會(huì)航標(biāo)專業(yè)委員會(huì)測(cè)繪學(xué)組學(xué)術(shù)研討會(huì)學(xué)術(shù)交流論文集[C];2008年

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

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

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

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

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

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

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

，

本文編號(hào)：2092633