本文選題：無線傳感器網(wǎng)絡 + Top-k��； 參考：《計算機科學》2014年12期

【摘要】：在無線傳感器網(wǎng)絡現(xiàn)實應用中,感知數(shù)據(jù)普遍存在不確定性。由于不確定數(shù)據(jù)引入了概率維度,使得不確定數(shù)據(jù)查詢種類更加豐富,同時也給查詢處理帶來困難。不確定數(shù)據(jù)Top-k查詢是一個典型的不確定數(shù)據(jù)查詢任務�？紤]到無線傳感器網(wǎng)絡查詢處理技術對查詢響應時間和網(wǎng)絡通信消耗的高要求,研究了面向層次聚簇結構的無線傳感器網(wǎng)絡不確定數(shù)據(jù)Top-k查詢處理技術。通過分析不確定數(shù)據(jù)特點,基于x-tuple規(guī)則元組模型,采用簇內與簇間的兩階段數(shù)據(jù)查詢處理機制,提出了基于Poisson分布的分布式不確定數(shù)據(jù)PT-Top k查詢處理近似算法TPQP。通過實驗,從總體通信消耗、與概率閾值p相關分析、與排序數(shù)k相關分析以及數(shù)據(jù)敏感度分析等方面,說明了TPQP算法在通信消耗、查詢響應時間上的優(yōu)越性。
[Abstract]:In the practical application of wireless sensor networks (WSN), there is general uncertainty in perceptual data. Because of the introduction of probabilistic dimension in uncertain data, the types of uncertain data query are more abundant, and it also brings difficulties to query processing. Uncertain data Top-k query is a typical uncertain data query task. Considering the high requirement of query response time and network communication consumption in wireless sensor network query processing technology, a hierarchical cluster-oriented Top-k query processing technique for uncertain data in wireless sensor networks is studied. By analyzing the characteristics of uncertain data, based on the x-tuple regular tuple model and the two-stage data query processing mechanism between clusters, an approximate algorithm of PT-Top k query processing for distributed uncertain data based on Poisson distribution is proposed. Through experiments, the superiority of TPQP algorithm in communication consumption and query response time is illustrated in terms of total communication consumption, correlation analysis with probability threshold p, correlation analysis with sorting number k and data sensitivity analysis.
【作者單位】： 河海大學計算機與信息學院;河海大學淮安研究院;
【基金】：國家自然科學基金(61272543) 國家科技支撐計劃項目(2013BAB06B04) 江蘇省自然科學基金(BK2012584) 中央高�；緲I(yè)務費資助(2013B06914) 河海大學淮安研究院開放基金資助
【分類號】：TP212.9;TN929.5

【參考文獻】

相關期刊論文 前1條

1 胡春安;范麗文;毛伊敏;;HPDBSCAN:高效的不確定數(shù)據(jù)處理算法[J];計算機工程與設計;2013年03期

【共引文獻】

相關期刊論文 前1條

1 胡德敏;余星;;一種不確定數(shù)據(jù)流子空間聚類算法[J];計算機應用研究;2014年09期

【二級參考文獻】

相關期刊論文 前9條

1 賴祖龍;萬幼川;申邵洪;徐景中;;基于Hilbert排列碼與R樹的海量LIDAR點云索引[J];測繪科學;2009年06期

2 李建中;高宏;;無線傳感器網(wǎng)絡的研究進展[J];計算機研究與發(fā)展;2008年01期

3 許華杰;李國徽;楊兵;杜建強;;基于密度的不確定性數(shù)據(jù)概率聚類[J];計算機科學;2009年05期

4 周傲英;金澈清;王國仁;李建中;;不確定性數(shù)據(jù)管理技術研究綜述[J];計算機學報;2009年01期

5 宋欣;王翠榮;;基于線性回歸的無線傳感器網(wǎng)絡分布式數(shù)據(jù)采集優(yōu)化策略[J];計算機學報;2012年03期

6 高迎;程濤遠;王珊;;基于Hilbert曲線的許可證存儲策略及查找算法[J];軟件學報;2006年02期

7 丁曉鋒;盧炎生;潘鵬;洪亮;魏瓊;;基于U-tree的不確定移動對象索引策略[J];軟件學報;2008年10期

8 張晨;金澈清;周傲英;;一種不確定數(shù)據(jù)流聚類算法[J];軟件學報;2010年09期

9 余長慧,孟令奎,潘和平;基于貝葉斯網(wǎng)絡的不確定性知識處理研究[J];計算機工程與設計;2004年01期

【相似文獻】

相關期刊論文 前10條

1 崔斌;盧陽;;基于不確定數(shù)據(jù)的查詢處理綜述[J];計算機應用;2008年11期

2 周遜;李建中;石勝飛;;不確定數(shù)據(jù)上兩種查詢的分布式聚集算法[J];計算機研究與發(fā)展;2010年05期

