• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    一種路網(wǎng)環(huán)境下LBS隱私保護(hù)算法

    2015-02-27 08:40:04左正魏潘巨龍魏琳琳
    關(guān)鍵詞:用戶

    左正魏,潘巨龍,魏琳琳

    (中國(guó)計(jì)量學(xué)院 信息工程學(xué)院,浙江 杭州 310018)

    一種路網(wǎng)環(huán)境下LBS隱私保護(hù)算法

    左正魏,潘巨龍,魏琳琳

    (中國(guó)計(jì)量學(xué)院 信息工程學(xué)院,浙江 杭州 310018)

    近年來(lái),基于位置服務(wù)(LBS)的應(yīng)用越來(lái)越廣泛.用戶在享受這種位置服務(wù)帶來(lái)的方便快捷之同時(shí),也要承擔(dān)可能暴露自身隱私信息(如位置等)的風(fēng)險(xiǎn).目前,很多工作已經(jīng)在諸如保護(hù)用戶隱私信息方面取得了重大進(jìn)展,但大多是集中于歐氏空間下的隱私保護(hù)技術(shù),而路網(wǎng)環(huán)境下的隱私保護(hù)研究相對(duì)較少.針對(duì)路網(wǎng)環(huán)境下用戶邊權(quán)分布不均的問(wèn)題,提出了基于啞元的邊權(quán)均衡算法,即在保證匿名集中各路段鄰近性的同時(shí),以生成啞元的方式均衡各邊邊權(quán)分布.這樣既能最大程度降低查詢代價(jià),又能使邊權(quán)分布不會(huì)太分散.最后,通過(guò)實(shí)驗(yàn)驗(yàn)證了本算法的有效性,同時(shí)顯示該算法還能有效防止邊權(quán)分布不均引發(fā)的推斷攻擊.

    位置服務(wù)LBS;路網(wǎng);邊權(quán);隱私保護(hù)

    網(wǎng)絡(luò)技術(shù)、移動(dòng)終端及地理信息系統(tǒng)(GIS)等技術(shù)的相互結(jié)合促使基于位置服務(wù)(location based services,LBS)的誕生.在LBS中,用戶向第三方服務(wù)提供者(third service provider,TSP)發(fā)出查詢請(qǐng)求,此請(qǐng)求攜帶自己的位置信息,服務(wù)提供者向用戶提供所請(qǐng)求的服務(wù),如用戶請(qǐng)求查找離自己最近的加油站等.在此服務(wù)過(guò)程中,用戶的隱私信息如位置等可能面臨泄漏的危險(xiǎn).隱私簡(jiǎn)而言之就是不希望被別人知道的信息,曾經(jīng)有過(guò)某人利用GPS技術(shù)跟蹤別人的報(bào)道.隨著LBS應(yīng)用的普及,用戶隱私問(wèn)題也將引發(fā)很大的擔(dān)憂,如文獻(xiàn)[1-2]中所提到的.于是LBS用戶的隱私保護(hù)問(wèn)題被提了出來(lái),目前,很多工作集中于歐氏空間下的用戶隱私保護(hù),如文獻(xiàn)[3-12]等等,主要有假數(shù)據(jù)法、K-匿名模型及空間泛化等等,但路網(wǎng)環(huán)境下的研究相對(duì)較少.

    在歐氏空間下用戶的移動(dòng)方向是任意的,但實(shí)際情況中,用戶往往是沿著特定的路線如道路移動(dòng)的,這時(shí)以前的很多隱私保護(hù)方法將遇到問(wèn)題.圖1描繪了在歐幾里得空間下,采用某個(gè)現(xiàn)有傳統(tǒng)技術(shù)的匿名結(jié)果如圖(a)陰影部分,但是,在公路網(wǎng)絡(luò)環(huán)境下的圖(b)顯示,當(dāng)采用相同的匿名技術(shù)時(shí),匿名集中很有可能僅有一條路段,這樣,用戶q的位置信息將很容易被攻擊者跟蹤,使該用戶的位置隱私受到威脅.

    于是,路網(wǎng)環(huán)境下的LBS隱私保護(hù)成為必須要解決的問(wèn)題.在路網(wǎng)環(huán)境下,用戶沿著特定的道路網(wǎng)絡(luò)移動(dòng),這種情形下典型的隱私保護(hù)方法是K-匿名、L-路段長(zhǎng)度技術(shù)[13],即形成的匿名路段集必須滿足至少有K個(gè)用戶,并且其總長(zhǎng)度至少為L(zhǎng).這種算法顯然沒(méi)有考慮路段邊權(quán)分布問(wèn)題.

    圖1 歐式空間與路網(wǎng)環(huán)境匿名效果Figure 1 Anonimity in Euclidean and Road network space

    1 相關(guān)工作

    由于路網(wǎng)環(huán)境下用戶隱私問(wèn)題受到越來(lái)越多的關(guān)注,各種保護(hù)算法被提了出來(lái),但又各有其局限性.文獻(xiàn)[14]僅依賴于Casper匿名算法[15],而Casper主要應(yīng)用于歐氏空間下,故也繼承了歐氏空間算法的局限性.文獻(xiàn)[16]提出了層次化結(jié)構(gòu)模型,但由于該模型是靜態(tài)的,不能抵御重放攻擊.為了滿足相互性,文獻(xiàn)[18]為所有用戶設(shè)置一個(gè)靜態(tài)化的K-匿名參數(shù),顯然這不能滿足用戶的個(gè)性化需求,而且當(dāng)用戶需要比給定K更小的隱私需求時(shí),其降低了查詢服務(wù)質(zhì)量.Wang等人[17]提出了X-Star子圖匿名模型,其基本思想是將路網(wǎng)圖轉(zhuǎn)換為節(jié)點(diǎn)是子圖的星狀圖,而其節(jié)點(diǎn)子圖的度至少為3.X-Star雖然能滿足相互性,但最后所得匿名結(jié)果集中的路段總長(zhǎng)度可能很長(zhǎng),從而增加了查詢處理開銷.Kim等人對(duì)X-Star進(jìn)行了擴(kuò)展,結(jié)合Hilbert曲線提出H-Star算法.H-Star算法將Star節(jié)點(diǎn)按照Hilbert曲線進(jìn)行編號(hào),將Star節(jié)點(diǎn)按K值要求分裝入bucket中.此算法雖然有些改進(jìn),但與X-Star有著同樣的問(wèn)題,即匿名結(jié)果集中路段可能太長(zhǎng),導(dǎo)致查詢代價(jià)增大.周至賢等人提出了K-匿名、L-路段長(zhǎng)度匿名算法.該算法要求最后形成的匿名集中包含至少K個(gè)用戶,且所有路段的長(zhǎng)度不能少于L.該算法全面考慮了服務(wù)質(zhì)量與查詢代價(jià)的平衡,但沒(méi)有考慮用戶在地理上的分布問(wèn)題.為了解決此問(wèn)題,孫嵐等人提出了近鄰算法NA,其思想是利用關(guān)聯(lián)度來(lái)保證最后生成的匿名集中各路段邊權(quán)分布均衡,但它犧牲了一部分鄰近性,導(dǎo)到查詢開銷增大.

    2 基礎(chǔ)知識(shí)與相關(guān)定義

    2.1 相關(guān)定義

    如果把公路網(wǎng)絡(luò)抽象出來(lái),用一個(gè)帶權(quán)的無(wú)向圖G表示,這時(shí)便可以用一個(gè)三元組(V,E,W)來(lái)表示公路網(wǎng)絡(luò).其中,V表示頂點(diǎn)集合,vi屬于V,表示公路網(wǎng)中的節(jié)點(diǎn)i,也即路的交點(diǎn)或拐點(diǎn).邊集用E表示,eij代表頂點(diǎn)vi與vj之間的邊.而W代表各邊權(quán)值的集合,邊eij的權(quán)值即該邊上的用戶數(shù)目用Wij表示.

    定義1 關(guān)聯(lián)度

    假如一個(gè)用戶向LBS服務(wù)提供者發(fā)送某個(gè)請(qǐng)求R,運(yùn)用某個(gè)匿名算法來(lái)處理用戶的位置信息,最后生成一個(gè)匿名路段集S,?e∈S,稱邊e與匿名路段集S的關(guān)聯(lián)度為rel(S,e),其公式定義如下:

    (1)

    其中,e.w—邊e權(quán)值,也即邊e上的用戶數(shù)目.顯然,關(guān)聯(lián)度的范圍為0到1之間,且邊的關(guān)聯(lián)度正比于e.w,也就是該邊上的用戶數(shù)量.邊e的關(guān)聯(lián)度正好反映了該邊上用戶被攻擊者識(shí)別的概率.關(guān)聯(lián)度越大,用戶被識(shí)別的可能性也相應(yīng)增大,位置隱私泄露的風(fēng)險(xiǎn)也越高.當(dāng)匿名路段集中用戶所在的邊rel(S,e)值很大,也即用戶分布很不均勻時(shí),攻擊者就能較容易識(shí)別出用戶所在的路段,從而造成隱私泄露.可見路網(wǎng)環(huán)境下也必須考慮用戶的分布均勻性問(wèn)題,否則由前述可知,可能會(huì)帶來(lái)推斷攻擊,讓用戶的隱私受到威脅.

    定義2 信息熵

    信息熵是衡量匿名邊集中邊權(quán)分布是否均衡的一個(gè)指標(biāo),其值越大,則匿名集中各邊的關(guān)聯(lián)度越均衡,也即集合中各條邊的權(quán)重分布也越均衡,則抵抗邊權(quán)分布不均所引起的推斷攻擊的能力也越強(qiáng).其定義如下:

    Entropy(S)=∑e∈Srel(S,e)×log[A(S,e)].

    (2)

    定義3 開放節(jié)點(diǎn)

    在匿名集S中,一個(gè)頂點(diǎn)v如果滿足以下條件:與v相交的所有邊都包含在S中,則稱點(diǎn)v是閉合節(jié)點(diǎn),否則稱其是開放節(jié)點(diǎn).

    2.2 用戶分布不均引發(fā)的問(wèn)題

    正如前面所討論的,在路網(wǎng)環(huán)境下,很多歐氏空間下的傳統(tǒng)隱私保護(hù)算法將遇到問(wèn)題.路網(wǎng)環(huán)境下最典型的隱私保護(hù)算法是周至賢教授提出的K-匿名加上L-路網(wǎng)長(zhǎng)度算法[13].該算法提出選取的匿名路段集在滿足K-匿名的情況下,其總長(zhǎng)度不得低于L.此算法雖然考慮了服務(wù)質(zhì)量與查詢代價(jià)的平衡,但它并沒(méi)有注意到用戶在地理上的分布情況,由此可能引發(fā)隱私泄露問(wèn)題.如圖2所示:

    圖2 邊權(quán)分布不均示例Figure 2 Uneven distribution of wedge weight

    用戶q所在的路段v4v5是該網(wǎng)中用戶非常密集的路段之一,用mij表示路段ViVj上的用戶數(shù).假設(shè)在滿足用戶隱私需求的情況下,路段v4v5、v5v8、v3v4構(gòu)成了一個(gè)隱匿邊集,那么攻擊者已知路段用戶分布情況下可以猜測(cè)出q在路段v4v5上的概率為m45/(m45+m58+m34),如圖2的情況,此值接近于1,這便意味著用戶q與路段v4v5匹配的概率很高,位置隱私將受到威脅.本文針對(duì)以上問(wèn)題提出一種基于啞元,也即偽用戶的邊權(quán)均衡算法,可有效地解決上述問(wèn)題,并通過(guò)實(shí)驗(yàn)驗(yàn)證了該算法的有效性.

    3 基于啞元的邊權(quán)均衡算法

    3.1 查詢代價(jià)模型

    找到離用戶最近的K個(gè)目標(biāo)是一個(gè)典型的K近鄰查詢,該查詢中,用戶若直接提供自己的精確位置,稱為普通K近鄰查詢.若用戶的真實(shí)位置被泛化成一個(gè)匿名路段集,則稱此查詢?yōu)楸Wo(hù)隱私的K近鄰查詢,簡(jiǎn)稱為隱私K近鄰查詢.對(duì)于這樣一種查詢,我們的目標(biāo)是要找到查詢的候選結(jié)果集,其中包含了用戶所需的真實(shí)查詢結(jié)果.為方便起見,我們將此過(guò)程分為兩步:第一步是范圍內(nèi)查詢,即找到匿名路段集S里面的所有目標(biāo)并將其加入到候選結(jié)果集中;第二步是外部查詢,即對(duì)于匿名集S中的每一個(gè)開放節(jié)點(diǎn),運(yùn)用K近鄰查詢,找到離開放節(jié)點(diǎn)最近的K個(gè)目標(biāo)并將其加入到候選結(jié)果集中.圖3描繪了這兩個(gè)過(guò)程.

    圖3 隱私K近鄰查詢Figure 3 Privacy K nearest neighbor query

    假設(shè)用E(S)代表匿名集S中的邊數(shù),V0(S)表示匿名集中開放節(jié)點(diǎn)數(shù),R表示整個(gè)路網(wǎng)中所有路段數(shù),T表示整個(gè)路網(wǎng)中所有查詢目標(biāo),第一步為范圍內(nèi)查詢,即查詢S中所有路段的目標(biāo)節(jié)點(diǎn),我們可以用路段數(shù)來(lái)衡量其查詢代價(jià),即E(S).第二步,對(duì)于每個(gè)開放節(jié)點(diǎn),找到一個(gè)目標(biāo)需要平均搜索R/T路段,所以找到K個(gè)目標(biāo)即需搜索(R/T)×K條路段,故對(duì)于所有開放節(jié)點(diǎn),搜尋的路段數(shù)為Vo(S)×K×R/T,這便是第二步的查詢代價(jià)衡量標(biāo)準(zhǔn).綜上所述,我們有如下隱私查詢代價(jià)衡量公式

    (3)

    3.2 算法設(shè)計(jì)

    正如上文所說(shuō),該算法首先是保證了路段之間的地理相近,也即每次選取離目標(biāo)用戶在地理上最近的路段加入匿名集中,然后才是通過(guò)生成啞元的方式解決權(quán)值分布問(wèn)題.故而本算法能生成最緊湊的匿名路段集,也就是能使查詢處理開銷最優(yōu),同時(shí)也保證了權(quán)值分布的均衡性.為此提出了各邊與目標(biāo)用戶所在邊的相似度指數(shù)IoS(e),定義如下:

    (4)

    其中,m—目標(biāo)用戶所在邊的邊權(quán)值,即用戶數(shù),e.w—邊e的權(quán)值,S—匿名路段集.相似度指數(shù)反映了各邊與目標(biāo)用戶所在邊的權(quán)值差異性,IoS越小,權(quán)值分布越均勻;反之越分散.基于啞元的邊權(quán)隱私保護(hù)算法通過(guò)控制相似度指數(shù)小于某個(gè)閾值,從而控制邊權(quán)分布.該算法首先將路網(wǎng)中的各邊按距離目標(biāo)用戶所在邊的網(wǎng)絡(luò)距離進(jìn)行排序,每次選取離目標(biāo)邊最近的邊加入匿名集中,首先檢查其權(quán)值是否滿足相似度指數(shù)閾值要求,若不滿足,則隨機(jī)生成最少數(shù)量的啞元(偽用戶)使得其滿足IoS(e)

    Input: user U, query Q,IoSuOutput:S

    1: Sorting all edges according to the network distance

    2:e←the road segment contains the user U

    3:S←{e}

    4: while NumUser(S)

    5: BestEdge←{e′|e′ is inSande′ is adjacent toSin the sorted sequence}

    6: IfIoS(BestEdge)>u, Randomly generatendummies to satisfy IoS(BestEdge)≦u

    7:S←S ∪ BestEdge

    8: end while

    9: returnS

    4 實(shí)驗(yàn)及結(jié)論

    為了驗(yàn)證本文提出基于啞元的邊權(quán)均衡隱私保護(hù)算法的有效性,將該算法(以下簡(jiǎn)稱DA)與文獻(xiàn)[13]中提出的貪心算法(GA)及文獻(xiàn)[20]提出的NA進(jìn)行比較,驗(yàn)證了本文提出算法在降低查詢處理開銷方面的優(yōu)越性.本實(shí)驗(yàn)用Java語(yǔ)言實(shí)現(xiàn),數(shù)據(jù)由路網(wǎng)環(huán)境下Brinkhoff路網(wǎng)生成器基于Oldenburg地圖產(chǎn)生,數(shù)據(jù)集大小如下表1.

    表1 實(shí)驗(yàn)參數(shù)

    實(shí)驗(yàn)環(huán)境為:Intel(R)Core(TM) i5-3470 CPU @3.2 GHz 3.2 GHz;4.00 GB內(nèi)存;Windows7操作系統(tǒng);Eclipse集成開發(fā)環(huán)境.

    4.1 信息熵

    信息熵可以反映算法所產(chǎn)生的匿名集中各邊權(quán)值的均衡性,信息熵越大,權(quán)值越均衡;反之則分散.圖4分別為在不同的K值和L值的情況下,算法NA和DA所產(chǎn)生匿名集信息熵的對(duì)比,圖中縱坐標(biāo)表示信息熵,橫坐標(biāo)分別表示K(用戶數(shù))和L(路段長(zhǎng)度),由圖可知,在相同的K或L的情況下,本文所提出的算法DA的信息熵較高,也即邊權(quán)越均衡.

    圖4 不同K值和L值下DA及NA信息熵對(duì)比Figure 4 Entropy of DA and NA with different K and L

    4.2 查詢代價(jià)

    通過(guò)式(3)的查詢代價(jià)公式,在不同的K值和L值的情況下對(duì)比了GA、NA和DA的查詢處理代價(jià),如圖5.圖5中縱坐標(biāo)表示查詢代價(jià),橫坐標(biāo)分別表示K和L,圖中顯示,當(dāng)需求度K和L增大時(shí),匿名路段集中必然會(huì)加入更多的路段,使匿名集中所包含的路段總數(shù)和邊界點(diǎn)數(shù)增加,從而導(dǎo)致查詢代價(jià)的增加,所以三種算法產(chǎn)生隱匿邊集所需的查詢處理代價(jià)也隨之增加.但由于本算法(DA)是首先保證各邊的鄰近性,再用產(chǎn)生啞元的方式來(lái)保證邊權(quán)的均衡性,所以使其產(chǎn)生的匿名邊集比GA還小,從而獲得更佳的查詢處理開銷.而NA由于首先保證邊權(quán)的均衡性,損失了一部分的鄰近性,從而查詢處理代價(jià)較大.

    圖5 不同K值和L值下DA、GA及NA查詢代價(jià)對(duì)比Figure 5 Query cost of DA, GA and NA with K and L

    4.3 查詢處理時(shí)間

    在不同的K值的情況下,對(duì)GA、NA和DA從查詢時(shí)間的角度對(duì)比它們的查詢處理開銷,由圖6可知,圖中縱坐標(biāo)表示查詢時(shí)間(ms),橫坐標(biāo)表示K值.NA由于保證了邊權(quán)的均衡,從而犧牲了查詢代價(jià),其查詢時(shí)間較GA更大.但DA在保證匿名邊集的鄰近性上達(dá)到了與GA同等的程度,而且由于增加了啞元,使得匿名邊集里的邊數(shù)進(jìn)一步降低,從而有了更少的查詢處理時(shí)間.

    圖6 不同K值下DA、GA與NA查詢時(shí)間對(duì)比Figure 6 Query time of DA,GA and NA with different K

    綜上所述,相比于GA與NA,本文提出的基于啞元的邊權(quán)均衡算法(DA),在保證匿名集中各邊的鄰近性的前提下,產(chǎn)生啞元以均衡各邊的權(quán)值,使得其在鄰近性上能達(dá)到GA的效果,而又有NA的抵御推斷攻擊的優(yōu)點(diǎn).不僅如此,由于啞元的引入,使得K匿名性更易滿足,使得匿名結(jié)果集中邊的數(shù)量進(jìn)一步降低,從而使查詢處理開銷進(jìn)一步降低.

    5 結(jié) 語(yǔ)

    本文針對(duì)路網(wǎng)環(huán)境下用戶邊權(quán)分布不均而可能引發(fā)隱私泄露的問(wèn)題,提出了基于啞元的邊權(quán)均衡算法,實(shí)驗(yàn)表明,在同等條件下本算法具有更好的隱私保護(hù)性能和較小的查詢代價(jià).下一步的工作重點(diǎn)將放在邊權(quán)均衡算法的優(yōu)化上,以期達(dá)到更好的查詢效率,讓用戶在享受最大的隱私保護(hù)情況下獲得更好的用戶體驗(yàn).

    [1] MOKBEL M F. Privacy in location based services: state of the art and research directions[C]//International Conference on Mobile Data Management. Mannheim:IEEE,2007:228-228.

    [2] PEDRESCHI D, BONCHI F, TURINI F, et al. Privacy protection: regulations and technologies, opportunities and threats[C]//Mobility, Data Mining and Privacy. Berlin: Springer,2008:101-119.

    [3] SHANKAR P, GANAPATHY V, IFTODE L. Privately querying location-based services with sybilquery[C]//Proceedings of the 11th International Conference on Ubiquitous Computing. New York: ACM,2009:31-40.

    [4] GRUTESER M, GRUNWALD D. Anonymous usage of location based services through spatial and temporal cloaking[C]//Proceedings of the 1st International Conference on Mobile Systems, Applications and Services. New York: ACM,2003:31-42.

    [5] ZHANG C, HUANG Y. Cloaking locations for anonymous location based services: a hybrid approach[J].Geoinformatica,2009,13(2):159-182.

    [6] BAMBA B, LIU L, PESTI P, et al. Supporting anonymous location queries in mobile environments with privacygrid[C]//Proceedings of the 17th International Conference on World Wide Web. New York: ACM,2008:237-246.

    [7] LI N, LI T, VENKATASUBRAMANIAN S.t-closeness: privacy beyondk-anonymity andl-diversity[C]//Proceedings of the 23rd International Conference on Data Engineering. Istanbul: IEEE,2007:106-115.

    [8] SOLANAS A, SEBE F, DOMINGO-FERRER J. Micro aggregation based heuristics for p-sensitive k-anonymity: one step beyond[C]//Proceedings of the 2008 International Workshop on Privacy and Anonymity in Information Society. New York: ACM,2008:61-69.

    [9] MASCETTI S, BETTINI C, WANG X S, et al. Providenthider: An algorithm to preserve historical k-anonymity in lbs[C]//Tenth International Conference on Mobile Data Management: Systems, Services and Middleware. Taipei: IEEE,2009:172-181.

    [10] ARDAGNA C A, CREMONINI M, DAMIANI E, et al. Location privacy protection through obfuscation-based techniques[C]// Data and Applications Security XXI. Berlin: Springer,2007:47-60.

    [11] CHENG R, ZHANG Y, BERTINO E, et al. Preserving user location privacy in mobile data management infrastructures[C]//Privacy Enhancing Technologies. Berlin: Springer Berlin Heidelberg,2006:393-412.

    [12] LEE J G, HAN J, WHANG K Y. Trajectory clustering: a partition-and-group framework[C]//Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data. New York: ACM,2007:593-604.

    [13] CHOW C Y, MOKBEL M F, BAO J, et al. Query-aware location anonymization for road networks[J].GeoInformatica,2011,15(3):571-607.

    [14] KU W S, ZIMMERMANN R, PENG W C, et al. Privacy protected query processing on spatial networks[C]//Proceedings of the 23rd International Conference on Data Engineering Workshop. Istanbul: IEEE,2007:215-220.

    [15] MOKBEL M F, CHOW C Y, AREF W G. The new casper: query processing for location services without compromising privacy[C]//Proceedings of the 32nd International Conference on Very Large Data Bases:New York: ACM,2006:763-774.

    [16] PENG W C, WANG T W, KU W S, et al. A cloaking algorithm based on spatial networks for location privacy[C]//Proceedings of International Conference on Sensor Networks, Ubiquitous and Trustworthy Computing. Taichung: IEEE,2008:90-97.

    [17] WANG T, LIU L. Privacy-aware mobile services over road networks[J].Proceedings of the VLDB Endowment,2009,2(1):1042-1053.

    [18] MOURATIDIS K, YIU M L. Anonymous query processing in road networks[J].IEEE Transactions on Knowledge and Data Engineering,2010,22(1):2-15.

    A privacy protection algorithm designed for LBS in road networks

    ZUO Zhengwei, PAN Julong, WEI Linlin

    (College of Information Engineering, China Jiliang University, Hangzhou 310018, China)

    In recent years, location based services (LBS) have become more and more popular. However, the user’s privacy information such as his(her) locations is threatened, while the user enjoys the convenience and effectiveness provided by such services. Many different approaches have been raised to protect the user’s privacy under Euclidean space. But these approaches rarely focus on conditions under road networks. Now, we propose an edge weight balancing algorithm. The main idea of this algorithm is to create anonymous sets to guarantee the proximity of all edges and then to generate dummies to balance edge weight. Finally, the experiment verifies that the algorithm is able to resist inference attacks caused by uneven edge weight distributions.

    location based services; road networks; edge weight; privacy protection

    1004-1540(2015)03-0359-06

    10.3969/j.issn.1004-1540.2015.03.020

    2015-05-18 《中國(guó)計(jì)量學(xué)院學(xué)報(bào)》網(wǎng)址:zgjl.cbpt.cnki.net

    左正魏(1988- ),男,湖北省隨州人,碩士研究生,主要研究方向?yàn)長(zhǎng)BS隱私保護(hù).E-mail:zzwstriver@163.com 通訊聯(lián)系人:潘巨龍,男,教授.E-mail:pjl@cjlu.edu.cn

    TP309

    A

    猜你喜歡
    用戶
    雅閣國(guó)內(nèi)用戶交付突破300萬(wàn)輛
    車主之友(2022年4期)2022-08-27 00:58:26
    您撥打的用戶已戀愛(ài),請(qǐng)稍后再哭
    關(guān)注用戶
    商用汽車(2016年11期)2016-12-19 01:20:16
    關(guān)注用戶
    商用汽車(2016年5期)2016-11-28 09:55:15
    兩新黨建新媒體用戶與全網(wǎng)新媒體用戶之間有何差別
    關(guān)注用戶
    商用汽車(2016年6期)2016-06-29 09:18:54
    關(guān)注用戶
    商用汽車(2016年4期)2016-05-09 01:23:12
    挖掘用戶需求尖端科技應(yīng)用
    Camera360:拍出5億用戶
    100萬(wàn)用戶
    亚洲精品乱码久久久v下载方式| 亚洲aⅴ乱码一区二区在线播放| 免费av毛片视频| 深夜a级毛片| 亚洲欧美一区二区三区黑人 | 亚洲综合精品二区| 欧美日韩视频高清一区二区三区二| 高清av免费在线| 久久久成人免费电影| av在线天堂中文字幕| 各种免费的搞黄视频| 亚洲国产精品专区欧美| 22中文网久久字幕| 熟女电影av网| 成人免费观看视频高清| 欧美老熟妇乱子伦牲交| 看黄色毛片网站| 成人午夜精彩视频在线观看| 久久精品熟女亚洲av麻豆精品| 精品久久久噜噜| 日本三级黄在线观看| 国产精品久久久久久久久免| 久久久久国产精品人妻一区二区| 亚洲最大成人手机在线| 一本久久精品| 精品久久久精品久久久| 91精品伊人久久大香线蕉| 国产精品爽爽va在线观看网站| 国产亚洲最大av| 嫩草影院精品99| 嫩草影院精品99| 欧美日韩视频高清一区二区三区二| 亚洲最大成人av| 一级毛片电影观看| 91久久精品国产一区二区三区| 一级毛片电影观看| 国产精品女同一区二区软件| 青青草视频在线视频观看| 色哟哟·www| 欧美另类一区| 男女国产视频网站| 亚洲精品国产色婷婷电影| 欧美国产精品一级二级三级 | 晚上一个人看的免费电影| 国产精品一区www在线观看| 精品久久久久久久末码| 毛片一级片免费看久久久久| 免费观看无遮挡的男女| 免费大片18禁| 观看美女的网站| 久久韩国三级中文字幕| 在线观看免费高清a一片| 黄色怎么调成土黄色| 色视频在线一区二区三区| 午夜福利视频精品| 大片免费播放器 马上看| 亚洲精品色激情综合| 中文欧美无线码| 自拍偷自拍亚洲精品老妇| 久久99精品国语久久久| 国产精品国产三级专区第一集| 亚洲精品自拍成人| 亚洲精品自拍成人| 中文天堂在线官网| 国产女主播在线喷水免费视频网站| 亚洲欧美精品自产自拍| 午夜福利高清视频| 国产高潮美女av| 日本-黄色视频高清免费观看| 亚洲精品乱码久久久久久按摩| 另类亚洲欧美激情| 日韩大片免费观看网站| 国产毛片a区久久久久| 亚洲三级黄色毛片| 亚洲精品亚洲一区二区| 日韩欧美一区视频在线观看 | 精品久久久久久久久亚洲| 黄片wwwwww| 国产伦精品一区二区三区视频9| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 日日撸夜夜添| 丰满人妻一区二区三区视频av| 精品午夜福利在线看| 国产欧美另类精品又又久久亚洲欧美| 成人国产av品久久久| 一区二区av电影网| 99久久精品热视频| 亚洲综合色惰| 亚洲av男天堂| 亚洲内射少妇av| 欧美一区二区亚洲| 久久影院123| 色视频在线一区二区三区| 国产精品精品国产色婷婷| 午夜免费鲁丝| 嫩草影院入口| 能在线免费看毛片的网站| 五月天丁香电影| 国产乱来视频区| 在线亚洲精品国产二区图片欧美 | 性色av一级| 少妇 在线观看| 亚洲精品456在线播放app| 亚洲人成网站高清观看| 在线亚洲精品国产二区图片欧美 | 久久精品国产亚洲网站| 又爽又黄无遮挡网站| 国产在线一区二区三区精| 黄色欧美视频在线观看| 青春草视频在线免费观看| 另类亚洲欧美激情| 五月开心婷婷网| 精品熟女少妇av免费看| 国产高潮美女av| 亚洲精品视频女| 视频区图区小说| 日日撸夜夜添| 狂野欧美激情性xxxx在线观看| 18禁裸乳无遮挡免费网站照片| 男人爽女人下面视频在线观看| 狂野欧美激情性bbbbbb| 蜜桃亚洲精品一区二区三区| 免费少妇av软件| 久久精品国产亚洲av涩爱| 插逼视频在线观看| 中文字幕av成人在线电影| 最新中文字幕久久久久| 啦啦啦在线观看免费高清www| 嫩草影院精品99| 69av精品久久久久久| 婷婷色综合www| 国产精品一二三区在线看| 中文字幕人妻熟人妻熟丝袜美| 成年女人在线观看亚洲视频 | 国产成人精品婷婷| 69人妻影院| 性色avwww在线观看| 国产精品国产三级国产专区5o| 熟妇人妻不卡中文字幕| 久久精品熟女亚洲av麻豆精品| 日韩,欧美,国产一区二区三区| 国产午夜福利久久久久久| 日本色播在线视频| 免费不卡的大黄色大毛片视频在线观看| 菩萨蛮人人尽说江南好唐韦庄| 国产精品秋霞免费鲁丝片| 在线观看三级黄色| 天美传媒精品一区二区| 国产片特级美女逼逼视频| 国产精品久久久久久精品古装| 中文字幕人妻熟人妻熟丝袜美| 亚洲无线观看免费| 亚洲第一区二区三区不卡| 亚洲欧美精品专区久久| 精品国产三级普通话版| 欧美少妇被猛烈插入视频| 好男人视频免费观看在线| 欧美xxxx性猛交bbbb| 内地一区二区视频在线| 欧美一级a爱片免费观看看| 内射极品少妇av片p| 欧美精品一区二区大全| 国产黄频视频在线观看| 亚洲av男天堂| 一级毛片久久久久久久久女| 国产人妻一区二区三区在| 亚洲人成网站在线播| 欧美日本视频| 精品国产一区二区三区久久久樱花 | 国产成人福利小说| 日日摸夜夜添夜夜爱| 亚洲国产精品成人久久小说| 啦啦啦啦在线视频资源| 中文在线观看免费www的网站| 国产精品人妻久久久久久| 女人久久www免费人成看片| 久久久亚洲精品成人影院| av免费在线看不卡| 色视频在线一区二区三区| 国内精品宾馆在线| 99热这里只有是精品在线观看| 欧美成人午夜免费资源| 国产91av在线免费观看| 久久精品国产鲁丝片午夜精品| 中文字幕亚洲精品专区| 真实男女啪啪啪动态图| 亚洲av不卡在线观看| 亚洲丝袜综合中文字幕| 久久鲁丝午夜福利片| 国产女主播在线喷水免费视频网站| 99热国产这里只有精品6| 激情 狠狠 欧美| 国产亚洲精品久久久com| 亚洲精品中文字幕在线视频 | 在线看a的网站| 亚洲欧洲国产日韩| 欧美日韩视频高清一区二区三区二| 国产精品一区www在线观看| 欧美成人午夜免费资源| 亚洲精品一二三| 人体艺术视频欧美日本| 亚洲欧美精品专区久久| 亚洲内射少妇av| 最后的刺客免费高清国语| 女人被狂操c到高潮| 国产成人a区在线观看| av福利片在线观看| 国产精品秋霞免费鲁丝片| 国产成年人精品一区二区| 国国产精品蜜臀av免费| 性插视频无遮挡在线免费观看| 亚洲欧美日韩另类电影网站 | av国产精品久久久久影院| 久久久久国产精品人妻一区二区| 老师上课跳d突然被开到最大视频| 成人高潮视频无遮挡免费网站| 亚洲av中文av极速乱| 有码 亚洲区| 国产精品久久久久久av不卡| 亚洲精品中文字幕在线视频 | 久久久久久九九精品二区国产| 99久久中文字幕三级久久日本| 嫩草影院新地址| 麻豆精品久久久久久蜜桃| 日韩一区二区视频免费看| 我的老师免费观看完整版| 国产精品秋霞免费鲁丝片| 青青草视频在线视频观看| 久久精品夜色国产| 联通29元200g的流量卡| .国产精品久久| 蜜臀久久99精品久久宅男| 国产片特级美女逼逼视频| 欧美极品一区二区三区四区| 欧美激情国产日韩精品一区| 日韩av在线免费看完整版不卡| 日韩三级伦理在线观看| 午夜老司机福利剧场| 亚洲国产成人一精品久久久| 久久鲁丝午夜福利片| 国产黄频视频在线观看| 一边亲一边摸免费视频| 亚洲综合精品二区| 国产日韩欧美在线精品| 亚洲av二区三区四区| 亚洲欧美日韩无卡精品| 青春草亚洲视频在线观看| 在线 av 中文字幕| 99热这里只有是精品50| 精品国产露脸久久av麻豆| 精品一区二区免费观看| 亚洲婷婷狠狠爱综合网| 亚洲精品中文字幕在线视频 | 欧美激情久久久久久爽电影| 亚洲精品,欧美精品| 97在线视频观看| av女优亚洲男人天堂| 免费黄频网站在线观看国产| .国产精品久久| 日日撸夜夜添| 好男人视频免费观看在线| 亚洲国产成人一精品久久久| 人人妻人人爽人人添夜夜欢视频 | 国产亚洲最大av| 国产亚洲精品久久久com| 天堂网av新在线| 麻豆久久精品国产亚洲av| 国产黄a三级三级三级人| 亚洲国产精品成人久久小说| 精品一区二区三卡| 三级国产精品欧美在线观看| 亚洲精品色激情综合| 国产亚洲精品久久久com| 在线观看一区二区三区激情| .国产精品久久| 一级毛片 在线播放| 午夜福利视频1000在线观看| 真实男女啪啪啪动态图| 亚洲第一区二区三区不卡| 亚洲精品乱久久久久久| 好男人视频免费观看在线| 国产乱人偷精品视频| 成人亚洲精品一区在线观看 | 国产成人精品福利久久| 国产一区二区三区av在线| 我要看日韩黄色一级片| 久久久久性生活片| 国产色婷婷99| 制服丝袜香蕉在线| 中文在线观看免费www的网站| 99热这里只有精品一区| 尾随美女入室| av福利片在线观看| 久久久成人免费电影| 欧美xxxx黑人xx丫x性爽| 97在线人人人人妻| 三级男女做爰猛烈吃奶摸视频| 亚洲怡红院男人天堂| 高清欧美精品videossex| 天堂网av新在线| 91久久精品电影网| 2018国产大陆天天弄谢| 亚洲精品第二区| 亚洲无线观看免费| 国产真实伦视频高清在线观看| 国产高清国产精品国产三级 | 熟女人妻精品中文字幕| 午夜免费观看性视频| 久久久久久九九精品二区国产| 我要看日韩黄色一级片| 日本黄色片子视频| 伊人久久精品亚洲午夜| 少妇丰满av| 一区二区三区乱码不卡18| 精品亚洲乱码少妇综合久久| av天堂中文字幕网| 亚洲国产欧美在线一区| 熟女人妻精品中文字幕| 国产精品不卡视频一区二区| 久久国产乱子免费精品| 亚洲国产精品成人综合色| av在线app专区| 日韩欧美 国产精品| 舔av片在线| 亚洲成人一二三区av| 高清视频免费观看一区二区| 亚洲欧洲国产日韩| 久久国内精品自在自线图片| 国产日韩欧美在线精品| 亚洲激情五月婷婷啪啪| 一级二级三级毛片免费看| 欧美日韩亚洲高清精品| 国产男女超爽视频在线观看| 我的女老师完整版在线观看| 日本一二三区视频观看| 美女被艹到高潮喷水动态| 免费高清在线观看视频在线观看| 久久久久久久精品精品| 国产91av在线免费观看| 国产熟女欧美一区二区| 国产精品人妻久久久影院| 男人爽女人下面视频在线观看| 国产伦精品一区二区三区四那| 久久99精品国语久久久| 一区二区三区四区激情视频| 亚洲国产精品国产精品| 99视频精品全部免费 在线| 国产男女内射视频| 少妇熟女欧美另类| 尾随美女入室| 国产精品偷伦视频观看了| 日韩成人av中文字幕在线观看| 久热久热在线精品观看| 国产黄片美女视频| 日韩伦理黄色片| 免费观看性生交大片5| videos熟女内射| 日韩av不卡免费在线播放| 国精品久久久久久国模美| 极品少妇高潮喷水抽搐| 亚洲av欧美aⅴ国产| 校园人妻丝袜中文字幕| 国产日韩欧美亚洲二区| 亚洲av欧美aⅴ国产| 国产av国产精品国产| 日韩电影二区| 亚洲熟女精品中文字幕| 春色校园在线视频观看| a级一级毛片免费在线观看| 欧美日韩在线观看h| 国产成人a∨麻豆精品| 免费人成在线观看视频色| 国产爱豆传媒在线观看| 日韩强制内射视频| 中文字幕亚洲精品专区| 三级国产精品欧美在线观看| 国产综合精华液| 久久精品国产鲁丝片午夜精品| 91久久精品电影网| 欧美zozozo另类| 国产成人精品一,二区| 男人舔奶头视频| 一个人观看的视频www高清免费观看| 国产高清国产精品国产三级 | 好男人在线观看高清免费视频| 国产精品人妻久久久久久| 哪个播放器可以免费观看大片| 最近手机中文字幕大全| 国产又色又爽无遮挡免| 精品一区二区免费观看| 亚洲成人久久爱视频| 国产成人freesex在线| 国产精品久久久久久精品电影| 五月天丁香电影| 内射极品少妇av片p| 亚洲自偷自拍三级| 国产视频内射| 国产男女超爽视频在线观看| 黑人高潮一二区| 狂野欧美白嫩少妇大欣赏| 不卡视频在线观看欧美| 国产一区亚洲一区在线观看| 超碰97精品在线观看| 网址你懂的国产日韩在线| 国产黄a三级三级三级人| 亚洲精品中文字幕在线视频 | eeuss影院久久| 大香蕉97超碰在线| 欧美+日韩+精品| 亚洲精品乱久久久久久| 免费看日本二区| 国内精品美女久久久久久| 久久久久久久精品精品| 国产色爽女视频免费观看| 少妇人妻 视频| 亚洲自拍偷在线| 男插女下体视频免费在线播放| 男人添女人高潮全过程视频| av免费观看日本| 男插女下体视频免费在线播放| 亚洲在久久综合| 亚洲国产欧美在线一区| 免费看av在线观看网站| av福利片在线观看| 激情五月婷婷亚洲| 国产精品久久久久久久久免| 国产高清不卡午夜福利| 亚洲国产欧美人成| 别揉我奶头 嗯啊视频| 免费看a级黄色片| 久久国内精品自在自线图片| 国产伦理片在线播放av一区| 亚洲自偷自拍三级| 18禁动态无遮挡网站| 日韩一本色道免费dvd| 一区二区三区免费毛片| 赤兔流量卡办理| www.色视频.com| 最近的中文字幕免费完整| 亚洲最大成人中文| 又粗又硬又长又爽又黄的视频| 日本黄色片子视频| 亚洲aⅴ乱码一区二区在线播放| 亚洲av一区综合| 久久精品综合一区二区三区| 汤姆久久久久久久影院中文字幕| 在线a可以看的网站| 蜜臀久久99精品久久宅男| 少妇裸体淫交视频免费看高清| 国产精品麻豆人妻色哟哟久久| 亚洲精品456在线播放app| 亚洲在久久综合| 啦啦啦在线观看免费高清www| 极品教师在线视频| 欧美精品一区二区大全| 18禁在线无遮挡免费观看视频| 看黄色毛片网站| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 亚洲国产精品成人久久小说| av专区在线播放| 又大又黄又爽视频免费| av国产久精品久网站免费入址| 中文字幕人妻熟人妻熟丝袜美| 免费观看a级毛片全部| 国产美女午夜福利| 免费观看av网站的网址| 69av精品久久久久久| 亚洲精华国产精华液的使用体验| 成人国产av品久久久| 国产欧美日韩精品一区二区| 免费播放大片免费观看视频在线观看| 国产成人aa在线观看| 日本黄大片高清| videossex国产| 日韩,欧美,国产一区二区三区| av一本久久久久| 老女人水多毛片| 在线观看一区二区三区| 国产视频内射| 国产免费一级a男人的天堂| 嫩草影院入口| 欧美人与善性xxx| 国产亚洲最大av| 成人综合一区亚洲| 国产精品久久久久久精品电影| 亚洲精品456在线播放app| 久久久亚洲精品成人影院| 18禁裸乳无遮挡免费网站照片| 国产一区二区三区综合在线观看 | 久久久久久久大尺度免费视频| 天堂中文最新版在线下载 | 少妇熟女欧美另类| 高清午夜精品一区二区三区| 青青草视频在线视频观看| 赤兔流量卡办理| 国产成人福利小说| 中文在线观看免费www的网站| 精品国产乱码久久久久久小说| 一级黄片播放器| av在线蜜桃| 少妇猛男粗大的猛烈进出视频 | 91久久精品国产一区二区三区| 国产探花在线观看一区二区| 色吧在线观看| 狠狠精品人妻久久久久久综合| 欧美亚洲 丝袜 人妻 在线| 欧美xxxx性猛交bbbb| 1000部很黄的大片| 在现免费观看毛片| av.在线天堂| 男插女下体视频免费在线播放| 欧美日韩综合久久久久久| 亚洲高清免费不卡视频| 免费看光身美女| 舔av片在线| 免费看不卡的av| 国产亚洲午夜精品一区二区久久 | 欧美日韩精品成人综合77777| 久久人人爽人人片av| 日韩av在线免费看完整版不卡| 午夜爱爱视频在线播放| 亚洲电影在线观看av| 亚洲综合精品二区| 欧美日韩综合久久久久久| 好男人视频免费观看在线| 久久精品国产亚洲av涩爱| 色视频在线一区二区三区| 亚洲性久久影院| 少妇裸体淫交视频免费看高清| 人人妻人人爽人人添夜夜欢视频 | 亚洲欧美中文字幕日韩二区| 身体一侧抽搐| 男插女下体视频免费在线播放| 全区人妻精品视频| 国产免费一区二区三区四区乱码| 亚洲经典国产精华液单| 亚洲精品影视一区二区三区av| 欧美+日韩+精品| 国产高清国产精品国产三级 | 欧美人与善性xxx| 国产综合精华液| 日韩成人伦理影院| 久久影院123| 色5月婷婷丁香| 综合色av麻豆| 欧美高清成人免费视频www| 久久久精品94久久精品| 美女被艹到高潮喷水动态| 97在线视频观看| 国产精品人妻久久久久久| 偷拍熟女少妇极品色| 日韩国内少妇激情av| 久久97久久精品| 日本黄大片高清| 六月丁香七月| 女人久久www免费人成看片| 女人十人毛片免费观看3o分钟| www.av在线官网国产| 欧美激情在线99| 国产精品一区二区在线观看99| 91精品伊人久久大香线蕉| 网址你懂的国产日韩在线| 亚洲国产最新在线播放| 欧美三级亚洲精品| 一本一本综合久久| 日本黄大片高清| 麻豆成人午夜福利视频| 久久精品人妻少妇| 亚洲欧美中文字幕日韩二区| 久久久亚洲精品成人影院| 一级黄片播放器| 久久99蜜桃精品久久| 成人二区视频| 视频区图区小说| 在线观看人妻少妇| 国产国拍精品亚洲av在线观看| 日韩视频在线欧美| 欧美国产精品一级二级三级 | 午夜免费鲁丝| 久久鲁丝午夜福利片| 六月丁香七月| 日本-黄色视频高清免费观看| 简卡轻食公司| 神马国产精品三级电影在线观看| 国产视频内射| 亚洲成人中文字幕在线播放| 九九爱精品视频在线观看| 久久久成人免费电影| 国产色爽女视频免费观看| 2018国产大陆天天弄谢| 国产又色又爽无遮挡免| 最近中文字幕高清免费大全6| 成人免费观看视频高清| videossex国产| 人妻夜夜爽99麻豆av| 国产精品国产三级国产专区5o| 免费观看a级毛片全部| 别揉我奶头 嗯啊视频| 国产成年人精品一区二区| 成人欧美大片| 一级二级三级毛片免费看| 亚洲国产日韩一区二区| 欧美成人一区二区免费高清观看| 成人亚洲精品一区在线观看 | 国产av不卡久久| 欧美日本视频| 久久久久久久精品精品| 人人妻人人澡人人爽人人夜夜| 99久国产av精品国产电影| 午夜日本视频在线| 国产精品蜜桃在线观看| 99热网站在线观看| 亚洲丝袜综合中文字幕| 亚洲av一区综合| 成人亚洲欧美一区二区av|