發(fā)布時(shí)間：2021-11-25 02:32

　　近年來,隨著無線傳感器網(wǎng)絡(luò)技術(shù)的飛速進(jìn)步以及相關(guān)政策的大力支持,無線傳感器網(wǎng)絡(luò)骨架提取算法備受相關(guān)領(lǐng)域科研人員的關(guān)注。對于大規(guī)模靜態(tài)無線傳感器網(wǎng)絡(luò),傳統(tǒng)的骨架提取算法有以下兩點(diǎn)重要的缺陷:易于受到邊界噪聲干擾、不能在保留了視覺重要的骨架枝的基礎(chǔ)上體現(xiàn)無線傳感器網(wǎng)絡(luò)的所有特點(diǎn)。為了改善現(xiàn)有的骨架提取算法以便于提取得到更優(yōu)化的骨架,通過對骨架提取算法進(jìn)行深入研究,本文得知,同時(shí)兼顧無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)特征和邊界特征,有助于優(yōu)化骨架提取算法�；诖�,本文在深入研究了節(jié)點(diǎn)鄰域的節(jié)點(diǎn)密度和最近邊與次近邊距離的比值這兩種骨架提取算法評價(jià)指標(biāo)的基礎(chǔ)上,提出了一種關(guān)于上述兩種指標(biāo)的復(fù)合評價(jià)指標(biāo)的骨架提取算法并應(yīng)用于實(shí)際。仿真結(jié)果表明,本文提出的骨架提取算法的骨架提取優(yōu)化效果十分顯著。事實(shí)上,本文研究工作的核心旨在通過對骨架提取算法的相關(guān)評價(jià)指標(biāo)進(jìn)行深入研究,從而給出一種復(fù)合評價(jià)指標(biāo),以能夠同時(shí)兼顧無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)特征和邊界特征來對現(xiàn)有的骨架提取算法進(jìn)行優(yōu)化。其具體的研究工作如下所述:（1）本文在研究了無線傳感器網(wǎng)絡(luò)相關(guān)概念、特點(diǎn)和應(yīng)用的基礎(chǔ)上,深入介紹和分析了現(xiàn)有的骨架提取算法。（2）本文重點(diǎn)研究... 

【文章來源】：吉林大學(xué)吉林省 211工程院校 985工程院校 教育部直屬院校

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

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

【部分圖文】：

無線傳感器網(wǎng)絡(luò)結(jié)構(gòu)體系圖

其關(guān)鍵骨架點(diǎn)的范圍，最后，將除去相應(yīng)的冗余分支或環(huán)后的關(guān)鍵骨架點(diǎn)進(jìn)即可獲取優(yōu)化骨架。 基于單一指標(biāo)的無線傳感器網(wǎng)絡(luò)骨架提取算法的實(shí)現(xiàn)本文的測試環(huán)境為 Matlab 2010a 平臺(tái)。本文選擇了一種蝴蝶形的無線傳感器網(wǎng)絡(luò)作為虛擬測試網(wǎng)絡(luò)。在 200*200 的固域內(nèi)，虛擬得到蝴蝶形的無線傳感器網(wǎng)絡(luò)。該虛擬測試網(wǎng)絡(luò)含 1000 個(gè)無線傳。無線傳感器虛擬測試網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)淙鐖D 3.5 所述。首先，需要得蝴蝶形無線傳感器網(wǎng)絡(luò)的邊界。蝴蝶形無線傳感器網(wǎng)絡(luò)的邊界如 所述。然后，本文將節(jié)點(diǎn)特征和邊界特征分別作為單一評價(jià)指標(biāo)和復(fù)合評價(jià)指標(biāo)予以真測試。將節(jié)點(diǎn)特征或邊界特征作為單一評價(jià)指標(biāo)都可得到相應(yīng)的骨架，分3.7 和圖 3.8 所示。

