基于最短路徑樹的WSN拓?fù)淇刂扑惴ㄑ芯?pdf

1、無(wú)線傳感器網(wǎng)絡(luò)作為一種新型的測(cè)控網(wǎng)絡(luò)，在軍事、工業(yè)、環(huán)境和醫(yī)療等諸多領(lǐng)域都潛在著巨大的應(yīng)用價(jià)值，引起了國(guó)內(nèi)外研究者的普遍關(guān)注。由于其能量受限的特點(diǎn)，最大限度地降低能耗并保持網(wǎng)絡(luò)性能成為設(shè)計(jì)的主要目標(biāo)。拓?fù)淇刂剖翘岣邿o(wú)線傳感器網(wǎng)絡(luò)能量有效性的關(guān)鍵技術(shù)，對(duì)延長(zhǎng)網(wǎng)絡(luò)生命期、改善網(wǎng)絡(luò)性能等方面具有重要作用。因此，研究高效的拓?fù)淇刂扑惴ň哂幸欢ǖ睦碚摵同F(xiàn)實(shí)意義，本課題從網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)模型出發(fā)，針對(duì)基于最短路徑樹的無(wú)線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄟM(jìn)行了研究

2、。
　　分析UDG、MST、RNG和GG等典型鄰近圖拓?fù)浣Y(jié)構(gòu)模型，并針對(duì)這些模型沒有考慮網(wǎng)絡(luò)實(shí)際能耗情況的局限性，從傳感器節(jié)點(diǎn)通信能耗模型出發(fā)，研究無(wú)線傳感器網(wǎng)絡(luò)中單、多跳通信方式的能耗規(guī)律，結(jié)合Dijkstra最短路徑遞增的思想形成最小能耗路徑拓?fù)涞纳梢?guī)則，建立了一種基于最短路徑樹的拓?fù)浣Y(jié)構(gòu)模型，獲得了每個(gè)節(jié)點(diǎn)到目的節(jié)點(diǎn)的最小能耗路徑。
　　通過對(duì)數(shù)據(jù)傳輸路徑的分析，設(shè)計(jì)了一種基于本地最小能耗路徑的拓?fù)淇刂扑惴?LMPT

3、)，由sink節(jié)點(diǎn)開始拓?fù)浒l(fā)現(xiàn)，采用與通信能耗成正比的定時(shí)機(jī)制來(lái)控制節(jié)點(diǎn)加入拓?fù)涞捻樞?，按路徑能耗遞增的次序產(chǎn)生最小能耗路徑樹，同時(shí)研究拓?fù)渚S護(hù)方法，解決個(gè)別節(jié)點(diǎn)負(fù)載偏重而過早失效的問題，理論與實(shí)驗(yàn)分析驗(yàn)證了上述算法的有效性。
　　研究無(wú)線傳感器網(wǎng)絡(luò)性能和拓?fù)浣Y(jié)構(gòu)之間的關(guān)系，針對(duì)節(jié)點(diǎn)度沒有限制造成通信干擾和網(wǎng)絡(luò)性能下降等問題，采用相關(guān)鄰近圖的方法對(duì)鄰居節(jié)點(diǎn)數(shù)目進(jìn)行優(yōu)化，形成了一種度優(yōu)化本地最小能耗路徑樹的拓?fù)淇刂扑惴?DLPT)，