【摘要】：無線傳感器網(wǎng)絡(luò)中實(shí)現(xiàn)隱私保護(hù)通用近似查詢是具有挑戰(zhàn)性的問題.文中提出一種無線傳感器網(wǎng)絡(luò)中隱私保護(hù)通用近似查詢協(xié)議PGAQ.PGAQ將傳感器節(jié)點(diǎn)編號和其采集數(shù)據(jù)隱藏于設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)中,在基站構(gòu)造線性方程組解出直方圖,根據(jù)直方圖具有的統(tǒng)計(jì)信息,不泄露隱私地完成Top-k查詢、范圍查詢、SUM、MAX/MIN、Median、Histogram等近似查詢.PGAQ使用網(wǎng)內(nèi)求和聚集以減少能量消耗,并且能夠通過調(diào)節(jié)直方圖劃分粒度來平衡查詢精度與能量消耗.PGAQ協(xié)議分為H-PGAQ和F-PGAQ兩種模式.H-PGAQ模式使用數(shù)據(jù)擾動(dòng)技術(shù)加強(qiáng)數(shù)據(jù)安全性,F-PGAQ使用過濾器減少連續(xù)查詢通信量.通過理論分析和使用真實(shí)數(shù)據(jù)集實(shí)驗(yàn)驗(yàn)證了PGAQ的安全性和有效性.
[Abstract]:It is a challenging problem to realize general approximate query of privacy protection in wireless sensor networks. In this paper, a general approximate query protocol for privacy protection in wireless sensor networks (PGAQ.PGAQ) is proposed. The sensor node number and its collected data are hidden in the designed data structure, and the histogram is constructed to solve the linear equations in the base station. According to the statistical information of histogram, the Top-k query is completed without revealing privacy. The range query, such as SUMMAX / MINM MedianHistogram and so on, uses the summation aggregation in the net to reduce the energy consumption. By adjusting the granularity of histogram partition, the query precision and energy consumption. PGAQ protocol can be divided into two modes: H-PGAQ and F-PGAQ. H-PGAQ uses data perturbation technology to enhance data security. F-PGAQ uses filters to reduce continuous query traffic. The security and effectiveness of PGAQ are verified by theoretical analysis and real data set experiments.
【作者單位】： 中國人民大學(xué)數(shù)據(jù)工程與知識工程教育部重點(diǎn)實(shí)驗(yàn)室;中國人民大學(xué)信息學(xué)院;河北工程大學(xué)信息與電氣工程學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61070056,61033010) 河北省自然科學(xué)基金項(xiàng)目(F2013402031)資助~~
【分類號】：TP212.9;TN929.5

【參考文獻(xiàn)】

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

1 周水庚;李豐;陶宇飛;肖小奎;;面向數(shù)據(jù)庫應(yīng)用的隱私保護(hù)研究綜述[J];計(jì)算機(jī)學(xué)報(bào);2009年05期

2 楊庚;王安琪;陳正宇;許建;王海勇;;一種低耗能的數(shù)據(jù)融合隱私保護(hù)算法[J];計(jì)算機(jī)學(xué)報(bào);2011年05期

3 范永健;陳紅;;兩層傳感器網(wǎng)絡(luò)中可驗(yàn)證隱私保護(hù)Top-k查詢協(xié)議[J];計(jì)算機(jī)學(xué)報(bào);2012年03期

4 范永健;陳紅;張曉瑩;;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)隱私保護(hù)技術(shù)[J];計(jì)算機(jī)學(xué)報(bào);2012年06期

5 李睿;林亞平;易葉青;胡玉鵬;;兩層傳感器網(wǎng)絡(luò)中隱私與完整性保護(hù)的范圍查詢協(xié)議[J];計(jì)算機(jī)學(xué)報(bào);2013年06期

【共引文獻(xiàn)】

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

1 朱繼鋒;戴林;杜頂;李鵬輝;段晶晶;;支持密文索引的數(shù)據(jù)庫透明加密方法[J];信息安全與技術(shù);2011年09期

2 劉騰騰;倪巍偉;崇志宏;張勇;;多維數(shù)值敏感屬性隱私保護(hù)數(shù)據(jù)發(fā)布方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年04期

3 朱友文;黃劉生;李棟;楊威;;保護(hù)私有信息的文本信息隱藏檢測算法[J];電子與信息學(xué)報(bào);2011年02期

4 許大宏;;基于隱私保護(hù)關(guān)聯(lián)規(guī)則的改進(jìn)算法[J];福建電腦;2010年12期

5 聶曉;;信息物理融合系統(tǒng)安全現(xiàn)狀與關(guān)鍵技術(shù)[J];廣東電力;2012年11期

