基于多維定標(biāo)技術(shù)的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)自定位算法研究.pdf

1、無(wú)線(xiàn)傳感器網(wǎng)絡(luò)(Wireless Sensor Network，WSN)是近年來(lái)通信網(wǎng)絡(luò)研究的一個(gè)熱點(diǎn)。所謂WSN，實(shí)際上就是利用大量的有無(wú)線(xiàn)通信能力和計(jì)算能力的節(jié)點(diǎn)隨機(jī)分布后自動(dòng)組網(wǎng)而形成的新型網(wǎng)絡(luò)系統(tǒng)。這種網(wǎng)絡(luò)系統(tǒng)可被廣泛地應(yīng)用于國(guó)防軍事、環(huán)境監(jiān)測(cè)、交通管理等領(lǐng)域，是一種全新的網(wǎng)絡(luò)技術(shù)。目前，這種技術(shù)仍處于理論研究階段，其中網(wǎng)絡(luò)節(jié)點(diǎn)定位的研究在整個(gè)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)研究體系中占有重要的地位。本論文重點(diǎn)也就是針對(duì)現(xiàn)有的定位算法進(jìn)行研究，并

2、提出一種新的更為高效的WSN節(jié)點(diǎn)定位算法。
　　 近年來(lái)的WSN定位算法主要分為兩大類(lèi)，即range-based及range-free兩種定位機(jī)制。其中range-based機(jī)制完全是基于測(cè)距技術(shù)的算法，這種機(jī)制一般要求網(wǎng)絡(luò)中節(jié)點(diǎn)有很強(qiáng)的通信能力，因此對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)的硬件要求很好，不太符合WSN節(jié)點(diǎn)體積小、耗能底的要求。后來(lái)出現(xiàn)的range-free機(jī)制，利用了估算的方法，以降低對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)的性能要求。
　　 本文重點(diǎn)對(duì)采用r

3、ange-free機(jī)制的MDS-MAP算法進(jìn)行了深入地分析比較，并結(jié)合ad-hoc網(wǎng)絡(luò)的ASP算法，提出了一種新的MDS-MAP(S,R)自定位算法。這種算法設(shè)計(jì)的步驟包括：(1)對(duì)整個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)分布圖的“類(lèi)地圖”的劃分；(2)將“類(lèi)地圖”中的節(jié)點(diǎn)劃歸于不同的距離量化層后產(chǎn)生的近似距離矩陣；(3)利用經(jīng)典的MDS算法對(duì)近似距離矩陣進(jìn)行處理而得到相對(duì)類(lèi)地圖；(4)引入精確函數(shù)對(duì)相對(duì)類(lèi)地圖進(jìn)行修正，以提高節(jié)點(diǎn)位置的精確度；(5)通過(guò)坐標(biāo)變換和