《電子技術(shù)應(yīng)用》
您所在的位置:首頁(yè) > 微波|射頻 > 設(shè)計(jì)應(yīng)用 > 基于小波分析的TOA/AOA混合定位算法
基于小波分析的TOA/AOA混合定位算法
2014年電子技術(shù)應(yīng)用第9期
楊 陽(yáng),毛永毅,陳寶全
西安郵電大學(xué) 電子工程學(xué)院,陜西 西安710061
摘要: 小波分析對(duì)信號(hào)信噪分離和提取弱信號(hào)上有著良好的效果,提出一種小波分析在定位算法中的應(yīng)用。首先使用小波變換對(duì)NLOS(非視距)環(huán)境下TOA(到達(dá)時(shí)間)/AOA(到達(dá)角)測(cè)量值進(jìn)行去噪,對(duì)處理后的數(shù)據(jù)再使用LS(最小二乘)算法進(jìn)行定位。仿真結(jié)果表明,該算法相比于神經(jīng)網(wǎng)絡(luò)算法收斂速度快,定位精度高,可靠性好,具有可行性。
關(guān)鍵詞: NLOS 小波變換 TOAAOA LS算法
中圖分類號(hào): TN929.53
文獻(xiàn)標(biāo)識(shí)碼: A
文章編號(hào): 0258-7998(2014)09-0105-03
A TOA/AOA hybrid localization algorithm based on wavelet analysis
Yang Yang,Mao Yongyi,Chen Baoquan
School of Electronic Engineering,Xi′an University of Posts & Telecommunications,Xi′an 710061,China
Abstract: Wavelet analysis of separation and extraction of the signal-noise has a good effect on the weak signal, this paper presents a wavelet analysis in the application of the localization algorithm. At first,wavelet transformation is used to denoise the TOA(time of arrival)/AOA(Angle of arrival) measurements in the NLOS(non line-of-sight) environment, then the processed data is located by LS algorithm. The simulation results show that compared with the neural network algorithm,the algorithm has convergence speed, high positioning accuracy, good reliability, and it is feasible.
Key words : NLOS(non line-of-sight);wavelet transform;TOA/AOA;LS algorithm

    隨著4G網(wǎng)絡(luò)的到來(lái),物聯(lián)網(wǎng)的應(yīng)用越來(lái)越廣泛,移動(dòng)用戶數(shù)量大大增多,對(duì)位置的服務(wù)需求也在增多,利用移動(dòng)臺(tái)的定位已成為移動(dòng)通信的一個(gè)重要方面?;诜涓C網(wǎng)絡(luò),特別是4G網(wǎng)絡(luò)的移動(dòng)臺(tái)定位技術(shù)是個(gè)難點(diǎn)。該技術(shù)涉及的范圍廣[1-2],內(nèi)容多,由于受多徑干擾和多址干擾,特別是NLOS(非視距)傳播對(duì)移動(dòng)臺(tái)定位的精度影響最大,使得信號(hào)特征值的測(cè)量值有偏差?,F(xiàn)有的基于移動(dòng)臺(tái)的定位算法主要包括TOA(到達(dá)時(shí)間)、TDOA(到達(dá)時(shí)間差)、AOA(到達(dá)角)等[3-4],如參考文獻(xiàn)[4]中提到的TDOA和TOA方法由于對(duì)設(shè)備改動(dòng)較少且不需要MS(移動(dòng)臺(tái))與BS(基站)間進(jìn)行嚴(yán)格的時(shí)間同步,因而受到廣泛的關(guān)注,但是隨著智能天線陣列將在服務(wù)基站中應(yīng)用,服務(wù)基站將能提供相當(dāng)準(zhǔn)確的MS的AOA測(cè)量值,可以用于AOA定位;參考文獻(xiàn)[5]中采用神經(jīng)網(wǎng)絡(luò)優(yōu)化數(shù)據(jù),能較好地抑制NLOS誤差,但所用算法收斂速度慢,前期訓(xùn)練時(shí)間過(guò)長(zhǎng)且魯棒性較差。為了進(jìn)一步提高服務(wù)精度以及實(shí)現(xiàn)動(dòng)態(tài)連續(xù)定位,本文提出利用小波分析[6-7]對(duì)NLOS誤差進(jìn)行修正,再利用TOA/AOA混合定位算法進(jìn)行定位的方法,最后對(duì)該算法的性能進(jìn)行分析比較和仿真。

1 算法描述

1.1 小波分析

    小波是一種特殊的長(zhǎng)度有限、平均值為零的波形,小波分析優(yōu)于傅里葉分析的地方在于其時(shí)域和頻域都有良好的局部化[8]性質(zhì),因此具有多分辨率的特點(diǎn)[7]。

tx6-gs1-2.gif

