本文關(guān)鍵詞：基于改進蟻群算法的無線傳感器網(wǎng)絡(luò)路由的研究，由筆耕文化傳播整理發(fā)布。

【摘要】：無線傳感器網(wǎng)絡(luò)（Wireless Sensor Network，WSN）由大量具有自組網(wǎng)能力的傳感器節(jié)點組成，節(jié)點收集和處理特定區(qū)域的信息，并將數(shù)據(jù)轉(zhuǎn)發(fā)到匯聚節(jié)點進而傳輸給終端用戶。無線傳感器網(wǎng)絡(luò)隨著傳感技術(shù)、嵌入技術(shù)、微機電技術(shù)和無線通信技術(shù)的不斷發(fā)展，逐步成為近年來社會的研究熱點，已被廣泛應(yīng)用在國防軍事、醫(yī)療衛(wèi)生、環(huán)境監(jiān)測和交通監(jiān)測等領(lǐng)域，有著廣闊的發(fā)展前景。但由于傳感器節(jié)點能量有限，無線傳感器網(wǎng)絡(luò)路由協(xié)議的設(shè)計首先需要解決的問題是如何實現(xiàn)網(wǎng)絡(luò)能量均衡和減少能耗，以提高無線傳感器網(wǎng)絡(luò)的能源有效性和延長網(wǎng)絡(luò)有效時間。為解決上述問題，本文提出了一種基于位置和抵抗素策略的蟻群算法（Ant Colony Algorithm Based on Position andResistance，PRACA），并以該改進蟻群算法為基礎(chǔ)設(shè)計了一個平面無線傳感器網(wǎng)絡(luò)的路由協(xié)議。 該算法在蟻群算法上做了如下改進：（1）引入位置帶概念，使節(jié)點有方向性地轉(zhuǎn)發(fā)螞蟻，減少因盲目尋找路徑而造成不必要的能量消耗；（2）提出抵抗素概念，與路徑上的信息素相結(jié)合指導(dǎo)螞蟻的轉(zhuǎn)發(fā)，，將路由過程對節(jié)點能量的消耗分散到不同節(jié)點上，達到均衡網(wǎng)絡(luò)中節(jié)點能量的目標(biāo)；（3）將路徑耗能和路徑上節(jié)點的儲備能量共同作為評價螞蟻所構(gòu)造的路由路徑的優(yōu)劣因素，并將這兩個數(shù)據(jù)最終反饋到路徑信息素的計算上，避免某條路徑雖有較大能量儲備但因耗能過快而過早失效；（4）充分利用構(gòu)造路徑成功的螞蟻在返回源節(jié)點的過程中釋放協(xié)助信息，引導(dǎo)其他出發(fā)螞蟻尋找匯聚節(jié)點。 本文最后使用NS2工具對基于PRACA算法的路由協(xié)議進行仿真實現(xiàn)，同時將該協(xié)議與基于洪泛算法和Camilo T提出的EEABR（Energy EfficientAnt Based Routing）算法等兩種無線傳感器網(wǎng)絡(luò)傳統(tǒng)路由算法的路由協(xié)議進行比較分析。仿真結(jié)果顯示，本文設(shè)計的基于PRACA算法的路由協(xié)議在減少網(wǎng)絡(luò)耗能，實現(xiàn)網(wǎng)絡(luò)能量均衡與延長網(wǎng)絡(luò)有效時間等方面相對于基于其他兩種算法的路由協(xié)議具有更好的性能。
【關(guān)鍵詞】：無線傳感器網(wǎng)絡(luò) 路由協(xié)議 蟻群算法 抵抗素 能量均衡
【學(xué)位授予單位】：華南理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：TP212.9;TN915.04
【目錄】：

