基于能量控制的移動Ad hoc網(wǎng)絡(luò)螞蟻路由算法研究.pdf

1、移動Adhoc網(wǎng)絡(luò)是由一系列移動節(jié)點組成的多跳無線網(wǎng)絡(luò)，又稱為自組織網(wǎng)絡(luò)、無固定設(shè)施的網(wǎng)絡(luò)或多跳網(wǎng)絡(luò)。無線Adhoc網(wǎng)絡(luò)沒有基站，所有節(jié)點分布式運行，具有路由器的功能，負責發(fā)現(xiàn)和維護到其它節(jié)點的路由，向鄰居節(jié)點發(fā)送或轉(zhuǎn)發(fā)分組。這種網(wǎng)絡(luò)既可以單獨運行，又可以通過網(wǎng)關(guān)接入到有線骨干網(wǎng)絡(luò)(如因特網(wǎng))。由于無線終端一般都是用電池供電，節(jié)點能量的耗盡很容易導致整個網(wǎng)絡(luò)的快速崩潰，因此能量管理就成為這些網(wǎng)絡(luò)部署中的關(guān)鍵問題。 本文首先對移動

2、Adhoc網(wǎng)絡(luò)作簡單介紹，對螞蟻路由算法的基本原理進行簡單闡述。 接著對現(xiàn)有的移動Adhoc網(wǎng)絡(luò)螞蟻路由算法(AntRoutingAlgorithmforMobileAdhocNetworks，ARAMA)進行了深入研究。 現(xiàn)有的一些算法在尋找轉(zhuǎn)發(fā)路由的時候只考慮螞蟻在路徑上所散發(fā)的信息素或者在優(yōu)化過程中只考慮前向螞蟻游走的跳數(shù)而沒有考慮節(jié)點的剩余能量，相對于網(wǎng)絡(luò)中其它節(jié)點，最優(yōu)路徑上節(jié)點能量的使用并不合理，會導致網(wǎng)絡(luò)中