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

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

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