【正文】 ot(c(1), c(2))。 grid。 col = [0 0 1]。 %============= TOA calculation and MS Position Location =================== % 基站 (BS) 的 數(shù)目 = 3 % 移動臺（ MS） 的 數(shù)目 = 1 clear all clc c_speed = 3e8。 r2=sqrt(sum((x[x2 y2]).^2))+n(2)。 n=r_mean+sqrt(r_var)*n。 x2 = d*cos(pi/6)。 深深 感謝 感謝 山農(nóng)大給我了這個平臺 ，去鍛煉，去發(fā)展。隨著 處理 器的發(fā)展，處理 速度已經(jīng)不成問題。所以 為了 更好的減小 NLOS 噪聲 和提高效率，減少復(fù)雜程度。 仿真 結(jié)果如下： 圖 對于 指定的 BS和 MS定位結(jié)果圖 山東農(nóng)業(yè)大學(xué)學(xué)士學(xué)位論文 15 圖 基站對 移動臺定位的結(jié)果放大圖 圖 橫坐標(biāo) 的估計值 與迭代次數(shù)的關(guān)系 山東農(nóng)業(yè)大學(xué)學(xué)士學(xué)位論文 16 圖 縱坐標(biāo) 的估計值與迭代次數(shù)的關(guān)系 仿真 結(jié)果分析 仿真 結(jié)果： 結(jié)論 一 ， 由 圖 ， 圖 可知 ， 仿真的 出 的橫縱 精確度 隨著迭代 次數(shù) 的 增加 而提高。 在向量微積分中，雅可比矩陣是一階偏導(dǎo)數(shù)以一定方式排列成的矩陣，其行列式稱為雅可比行列式。 我們 也可以使用另一種方法，就是 迭代法 ， 好處是 不需要 復(fù)雜的處理器，只需定位設(shè)備有一定的運算速度即可。最速下降法是求解無約束優(yōu)化問題最簡單和最古老的方法之一，雖然現(xiàn)在已經(jīng)不具有實用性，但是許多有效算法都是以它為基礎(chǔ)進(jìn)行改進(jìn)和修正而得到的。牛頓迭代法是求方程根的重要方法之一，其最大優(yōu)點是在方程 f(x) = 0 的單根附近具有平方收斂，而且該法還可以用來求方程的 重根、復(fù)根，此時線性收斂，但是可通過一些方法變成超線性收斂。類似于 二分法 。 則移動 臺 的 位置可通過下式獲得： 1111? ?( ( , ) )??( ( , ) )Nk s k kkNs k kkX R X SXR X S??????? （ 13） 此時 即可獲得較為準(zhǔn)確的 X的 估計值 ?X 。 n 個 基站 的 坐標(biāo)分別為 ? ?00,xy ?? ? ?,nnxy 。基站的數(shù)目要大于等于 與第 n 個 基站之間的測量距離為 nR 。同樣 ， 以 AOA 基礎(chǔ) 的測量方法也存在類似的問題。 AOA 法定位精度受天線測角精度影響，增加信標(biāo)節(jié)點布點密度或使用天線陣列可提高定位精度。但由于定位需求的不斷增加，對精度要求 越來越高，仍需要設(shè)計新的方式，新的算法去滿足要求。軌道周期為 12h，保證在地球上任 何地點任何 時刻均能看到 4 顆以上仰角大于 5176。 (1)雷達(dá) 雷達(dá) 是利用電磁波探測目標(biāo)并定位的設(shè)備。干擾因素少，只有測量時產(chǎn)生的高斯白噪聲。 以迭代 法為主不斷逼近準(zhǔn)確值，達(dá)到減小誤差的目的。2 2 The principle and algorithm of wireless positioning technology18 4 Algorithm simulation and result analysis20 Algorithm simulation process然而信道的 時間和空間的變化所導(dǎo)致非視距 (NLOS)傳輸導(dǎo)致 無線定位技術(shù)面臨的巨大困難 ,信號的非視距傳輸卻極大地影響了 TOA定位算法的定位精度， 不同的定位算法在不同的 環(huán)境 條件下獲得的定位精度也 是 不同 的 。為了有效提高算法的跟蹤性能，多站協(xié)同、多種測量方式融合是目前定位跟蹤的主要趨勢。 無線定位技術(shù) 的簡介 山東農(nóng)業(yè)大學(xué)學(xué)士學(xué)位論文 2 無線定位 的概述 無線定位是指利用無線電波直線恒 速傳播特性通過測量固定或運動的物體的位置以進(jìn)行定位的技術(shù)。系統(tǒng)由空間 (衛(wèi)星 )、地面監(jiān)測和用戶接收機(jī)由三個部分組成。 FCC 的規(guī)定大大推動了蜂窩無線定位技術(shù)的發(fā)展。 2 2 2 21 1 2 2 1 22 2 2 23 3 2 2 3 2( ) ( ) ( ) ( ) ( )( ) ( ) ( ) ( ) ( )x x y y x x y y v t tx x y y x x y y v t t? ? ? ? ? ? ? ? ?? ? ? ? ? ? ? ? ? （ 2） 到達(dá)角度法 到達(dá)角度法（ AOA， Angle of Arrival）定位原理是：待定位節(jié)點向信標(biāo)節(jié)點發(fā)射信號，通過信標(biāo)節(jié)點測定信號到達(dá)的角度，解算出待定位節(jié)點的坐標(biāo)。若 不同步 則會 產(chǎn)生 測量誤差 ， 即 測量山東農(nóng)業(yè)大學(xué)學(xué)士學(xué)位論文 6 的 時間差不準(zhǔn)確，若此不準(zhǔn)確的時間差乘以光速，會產(chǎn)生更大的誤差對定位 精確度 產(chǎn)生干擾 。因而， NLOS 傳播 誤差 是其中的主要因素 【 13】 。不能說明每次定位的誤差都 只 是 。由于 測量過程中，不同的分組中 基站的數(shù)目是不同的， 為了 數(shù)據(jù)的處理， 所以 要將 各組數(shù)據(jù) 進(jìn)行歸一化處理。以此類推 ， 直到 判斷條件即可 。s method）又稱為 牛頓 拉夫遜（拉弗森）方法（ NewtonRaphson method），它是 牛頓 在 17世紀(jì)提出的一種在 實數(shù) 域和 復(fù)數(shù) 域上近似求解方程的方法。理論上可以證明高斯 — 牛頓迭代法經(jīng)過數(shù)次迭代 后，估計 回歸系數(shù) 將逼近最佳的 待估 回歸系數(shù) ，使 殘差平方和 達(dá)到最小，從而明顯地克服了最小平方法的不足。減少 了 NLOS 誤差 帶來的影響。 (2)高斯 牛頓迭代算法 根據(jù)高斯 牛頓迭代算法，我們可以知道，通過 調(diào)整 回歸系數(shù)， 達(dá)到 非線性擬合的目的。 分別 使用 牛頓 迭代算法 ， 高斯 牛頓迭代算法 和 最 速下降法 進(jìn)行 逼近運算。 梯度下降法和高斯牛頓法都是最優(yōu)化方法 。 如今 處理 器 的發(fā)展速度非?？?，處理器的性能會有很大的 剩余 。 山東農(nóng)業(yè)大學(xué)學(xué)士學(xué)位論文 19 參考文獻(xiàn) [1] 程相波 、 馮光焰 等 .NLOS 環(huán)境下幾種 TOA 定位算法的性能比較 , 武警石家莊指揮學(xué)院 ,(4) [2] Gang Wang, Member, IEEE, H. NLOS Error Mitigation for TOABased Localization via Convex Relaxation． 2021 [3] CHAN Yiutong， TSUI Wing— yue． Timeofarrival Based localization Under NLOS Conditions[J]． IEEE Trans． Vehicular Technology， 2021， 55(1)： 17— 24． [4] 徐彤陽 .NLOS 誤差模型下的無線傳感網(wǎng)定位方法與仿真 . 山西財經(jīng)大學(xué) .2021 [5] 常戎、呂善偉 等 .提高 NLOS 環(huán)境下定位精度的 TOA 數(shù)據(jù)處理方法，北京航空航天大學(xué)學(xué)報 .2021，（ 32） [6] Thomas N J， Cruickshank D G M， Laurenson D I． A robust location estimator architecture with biased Kalman filtering of TOA data for wireless systems. IEEE Press， 2021： 296— 300 [7] Jazzar S A1， Caffery J Jr． ML＆ Bayesian TOA location estimators for NLOS environments. IEEE Press， 2021： 1178 — 1181 [8] Ertel R B， Reed J H． Angle and time of arrival statistics for circular and elliptical scattering models． IEEE Journal on Selected Areas in Communications, 1999,1829— 1840 [9] He Yan， Hu Hanying， Zhou Shan． A TOA based believable factor mobile location algorithm .IEEE Press， 2021： 260 — 263 [10] Liu Ying， Wang Shuxun． TOA estimation method using fourthorder cumulants. Publishing House of Electronics Industry， 2021： 210 — 214 [11] Winter J， Wengerter C． High resolution estimation of the time of arrival for GSM location IEEE Press， 2021： 1343— 1347 [12] 孫國林 .TOA/TDOA 蜂窩網(wǎng)絡(luò)定位算法研究 .電子科技大學(xué)， 2021 [13] 張凡 、 陳典鋮 等 .淺析室內(nèi)定位原理及應(yīng)用 .中國電信股份有限公司廣州研究院 .2021 [14] 陳鑫 .化工工藝數(shù)據(jù)挖掘中數(shù)據(jù)預(yù)處理技術(shù)的研究與應(yīng)用 .上海交通大學(xué) .2021 [15] FCC,Revision of the missions rules to insure patibility with enhanced 911 emergency caling systems． Technical Report RM 1996 [16] 甄杰、馬曉紅等 . 非視線傳播環(huán)境下基于 TOA 的綜合無線定位算法 . 大連理工大學(xué)學(xué)報 。 D=d/sqrt(3)。 n=nmean(n)。 H=[x2 y2。)。) for i =1:n c = BS(i,:)。,39。 line(r*cos(a)+c(1), r*sin(a)+c(2), 39。*P)^(1)*P39。) for i = 1:n c = BS(i,:)。 hold on end plot(MS_ini(1), MS_ini(2), 39。 % 延時 的時間是 x*10 ns。 %定位出 的橫坐標(biāo) Eucdis=x_estx39。 hold on plot(x(1)+X,x(2)+Y,39。go39。最后，再一次向曾經(jīng)關(guān)心我、支持過我的親朋好友致以深深的謝意 ，感謝大家的慷慨幫助 ! 我 會 時刻 懷揣著 對學(xué)校，對 各位 老師感恩的心走 向 未來 ?？傮w來說 ， 處理器速度和網(wǎng)絡(luò)速度 都 不會成為定位精度 的 致命問題 。 另外 有人采用 RW (residual weighting)方法 ，不需要 統(tǒng)計出 NLOS誤差 。由 仿真程序可以看出牛頓迭代法最為復(fù)雜。進(jìn)而 得到 最小距離 R。 R 的 值 越 逼近與某一值， NLOS 測量 誤差越小 。一般 情況下 ，確定步長的方法是由線性搜索算法來確定 。再次 過點 11( , ( ))x f x 作 ()y f x? 的 切線，并求該切線與 x軸交點的橫坐標(biāo) 為 121 1()()fxxxfx??? (3) 稱 2x 為 r的二次近似值。 不管 移動臺還是基站，隨著科學(xué)技術(shù)的不斷發(fā)展，運算速度會不斷的加快， 這也使 迭代法的運用有了根本保證。 然后 計算 2? 標(biāo)量 大于最佳判決門限的個數(shù)。 ? ?00ii i i ixxg R R R?? ? （ 6） ? ?00ii i i iyyh R R R?? ?