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

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

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

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