基于多維定標(biāo)的無線傳感器網(wǎng)絡(luò)定位算法研究.pdf

1、傳感器、微機(jī)電系統(tǒng)(MEMS)、嵌入式計(jì)算、現(xiàn)代網(wǎng)絡(luò)和無線通信等技術(shù)的進(jìn)步，推動(dòng)了無線傳感器網(wǎng)絡(luò)的產(chǎn)生和發(fā)展。由于其廣泛的應(yīng)用前景，無線傳感器網(wǎng)絡(luò)被認(rèn)為是21世紀(jì)最重要的技術(shù)之一，成為當(dāng)今研究的熱點(diǎn)。 定位技術(shù)是無線傳感器網(wǎng)絡(luò)的支撐技術(shù)之一?；诙嗑S定標(biāo)的MDS-MAP定位算法是一種集中式算法，該算法通過計(jì)算整個(gè)網(wǎng)絡(luò)結(jié)構(gòu)中每對(duì)節(jié)點(diǎn)間的最短路徑距離，構(gòu)建節(jié)點(diǎn)間距矩陣，并利用多維定標(biāo)技術(shù)(MDS)確定每個(gè)節(jié)點(diǎn)的位置。該算法可在基于測(cè)

2、距和無須測(cè)距的兩種情況下運(yùn)行，對(duì)錨節(jié)點(diǎn)數(shù)量要求少，且錨節(jié)點(diǎn)的位置部署沒有限制，在網(wǎng)絡(luò)節(jié)點(diǎn)分布均勻時(shí)能得到較好的定位精度。但在節(jié)點(diǎn)分布不均勻或節(jié)點(diǎn)密度低時(shí)，節(jié)點(diǎn)間的最短路徑距離與其直線距離間存在一定的誤差，從而影響了該算法的定位精度。 針對(duì)多維定標(biāo)算法在計(jì)算最短路徑時(shí)的誤差問題，提出了一種根據(jù)節(jié)點(diǎn)局部密度對(duì)網(wǎng)絡(luò)連通圖中的邊進(jìn)行賦值的新算法。該算法在僅知鄰居節(jié)點(diǎn)間連通性信息的條件下，根據(jù)節(jié)點(diǎn)連通度的差異設(shè)定不同的系數(shù)值，然后根據(jù)每對(duì)