【摘要】：針對(duì)感知數(shù)據(jù)固有的不確定性問題,研究了無線傳感器網(wǎng)絡(luò)中概率Skyline查詢的處理與優(yōu)化技術(shù).首先分析了概率Skyline查詢的性質(zhì),證明了概率Skyline查詢的不可分解性,因而無法直接利用網(wǎng)內(nèi)計(jì)算方法求解;進(jìn)而提出了無線傳感器網(wǎng)絡(luò)中基于過濾的概率Skyline查詢處理算法(filter-based probabilistic Skyline query processing algorithm in WSN,FPSP).FPSP算法將感知數(shù)據(jù)劃分為候選數(shù)據(jù)、相關(guān)數(shù)據(jù)和無關(guān)數(shù)據(jù);只需要候選數(shù)據(jù)和相關(guān)數(shù)據(jù)即可求得概率Skyline查詢結(jié)果,可以在傳感器節(jié)點(diǎn)過濾無關(guān)數(shù)據(jù)以避免大量的數(shù)據(jù)網(wǎng)內(nèi)傳輸.仿真實(shí)驗(yàn)結(jié)果表明,FPSP算法可以有效降低傳感器節(jié)點(diǎn)的數(shù)據(jù)傳輸量,極大地延長(zhǎng)了無線傳感器網(wǎng)絡(luò)的使用壽命.
[Abstract]:The processing and optimization techniques of probabilistic Skyline queries in wireless sensor networks (WSN) are studied aiming at the inherent uncertainty of perceptual data. Firstly, the properties of probabilistic Skyline query are analyzed, and the indecomposability of probabilistic Skyline query is proved. Furthermore, a filter based probabilistic Skyline query processing algorithm (filter-based probabilistic Skyline query processing algorithm in WSNN FPSP). FPSP is proposed to divide perceptual data into candidate data, related data and independent data. The probabilistic Skyline query results can be obtained only by candidate data and related data, which can filter irrelevant data in sensor nodes to avoid a large amount of data transmission. The simulation results show that the FPSP algorithm can effectively reduce the data transmission of sensor nodes and greatly prolong the service life of wireless sensor networks.
【作者單位】： 東北大學(xué)信息科學(xué)與工程學(xué)院;中國(guó)人民解放軍后勤工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61100022) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(N110404009)
【分類號(hào)】：TP212.9;TN929.5

【參考文獻(xiàn)】

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

1 信俊昌;王國(guó)仁;;無線傳感器網(wǎng)絡(luò)中Skyline節(jié)點(diǎn)連續(xù)查詢算法[J];計(jì)算機(jī)學(xué)報(bào);2012年11期

【共引文獻(xiàn)】

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

1 文晟;張鐵民;盧玉華;楊秀麗;曹飛;;基于卡門渦街原理的諧振型風(fēng)力壓電俘能器研究[J];傳感技術(shù)學(xué)報(bào);2013年09期

2 方遠(yuǎn);劉強(qiáng);趙澤;崔莉;;物聯(lián)網(wǎng)即加即用及其智能配置技術(shù)研究[J];電子學(xué)報(bào);2013年09期

3 徐菲;;基于無線傳感器網(wǎng)絡(luò)的人員定位系統(tǒng)軟件設(shè)計(jì)[J];電腦知識(shí)與技術(shù);2013年29期

4 謝志軍;唐建華;楊婧;金光;;無線傳感器網(wǎng)絡(luò)中基于連通核的高效Skyline查詢算法[J];傳感技術(shù)學(xué)報(bào);2013年10期

5 王章權(quán);陳友榮;任條娟;許森;;移動(dòng)無線傳感網(wǎng)的生存時(shí)間優(yōu)化算法研究[J];電信科學(xué);2013年10期

6 馬德新;徐鵬民;許金普;龐英;;無線傳感器網(wǎng)絡(luò)在環(huán)境監(jiān)測(cè)中的應(yīng)用[J];電子元件與材料;2013年12期

7 段文杰;胡月明;陳聯(lián)誠(chéng);張飛揚(yáng);郭立宏;余平祥;;基于云計(jì)算技術(shù)的家禽養(yǎng)殖管理系統(tǒng)研究與實(shí)現(xiàn)[J];廣東農(nóng)業(yè)科學(xué);2014年01期

8 胡升澤;包衛(wèi)東;王博;樂俊;葛斌;;無線傳感器網(wǎng)絡(luò)基于多元簇首的分簇?cái)?shù)據(jù)收集算法[J];電子與信息學(xué)報(bào);2014年02期

9 董傳明;劉克中;羅廣;金湖庭;;無線傳感器網(wǎng)絡(luò)環(huán)境下的一種輕量級(jí)事件容錯(cuò)檢測(cè)算法[J];傳感技術(shù)學(xué)報(bào);2014年01期

10 劉端陽(yáng);暴占兵;程珍;;一種可分負(fù)載WSN的能耗均衡負(fù)載調(diào)度算法[J];傳感技術(shù)學(xué)報(bào);2014年02期

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

1 Zhengdao Zhang;Zhiping Zhou;;Distributed Audit Secure Data Aggregation for Wireless Sensor Networks[A];2013年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第二分冊(cè)）[C];2013年

