骨架提取在無線傳感器網(wǎng)絡(luò)中的應(yīng)用研究.pdf

1、隨著物聯(lián)網(wǎng)和智慧互聯(lián)網(wǎng)快速發(fā)展，作為其核心技術(shù)的無線傳感器網(wǎng)絡(luò)引發(fā)科研工作者的高度關(guān)注。骨架提取是無線傳感器網(wǎng)絡(luò)的主要研究內(nèi)容之一，獲取網(wǎng)絡(luò)的骨架對于高效率的網(wǎng)絡(luò)算法的設(shè)計(jì)是十分有幫助的，而高效率的網(wǎng)絡(luò)算法能夠有效地減少單個(gè)傳感器節(jié)點(diǎn)的能量損耗，增長無線傳感器網(wǎng)絡(luò)的使用壽命。鑒于現(xiàn)存的骨架提取算法都是在網(wǎng)絡(luò)邊界節(jié)點(diǎn)信息事先已經(jīng)知道的條件下進(jìn)行的，然而邊界節(jié)點(diǎn)信息往往難以獲得，因此現(xiàn)在十分有必要在網(wǎng)絡(luò)邊界節(jié)點(diǎn)信息未知的情況下深入研究傳感器

2、網(wǎng)絡(luò)的骨架提取問題。本文研究了網(wǎng)絡(luò)邊界節(jié)點(diǎn)信息未知的條件下骨架提取問題，設(shè)計(jì)了一種基于節(jié)點(diǎn)關(guān)鍵程度的無線傳感器網(wǎng)絡(luò)的骨架提取算法。然后基于已提取的骨架，本文對網(wǎng)絡(luò)中路由、無線可充電傳感器網(wǎng)絡(luò)節(jié)點(diǎn)部署規(guī)劃、無線可充電傳感器網(wǎng)絡(luò)充電這三個(gè)應(yīng)用進(jìn)行了研究。具體內(nèi)容包括：
　　1）設(shè)計(jì)了一種基于節(jié)點(diǎn)關(guān)鍵程度的骨架提取算法。首先設(shè)計(jì)一個(gè)節(jié)點(diǎn)關(guān)鍵程度指標(biāo)來表示節(jié)點(diǎn)靠近網(wǎng)絡(luò)中心的程度，然后基于網(wǎng)絡(luò)中節(jié)點(diǎn)間的連接信息計(jì)算各節(jié)點(diǎn)的關(guān)鍵程度指標(biāo)并根據(jù)

3、關(guān)鍵程度指標(biāo)大小選取網(wǎng)絡(luò)的骨架節(jié)點(diǎn)，最后通過一定的方式連接骨架節(jié)點(diǎn)，構(gòu)建能夠反映網(wǎng)絡(luò)的幾何特征和拓?fù)涮卣鞯墓羌堋Ｓ煞抡娼Y(jié)果可知，該算法可以正確地提取出不同拓?fù)渚W(wǎng)絡(luò)的骨架。
　　2）設(shè)計(jì)了一種基于骨架的路由算法，首先利用CBSE算法獲取網(wǎng)絡(luò)的骨架，然后根據(jù)獲取的骨架信息確立每個(gè)節(jié)點(diǎn)的坐標(biāo)，最后根據(jù)源節(jié)點(diǎn)與目的節(jié)點(diǎn)的坐標(biāo)信息實(shí)現(xiàn)這兩個(gè)節(jié)點(diǎn)間的路由。由仿真結(jié)果可知，該路由算法不但在通信開銷成本、路由可靠性方面要優(yōu)于其他算法，而且可以適用