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