2 Yang Jing;Li Zetao;Lin Yi;;An Improved Routing Algorithm Based on LEACH for Wireless Sensor Networks[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

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

1 吳宣夠;基于壓縮感知的大規(guī)模無線傳感器網(wǎng)數(shù)據(jù)收集研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

2 張勇;密鑰管理中的若干問題研究[D];華東師范大學(xué);2013年

3 王正杰;礦井復(fù)雜環(huán)境無線傳感器網(wǎng)絡(luò)部署策略關(guān)鍵技術(shù)研究[D];中國(guó)礦業(yè)大學(xué)（北京）;2013年

4 李麗芬;基于無線傳感網(wǎng)絡(luò)的輸電線路狀態(tài)監(jiān)測(cè)數(shù)據(jù)傳輸?shù)难芯縖D];華北電力大學(xué);2013年

5 秦智超;無線傳感器網(wǎng)絡(luò)中節(jié)能關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2013年

6 李棟;無線傳感器網(wǎng)絡(luò)中能量?jī)?yōu)化與安全方案研究[D];北京郵電大學(xué);2013年

7 喬舉義;物聯(lián)網(wǎng)感知層中資源分配與調(diào)度算法研究[D];北京郵電大學(xué);2013年

8 李文霽;延遲容忍移動(dòng)傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸技術(shù)研究[D];北京郵電大學(xué);2013年

9 黃守志;無線傳感器網(wǎng)絡(luò)低耗節(jié)能機(jī)制研究及在工業(yè)監(jiān)測(cè)中的應(yīng)用[D];哈爾濱工業(yè)大學(xué);2013年

10 石海燕;無線傳感器網(wǎng)絡(luò)可分負(fù)載調(diào)度算法研究[D];浙江工業(yè)大學(xué);2013年

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

1 王鐸;基于傳感器的室內(nèi)輸電線路老化檢測(cè)設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2013年

2 于皓;面向WMSN的多等級(jí)優(yōu)先機(jī)制擁塞控制算法[D];廣東工業(yè)大學(xué);2013年

3 林慧琳;基于物聯(lián)網(wǎng)的社區(qū)信息化綜合信息服務(wù)系統(tǒng)的實(shí)現(xiàn)[D];山東大學(xué);2013年

4 薛俏;基于IPv6的無線傳感器網(wǎng)絡(luò)網(wǎng)關(guān)協(xié)議棧的研究[D];北京化工大學(xué);2013年

5 周蕓;無線傳感器節(jié)點(diǎn)自定位算法研究[D];北京郵電大學(xué);2013年

6 仇必青;移動(dòng)傳感器網(wǎng)絡(luò)的分簇機(jī)制研究[D];北京郵電大學(xué);2013年

7 劉朝敬;面向物聯(lián)網(wǎng)應(yīng)用的無線Mesh網(wǎng)絡(luò)路由及資源優(yōu)化策略研究[D];天津理工大學(xué);2013年

8 陳小慶;基于能量圖和節(jié)點(diǎn)移動(dòng)的無線傳感器網(wǎng)絡(luò)覆蓋算法研究[D];北京交通大學(xué);2013年

9 杜開拓;無線傳感器網(wǎng)絡(luò)部署優(yōu)化研究及應(yīng)用[D];安徽建筑大學(xué);2013年

10 閆志文;基于無線Mesh的無線體域網(wǎng)關(guān)鍵問題研究[D];浙江理工大學(xué);2013年

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

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

1 任豐原,黃海寧,林闖;無線傳感器網(wǎng)絡(luò)[J];軟件學(xué)報(bào);2003年07期

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

3 魏小娟;楊婧;李翠平;陳紅;;Skyline查詢處理[J];軟件學(xué)報(bào);2008年06期

【相似文獻(xiàn)】

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

1 潘立強(qiáng);李建中;駱吉洲;;無線傳感器網(wǎng)絡(luò)中一種近似Skyline查詢處理算法[J];軟件學(xué)報(bào);2010年05期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 沈海瀾;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)查詢關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

2 信俊昌;無線傳感器網(wǎng)絡(luò)中輪廓查詢處理技術(shù)研究[D];東北大學(xué);2008年

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

1 呂玲紅;無線傳感器網(wǎng)絡(luò)中的Skyline查詢研究[D];寧波大學(xué);2012年

2 程榮峰;數(shù)據(jù)廣播環(huán)境下基于位置的Skyline查詢算法研究[D];天津理工大學(xué);2013年

3 唐文斌;無線傳感器網(wǎng)絡(luò)中skyline查詢處理算法研究[D];內(nèi)蒙古科技大學(xué);2012年

4 吳云乘;多源數(shù)據(jù)融合環(huán)境下的skyline查詢應(yīng)用研究[D];南京理工大學(xué);2013年

5 揭駿仁;智慧電廠的物聯(lián)網(wǎng)環(huán)境監(jiān)測(cè)平臺(tái)[D];北京交通大學(xué);2013年

6 吳作棟;無線傳感器網(wǎng)絡(luò)多維top-κ主導(dǎo)查詢[D];華中科技大學(xué);2013年

7 畢冉;無線傳感器網(wǎng)絡(luò)(ε,δ)-近似查詢處理算法的研究[D];哈爾濱工業(yè)大學(xué);2010年

8 張志博;無線傳感器網(wǎng)絡(luò)分布式數(shù)據(jù)管理研究與實(shí)現(xiàn)[D];南京郵電大學(xué);2013年

9 劉卉;無線傳感器網(wǎng)絡(luò)高效數(shù)據(jù)收集及查詢算法研究[D];湖南大學(xué);2012年

，

本文編號(hào)：2143511