則稱Ψα,τ(t)是依賴參數(shù)α、τ的小波基函數(shù)。

    對(duì)于離散的小波變換,在任意L2(R)空間中的x(t)的DWT為:

tx6-gs3-6.gif

其中N為分解層數(shù),dj,k為其小波分解系數(shù),cj,k為其尺度分解系數(shù)。

1.2 小波變換對(duì)NLOS誤差的修正

    設(shè)w(ti)為ti時(shí)刻的TDOA/AOA測(cè)量值,由于NLOS誤差屬于加性誤差,所以實(shí)驗(yàn)數(shù)據(jù)w(ti)等于真實(shí)值f(ti)和標(biāo)準(zhǔn)測(cè)量誤差n(ti)與非視距誤差nlos(ti)之和,如下式所示:

    tx6-gs7.gif

其中n(ti)為零均值的高斯隨機(jī)變量,nlos(ti)為正隨機(jī)變量。

    因?yàn)樾盘?hào)和噪聲在小波段里有不同的狀態(tài)表現(xiàn),有用的信號(hào)一般在處于低頻位置,尺度增加時(shí),真實(shí)信號(hào)的幅值基本穩(wěn)定不變,而噪聲系數(shù)幅值會(huì)隨著增加而衰減,并且信號(hào)與噪聲處在不同的頻段,構(gòu)造相應(yīng)規(guī)則,通過(guò)對(duì)分解后的含噪聲的小波系數(shù)進(jìn)行小波閾值門限處理,減小甚至完全消除噪聲產(chǎn)生的系數(shù),最大程度地保留原始信號(hào)的系數(shù),最后利用消噪后的小波系數(shù)進(jìn)行重構(gòu)原始信號(hào),由此完成對(duì)NLOS誤差的修正。

    對(duì)NLOS誤差的修正主要有以下3個(gè)步驟:

    (1)本文采用db4小波對(duì)信號(hào)w(ti)進(jìn)行小波3次分解,得到其小波系數(shù)為dj,k。

    (2)對(duì)分解后的小波系數(shù)dj,k,使用經(jīng)驗(yàn)公式[9]得出θj。

    tx6-gs8.gif

    由此計(jì)算出在每個(gè)尺度下此小波系數(shù)的均方根誤差。

    (3)在這里采用固定閾值形式,由步驟(2)中得出的均方根誤差代入經(jīng)驗(yàn)公式:

    tx6-gs9.gif

其中N為信號(hào)長(zhǎng)度。計(jì)算出各個(gè)尺度下系數(shù)的閾值,通過(guò)tx6-gs9-1.gif

tx6-gs10.gif

1.3 TOA/AOA混合LS定位算法

設(shè)移動(dòng)基站MS坐標(biāo)為(x,y),有M個(gè)基站參與定位,基站BSi坐標(biāo)(xi,yi),其中服務(wù)基站BS1(x1,y1)測(cè)量的AOA值為θ1,第i個(gè)基站測(cè)量的電波到達(dá)時(shí)間為τi,τ0為移動(dòng)用戶發(fā)射信號(hào)的時(shí)間,c為信號(hào)傳播速度,則可建立下式:

tx6-gs11-15.gif

    將式(15)計(jì)算出的x代入式(11)中就可得到y(tǒng)。

1.4 基于小波分析的TOA/AOA混合LS定位算法

    對(duì)于TOA/AOA混合定位算法[10]在非視距(NLOS)下定位誤差較大,本文采用小波分析對(duì)在非視距下所測(cè)的TOA/AOA數(shù)據(jù)進(jìn)行預(yù)處理,再采用LS算法進(jìn)行定位,使其具有更高的定位精度,具體采用以下3個(gè)步驟:

    (1)在非視距(NLOS)環(huán)境下預(yù)先測(cè)得K組TOA/AOA信號(hào)數(shù)據(jù),對(duì)所測(cè)的信號(hào)數(shù)據(jù)小波變換進(jìn)行分解,得到其小波系數(shù)。

    (2)按照式(8)~式(10)小波閾值法對(duì)其小波系數(shù)進(jìn)行門限處理,得到新的系數(shù)且重構(gòu)出新的信號(hào)。

    (3)對(duì)重構(gòu)出的TOA/AOA數(shù)據(jù)信號(hào)采用LS算法按式(11)~式(15)進(jìn)行位置估算。

