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

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

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

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