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

【摘要】：在無線傳感器網絡現(xiàn)實應用中,感知數(shù)據普遍存在不確定性。由于不確定數(shù)據引入了概率維度,使得不確定數(shù)據查詢種類更加豐富,同時也給查詢處理帶來困難。不確定數(shù)據Top-k查詢是一個典型的不確定數(shù)據查詢任務�？紤]到無線傳感器網絡查詢處理技術對查詢響應時間和網絡通信消耗的高要求,研究了面向層次聚簇結構的無線傳感器網絡不確定數(shù)據Top-k查詢處理技術。通過分析不確定數(shù)據特點,基于x-tuple規(guī)則元組模型,采用簇內與簇間的兩階段數(shù)據查詢處理機制,提出了基于Poisson分布的分布式不確定數(shù)據PT-Top k查詢處理近似算法TPQP。通過實驗,從總體通信消耗、與概率閾值p相關分析、與排序數(shù)k相關分析以及數(shù)據敏感度分析等方面,說明了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];計算機工程與設計;2013年03期

【共引文獻】

相關期刊論文 前1條

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

【二級參考文獻】

相關期刊論文 前9條

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

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

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

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

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

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

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

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前7條

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

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

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

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

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

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

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

相關博士學位論文 前5條

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

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

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：1836886