基于空間相關性的移動傳感器網絡定位的研究.pdf

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

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

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