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

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

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

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