無線傳感器網(wǎng)絡(luò)（ Wireless Sensor Network，WSN）是一種特殊的自組織（ Ad Hoc）網(wǎng)絡(luò)，廣泛應(yīng)用于軍事、工業(yè)、交通、環(huán)保等領(lǐng)域，而無線傳感器網(wǎng)絡(luò)中傳感器節(jié)點(diǎn)的定位是研究無線傳感器網(wǎng)絡(luò)的基礎(chǔ)，是必不可少的部分。因此，節(jié)點(diǎn)定位技術(shù)是當(dāng)前無線傳感器網(wǎng)絡(luò)的一個(gè)重要研究課題。

　　根據(jù)定位機(jī)制的不同，無線傳感器網(wǎng)絡(luò)定位算法可分為基于測(cè)距（ range-based）的定位算法和免測(cè)距（range-free）定位算法。免測(cè)距定位算法主要包括質(zhì)心算法、DV-Hop算法、近似三角形內(nèi)點(diǎn)測(cè)試（ Approximate Point-In-Ttriangulation　test，APIT）算法、Amorphous等算法，由于其硬件要求、網(wǎng)絡(luò)部署成本、能耗等方面的優(yōu)勢(shì)，相對(duì)來說更適合于無線傳感器網(wǎng)絡(luò)。其中距離矢量一跳數(shù)（ Distance Vector-Hop，DV-Hop）算法巧妙地將節(jié)點(diǎn)間的距離測(cè)量轉(zhuǎn)化為跳數(shù)與平均跳距的乘積，是目前研究最廣泛的算法之一。
?