基于遺傳算法的Ad Hoc網(wǎng)絡(luò)功率控制機(jī)制.pdf

1、AdHoc網(wǎng)絡(luò)又稱為多跳無(wú)線網(wǎng)絡(luò)(Multi-HopWirelessNetwork)，是一種特殊的無(wú)線移動(dòng)通信網(wǎng)絡(luò)。AdHoc網(wǎng)絡(luò)中所有節(jié)點(diǎn)的地位平等，無(wú)需設(shè)置任何中心控制節(jié)點(diǎn)，具有很強(qiáng)的抗毀性。 網(wǎng)絡(luò)中的節(jié)點(diǎn)不僅具有普通移動(dòng)終端所需的功能，而且具有報(bào)文轉(zhuǎn)發(fā)能力。當(dāng)通信的源節(jié)點(diǎn)和目的節(jié)點(diǎn)不在直接通信范圍之內(nèi)時(shí)，它們可以通過(guò)中間節(jié)點(diǎn)轉(zhuǎn)發(fā)報(bào)文進(jìn)行通信。有時(shí)節(jié)點(diǎn)間的通信可能要經(jīng)過(guò)多跳(Hop)才能到達(dá)目的地，這是AdHoc網(wǎng)絡(luò)與其他移

2、動(dòng)通信網(wǎng)絡(luò)的最根本區(qū)別。 AdHoc網(wǎng)絡(luò)內(nèi)的移動(dòng)節(jié)點(diǎn)一般需要依靠電池提供能量，網(wǎng)絡(luò)的壽命受到電池容量的限制。如何有效利用節(jié)點(diǎn)的電池能量，提高網(wǎng)絡(luò)容量成了AdHoc網(wǎng)絡(luò)研究熱點(diǎn)。 功率控制機(jī)制通過(guò)調(diào)節(jié)網(wǎng)絡(luò)中節(jié)點(diǎn)的發(fā)射功率，控制網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，能有效的節(jié)省節(jié)點(diǎn)的能耗，提高網(wǎng)絡(luò)的吞吐量。 目前國(guó)內(nèi)外學(xué)者提出了許多功率控制算法，實(shí)現(xiàn)了單個(gè)目標(biāo)條件下的功率控制功能。然而網(wǎng)絡(luò)中的節(jié)點(diǎn)到底應(yīng)該用多大功率來(lái)發(fā)送是一個(gè)比較復(fù)雜的問(wèn)

3、題，往往受到多個(gè)約束條件的制約，需要實(shí)現(xiàn)多個(gè)控制目標(biāo)。 在多約束條件和多目標(biāo)要求下，功率控制問(wèn)題屬于NP難的問(wèn)題。遺傳算法(GeneticAlgorithm，GA)是具有全局搜索能力和潛在的并行性的啟發(fā)式算法。遺傳算法具有較強(qiáng)的魯棒性，計(jì)算過(guò)程簡(jiǎn)單，能很好地解決在多約束條件下最優(yōu)解搜索，是用于解決NP難問(wèn)題的有效途徑。 本文基于遺傳算法解決了多約束條件下AdHoc網(wǎng)絡(luò)功率控制問(wèn)題，建立了功率控制的體系結(jié)構(gòu)，并在NS仿真平