無線傳感網(wǎng)絡(luò)DV-Hop定位算法的研究與改進.pdf

1、傳統(tǒng)DV-Hop算法是一種僅依靠網(wǎng)絡(luò)連通性進行節(jié)點坐標(biāo)位置估算的非測距類定位算法，可較大程度上減少硬件成本。因此，在一些對定位精度要求一般的場合中，該算法應(yīng)用相當(dāng)廣泛，備受研究人員的青睞。然而，傳統(tǒng)算法在拓撲隨機的網(wǎng)絡(luò)環(huán)境中，定位精度還有較大的提高空間。通過對大量相關(guān)文獻調(diào)研后發(fā)現(xiàn)，多數(shù)改進算法主要從以下兩個方面對傳統(tǒng)算法進行改進：即在定位算法的第二階段修正平均每跳距離估算精度和第三階段修正未知節(jié)點坐標(biāo)估算方法。
　　本文的主要研

2、究內(nèi)容是如何有效提高DV-Hop算法的定位精度，具體包括以下幾點：
　?。?）考慮到傳統(tǒng)算法在定位過程第二階段中平均每跳距離估算誤差較大的問題，本文提出了一種基于偽誤差因子的AC-DV-Hop算法。其主要思想是：定義并引入偽誤差因子Factor，通過偽誤差因子可以剔除對測距誤差影響較大的信標(biāo)節(jié)點，再根據(jù)新的信標(biāo)節(jié)點集合計算出修正后的平均跳距，從而提高信標(biāo)節(jié)點每跳跳距的估算精度。
　?。?）針對未知節(jié)點在第三階段中坐標(biāo)計算仍存

3、在不足的地方，本文在AC-DV-Hop算法基礎(chǔ)上提出了一種新算法——基于坐標(biāo)修正的LC-DV-Hop算法。其主要思想是：先使用前面提出的AC-DV-Hop改進算法提高平均跳距值的估算精度，然后，每個信標(biāo)節(jié)點先將自身假設(shè)成未知節(jié)點，可根據(jù)到其它信標(biāo)節(jié)點的坐標(biāo)位置信息計算出自身坐標(biāo)的估計誤差，再通過定義對應(yīng)的權(quán)值（離待測節(jié)點跳數(shù)值越近，則所占權(quán)值越大；反之，則權(quán)值越?。?，將所有信標(biāo)節(jié)點坐標(biāo)估計誤差和權(quán)值的乘積值應(yīng)用到未知節(jié)點的坐標(biāo)估算中，進