基于多維定標技術的無線傳感器網絡自定位算法研究.pdf

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

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

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