無線傳感器網(wǎng)絡(luò)（Wireless Sensor Networks,WSNs）因其獨(dú)特的信息獲取與處理方式而受到了各行各業(yè)的廣泛關(guān)注。在無線傳感器網(wǎng)絡(luò)中,傳感器節(jié)點(diǎn)由本身攜帶的電池供電,能量受限且補(bǔ)充困難。因此能量補(bǔ)充成為其首要解決問題。無線充電技術(shù)的迅猛發(fā)展為節(jié)點(diǎn)能量受限問題提供了相應(yīng)的解決方案。近年來,研究者們在無線充電技術(shù)的基礎(chǔ)上提出了許多能量補(bǔ)充方案。目前主要存在兩種形式的能量補(bǔ)充方式,一種是離線充電方式,即根據(jù)事先規(guī)劃好的充電路徑進(jìn)行能量補(bǔ)充;另一種則是根據(jù)傳感器節(jié)點(diǎn)的剩余能量來選擇充電目標(biāo)。它是一種基于動態(tài)充電路徑規(guī)劃的在線充電方式。然而,它們都是基于平面結(jié)構(gòu)的能量補(bǔ)充策略,其關(guān)鍵在于充電路徑的規(guī)劃問題。但是它們都存在一個(gè)共同的問題,不能解決網(wǎng)絡(luò)中的能量饑餓問題。本文針對目前能量補(bǔ)充方案存在的不足,提出了基于虛擬骨干網(wǎng)的移動能量補(bǔ)充方案。骨干網(wǎng)是一種典型的層次結(jié)構(gòu),包含了骨干節(jié)點(diǎn)層和普通節(jié)點(diǎn)層。本文提出的方案就是基于該層次結(jié)構(gòu)下的能量補(bǔ)充問題。在無線傳感器網(wǎng)絡(luò)中,骨干網(wǎng)可方便地實(shí)現(xiàn)數(shù)據(jù)聚合,有利于達(dá)到能量高效的數(shù)據(jù)收集,但是其面臨著骨干節(jié)點(diǎn)能量消耗過快,易出現(xiàn)因節(jié)點(diǎn)能量耗盡而... 

【文章來源】：昆明理工大學(xué)云南省

【文章頁數(shù)】：68 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖２．２無線可充電傳感器網(wǎng)絡(luò)模型??無線傳感器網(wǎng)絡(luò)可用無向連通圖Ｇ?＝?（ｒ，￡）來表示，其中ｒ?＝?是ＡＴ??

■??圖２．３最大獨(dú)立集??在圖２．３中只是示意了一個(gè)最大獨(dú)立集，包含了?２，４，６這三個(gè)節(jié)點(diǎn)。其實(shí)該??圖圖中最大獨(dú)立集有ＵＶ）、（７，３，５）。雖然集合中包含不同的節(jié)點(diǎn)，但是集合??中節(jié)點(diǎn)的數(shù)量相等。??１３??

的一個(gè)連通子圖，那么該支配集（ＤＳ）就是一個(gè)連通支配集（ＣＤＳ）。網(wǎng)絡(luò)中往??往不止一個(gè)連通支配集，當(dāng)連通支配集中節(jié)點(diǎn)數(shù)量最少時(shí)，那么該連通支配集就??是最小連通支配集（ＭＣＤＳ）。在圖２．２中連通支配集有（７，４）、（７，２，４）、ＧＷ）、??（７，２，３，４）等，其中，最小連通支配集（＾１＃埃常┲揮幸桓觶?醇?希ǎ??矗?＃崳?２．３．３傳感器節(jié)點(diǎn)信息表??在無線傳感器網(wǎng)絡(luò)中，本文通常根據(jù)傳感器節(jié)點(diǎn)的信息表來確定節(jié)點(diǎn)當(dāng)前的??狀態(tài)，根據(jù)信息表中鄰居節(jié)點(diǎn)信息確定傳輸路徑。節(jié)點(diǎn)在通信過程中，可以有多??條傳輸路徑，如何確定一條最優(yōu)的傳輸路徑。有了節(jié)點(diǎn)信息表，就可以根據(jù)其中??的鄰居節(jié)點(diǎn)信息，預(yù)先分析出采用那條傳輸路徑。表２．１展示的是根據(jù)圖２．３得??到的鄰居節(jié)點(diǎn)信息，用＃表示節(jié)點(diǎn)相連。??表２．１鄰居節(jié)點(diǎn)信息??＾＾１?１｜２｜３丨４丨５｜６＿??１?＃?＿?＃?＃??＃?＃?￣??￣Ｘ￣?＃?￣?＃??￣￣４￣?＃?＃?＃?￣??￣?＃?＃??—６?｜?＃?｜?＃?￣??為了得到父節(jié)點(diǎn)

【參考文獻(xiàn)】：
期刊論文
[1]無線可充電傳感器網(wǎng)絡(luò)中充電規(guī)劃研究進(jìn)展[J]. 胡誠,汪蕓,王輝.  軟件學(xué)報(bào). 2016(01)
[2]能量高效的傳感器網(wǎng)絡(luò)虛擬骨干網(wǎng)構(gòu)造算法[J]. 趙仕俊,陳琳,李曉東.  計(jì)算機(jī)應(yīng)用. 2007(08)
[3]高效節(jié)能的傳感器網(wǎng)絡(luò)數(shù)據(jù)收集和聚合協(xié)議[J]. 劉明,龔海剛,毛鶯池,陳力軍,謝立.  軟件學(xué)報(bào). 2005(12)



本文編號：3546662