基于局部?jī)?yōu)化技術(shù)的無(wú)線傳感器網(wǎng)絡(luò)定位算法研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)(WSN, Wireless Sensor Network)作為一門高新的技術(shù)，由于多學(xué)科高度交叉以及前沿知識(shí)的高度集成使得它的應(yīng)用前景無(wú)限廣闊。無(wú)線傳感器網(wǎng)絡(luò)是在監(jiān)測(cè)區(qū)域內(nèi)部或者周圍部署大量的傳感器節(jié)點(diǎn)，這些節(jié)點(diǎn)具有一定的存儲(chǔ)、計(jì)算、處理能力，并通過(guò)自組織形成網(wǎng)絡(luò)。正是由于它的網(wǎng)絡(luò)快速部署、自組織和容錯(cuò)特性等特點(diǎn)，無(wú)線傳感器網(wǎng)絡(luò)可以獲取客觀物理信息。因此它被廣泛應(yīng)用在國(guó)防軍事，工農(nóng)業(yè)自動(dòng)化，城市管理，環(huán)境檢測(cè)，生物醫(yī)學(xué)，

2、搶險(xiǎn)救災(zāi)，遠(yuǎn)程控制和在危險(xiǎn)區(qū)域作業(yè)等領(lǐng)域中使用。隨著科技的進(jìn)步發(fā)展以及對(duì)傳感器網(wǎng)絡(luò)的深入研究，這門高新技術(shù)必將會(huì)給我們生活帶來(lái)巨大變化。
　　傳感器網(wǎng)絡(luò)的多種實(shí)際用途表明，感知區(qū)域內(nèi)除了收集事件信息外最關(guān)心就是事件發(fā)生的位置信息，位置信息對(duì)監(jiān)測(cè)活動(dòng)至關(guān)重要，它是監(jiān)測(cè)消息中最至關(guān)重要的。如果沒(méi)有這些重要的信息，那么該條消息將沒(méi)有實(shí)際的意義也就不存在價(jià)值可言。所以節(jié)點(diǎn)的定位技術(shù)對(duì) WSN的發(fā)展與應(yīng)用影響巨大。由于傳感器節(jié)點(diǎn)能量受限,所

3、以在考慮定位誤差的同時(shí),還要考慮通信成本和算法的復(fù)雜度。
　　DV-HOP定位算法是一個(gè)典型的與距離無(wú)關(guān)的定位算法，在較低的通信成本和算法復(fù)雜度的基礎(chǔ)上可以得到不錯(cuò)的定位精度。但是原始的定位算法定位誤差相對(duì)較大。本文總結(jié)了誤差來(lái)源的主要原因并進(jìn)行了分析，針對(duì)信標(biāo)節(jié)點(diǎn)數(shù)量以及平均跳距進(jìn)行了優(yōu)化：首先對(duì)信標(biāo)節(jié)點(diǎn)數(shù)量的優(yōu)化，提出了平均跳數(shù)的概念，在每一個(gè)未知節(jié)點(diǎn)定位時(shí)優(yōu)化信標(biāo)節(jié)點(diǎn)的數(shù)量，從而提高定位精度；其次對(duì)平均跳距的優(yōu)化，本文提出了