發(fā)布時間：2018-02-07 09:16

  本文關(guān)鍵詞： 無線傳感器網(wǎng)絡(luò) top-k查詢 連通支配集 能耗均衡 最優(yōu)支撐樹　出處：《電子學(xué)報》2017年01期 　論文類型：期刊論文

【摘要】：構(gòu)建底層邏輯樹能有效降低集中式top-k查詢帶來的巨大通信開銷,針對現(xiàn)有邏輯樹都以固定匯聚節(jié)點為根節(jié)點,導(dǎo)致其附近節(jié)點能耗太大、過早死亡的問題,本文在無固定匯聚節(jié)點的網(wǎng)絡(luò)背景下,基于連通支配集,提出一種能耗均衡的top-k查詢最優(yōu)支撐樹構(gòu)建方法,綜合節(jié)點能量、度數(shù)以及與鄰節(jié)點通信開銷,選取能量代價小的作為支配節(jié)點負責(zé)查詢中間數(shù)據(jù)處理,在每次查詢中,節(jié)點基于地理位置ID輪流作為根節(jié)點,有效均衡節(jié)點的能耗.仿真實驗表明,與其他邏輯拓撲樹相比,基于最優(yōu)支撐樹的top-k查詢具有相近的查詢時間,但其平均每輪查詢能耗更小,多次查詢后各節(jié)點能耗達到均衡,有效延長了網(wǎng)絡(luò)生命周期.
[Abstract]:Constructing the underlying logic tree can effectively reduce the huge communication overhead caused by centralized top-k query. In view of the problem that the existing logic tree takes the fixed convergent node as the root node, the energy consumption of the nodes near it is too large and the nodes die too early. In this paper, based on the connected dominating set, an energy balanced top-k query optimal support tree construction method is proposed to synthesize node energy, degree and communication overhead with adjacent nodes under the background of no fixed convergent nodes. In each query, the node takes turns as the root node based on the geographical location ID, and effectively balances the energy consumption of the node. The simulation results show that, compared with other logical topology trees, the nodes are selected as the dominating nodes to process the intermediate data. The top-k query based on the optimal support tree has similar query time, but its average energy consumption per round query is lower. After multiple queries, the energy consumption of each node reaches equilibrium, which effectively prolongs the network life cycle.
【作者單位】： 江蘇大學(xué)計算機科學(xué)與通信工程學(xué)院;
【基金】：國家自然科學(xué)基金(No.61272074);國家自然科學(xué)基金海峽基金重點項目(No.U1405255) 鎮(zhèn)江市工業(yè)支撐計劃(No.GY2013030)
【分類號】：TP212.9;TN929.5

【相似文獻】

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

1 李峰;彭毅;趙海興;;一類多重字典乘積網(wǎng)絡(luò)的支撐樹計數(shù)[J];軟件;2011年07期

2 李峰;徐宗本;趙海興;王衛(wèi);;字典乘積網(wǎng)絡(luò)的支撐樹計數(shù)[J];中國科學(xué):信息科學(xué);2012年08期

3 徐濟超;帶端點約束支撐樹的全部解[J];西北工業(yè)大學(xué)學(xué)報;1994年01期

4 徐剛;魏琴;;N個城市間的最經(jīng)濟的網(wǎng)絡(luò)建設(shè)[J];電子世界;2013年22期

5 翟曉燕;;一類有向支撐樹與有向圖的強連通性[J];西安電子科技大學(xué)學(xué)報;1996年S1期

6 江智蘭;周金鳳;;最小支撐樹的DNA凝膠電泳算法[J];軟件導(dǎo)刊;2013年03期

7 樊曉香,胡茂林;基于VGC機制的最小支撐樹問題研究[J];微機發(fā)展;2005年08期

8 張益新;無回路有向圖的深度第一支撐樹的快速并行算法[J];計算機學(xué)報;1990年11期

9 屈紅文;;最小支撐樹的三種算法[J];科技信息;2009年30期

10 陳協(xié)彬;三族新的t-優(yōu)圖及關(guān)于t-優(yōu)圖的五個猜想的反例[J];計算機學(xué)報;1999年06期

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

1 章舜哲;圖的哈密爾頓連通性及支撐樹特征研究[D];華中師范大學(xué);2015年

2 陳園;圖中參數(shù)與樹型結(jié)構(gòu)研究[D];華中師范大學(xué);2013年

3 劉龍城;賦權(quán)哈明距離下若干網(wǎng)絡(luò)逆問題的研究[D];浙江大學(xué);2009年

4 張斌武;哈明距離下的逆優(yōu)化問題及多物品的制造與分配問題[D];浙江大學(xué);2005年

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

1 朱芳;幾類網(wǎng)絡(luò)改進問題的算法研究[D];中國計量學(xué)院;2015年

2 何新燕;調(diào)整和權(quán)值下一類極大加和支撐樹逆問題[D];東南大學(xué);2015年

3 王芳;網(wǎng)絡(luò)中的均勻度問題和比值問題[D];國防科學(xué)技術(shù)大學(xué);2004年

4 楊曉凌;最短路及最小支撐樹的靈敏度分析[D];國防科學(xué)技術(shù)大學(xué);2007年

5 徐何花;K_(1,5)-free圖中的支撐樹[D];華中師范大學(xué);2012年

6 潘陽;關(guān)于圖的最小線性布局的一些問題與結(jié)果[D];福州大學(xué);2011年

7 王小燕;基于最小費用支撐樹的合作對策問題[D];國防科學(xué)技術(shù)大學(xué);2005年

8 張春明;圖論在聚類分析中的應(yīng)用[D];山東師范大學(xué);2004年

9 王妍;圖的在支撐樹上作限制的L（p，1）-點標(biāo)號及L（p，，q）-邊標(biāo)號問題[D];山東師范大學(xué);2012年

本文編號：1494031