6 袁雋媛;;基于隱私保護(hù)的經(jīng)濟(jì)統(tǒng)計(jì)信息發(fā)布[J];中國管理信息化;2013年03期

7 周強(qiáng);楊庚;李森;陳蕾;;一種可檢測數(shù)據(jù)完整性的隱私數(shù)據(jù)融合算法[J];電子與信息學(xué)報(bào);2013年06期

8 王小明;李成博;李英姝;;移動(dòng)無線傳感網(wǎng)惡意數(shù)據(jù)包傳播隨機(jī)模型[J];電子與信息學(xué)報(bào);2013年06期

9 石魯生;朱慧博;陳林;;異構(gòu)無線傳感器網(wǎng)絡(luò)中一種可恢復(fù)數(shù)據(jù)的安全聚集算法[J];電信科學(xué);2013年11期

10 趙躍華;熊琳;;面向無線傳感器網(wǎng)絡(luò)的數(shù)據(jù)完整性和隱私保護(hù)融合算法[J];傳感器與微系統(tǒng);2014年04期

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

1 朱青;趙桐;王珊;;面向查詢服務(wù)的數(shù)據(jù)隱私保護(hù)算法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集A輯一[C];2010年

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

1 何賢芒;隱私保護(hù)中k-匿名算法和匿名技術(shù)研究[D];復(fù)旦大學(xué);2011年

2 任毅;可信數(shù)據(jù)庫中的隱私保護(hù)技術(shù)研究[D];武漢大學(xué);2011年

3 張戰(zhàn)成;基于統(tǒng)計(jì)學(xué)習(xí)的協(xié)作分類與隱私保護(hù)方法及應(yīng)用研究[D];江南大學(xué);2011年

4 駱永成;數(shù)字圖書館敏感數(shù)據(jù)匿名發(fā)布若干關(guān)鍵技術(shù)研究[D];東華大學(xué);2011年

5 宋金玲;K-匿名隱私保護(hù)模型中與匿名數(shù)據(jù)相關(guān)的關(guān)鍵問題研究[D];燕山大學(xué);2012年

6 張坤;面向多租戶應(yīng)用的云數(shù)據(jù)隱私保護(hù)機(jī)制研究[D];山東大學(xué);2012年

7 張沛;網(wǎng)絡(luò)測量數(shù)據(jù)隱私保護(hù)若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2012年

8 楊高明;基于聚類的隱私保護(hù)數(shù)據(jù)發(fā)布關(guān)鍵技術(shù)研究[D];哈爾濱工程大學(xué);2012年

9 吳玨;隱私保護(hù)的數(shù)據(jù)挖掘算法研究[D];西南石油大學(xué);2012年

10 任國珍;支持多租戶數(shù)據(jù)隱私保護(hù)的數(shù)據(jù)加密機(jī)制研究[D];山東大學(xué);2012年

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

1 王勇;一種面向隱私保護(hù)的分布式數(shù)據(jù)流挖掘算法[D];哈爾濱工程大學(xué);2010年

2 許煥霞;基于隨機(jī)正交變換的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘算法[D];遼寧工程技術(shù)大學(xué);2009年

3 韓璐;針對推薦系統(tǒng)中信息共享需求下隱私保護(hù)機(jī)制的研究與實(shí)現(xiàn)[D];華東師范大學(xué);2011年

4 邵慧;保護(hù)隱私的分類挖掘技術(shù)研究[D];河北工程大學(xué);2010年

5 張志祥;基于匿名模型的數(shù)據(jù)發(fā)布隱私保護(hù)技術(shù)研究[D];江蘇大學(xué);2010年

6 劉永紅;個(gè)性化k-匿名模型研究[D];河北工程大學(xué);2011年

7 申靜;隱私保護(hù)的關(guān)聯(lián)規(guī)則挖掘在商務(wù)智能中的應(yīng)用研究[D];河北工程大學(xué);2011年

8 韓俊瑞;隱私保護(hù)的分布式聚類算法研究[D];河北工程大學(xué);2011年

9 劉光熠;關(guān)于不確定性數(shù)據(jù)置信度算法的研究[D];復(fù)旦大學(xué);2010年

10 任晶雯;基于關(guān)聯(lián)規(guī)則挖掘的背景知識攻擊及隱私保護(hù)研究[D];山東大學(xué);2011年

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

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

1 羅永龍 ,黃劉生 ,荊巍巍 ,姚亦飛 ,陳國良;一個(gè)保護(hù)私有信息的布爾關(guān)聯(lián)規(guī)則挖掘算法[J];電子學(xué)報(bào);2005年05期

