Ad Hoc網(wǎng)絡(luò)中分簇路由算法的研究.pdf

1、Ad Hoc是一個(gè)多跳、臨時(shí)性的對(duì)等移動(dòng)自治系統(tǒng)，它由一組帶有無線收發(fā)裝置的移動(dòng)節(jié)點(diǎn)組成。節(jié)點(diǎn)能量有限，拓?fù)浣Y(jié)構(gòu)頻繁變化使得Ad Hoc不能使用傳統(tǒng)網(wǎng)絡(luò)的通信方式。
　　目前針對(duì)Ad Hoc提出了很多路由協(xié)議，從網(wǎng)絡(luò)邏輯視圖的角度，可分為平面路由和分簇路由協(xié)議。但是隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，尤其是在節(jié)點(diǎn)頻繁移動(dòng)的情況下，平面路由協(xié)議控制開銷大、可擴(kuò)展性差的特點(diǎn)使它很難適應(yīng)網(wǎng)絡(luò)的需要。分簇路由協(xié)議可以減少拓?fù)浣Y(jié)構(gòu)變化對(duì)路由協(xié)議的影響，從而

2、提高網(wǎng)絡(luò)的可擴(kuò)展性能，降低交換路由信息和維護(hù)路由表所需要的開銷。本文將分簇路由作為主要研究方向進(jìn)行探討。
　　本文概述了Ad Hoc的研究背景、體系結(jié)構(gòu)、應(yīng)用領(lǐng)域和關(guān)鍵技術(shù)，對(duì)Ad Hoc分簇路由協(xié)議中分簇算法問題進(jìn)行了敘述，介紹了幾種典型的分簇算法，重點(diǎn)分析總結(jié)了已有分簇算法存在的問題。對(duì)分簇路由技術(shù)的研究作出了分析，介紹了幾種典型的分簇路由協(xié)議，分析了分簇路由協(xié)議中存在的問題，重點(diǎn)介紹了典型分簇路由協(xié)議CBRP的基本思想和工作

3、機(jī)制。本文針對(duì)以上問題提出一種基于蟻群算法的分簇路由算法CRBAC。該算法采用節(jié)點(diǎn)能量消耗值和相對(duì)連接度作為影響權(quán)值的因素對(duì)加權(quán)分簇算法進(jìn)行優(yōu)化，并以節(jié)點(diǎn)剩余能量值和鏈路距離作為影響信息素更新的因素對(duì)蟻群算法做出改進(jìn)，最后將改進(jìn)的蟻群算法應(yīng)用于簇內(nèi)路由階段。通過仿真實(shí)驗(yàn)，將端到端時(shí)延、路由開銷和網(wǎng)絡(luò)生存時(shí)間作為參考量與CBRP進(jìn)行了性能比較。仿真結(jié)果表明，改進(jìn)的分簇路由算法相比CBRP在沒有顯著增大路由開銷的情況下，簇結(jié)構(gòu)更加合理穩(wěn)定，