基于骨架提取的水下傳感器網(wǎng)絡(luò)剛性定位判別研究.pdf

1、水下傳感器網(wǎng)絡(luò)(Underwater sensor networks, UWSNs)是由具有聲學(xué)通信與計(jì)算能力的傳感器節(jié)點(diǎn)構(gòu)成的水下監(jiān)測(cè)網(wǎng)絡(luò)系統(tǒng)。水下傳感器網(wǎng)絡(luò)可廣泛應(yīng)用于海洋資源勘測(cè)、環(huán)境監(jiān)測(cè)、輔助導(dǎo)航和戰(zhàn)術(shù)監(jiān)視等領(lǐng)域,因此已經(jīng)成為當(dāng)今研究熱點(diǎn)之一。在水下傳感器網(wǎng)絡(luò)的眾多應(yīng)用中,只有當(dāng)傳感器節(jié)點(diǎn)位置信息已知時(shí),其采集的信息才有意義。因此水下傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)的定位以及可定位性判別,是一個(gè)基礎(chǔ)性的關(guān)鍵問(wèn)題。本文研究的主要內(nèi)容以及創(chuàng)新之處在

2、于:
　　(1)研究了水下傳感器網(wǎng)絡(luò)節(jié)點(diǎn)可定位性判別問(wèn)題,引入剛性圖理論,提出了一種基于骨架提取的水下傳感器網(wǎng)絡(luò)剛性定位判別方法。該方法首先將水下傳感器網(wǎng)絡(luò)構(gòu)建為無(wú)向圖;然后通過(guò)“偽節(jié)點(diǎn)剔除”和“割邊剔除”等策略提取出一個(gè)或多個(gè)獨(dú)立的連通子圖;最后依次判別連通子圖的全局剛性,從而確定網(wǎng)絡(luò)的骨架及網(wǎng)絡(luò)的可定位性。大量仿真實(shí)驗(yàn)結(jié)果表明該方法在不同網(wǎng)絡(luò)規(guī)模、節(jié)點(diǎn)密度和網(wǎng)絡(luò)連通性情況下均具有較高的判別成功率和有效性。
　　(2)設(shè)計(jì)