無線傳感器網(wǎng)絡(luò)是由大量隨機(jī)分布的傳感器節(jié)點(diǎn)組成，是一種分布式的、自組織的網(wǎng)絡(luò)。其關(guān)鍵技術(shù)包括：網(wǎng)絡(luò)拓?fù)淇刂?、?jié)點(diǎn)定位、時(shí)鐘同步、數(shù)據(jù)融合、路由協(xié)議等。而節(jié)點(diǎn)定位問題則是無線傳感器網(wǎng)絡(luò)中的一個(gè)最為基本和重要的問題。目前，無線傳感器網(wǎng)絡(luò)定位算法可以分為基于測(cè)距和基于非測(cè)距的定位算法?；跍y(cè)距定位常用的測(cè)量方法有TOA、TDOA、AOA、RSSI，盡管這些技術(shù)相對(duì)精度高，但是對(duì)硬件要求很高?；诜菧y(cè)距定位常用的測(cè)量方法有：DV- Hop、質(zhì)心、APIT、MDSMAP。

　　DV-Hop為典型的基于非測(cè)距定位，其對(duì)硬件要求低，實(shí)現(xiàn)簡(jiǎn)單。它的不足之處在于計(jì)算平均跳距及定位坐標(biāo)時(shí)會(huì)產(chǎn)生誤差。因此針對(duì)DV-Hop算法的缺陷，提出了一系列的改進(jìn)算法，包括：對(duì)原始算法中的平均跳距進(jìn)行改進(jìn)，使用多個(gè)錨節(jié)點(diǎn)估算平均距離并且采用歸一化加權(quán)的平均跳距；提出基于幾何學(xué)的定位算法，利用幾何學(xué)中的斜率方法來判斷錨節(jié)點(diǎn)間的位置關(guān)系，從中選取最優(yōu)的錨節(jié)點(diǎn)序列，從而更精確地確定未知節(jié)點(diǎn)；引入共線度的概念，利用共線度參數(shù)，動(dòng)態(tài)地調(diào)節(jié)未知節(jié)點(diǎn)可以收集的鄰居錨節(jié)點(diǎn)的距離閾值，挑選網(wǎng)絡(luò)中好的錨節(jié)點(diǎn)組進(jìn)行位置估計(jì)，最后再用加權(quán)估計(jì)機(jī)制來得到最終的節(jié)點(diǎn)位置估計(jì)。這些方法都在一定程度上提高了定位精度。

　　本文針對(duì)DV-Hop算法中計(jì)算平均跳距和三邊定位兩方面存在的定位誤差，提出了改進(jìn)的算法。首先利用全網(wǎng)平均跳距來糾正單個(gè)錨節(jié)點(diǎn)的平均跳距，然后在最后計(jì)算三邊定位時(shí)，利用節(jié)點(diǎn)間連通度的不同，選擇最優(yōu)組合的3個(gè)錨節(jié)點(diǎn)來參與定位，進(jìn)一步提高定位精度。

　　1 DV-Hop算法介紹

　　美國(guó)路特葛斯大學(xué)的Dragos Niculescu等人利用距離矢量路由和GPS定位原理提出一系列分布式定位算法，合稱APS，DV-Hop算法就是其中的一種。 大功率電感廠家 |大電流電感工廠