• 摘要5-6
• Abstract6-11
• 第一章 緒論11-15
• 1.1 課題研究背景及意義11
• 1.2 無線傳感器網(wǎng)絡(luò)研究現(xiàn)狀11-13
• 1.3 本文研究內(nèi)容和創(chuàng)新點13-14
• 1.4 論文的章節(jié)安排14-15
• 第二章 無線傳感器網(wǎng)絡(luò)介紹15-29
• 2.1 無線傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)15-16
• 2.2 無線傳感器網(wǎng)絡(luò)節(jié)點結(jié)構(gòu)16-17
• 2.3 無線傳感器網(wǎng)絡(luò)特征17-18
• 2.4 無線傳感器網(wǎng)絡(luò)性能評價18-19
• 2.5 無線傳感器網(wǎng)絡(luò)的應(yīng)用19-20
• 2.6 無線傳感器網(wǎng)絡(luò)路由協(xié)議概述20-21
• 2.7 無線傳感器網(wǎng)絡(luò)路由協(xié)議分類21-28
• 2.7.1 平面路由協(xié)議21-26
• 2.7.2 分層路由協(xié)議26-28
• 2.8 本章小結(jié)28-29
• 第三章 蟻群算法介紹29-39
• 3.1 蟻群算法概述29-31
• 3.2 蟻群算法的特點31-33
• 3.3 蟻群算法改進33-36
• 3.3.1 精英螞蟻系統(tǒng)（Elitist Ant System，EAS）33-34
• 3.3.2 排隊螞蟻系統(tǒng)（Rank-Based Ant System，RBAS）34
• 3.3.3 蟻群系統(tǒng)34-35
• 3.3.4 最大最小螞蟻系統(tǒng)（MAX-MIN Ant System，MMAS）35-36
• 3.3.5 自適應(yīng)信息素?fù)]發(fā)系數(shù)的蟻群算法36
• 3.4 蟻群算法在無線傳感器網(wǎng)絡(luò)路由協(xié)議中的應(yīng)用36-38
• 3.5 本章小結(jié)38-39
• 第四章 基于 PRACA 改進蟻群算法的無線傳感器路由協(xié)議的設(shè)計39-51
• 4.1 改進思路39-43
• 4.1.1 把路徑節(jié)點剩余能量作為計算信息素改變量值的影響因素39-40
• 4.1.2 使用位置帶觀點40-41
• 4.1.3 提出抵抗素概念41
• 4.1.4 利用協(xié)助信息尋找路徑41
• 4.1.5 PRACA 算法中改進內(nèi)容的直觀展示41-43
• 4.2 相關(guān)消息格式及類定義43-46
• 4.3 算法實現(xiàn)思路46-50
• 4.3.1 路徑尋找算法46-47
• 4.3.2 節(jié)點更新算法47-48
• 4.3.3 節(jié)點轉(zhuǎn)發(fā)出發(fā)螞蟻規(guī)則48-49
• 4.3.4 信息素更新規(guī)則49-50
• 4.4 本章小結(jié)50-51
• 第五章 仿真實驗51-60
• 5.1 NS2 簡介51-52
• 5.2 仿真場景設(shè)置及參數(shù)設(shè)定52-53
• 5.3 無線通信能量模型53-54
• 5.4 評價標(biāo)準(zhǔn)54-55
• 5.4.1 節(jié)點平均剩余能量54
• 5.4.2 活動節(jié)點失效時間與網(wǎng)絡(luò)有效時間54-55
• 5.4.3 成功率55
• 5.4.4 傳輸數(shù)據(jù)能耗55
• 5.5 實驗結(jié)果55-59
• 5.6 本章小結(jié)59-60
• 第六章 PRACA 算法的進一步改進60-66
• 6.1 改進方案60-62
• 6.1.1 將路徑信息存儲在節(jié)點上60-62
• 6.1.2 增加精英螞蟻對信息素的更新62
• 6.2 仿真實驗分析62-65
• 6.2.1 仿真實驗設(shè)置62-63
• 6.2.2 仿真實驗結(jié)果比較分析63-65
• 6.3 本章小結(jié)65-66
• 總結(jié)與展望66-68
• 參考文獻68-72
• 致謝72

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前5條

1 覃伯平;周賢偉;楊軍;宋存義;;無線傳感器網(wǎng)絡(luò)的安全路由技術(shù)研究[J];傳感技術(shù)學(xué)報;2006年01期

2 陳延軍;潘泉;耶剛強;梁彥;;基于蟻群-遺傳的無線傳感器網(wǎng)絡(luò)路由算法[J];湖南大學(xué)學(xué)報(自然科學(xué)版);2009年07期

3 郎為民;楊宗凱;吳世忠;譚運猛;;無線傳感器網(wǎng)絡(luò)安全研究[J];計算機科學(xué);2005年05期

4 宋志高,陳菲,陳克非,李暉;無線傳感器網(wǎng)絡(luò)路由協(xié)議的安全性分析與研究[J];計算機仿真;2005年05期

5 趙宏程;王旭陽;王野;朱春水;;無線傳感器網(wǎng)絡(luò)的研究現(xiàn)狀及發(fā)展趨勢[J];科技廣場;2011年09期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 劉志;無線傳感器網(wǎng)絡(luò)中的能量高效覆蓋與路由算法研究[D];北京交通大學(xué);2011年

2 江海峰;無線傳感器網(wǎng)絡(luò)能量優(yōu)化路由算法研究[D];中國礦業(yè)大學(xué);2010年

3 左洪浩;蟻群優(yōu)化算法及其應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2006年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 王靜;基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由協(xié)議研究[D];太原理工大學(xué);2011年

2 李濤;無線傳感器分簇路由協(xié)議的研究與應(yīng)用[D];西北大學(xué);2008年

3 張海娟;基于蟻群算法的無線傳感器網(wǎng)絡(luò)分簇路由算法[D];西北大學(xué);2010年

4 宋立軍;無線傳感器網(wǎng)絡(luò)LEACH路由協(xié)議的改進與仿真[D];武漢理工大學(xué);2010年

5 司棟;基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由技術(shù)研究與應(yīng)用[D];長安大學(xué);2010年

6 余林路;基于蟻群算法的P2P文件共享系統(tǒng)的研究[D];華南理工大學(xué);2010年

  本文關(guān)鍵詞：基于改進蟻群算法的無線傳感器網(wǎng)絡(luò)路由的研究，由筆耕文化傳播整理發(fā)布。

本文編號：309483