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

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

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

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