基于地形自適應校正的無線傳感器網(wǎng)絡三維定位機制.pdf

1、隨著科技的進步和無線傳感器應用范圍的不斷擴大，無線傳感器網(wǎng)絡三維定位算法逐漸成為了研究的熱點。如何提高定位精度是研究的主要目標，使用三維DV-hop算法對無線傳感器進行定位時，存在定位誤差較大且不穩(wěn)定的問題，使三維DV-hop算法的實際應用能力較差。本文提出了基于地形自適應校正的無線傳感器網(wǎng)絡非測距三維定位算法。應用地形的特點，將最小二乘法所求得的結(jié)果進行適應地形處理，地形由簡到繁，逐步接近真實復雜地形，提出了5種不同的適應地形算法，較

2、大幅度提高了定位的精確度。論文主要研究工作如下：
　　1．無線傳感器網(wǎng)絡定位算法介紹。本章的重點是對常用的定位算法進行闡述，然后對三維非測距DV-hop定位算法的執(zhí)行步驟和計算方法進行詳細解釋。最后介紹了相對定位誤差的概念，用以判斷定位算法的優(yōu)劣。
　　2．地形自適應校正算法在函數(shù)模型中的應用。針對經(jīng)典三維DV-hop算法定位精度較低的問題，提出利用地形條件對經(jīng)典算法定位結(jié)果進行校正的理論。研究初期，截取部分球體模擬山頭地形

3、，將定位點投影到山頭地形表面上的點，用該投影點代替原計算結(jié)果進行適應地形校正。隨后引入二維高斯分布密度函數(shù)來模擬山頭地形，比規(guī)則函數(shù)更具有一般性，因二維高斯分布密度函數(shù)模擬的山頭不規(guī)則，很難直接進行投影，針對這個問題提出了近似投影校正算法。
　　3．地形自適應校正算法在地形網(wǎng)格數(shù)據(jù)中的應用。為了進一步接近真實的地形環(huán)境，引入較接近真實地形的地形網(wǎng)格數(shù)據(jù)，將定位點向網(wǎng)格上的3個點確定的面進行投影，投影點即為校正后的未知節(jié)點位置。為解

4、決因點到面校正計算較為復雜的問題，引入向量垂直投影算法。在用高斯密度函數(shù)模擬的山頭地形網(wǎng)格數(shù)據(jù)實驗中，該方法較大幅度提高了定位精度。上述算法在實際應用時的計算復雜度仍然較高，因此引入向量和投影算法來進一步簡化運算復雜度。運用向量和運算，取向量和的二分之一對定位點進行校正，該方法有效的減少了運算步驟，使得算法復雜度得到有效的降低。
　　綜上所述，本文的主要貢獻是在無線傳感器網(wǎng)絡三維定位的過程中引入了地形特征，有效提高了定位精度。首先