1、無線傳感器網(wǎng)絡作為一種全新的信息獲取和處理技術，應用領域廣泛，如外部目標的定位和追蹤，為網(wǎng)絡提供命名空間，報告網(wǎng)絡的覆蓋質量，實現(xiàn)網(wǎng)絡拓撲的自配置等，而網(wǎng)絡自身定位是這些應用的基礎。 盡管密集部署是無線傳感器網(wǎng)絡的特點之一，但總會有一些不可達或連通度較低的未知節(jié)點存在，如何最大限度提高這些節(jié)點的定位精度是目前WSN定位領域的一個難題。本文對中、低密度網(wǎng)絡下節(jié)點的定位問題進行了研究。 針對目前大多數(shù)算法在中、低密度網(wǎng)絡下定

2、位誤差較大，且易受網(wǎng)絡拓撲變化影響的缺陷，本文在DV-HOP算法的基礎上提出了WSADH算法，假設節(jié)點采用自由空間電波傳播模型，采用加權平均的思想，利用跳數(shù)間的關系動態(tài)確定權重比例來計算平均每跳距離，同時本文采用選擇信標節(jié)點的策略，選擇三個信標節(jié)點的最優(yōu)組合，利用三邊測量法計算未知節(jié)點的位置，并作為迭代求精階段的初始估計位置。該算法減小了利用單個信標節(jié)點估計每跳距離所帶來的誤差，增強了算法的穩(wěn)定性，減少了迭代次數(shù)，提高了較低密度下未知節(jié)

3、點的定位精度。 WSADH算法和DV-HOP算法一樣需要引入兩次消息的洪泛傳播，為降低通信開銷，本文提出了一種基于節(jié)點密度的DADHL算法，根據(jù)Kleinrock-Silvester公式估算每跳間距，利用加權平均的思想和選擇信標節(jié)點的策略來估計節(jié)點位置。DADHL算法將最短路徑形成和節(jié)點間距離估計過程集成為一次洪泛傳播，減小了通信開銷，并利用迭代求精進一步提高了未知節(jié)點的定位精度。 本文利用OMNeT++仿真工具，分析