傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)能量有效均衡的Top-k查詢技術(shù)
本文選題:無(wú)線傳感器網(wǎng)絡(luò) + 能量均衡。 參考:《電子與信息學(xué)報(bào)》2014年06期
【摘要】:無(wú)線傳感器網(wǎng)絡(luò)中top-k查詢處理的節(jié)點(diǎn)能量高效以及實(shí)現(xiàn)各節(jié)點(diǎn)的能量消耗均衡,可以有效延長(zhǎng)網(wǎng)絡(luò)的生命周期。該文提出一種基于采樣技術(shù)和節(jié)點(diǎn)空間相關(guān)性,來(lái)實(shí)現(xiàn)節(jié)點(diǎn)的能量均衡和高效的查詢處理算法,稱為能量均衡采樣(e,d)近似top-k算法EBSTopk(e,d)。首先對(duì)傳感器網(wǎng)絡(luò)進(jìn)行分區(qū)處理,利用區(qū)域內(nèi)兩兩節(jié)點(diǎn)間的空間相關(guān)性對(duì)其建立線性回歸預(yù)測(cè)模型和高斯預(yù)測(cè)模型;然后根據(jù)用戶給定的相對(duì)誤差界e和置信水平1-d建立節(jié)點(diǎn)高相關(guān)性預(yù)測(cè)準(zhǔn)則;最后根據(jù)上述預(yù)測(cè)模型和準(zhǔn)則,提出基于反復(fù)隨機(jī)采樣的能量均衡算法EBSTopk(e,d)-LR和EBSTopk(e,d)-MG。實(shí)驗(yàn)表明,所提出的EBSTopk(e,d)算法減少了無(wú)線傳感器網(wǎng)絡(luò)中的全局能量消耗,且在多次top-k查詢后各節(jié)點(diǎn)的能量消耗達(dá)到均衡。
[Abstract]:The node energy efficiency of top-k query processing in wireless sensor networks and the energy consumption equalization of each node can effectively prolong the lifetime of the network. In this paper, an energy equalization and efficient query processing algorithm based on sampling technique and node spatial correlation is proposed, which is called energy equalization sampling (top-k) approximate top-k algorithm. Firstly, the sensor network is partitioned, and the linear regression prediction model and the Gao Si prediction model are established by using the spatial correlation between the two nodes in the region. Then, according to the relative error bound e and confidence level 1-d given by the user, the node high correlation prediction criteria are established. Finally, based on the above prediction models and criteria, an energy equalization algorithm based on repeated random sampling is proposed. The experimental results show that the proposed EBSTP algorithm reduces the global energy consumption in wireless sensor networks, and the energy consumption of each node reaches equilibrium after multiple top-k queries.
【作者單位】: 南京航空航天大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;南京大學(xué)計(jì)算機(jī)軟件新技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室;
【基金】:國(guó)家973計(jì)劃項(xiàng)目(2014CB744900) 教育部博士點(diǎn)基金(20103218110017) 航空科學(xué)基金(20115552030) 江蘇高校優(yōu)勢(shì)學(xué)科建設(shè)工程 南京航空航天大學(xué)青年科技創(chuàng)新基金(NN2012102,NS2013089) 南京航空航天大學(xué)研究生開放基金(KFJJ120222)資助課題
【分類號(hào)】:TP212.9;TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 李文鳳;彭智勇;李德毅;;不確定性Top-K查詢處理[J];軟件學(xué)報(bào);2012年06期
【共引文獻(xiàn)】
相關(guān)期刊論文 前7條
1 梁銀雙;蘇玉;盧印舉;;一種有效的不確定數(shù)據(jù)流Top-K查詢算法[J];電子設(shè)計(jì)工程;2013年16期
2 袁仲雄;;變壓器缺陷管理系統(tǒng)中不確定性數(shù)據(jù)的處理[J];上海電力學(xué)院學(xué)報(bào);2013年06期
3 劉立新;張曉琳;呂慶;張換香;褚艷華;;一種非歸并不確定XML小枝模式查詢算法[J];計(jì)算機(jī)科學(xué);2013年05期
4 盧印舉;單國(guó)全;;一種高效的不確定數(shù)據(jù)流Top-K查詢算法[J];科學(xué)技術(shù)與工程;2013年18期
5 袁仲雄;徐久榮;;電力搶修備品備件供應(yīng)商選擇的不確定數(shù)據(jù)top-k查詢[J];華東電力;2013年06期
6 宋保利;鄭吉平;王海翔;;傳感器網(wǎng)絡(luò)中基于卡爾曼濾波的能量高效Top-k查詢處理技術(shù)[J];計(jì)算機(jī)與數(shù)字工程;2013年10期
7 孟凡榮;姚彥旭;常玉虎;閆秋艷;;一種不確定連續(xù)時(shí)間序列的Top-K異常檢測(cè)算法[J];計(jì)算機(jī)應(yīng)用研究;2014年03期
相關(guān)博士學(xué)位論文 前1條
1 張春英;基于屬性圖的社交網(wǎng)絡(luò)建模與態(tài)勢(shì)分析理論研究[D];燕山大學(xué);2013年
相關(guān)碩士學(xué)位論文 前1條
1 于洋;不確定數(shù)據(jù)集上Top-k查詢及優(yōu)化算法的研究[D];東北大學(xué);2013年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 周傲英;金澈清;王國(guó)仁;李建中;;不確定性數(shù)據(jù)管理技術(shù)研究綜述[J];計(jì)算機(jī)學(xué)報(bào);2009年01期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 陳紅;肖軍;蘇潔;;基于DSP的動(dòng)態(tài)傳感器網(wǎng)絡(luò)實(shí)驗(yàn)平臺(tái)的設(shè)計(jì)和開發(fā)[J];信息與控制;2006年02期
2 李凱;;無(wú)線傳感器網(wǎng)絡(luò)協(xié)議與研究[J];中國(guó)科技信息;2007年04期
3 豐少偉;彭鵬菲;程遠(yuǎn)國(guó);;傳感器網(wǎng)絡(luò)的數(shù)據(jù)查詢處理技術(shù)研究[J];艦船電子工程;2008年01期
4 肖德琴;馮健昭;周權(quán);楊波;;基于高斯分布的傳感器網(wǎng)絡(luò)信譽(yù)模型[J];通信學(xué)報(bào);2008年03期
5 劉瑞玲;李祥林;;無(wú)線傳感網(wǎng)絡(luò)研究與應(yīng)用綜述[J];電腦知識(shí)與技術(shù);2010年12期
6 陳靖;;數(shù)據(jù)采集傳感器網(wǎng)絡(luò)與大容量存儲(chǔ)器[J];信息系統(tǒng)工程;2010年05期
7 尹亞光;丁貴廣;;無(wú)線傳感器網(wǎng)絡(luò)中的數(shù)據(jù)壓縮技術(shù)研究[J];計(jì)算機(jī)應(yīng)用與軟件;2010年07期
8 徐平平;王巖;周萍;劉培;;傳感器網(wǎng)絡(luò)技術(shù)與標(biāo)準(zhǔn)化連載(四) 傳感器網(wǎng)絡(luò)通信與信息交互技術(shù)解析[J];信息技術(shù)與標(biāo)準(zhǔn)化;2010年Z1期
9 李春杰;劉瑞霞;王繼志;;基于無(wú)線傳感器網(wǎng)絡(luò)的監(jiān)控平臺(tái)設(shè)計(jì)[J];傳感技術(shù)學(xué)報(bào);2006年01期
10 陳帥;鐘先信;石軍鋒;廖曉緯;;無(wú)線微型傳感器網(wǎng)關(guān)研究[J];自動(dòng)化儀表;2006年04期
相關(guān)會(huì)議論文 前10條
1 解婷婷;樊小泊;陳紅;;傳感器網(wǎng)絡(luò)中基于動(dòng)態(tài)線路的連續(xù)查詢處理[A];第二十三屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2006年
2 姚劍波;;無(wú)線Mesh傳感器網(wǎng)絡(luò)中的位置隱私[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議(CACIS·2009)暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2009年
3 紀(jì)守領(lǐng);李金寶;;基于公共子樹緩存的傳感器網(wǎng)絡(luò)查詢技術(shù)研究[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(B輯)[C];2009年
4 曾加;慕春棣;胡建斌;;基于博弈論的傳感器網(wǎng)絡(luò)能量平衡路由[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年
5 石為人;張陽(yáng);鄧鵬程;;傳感器網(wǎng)絡(luò)局部時(shí)間同步協(xié)議研究[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年
6 張和生;潘成;楊軍;賈利民;董宏輝;梁玉慶;梁乙朝;;一種面向交通狀態(tài)獲取傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年
7 馮健昭;肖德琴;肖克輝;李就好;;基于謂詞的水質(zhì)傳感器網(wǎng)絡(luò)采樣整合優(yōu)化算法[A];紀(jì)念中國(guó)農(nóng)業(yè)工程學(xué)會(huì)成立30周年暨中國(guó)農(nóng)業(yè)工程學(xué)會(huì)2009年學(xué)術(shù)年會(huì)(CSAE 2009)論文集[C];2009年
8 張丁;胡濤;朱雙東;;一種混合組網(wǎng)的傳感器網(wǎng)絡(luò)[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年
9 靳立忠;常桂然;賈杰;;基于最小冗余覆蓋的移動(dòng)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)分布優(yōu)化[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年
10 文建邦;;基于EFM32G的身體域傳感器網(wǎng)絡(luò)平臺(tái)[A];四川省通信學(xué)會(huì)2011年學(xué)術(shù)年會(huì)論文集[C];2011年
相關(guān)重要報(bào)紙文章 前10條
1 潘晏濤 盧澤新;路由技術(shù)[N];計(jì)算機(jī)世界;2004年
2 ;中國(guó)首臺(tái)IPv6微型傳感路由器研制成功[N];計(jì)算機(jī)世界;2006年
3 ;聯(lián)盟專家聚首 共話無(wú)線未來(lái)[N];人民郵電;2006年
4 中科院計(jì)算所 徐勇軍;傳感器網(wǎng)絡(luò)標(biāo)準(zhǔn)方案—IEEE 802.15.4/ZigBee[N];計(jì)算機(jī)世界;2005年
5 北京郵電大學(xué)無(wú)線新技術(shù)研究所所長(zhǎng) 張平;用全新的思路對(duì)待4G[N];通信產(chǎn)業(yè)報(bào);2007年
6 ;5個(gè)很酷的無(wú)線研究項(xiàng)目[N];網(wǎng)絡(luò)世界;2007年
7 劉乃清;M2M應(yīng)用面面觀(下)[N];電子資訊時(shí)報(bào);2008年
8 韓旭東 韓衛(wèi)東;讓網(wǎng)絡(luò)無(wú)處不在[N];計(jì)算機(jī)世界;2004年
9 衛(wèi)明;從通信無(wú)所不在到信息無(wú)所不在[N];人民郵電;2011年
10 工業(yè)和信息化部電信傳輸研究所 李海花 付國(guó)強(qiáng);基于現(xiàn)有網(wǎng)絡(luò) 支撐泛在網(wǎng)業(yè)務(wù)發(fā)展[N];人民郵電;2010年
相關(guān)博士學(xué)位論文 前10條
1 王越超;中高速傳感器網(wǎng)絡(luò)服務(wù)質(zhì)量保障關(guān)鍵技術(shù)研究[D];廣東工業(yè)大學(xué);2012年
2 張可;無(wú)線移動(dòng)自組織及傳感器網(wǎng)絡(luò)中若干問(wèn)題的研究[D];電子科技大學(xué);2010年
3 吳曉培;傳感器網(wǎng)絡(luò)的部署以及節(jié)能研究[D];電子科技大學(xué);2012年
4 易葉青;傳感器網(wǎng)絡(luò)中基于數(shù)字水印的安全數(shù)據(jù)收集機(jī)制[D];湖南大學(xué);2011年
5 張曉麗;光纖結(jié)構(gòu)健康監(jiān)測(cè)系統(tǒng)及其傳感器網(wǎng)絡(luò)可靠性研究[D];南京航空航天大學(xué);2012年
6 郜帥;移動(dòng)傳感器網(wǎng)絡(luò)高效數(shù)據(jù)收集機(jī)制研究[D];北京交通大學(xué);2010年
7 解文斌;面向監(jiān)測(cè)應(yīng)用的傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年
8 李明;異構(gòu)傳感器網(wǎng)絡(luò)覆蓋算法研究[D];重慶大學(xué);2011年
9 趙靜;無(wú)線多媒體傳感器網(wǎng)絡(luò)的覆蓋控制與目標(biāo)跟蹤問(wèn)題研究[D];蘭州理工大學(xué);2010年
10 黎潔;容遲移動(dòng)傳感器網(wǎng)絡(luò)中數(shù)據(jù)傳輸與數(shù)據(jù)管理機(jī)制的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年
相關(guān)碩士學(xué)位論文 前10條
1 劉斌;跨層優(yōu)化技術(shù)在傳感器網(wǎng)絡(luò)中的研究與應(yīng)用[D];太原理工大學(xué);2011年
2 李白莉;改進(jìn)DV-Hop算法在隨機(jī)傳感器網(wǎng)絡(luò)中的應(yīng)用研究[D];太原科技大學(xué);2011年
3 劉廣;基于NS2的無(wú)線多媒體傳感器網(wǎng)絡(luò)多路徑路由算法仿真與實(shí)現(xiàn)[D];陜西師范大學(xué);2010年
4 沈昊為;傳感器網(wǎng)絡(luò)中基于Voronoi網(wǎng)格的快速覆蓋判定算法研究[D];湖南大學(xué);2010年
5 彭蓓雷;基于低時(shí)延和區(qū)分服務(wù)的中高速傳感器網(wǎng)絡(luò)QoS保證MAC協(xié)議研究[D];廣東工業(yè)大學(xué);2011年
6 沈卓;基于虛擬MIMO的無(wú)線溫室測(cè)控系統(tǒng)傳感器網(wǎng)絡(luò)結(jié)構(gòu)研究[D];江蘇大學(xué);2010年
7 王巖;基于流場(chǎng)守恒律模型的傳感器網(wǎng)絡(luò)路由技術(shù)研究[D];南京理工大學(xué);2010年
8 王肯生;電力載波傳感器網(wǎng)絡(luò)路由算法的研究[D];中國(guó)石油大學(xué);2010年
9 何鎏;基于嵌入式系統(tǒng)和現(xiàn)場(chǎng)總線的多參量傳感器網(wǎng)絡(luò)研究[D];上海交通大學(xué);2011年
10 張軍;非均勻無(wú)線多媒體傳感器網(wǎng)絡(luò)路由算法及其仿真與研究[D];陜西師范大學(xué);2010年
,本文編號(hào):1999241
本文鏈接:http://sikaile.net/kejilunwen/wltx/1999241.html