2 崔莉,鞠海玲,苗勇,李天璞,劉巍,趙澤;無線傳感器網(wǎng)絡(luò)研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2005年01期

3 葛偉平;汪衛(wèi);周皓峰;施伯樂;;基于隱私保護(hù)的分類挖掘[J];計(jì)算機(jī)研究與發(fā)展;2006年01期

4 羌衛(wèi)中;鄒德清;金海;;網(wǎng)格環(huán)境中證書和策略的隱私保護(hù)機(jī)制研究[J];計(jì)算機(jī)研究與發(fā)展;2007年01期

5 張鋒;常會(huì)友;;基于分布式數(shù)據(jù)的隱私保持協(xié)同過濾推薦研究[J];計(jì)算機(jī)學(xué)報(bào);2006年08期

6 周水庚;李豐;陶宇飛;肖小奎;;面向數(shù)據(jù)庫應(yīng)用的隱私保護(hù)研究綜述[J];計(jì)算機(jī)學(xué)報(bào);2009年05期

7 楊庚;王安琪;陳正宇;許建;王海勇;;一種低耗能的數(shù)據(jù)融合隱私保護(hù)算法[J];計(jì)算機(jī)學(xué)報(bào);2011年05期

8 范永健;陳紅;;兩層傳感器網(wǎng)絡(luò)中可驗(yàn)證隱私保護(hù)Top-k查詢協(xié)議[J];計(jì)算機(jī)學(xué)報(bào);2012年03期

9 李建中,李金寶,石勝飛;傳感器網(wǎng)絡(luò)及其數(shù)據(jù)管理的概念、問題與進(jìn)展[J];軟件學(xué)報(bào);2003年10期

10 張鵬;童云海;唐世渭;楊冬青;馬秀莉;;一種有效的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘方法[J];軟件學(xué)報(bào);2006年08期

【相似文獻(xiàn)】

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

1 李超良;;物聯(lián)網(wǎng)隱私保護(hù)機(jī)制簡介[J];福建電腦;2011年04期

2 馮博;;物聯(lián)網(wǎng)技術(shù)發(fā)展與應(yīng)用[J];中國校外教育;2010年21期

