減小非視距影響的無線定位算法研究.pdf

1、無線定位技術在過去的十年間獲得了廣泛的關注，尤其是在以定位為基礎的服務中應用越來越廣泛。無線定位通常分為兩步，第一步獲得定位所需參數，比如到達時間(TOA)，到達時間差(TDOA)，到達角度(AOA)以及接收能量(RSS)等;第二步是根據第一步得到的參數，利用相應的算法來實現對移動終端位置坐標的估計。本文針對無線定位的第二步，研究基于到達時間的定位算法。
　　影響定位算法精度的主要因素是非視距的傳輸。在視距條件下，與非線性最小二乘

2、算法相比，線性最小二乘算法是一種低復雜度且相對有效的定位算法。它首先通過選取一個參考點把測距的非線性等式關系轉化為線性關系，然后采用經典的最小二乘算法來實現對移動終端位置坐標的估計。對于參考點的選取，最新的文獻提出選取最小測量距離作為參考點。通過直接分析最小二乘算法的目標函數，本人提出了選取最小殘差作為參考點的線性最小二乘算法，仿真表明該算法優(yōu)于以最小測量距離作為參考點的線性最小二乘算法。在非視距條件下，把提出的視距算法分別與一些現有的

3、非視距算法（殘差加權算法和三步算法）相結合形成新的算法，與現有的非視距算法相比，仿真結果表明新的算法能夠顯著的提高定位精度。
　　在非視距條件下，二次規(guī)劃算法能夠顯著的減小非視距誤差的影響且不需要知道非視距誤差的任何先驗信息。但是，該算法的初始階段采用最大似然算法得出的距離估計來代替誤差協方差矩陣中的實際距離。由于最大似然算法適用于視距環(huán)境，我們有理由相信測量距離比最大似然算法得到的距離估計更適合于誤差協方差矩陣的估計。此外，通過

4、考慮固定終端之間的幾何關系，對測量距離進行數據處理可以減小大的非視距誤差的影響。再次，可以考慮引入迭代的思想以進一步的提高該算法的性能?；谝陨先c考慮，本人提出了改進的二次規(guī)劃算法，對于不同的非視距誤差分布，仿真結果表明改進的算法明顯提高了定位精度。
　　在非視距條件下，測距標量算法于2004年被提出來，它的主要思想是通過引入三個新的變量來建立關于這三個變量的非線性規(guī)劃，然后通過線性最小二乘算法得出移動終端位置坐標的估計。但是，

5、該算法計算復雜度高且只適用于三個固定終端。對于三個固定終端，本人通過引入一個新的變量來取代平方項，把測距標量算法優(yōu)化部分的非線性目標函數轉變?yōu)榫€性形式，能夠顯著的減少該算法的計算復雜度。仿真結果表明定位性能有很大的提高。此外，由于測距標量算法只適用于三個固定終端，本人利用引入的新變量把測距標量算法擴展到適用于三個以上的固定終端。
　　在非視距條件下，提高定位精度的有效方法是識別出非視距固定終端，只采用視距的固定終端進行定位。當非視