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

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

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

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