3 姚劍波;文光俊;;無線傳感器網(wǎng)絡(luò)中的隱私威脅與對策[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年07期

4 陸川;姚劍波;文光俊;;基于隱私分級的WSN數(shù)據(jù)融合[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年20期

5 胡四泉;王志良;;“無線傳感器網(wǎng)絡(luò)”課程實(shí)驗(yàn)教學(xué)探討[J];中國電力教育;2010年31期

6 姚劍波;文光俊;;無線傳感器網(wǎng)絡(luò)的位置隱私保護(hù)路由[J];計(jì)算機(jī)應(yīng)用;2008年06期

7 姚劍波;文光俊;;無線傳感器網(wǎng)絡(luò)中的隱私保護(hù)研究[J];計(jì)算機(jī)科學(xué);2008年11期

8 何世鈞;陳中華;張雨;周文君;;基于物聯(lián)網(wǎng)的海洋環(huán)境監(jiān)測系統(tǒng)的研究[J];傳感器與微系統(tǒng);2011年03期

9 屈曉淵;張峰;;基于物聯(lián)網(wǎng)的節(jié)水灌溉自控系統(tǒng)研究[J];電子設(shè)計(jì)工程;2011年16期

10 唐曉輝;嵇建波;吳慧峰;;淺談物聯(lián)網(wǎng)技術(shù)與應(yīng)用[J];廣西通信技術(shù);2011年02期

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

1 劉陽;楊曉春;王斌;于戈;李斌陽;;無線傳感器網(wǎng)絡(luò)中一種基于歷史數(shù)據(jù)分組的感知查詢技術(shù)[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2007年

2 陸川;姚劍波;文光俊;;無線傳感器網(wǎng)絡(luò)中的數(shù)據(jù)融合隱私分級保護(hù)[A];全國第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊）[C];2008年

3 郭旭斌;葉長城;王憶文;李輝;;基于無線傳感器網(wǎng)絡(luò)的室內(nèi)定位系統(tǒng)[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

4 徐久強(qiáng);盧鎖;趙海;崔行兵;劉大鵬;;基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由算法的研究[A];第八屆沈陽科學(xué)學(xué)術(shù)年會(huì)論文集[C];2011年

5 駱吉安;柴利;;無線傳感器網(wǎng)絡(luò)的滾動(dòng)時(shí)域狀態(tài)估計(jì)方法[A];第二十六屆中國控制會(huì)議論文集[C];2007年

6 曹芳菲;何文麟;陳紅;;無線傳感器網(wǎng)絡(luò)中基于預(yù)測的Top-k監(jiān)測(英文)[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（一）[C];2008年

7 龍昭華;李景中;蔣貴全;張林;;基于無線傳感器網(wǎng)絡(luò)的普適計(jì)算研究[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2010)、第19屆全國多媒體學(xué)術(shù)會(huì)議（NCMT2010）、第6屆全國人機(jī)交互學(xué)術(shù)會(huì)議（CHCI2010）、第5屆全國普適計(jì)算學(xué)術(shù)會(huì)議（PCC2010）論文集[C];2010年

8 任玲;唐昊;周雷;魏振春;;一種能量高效的無線傳感器網(wǎng)絡(luò)自適應(yīng)傳輸方法[A];中國自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)B卷[C];2011年

9 馬禮;唐長茂;;一種基于分簇的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)管理系統(tǒng)[A];2010年第16屆全國信息存儲(chǔ)技術(shù)大會(huì)（IST2010）論文集[C];2010年

10 梁(韋華);于海斌;;無線傳感器網(wǎng)絡(luò)物理層協(xié)議的研究現(xiàn)狀[A];中國儀器儀表學(xué)會(huì)第六屆青年學(xué)術(shù)會(huì)議論文集[C];2004年

相關(guān)重要報(bào)紙文章 前10條

1 劉國航;打記者難解“隱私”之困[N];法制日報(bào);2010年

2 馬婧婧;誰動(dòng)了我的“隱私”？[N];人民日報(bào)海外版;2011年

3 馬云飛;P3P：能否撐起隱私保護(hù)的天空？[N];中國計(jì)算機(jī)報(bào);2000年

4 吳平;反乙肝歧視別忘隱私保護(hù)[N];中國醫(yī)藥報(bào);2011年

5 黃永維;隱私保護(hù)在美國[N];人民法院報(bào);2003年

6 岳成;“黑名單”公布制度與隱私保護(hù)[N];國際商報(bào);2001年

7 黃碧梅;我們的隱私,怎么成了別人的金礦[N];人民日報(bào);2010年

8 記者 何宗渝　馬姝瑞 付航;網(wǎng)絡(luò)“隱私門”發(fā)酵,誰來保護(hù)網(wǎng)民隱私?[N];新華每日電訊;2010年

9 本報(bào)記者 呂勇;360密盤讓隱私保護(hù)更給力[N];中國消費(fèi)者報(bào);2010年

10 趙正華　馮永強(qiáng);“八達(dá)通”事件凸顯港隱私保護(hù)亟待更嚴(yán)立法[N];法制日報(bào);2010年

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

1 畢嘉娜;無線傳感器網(wǎng)絡(luò)能量有效安全路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2009年

2 余磊;無線傳感器網(wǎng)絡(luò)網(wǎng)內(nèi)數(shù)據(jù)處理安全技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

3 趙寶康;無線傳感器網(wǎng)絡(luò)隱私保護(hù)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

4 姜宇;基于無線傳感器網(wǎng)絡(luò)的遠(yuǎn)程抄表關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年

5 周彥;無線傳感器網(wǎng)絡(luò)中基于量化信息的目標(biāo)狀態(tài)估計(jì)與融合[D];上海交通大學(xué);2010年

6 谷雨;無線傳感器網(wǎng)絡(luò)中目標(biāo)覆蓋的研究[D];中國科學(xué)技術(shù)大學(xué);2010年

7 馬永波;無線傳感器網(wǎng)絡(luò)精確動(dòng)態(tài)定位及其安全性問題研究[D];吉林大學(xué);2010年

8 羅丹彥;無線傳感器網(wǎng)絡(luò)能量高效組建關(guān)鍵技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2009年

9 李哲濤;多媒體無線傳感器網(wǎng)絡(luò)中若干算法研究[D];湖南大學(xué);2010年

10 李玉凱;無線傳感器網(wǎng)絡(luò)高能效可靠數(shù)據(jù)傳輸理論及應(yīng)用研究[D];華北電力大學(xué)（北京）;2011年

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

1 孫喜策;商用驅(qū)動(dòng)的無線傳感器網(wǎng)絡(luò)分布式隱私保護(hù)技術(shù)研究[D];浙江大學(xué);2010年

2 蘇申;無線傳感器網(wǎng)絡(luò)中基于幻象路由的源位置隱私保護(hù)策略研究[D];哈爾濱工業(yè)大學(xué);2010年

3 朱s，

本文編號：2149117