基于遺傳算法的移動Ad Hoc網(wǎng)絡(luò)節(jié)能路由策略.pdf

1、由一定數(shù)量的移動節(jié)點組成的、并且這些節(jié)點都帶有無線信號收發(fā)功能的多跳數(shù)、沒有固定中心的網(wǎng)絡(luò)即為移動Ad Hoc網(wǎng)絡(luò)。該網(wǎng)絡(luò)的建立可以不受時間和地點的限制。這種網(wǎng)絡(luò)不需要基礎(chǔ)的網(wǎng)絡(luò)硬件設(shè)施支持，終端節(jié)點可以隨時的移動，移動Ad Hoc網(wǎng)絡(luò)的各個終端地位功能相同。 因為Ad Hoc網(wǎng)絡(luò)具有強大的移動和靈活的特點，所以很適合用在軍事信息通信、召開臨時性的緊急網(wǎng)絡(luò)會議、自然災(zāi)害的災(zāi)后恢復(fù)工作等等沒有辦法立即構(gòu)建有線網(wǎng)絡(luò)的場合。

2、但是，移動Ad Hoc網(wǎng)絡(luò)中終端的工作大多數(shù)依靠能量非常有限的電池來支持的，電池的能量又是非常有限的。當(dāng)其中的某些終端電池耗盡停止工作，就會導(dǎo)致整個Ad Hoc網(wǎng)絡(luò)節(jié)點的分裂。 在當(dāng)前世界電池的研究成果來看，短時間地提高電池容量很難。那么只有通過在Ad Hoc網(wǎng)絡(luò)運行時運用節(jié)能算法來減少其能量消耗。故在Ad Hoc網(wǎng)絡(luò)路由發(fā)現(xiàn)的同時運用一些節(jié)能策略來延長網(wǎng)絡(luò)生命周期的研究具有一定得意義。 現(xiàn)在國內(nèi)外對Ad Hoc網(wǎng)絡(luò)節(jié)能

3、策略的研究主要體現(xiàn)在路由協(xié)議上。本文的研究也是基于網(wǎng)絡(luò)路由協(xié)議的改進上來達(dá)到節(jié)能的目的。 筆者首先介紹了國內(nèi)外目前提出的幾種路由協(xié)議并簡單介紹了一些節(jié)能路由算法，同時分析了它們的性能，指出了這些路由算法的優(yōu)缺點，從理論上提出了本文的研究方向和可行性。 在理論的基礎(chǔ)上，本文提出了實際可操作的一種新的改進算法--基于遺傳算法的節(jié)能策略。該算法主要利用遺傳算法的搜索優(yōu)化特性來實現(xiàn)。 最后將該算法的思想引入到AODV協(xié)議