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

【摘要】：構(gòu)建底層邏輯樹(shù)能有效降低集中式top-k查詢帶來(lái)的巨大通信開(kāi)銷,針對(duì)現(xiàn)有邏輯樹(shù)都以固定匯聚節(jié)點(diǎn)為根節(jié)點(diǎn),導(dǎo)致其附近節(jié)點(diǎn)能耗太大、過(guò)早死亡的問(wèn)題,本文在無(wú)固定匯聚節(jié)點(diǎn)的網(wǎng)絡(luò)背景下,基于連通支配集,提出一種能耗均衡的top-k查詢最優(yōu)支撐樹(shù)構(gòu)建方法,綜合節(jié)點(diǎn)能量、度數(shù)以及與鄰節(jié)點(diǎn)通信開(kāi)銷,選取能量代價(jià)小的作為支配節(jié)點(diǎn)負(fù)責(zé)查詢中間數(shù)據(jù)處理,在每次查詢中,節(jié)點(diǎn)基于地理位置ID輪流作為根節(jié)點(diǎn),有效均衡節(jié)點(diǎn)的能耗.仿真實(shí)驗(yàn)表明,與其他邏輯拓?fù)錁?shù)相比,基于最優(yōu)支撐樹(shù)的top-k查詢具有相近的查詢時(shí)間,但其平均每輪查詢能耗更小,多次查詢后各節(jié)點(diǎn)能耗達(dá)到均衡,有效延長(zhǎng)了網(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é)計(jì)算機(jī)科學(xué)與通信工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(No.61272074);國(guó)家自然科學(xué)基金海峽基金重點(diǎn)項(xiàng)目(No.U1405255) 鎮(zhèn)江市工業(yè)支撐計(jì)劃(No.GY2013030)
【分類號(hào)】：TP212.9;TN929.5

【相似文獻(xiàn)】

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

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

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

3 徐濟(jì)超;帶端點(diǎn)約束支撐樹(shù)的全部解[J];西北工業(yè)大學(xué)學(xué)報(bào);1994年01期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：1494031