【摘要】：無線傳感網(wǎng)成本低、動態(tài)拓?fù)湫詮?qiáng)、應(yīng)用廣泛的特點使之成為當(dāng)前研究熱點之一。由于地理的特殊性,一旦無線傳感網(wǎng)絡(luò)中的節(jié)點撒布完畢,便無法對其進(jìn)行回收或充能處理,因此整個網(wǎng)絡(luò)的能量是有限的,這一特點使網(wǎng)絡(luò)能量利用最大化成為了無線傳感網(wǎng)分簇路由的設(shè)計原則之一�，F(xiàn)有文獻(xiàn)表明人工智能算法能夠有效地完成無線傳感網(wǎng)的分簇與路徑規(guī)劃,其中人工智能蟻群算法模仿自然界螞蟻的覓食過程,具有正反饋與分布式并行計算機(jī)制,并具有較強(qiáng)的魯棒性。本文通過對現(xiàn)有相關(guān)文獻(xiàn)的研究與分析,針對其在解決無線傳感網(wǎng)絡(luò)分簇與路徑規(guī)劃中存在的不足,以進(jìn)一步提升能量效率為目的,提出了改進(jìn)方案。本文完成的主要工作如下:(1)針對傳統(tǒng)的人工智能蟻群算法在解決優(yōu)化問題過程中存在的轉(zhuǎn)移概率計算復(fù)雜,算法在計算過程中出現(xiàn)停滯,對最優(yōu)序列正反饋的利用不足的缺點,本文在本項目組前期提出的一系列改進(jìn)蟻群算法的基礎(chǔ)上提出了自調(diào)節(jié)隨機(jī)擾動蟻群算法,對轉(zhuǎn)移概率進(jìn)行改進(jìn),增強(qiáng)了人工智能蟻群算法的收斂性與全局性;同時為了進(jìn)一步加強(qiáng)算法的收斂速度,解決算法在迭代中出現(xiàn)的停滯情況,本文提出將自調(diào)節(jié)隨機(jī)擾動蟻群算法與混沌相結(jié)合,得到改進(jìn)的混沌蟻群算法。(2)在簇首固定的WSN中,節(jié)點通過分簇方案被分配給各自簇首形成簇,并將收集到的信息發(fā)送給簇首,簇首接收到數(shù)據(jù),對其進(jìn)行處理,將聚合數(shù)據(jù)以多跳的形式發(fā)送到基站。針對文獻(xiàn)[82]提出的遺傳算法分簇路由算法存在的收斂慢,易陷入局部最優(yōu)的缺點,本文提出用改進(jìn)的蟻群算法完成節(jié)點的分簇方案及簇首多跳的路徑尋優(yōu),最后通過仿真對比證明改進(jìn)的蟻群算法在此處應(yīng)用的優(yōu)越性。(3)為了高效地利用WSN的能量,LEACH等協(xié)議采用輪轉(zhuǎn)簇首的策略,產(chǎn)生最優(yōu)簇首集后,節(jié)點通過距離最優(yōu)原則被分配給最近的簇首形成簇。針對LEACH協(xié)議中剩余能量很少的傳感器節(jié)點也可能被選為簇首的缺點,本文提出利用改進(jìn)的蟻群算法,同時考慮整個網(wǎng)絡(luò)與每個傳感器節(jié)點的能量消耗,迭代產(chǎn)生最優(yōu)簇首集。通過仿真系統(tǒng)的能量消耗與節(jié)點能量耗盡后死亡趨勢圖,證明自調(diào)節(jié)隨機(jī)擾動蟻群算法在此環(huán)境中與LEACH協(xié)議對比的優(yōu)越性。
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP212.9;TN929.5

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 官健;孫大洋;王愛民;劉衍珩;;無線傳感器網(wǎng)絡(luò)中基于廣播坐標(biāo)的靜態(tài)鏈簇路由算法[J];吉林大學(xué)學(xué)報(工學(xué)版);2012年02期

2 李芳芳;王靖;;一種基于模擬退火算法的無線傳感器網(wǎng)絡(luò)最優(yōu)簇類求解方案[J];傳感技術(shù)學(xué)報;2011年06期

3 胡_g;王靜;;基于蟻群算法的LEACH協(xié)議研究[J];傳感技術(shù)學(xué)報;2011年05期

4 李振汕;;蟻群優(yōu)化的無線傳感器網(wǎng)絡(luò)路由仿真研究[J];計算機(jī)仿真;2011年02期

5 王桂鳳;王勇;陶曉玲;;基于蟻群的無線傳感器網(wǎng)絡(luò)分簇路由算法[J];計算機(jī)工程;2010年18期

6 鄔春學(xué);肖麗;;基于蟻群算法的低能耗LEACH協(xié)議分析[J];上海理工大學(xué)學(xué)報;2010年01期

7 楊靖;林溢;熊偉麗;徐保國;;蟻群算法在無線傳感器網(wǎng)絡(luò)路由中的應(yīng)用研究[J];計算機(jī)工程與應(yīng)用;2008年22期

8 蘇淼;錢海;王煦法;;基于蟻群的無線傳感器網(wǎng)絡(luò)雙簇頭算法[J];計算機(jī)工程;2008年13期

9 馮劍;岳琪;;模擬退火算法求解TSP問題[J];森林工程;2008年01期

10 蔣龍聰;劉江平;;模擬退火算法及其改進(jìn)[J];工程地球物理學(xué)報;2007年02期

相關(guān)碩士學(xué)位論文 前5條

1 汪金偉;改進(jìn)蟻群算法在盲均衡中的應(yīng)用[D];南京郵電大學(xué);2012年

2 楊磊;蟻群算法及其在盲均衡中的應(yīng)用[D];南京郵電大學(xué);2011年

3 劉曉瑩;混沌蟻群算法在多機(jī)器人任務(wù)規(guī)劃中的應(yīng)用研究[D];中南大學(xué);2010年

4 臧偉;一種基于蟻群算法的無線傳感器網(wǎng)絡(luò)分簇算法[D];北京郵電大學(xué);2010年

5 殷志鋒;蟻群算法及其在多用戶檢測中的應(yīng)用[D];蘭州大學(xué);2006年

，

本文編號：2575493