基于量子遺傳算法的無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)是一種新興的網(wǎng)絡(luò)，融合了很多新的技術(shù)，因此，具有很強(qiáng)的通信能力，在各個(gè)領(lǐng)域都得到了廣泛的應(yīng)用。在無(wú)線傳感器網(wǎng)絡(luò)中，一個(gè)重要的技術(shù)是無(wú)線傳感器節(jié)點(diǎn)定位，因?yàn)楣?jié)點(diǎn)擔(dān)負(fù)信息采集和處理的任務(wù)，而進(jìn)行信息傳遞的節(jié)點(diǎn)需要知道其他節(jié)點(diǎn)的位置才能將信息發(fā)送出去。然而，傳感器節(jié)點(diǎn)布點(diǎn)是隨機(jī)的，一般來(lái)說(shuō)，節(jié)點(diǎn)無(wú)法預(yù)知其它節(jié)點(diǎn)的位置，因此，節(jié)點(diǎn)定位在無(wú)線傳感器網(wǎng)絡(luò)中顯得非常重要，研究無(wú)線傳感器網(wǎng)絡(luò)傳感器節(jié)點(diǎn)定位也顯得非常有必要，也十分有意義。

2、 本文的開(kāi)頭部分，重點(diǎn)介紹了無(wú)線傳感器網(wǎng)絡(luò)的組織結(jié)構(gòu)、特點(diǎn)和應(yīng)用領(lǐng)域，闡述了研究無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位十分有意義。 節(jié)點(diǎn)定位是無(wú)線傳感器網(wǎng)絡(luò)中的重要內(nèi)容，而定位技術(shù)是支撐這一重要內(nèi)容的核心，本文在第二章中著重介紹了無(wú)線傳感器節(jié)點(diǎn)定位的一些基本概念，節(jié)點(diǎn)定位算法的分類(lèi)，節(jié)點(diǎn)位置計(jì)算，著重介紹了三種計(jì)算節(jié)點(diǎn)位置的方法：三邊測(cè)量法、三角測(cè)量法、極大似然估計(jì)法。并重點(diǎn)對(duì)質(zhì)心定位算法、凸規(guī)劃定位算法、DV-Hop定位算法、DV-di

3、stance算法、APIT算法、n-hop multilateration primitive定位算法等現(xiàn)有的國(guó)內(nèi)外具有代表性的節(jié)點(diǎn)定位算法作了詳細(xì)的介紹。 前面介紹的這些算法，各有其優(yōu)點(diǎn)，但它們有一個(gè)共同點(diǎn)就是使得傳感器節(jié)點(diǎn)位置解信息容易陷入局部最優(yōu)解。遺傳算法和量子遺傳算法是基于概率的方法，用遺傳算法和量子遺傳算法來(lái)進(jìn)行優(yōu)化，優(yōu)化的結(jié)果具有很強(qiáng)的魯棒性，解信息不易陷入局部最優(yōu)解。因此，在文章的第三章中著重介紹了遺傳算法和量子