2 仿真及分析

    為了檢驗(yàn)本算法的合理性以及可操作性,對(duì)其進(jìn)行實(shí)驗(yàn)仿真。本文基站為城市宏蜂窩環(huán)境,因此采用基于幾何結(jié)構(gòu)的單次反射圓統(tǒng)計(jì)信道模型(GBSBCM)。在無(wú)線定位研究中這是一種常用的信道模型,在此不作贅述。服務(wù)基站分布采用標(biāo)準(zhǔn)的蜂窩式七基站模型,其中服務(wù)基站BS1為原點(diǎn),且所有BS(基站)與MS(移動(dòng)基站)之間均存在NLOS誤差,并且TOA和AOA系統(tǒng)測(cè)量誤差都是獨(dú)立同分布均值為0以及標(biāo)準(zhǔn)差為0.1 μs(約30 m)的高斯隨機(jī)變量。對(duì)于不同小區(qū)半徑和不同的數(shù)據(jù)測(cè)量誤差下進(jìn)行定位,并且與參考文獻(xiàn)[5]中的算法進(jìn)行了仿真對(duì)比。

    圖1為在不同的小區(qū)半徑下,本文所采用的定位算法與直接使用LS算法定位以及參考文獻(xiàn)[5]所采用的算法比較。橫坐標(biāo)為小區(qū)半徑,縱坐標(biāo)顯示為3種算法定位結(jié)果的均方誤差值。仿真結(jié)果表明,采用本文算法的定位能大大提高定位精度,參考文獻(xiàn)[5]提出的算法小區(qū)半徑2 000 m內(nèi)稍顯優(yōu)越,但是隨著半徑增加誤差愈大,本文算法定位性能良好且性能穩(wěn)定。以上說(shuō)明小波分析在對(duì)NLOS誤差的抑制上有很好的效果,因此能取得很好的定位效果。

tx6-t1.gif

    圖2為不同測(cè)量誤差下3種算法的定位結(jié)果比較,縱坐標(biāo)為不同算法在不同測(cè)量誤差下定位結(jié)果的均方根誤差值。仿真結(jié)果表明,隨著測(cè)量誤差的增長(zhǎng),本文算法均方根誤差增長(zhǎng)緩慢,變化幅度不大,且定位性能優(yōu)于參考文獻(xiàn)[5]提出的算法。由此說(shuō)明本文算法抑制非視距誤差能力強(qiáng),在移動(dòng)臺(tái)的定位方面效果顯著。

tx6-t2.gif

    在實(shí)際應(yīng)用中,NLOS誤差為影響其定位的最主要誤差。為了提高移動(dòng)臺(tái)定位的精度,本文將小波分析應(yīng)用在定位當(dāng)中,采用小波經(jīng)典閾值法抑制NLOS誤差,最后采用LS算法進(jìn)行位置估計(jì)。該算法提高了傳統(tǒng)算法的精度,相比于參考文獻(xiàn)[5]算法,其收斂速度快,不需要前期訓(xùn)練,減少了前期訓(xùn)練的代價(jià)。從仿真結(jié)果表明,本文算法效果顯著,定位精度高且穩(wěn)定,具有可實(shí)施性。

參考文獻(xiàn)

[1] 王肖楠,張興波,李炳祥.基于GPRS和基站定位的城市公交監(jiān)控裝置[J].電子技術(shù)應(yīng)用,2013,39(2):39-41.

[2] 王彪,傅忠謙.基于超寬帶技術(shù)的TDOA室內(nèi)三維定位算法研究[J].微型機(jī)與應(yīng)用,2013,32(14):83-86.

[3] Xie Yaqin,Wang Yan,Zhu Pengcheng,et al.Grid-search based hybrid TOA/AOA location  techniques for NLOS environments[J].IEEE Communications Letters,2009,13(04):254-256.

[4] Shen Guowei,RUDOLF Z,REINER S T.Performance comparison of TOA and TDOA based location estimation algrithms in LOS environment[J].Proceedings of the 5th Workshop on Positioning,Navigation and Communication 2008(WPNC′08):71-78.

[5] 毛永毅,李明遠(yuǎn),張寶軍.一種NLOS環(huán)境下的TOA/AOA定位算法[J].電子與信息學(xué)報(bào),2009,31(1):37-40.

[6] 張陽(yáng),王嘉梅.一種改進(jìn)的小波變換域的字符定位方法[J].微型機(jī)與應(yīng)用,2011,30(18):35-37.

[7] 張仁輝,杜民.小波分析在信號(hào)去噪中的應(yīng)用[J].計(jì)算機(jī)仿真,2005,22(8):69-72.

[8] 李立言,趙民建,鐘杰.一種基于小波降噪的GNSS軌跡平滑算法[J].電子技術(shù)應(yīng)用,2012,38(5):118-121.

[9] 卓寧.小波分析技術(shù)在GPS數(shù)據(jù)預(yù)處理中的應(yīng)用[J].中國(guó)慣性技術(shù)學(xué)報(bào),2009,17(02):184-186.

[10] 段凱宇,張力軍.一種改進(jìn)的NLOS環(huán)境下的TDOA/AOA混合定位算法[J].電子與信息學(xué)報(bào),2006,28(2):2003-2007.

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。