3 徐雪松;;時間序列不確定數(shù)據(jù)流中異常數(shù)據(jù)檢測方法[J];電子設計工程;2011年19期

4 徐雪松;李玲娟;郭立瑋;;基于優(yōu)化策略的不確定數(shù)據(jù)流預測方法[J];計算機工程;2011年21期

5 徐雪松;沈紅紅;陶帆;胡曉璐;崔偉;;基于小波分析的不確定數(shù)據(jù)流異常數(shù)據(jù)檢測[J];軟件導刊;2011年11期

6 錢江波;王志杰;陳華輝;王海斌;;不確定數(shù)據(jù)流自適應并行連接算法及應用[J];電信科學;2012年02期

7 向劍平;喬少杰;胡劍;;基于不確定數(shù)據(jù)理論的道路相關度度量方法[J];計算機工程與設計;2012年06期

8 曹振麗;孫瑞志;李勐;;面向不確定數(shù)據(jù)的農產品追溯方法[J];農業(yè)機械學報;2013年07期

9 蔣濤;高云君;張彬;周傲英;樂光學;;不確定數(shù)據(jù)查詢處理[J];電子學報;2013年05期

10 王爽;楊廣明;朱志良;;基于不確定數(shù)據(jù)的頻繁項查詢算法[J];東北大學學報(自然科學版);2011年03期

相關會議論文 前7條

1 高聰;申德榮;于戈;聶鐵錚;寇月;;一種基于不確定數(shù)據(jù)的挖掘頻繁集方法[A];第二十五屆中國數(shù)據(jù)庫學術會議論文集（二）[C];2008年

2 周遜;李建中;石勝飛;;不確定數(shù)據(jù)上聚集查詢的分布式處理算法[A];第26屆中國數(shù)據(jù)庫學術會議論文集（A輯）[C];2009年

3 王曉偉;黃九鳴;賈焰;;分布式不確定數(shù)據(jù)上的概率Skyline計算[A];NDBC2010第27屆中國數(shù)據(jù)庫學術會議論文集A輯二[C];2010年

4 艾文凱;張剡;柏文陽;;基于用戶偏好的不確定數(shù)據(jù)閾值輪廓查詢算法[A];NDBC2010第27屆中國數(shù)據(jù)庫學術會議論文集(B輯)[C];2010年

5 陸葉;王麗珍;張曉峰;;從不確定數(shù)據(jù)集中挖掘頻繁Co-location模式[A];第26屆中國數(shù)據(jù)庫學術會議論文集（A輯）[C];2009年

6 孫永佼;王國仁;;P2P環(huán)境中不確定數(shù)據(jù)Top-k查詢處理算法[A];第26屆中國數(shù)據(jù)庫學術會議論文集（B輯）[C];2009年

7 張潮;李晨;王勇;張陽;;uPOSC4.5:一種針對不確定數(shù)據(jù)的PU學習決策樹算法[A];NDBC2010第27屆中國數(shù)據(jù)庫學術會議論文集(B輯)[C];2010年

相關博士學位論文 前5條

1 湯克明;不確定數(shù)據(jù)流中頻繁數(shù)據(jù)挖掘研究[D];南京航空航天大學;2012年

2 梁春泉;不確定數(shù)據(jù)流分類算法研究[D];西北農林科技大學;2014年

3 高明;不確定數(shù)據(jù)的世系管理和相似性查詢[D];復旦大學;2011年

4 董俊;不確定數(shù)據(jù)中數(shù)據(jù)挖掘方法的研究[D];燕山大學;2012年

5 王曉偉;基于概率數(shù)據(jù)庫的偏好查詢研究[D];國防科學技術大學;2011年

相關碩士學位論文 前10條

1 李雪;不確定數(shù)據(jù)聚類研究[D];大連理工大學;2009年

2 周遜;不確定數(shù)據(jù)聚集查詢的分布式處理算法[D];哈爾濱工業(yè)大學;2009年

3 朱倩;屬性不確定數(shù)據(jù)關聯(lián)分類算法研究[D];大連理工大學;2011年

4 劉明建;不確定數(shù)據(jù)的代價敏感決策樹分類器研究[D];西北農林科技大學;2012年

5 鄧慧挺;不確定數(shù)據(jù)的重復檢測及清洗研究[D];南京航空航天大學;2012年

6 夏菁;基于可信度計算的不確定數(shù)據(jù)起源研究[D];南京航空航天大學;2012年

7 宋明;基于密度的不確定數(shù)據(jù)流聚類算法的研究與實現(xiàn)[D];東北大學;2011年

8 王瑩瑩;基于密度的不確定數(shù)據(jù)聚類研究[D];長春工業(yè)大學;2013年

9 覃香菊;不確定數(shù)據(jù)上的關聯(lián)分類器[D];西北農林科技大學;2011年

10 方易;不確定數(shù)據(jù)流聚類算法的研究與實現(xiàn)[D];東北大學;2009年

，

本文編號：1836886