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

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

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

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