圖 3.6 蝴蝶形狀的無線傳感器網(wǎng)絡(luò)的邊界圖圖 3.7 可知，將某一節(jié)點(diǎn)特征作為單一的評價(jià)指標(biāo)，提取得到的最終骨架骨架曲折是由于邊界噪聲造成的輕微的繃帶骨架引起的。由圖 3.8 可知，特征作為單一的評價(jià)指標(biāo)，提取得到的優(yōu)化骨架不夠完整。主要是無線傳右上骨架有缺失，也即提取的骨架不能完全體現(xiàn)整個(gè)網(wǎng)絡(luò)拓?fù)涞奶攸c(diǎn)。因一評價(jià)指標(biāo)的無線傳感器網(wǎng)絡(luò)骨架算法有一定的不足，亟需一定程度的改進(jìn)

【參考文獻(xiàn)】：
期刊論文
[1]3D卡通角色的快速骨架提取算法[J]. 舒弋,楊旭波.  東華大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(04)
[2]基于距離變換的蟻群搜索骨架提取方法[J]. 張召遠(yuǎn),戴寧,劉浩,李大偉.  系統(tǒng)仿真學(xué)報(bào). 2017(11)
[3]一種快速剔除偽分枝的作物行骨架提取算法[J]. 刁智華,吳貝貝,魏玉泉,毋媛媛.  農(nóng)機(jī)化研究. 2016(09)
[4]基于截線法的快速骨架提取算法[J]. 高立青,王延章.  自動(dòng)化學(xué)報(bào). 2016(07)
[5]基于形狀分解的書法字骨架提取新方法[J]. 王民,趙瑞麗,張立材,王可.  信息通信. 2016(06)
[6]無線傳感器網(wǎng)絡(luò)在橋梁健康監(jiān)測中的應(yīng)用[J]. 俞姝穎,吳小兵,陳貴海,戴海鵬,洪衛(wèi)星.  軟件學(xué)報(bào). 2015(06)
[7]基于無線傳感器網(wǎng)絡(luò)的角色成員關(guān)系剩余能量新算法[J]. 匡哲君,師唯佳,胡亮.  吉林大學(xué)學(xué)報(bào)(工學(xué)版). 2015(02)
[8]基于骨架提取的水下傳感器網(wǎng)絡(luò)剛性定位判別研究[J]. 夏娜,王詩良,鄭榕,杜華爭,徐朝農(nóng).  計(jì)算機(jī)學(xué)報(bào). 2015(03)
[9]美國物聯(lián)網(wǎng)政策及對我國的啟示[J]. 周拴龍.  現(xiàn)代商貿(mào)工業(yè). 2014(16)
[10]基于距離變換的三維連通骨架提取算法[J]. 萬雅娟,李海生,劉璇,蔡強(qiáng).  計(jì)算機(jī)仿真. 2014(06)

博士論文
[1]無線傳感器網(wǎng)絡(luò)中的節(jié)點(diǎn)定位和目標(biāo)跟蹤[D]. 王其華.大連海事大學(xué) 2015
[2]無線傳感器網(wǎng)絡(luò)節(jié)能策略的研究[D]. 匡哲君.吉林大學(xué) 2014
[3]無線傳感器網(wǎng)絡(luò)的拓?fù)涮卣魈崛∨c應(yīng)用研究[D]. 劉文平.華中科技大學(xué) 2012

碩士論文
[1]最優(yōu)質(zhì)量傳輸理論在點(diǎn)云骨架提取中的應(yīng)用研究[D]. 黃慷明.重慶郵電大學(xué) 2017
[2]智能算法在無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化中的應(yīng)用研究[D]. 胡彪.蘭州大學(xué) 2016
[3]基于智能算法的無線傳感器網(wǎng)絡(luò)覆蓋及路由研究[D]. 徐躍州.貴州大學(xué) 2015
[4]無線傳感器網(wǎng)絡(luò)的骨架提取及應(yīng)用研究[D]. 林志峰.華中科技大學(xué) 2015
[5]大規(guī)模無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化研究[D]. 陳鋒.重慶大學(xué) 2014
[6]無線傳感器網(wǎng)絡(luò)LEACH路由協(xié)議的改進(jìn)與仿真[D]. 宋立軍.武漢理工大學(xué) 2010
[7]無線傳感器網(wǎng)絡(luò)的能量均衡自適應(yīng)路由算法研究[D]. 呂偉琴.中國海洋大學(xué) 2007
[8]基于距離變換的骨架算法中關(guān)鍵技術(shù)研究[D]. 丁頤.華中科技大學(xué) 2004



本文編號(hào)：3517235