發(fā)布時(shí)間：2018-05-03 04:07

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

【摘要】：在無(wú)線傳感器網(wǎng)絡(luò)現(xiàn)實(shí)應(yīng)用中,感知數(shù)據(jù)普遍存在不確定性。由于不確定數(shù)據(jù)引入了概率維度,使得不確定數(shù)據(jù)查詢(xún)種類(lèi)更加豐富,同時(shí)也給查詢(xún)處理帶來(lái)困難。不確定數(shù)據(jù)Top-k查詢(xún)是一個(gè)典型的不確定數(shù)據(jù)查詢(xún)?nèi)蝿?wù)�？紤]到無(wú)線傳感器網(wǎng)絡(luò)查詢(xún)處理技術(shù)對(duì)查詢(xún)響應(yīng)時(shí)間和網(wǎng)絡(luò)通信消耗的高要求,研究了面向?qū)哟尉鄞亟Y(jié)構(gòu)的無(wú)線傳感器網(wǎng)絡(luò)不確定數(shù)據(jù)Top-k查詢(xún)處理技術(shù)。通過(guò)分析不確定數(shù)據(jù)特點(diǎn),基于x-tuple規(guī)則元組模型,采用簇內(nèi)與簇間的兩階段數(shù)據(jù)查詢(xún)處理機(jī)制,提出了基于Poisson分布的分布式不確定數(shù)據(jù)PT-Top k查詢(xún)處理近似算法TPQP。通過(guò)實(shí)驗(yàn),從總體通信消耗、與概率閾值p相關(guān)分析、與排序數(shù)k相關(guān)分析以及數(shù)據(jù)敏感度分析等方面,說(shuō)明了TPQP算法在通信消耗、查詢(xún)響應(yīng)時(shí)間上的優(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.
【作者單位】： 河海大學(xué)計(jì)算機(jī)與信息學(xué)院;河海大學(xué)淮安研究院;
【基金】：國(guó)家自然科學(xué)基金(61272543) 國(guó)家科技支撐計(jì)劃項(xiàng)目(2013BAB06B04) 江蘇省自然科學(xué)基金(BK2012584) 中央高�；緲I(yè)務(wù)費(fèi)資助(2013B06914) 河海大學(xué)淮安研究院開(kāi)放基金資助
【分類(lèi)號(hào)】：TP212.9;TN929.5

【參考文獻(xiàn)】

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

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

【共引文獻(xiàn)】

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

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

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

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

1 賴(lài)祖龍;萬(wàn)幼川;申邵洪;徐景中;;基于Hilbert排列碼與R樹(shù)的海量LIDAR點(diǎn)云索引[J];測(cè)繪科學(xué);2009年06期

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

3 許華杰;李國(guó)徽;楊兵;杜建強(qiáng);;基于密度的不確定性數(shù)據(jù)概率聚類(lèi)[J];計(jì)算機(jī)科學(xué);2009年05期

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

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

6 高迎;程濤遠(yuǎn);王珊;;基于Hilbert曲線的許可證存儲(chǔ)策略及查找算法[J];軟件學(xué)報(bào);2006年02期

7 丁曉鋒;盧炎生;潘鵬;洪亮;魏瓊;;基于U-tree的不確定移動(dòng)對(duì)象索引策略[J];軟件學(xué)報(bào);2008年10期

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

9 蔣濤;高云君;張彬;周傲英;樂(lè)光學(xué);;不確定數(shù)據(jù)查詢(xún)處理[J];電子學(xué)報(bào);2013年05期

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

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

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

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

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

4 艾文凱;張剡;柏文陽(yáng);;基于用戶(hù)偏好的不確定數(shù)據(jù)閾值輪廓查詢(xún)算法[A];NDBC2010第27屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(B輯)[C];2010年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1836886