基于空間相關(guān)性的移動傳感器網(wǎng)絡(luò)定位的研究.pdf

1、無線傳感器網(wǎng)絡(luò)是一類不依賴任何固定基礎(chǔ)設(shè)施、無中心的移動互聯(lián)通信網(wǎng)絡(luò)。這類網(wǎng)絡(luò)由于組網(wǎng)靈活、易于維護(hù)等特點，在目標(biāo)跟蹤、環(huán)境監(jiān)測、國防等領(lǐng)域得到了廣泛的應(yīng)用。節(jié)點定位是該領(lǐng)域內(nèi)的一個非常重要的問題，是許多現(xiàn)實應(yīng)用的基礎(chǔ)和出發(fā)點。
　　移動無線傳感器網(wǎng)絡(luò)節(jié)點具有可移動性，和靜態(tài)無線網(wǎng)絡(luò)相比，節(jié)點的移動性使得節(jié)點定位問題更加復(fù)雜、繁瑣?，F(xiàn)有的針對移動無線傳感器網(wǎng)絡(luò)節(jié)點定位的算法大多都是基于蒙特卡洛方法(Monte Carlo Loca

2、lization)，這些方法或者定位精度低，或者為了獲得較高的定位精度，而存在著抽樣效率低、計算開銷大等問題。而與此同時，也有學(xué)者提出了其他的定位算法，比如利用節(jié)點密度去計算鄰居節(jié)點之間的距離而后利用三邊測量定位算法。受此啟發(fā)，我們可以利用這種方法估算普通節(jié)點和信標(biāo)節(jié)點之間的距離，使用更貼近實際距離的約束條件來構(gòu)建更加高效的Bounding-Box。通過一些實驗我們找到了鄰居距離估算方法的誤差分布規(guī)律，在誤差較小條件下，通過估算節(jié)點和一

3、跳及兩跳鄰居信標(biāo)節(jié)點的實際距離，從而產(chǎn)生更嚴(yán)格約束放入到約束條件集中。通過這些規(guī)則產(chǎn)生的約束條件，既能夠有效地削減抽樣區(qū)域的范圍，也為提高定位精度提供了充足條件。在此分析基礎(chǔ)上，我們提出了New-MCL定位算法。仿真實驗表明，New-MCL算法的抽樣效率要高于同類定位算法，定位精度也得到一定的提高。
　　我們同時也分析了蒙特卡洛系列定位算法信標(biāo)約束的分布規(guī)律和定位誤差的分布規(guī)律。我們發(fā)現(xiàn)信標(biāo)約束的分布很不均衡。獲得三個及以上信標(biāo)約