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

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

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

【學位級別】：碩士

【部分圖文】：

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

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

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

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

博士論文
[1]無線傳感器網(wǎng)絡中的節(jié)點定位和目標跟蹤[D]. 王其華.大連海事大學 2015
[2]無線傳感器網(wǎng)絡節(jié)能策略的研究[D]. 匡哲君.吉林大學 2014
[3]無線傳感器網(wǎng)絡的拓撲特征提取與應用研究[D]. 劉文平.華中科技大學 2012

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



本文編號：3517235