《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 微波|射頻 > 設(shè)計(jì)應(yīng)用 > 基于小波分析的TOA/AOA混合定位算法
基于小波分析的TOA/AOA混合定位算法
2014年電子技術(shù)應(yīng)用第9期
楊 陽,毛永毅,陳寶全
西安郵電大學(xué) 電子工程學(xué)院,陜西 西安710061
摘要: 小波分析對信號信噪分離和提取弱信號上有著良好的效果,提出一種小波分析在定位算法中的應(yīng)用。首先使用小波變換對NLOS(非視距)環(huán)境下TOA(到達(dá)時(shí)間)/AOA(到達(dá)角)測量值進(jìn)行去噪,對處理后的數(shù)據(jù)再使用LS(最小二乘)算法進(jìn)行定位。仿真結(jié)果表明,該算法相比于神經(jīng)網(wǎng)絡(luò)算法收斂速度快,定位精度高,可靠性好,具有可行性。
關(guān)鍵詞: NLOS 小波變換 TOAAOA LS算法
中圖分類號: TN929.53
文獻(xiàn)標(biāo)識碼: A
文章編號: 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ò)的到來,物聯(lián)網(wǎng)的應(yīng)用越來越廣泛,移動(dòng)用戶數(shù)量大大增多,對位置的服務(wù)需求也在增多,利用移動(dòng)臺的定位已成為移動(dòng)通信的一個(gè)重要方面。基于蜂窩網(wǎng)絡(luò),特別是4G網(wǎng)絡(luò)的移動(dòng)臺定位技術(shù)是個(gè)難點(diǎn)。該技術(shù)涉及的范圍廣[1-2],內(nèi)容多,由于受多徑干擾和多址干擾,特別是NLOS(非視距)傳播對移動(dòng)臺定位的精度影響最大,使得信號特征值的測量值有偏差。現(xiàn)有的基于移動(dòng)臺的定位算法主要包括TOA(到達(dá)時(shí)間)、TDOA(到達(dá)時(shí)間差)、AOA(到達(dá)角)等[3-4],如參考文獻(xiàn)[4]中提到的TDOA和TOA方法由于對設(shè)備改動(dòng)較少且不需要MS(移動(dòng)臺)與BS(基站)間進(jìn)行嚴(yán)格的時(shí)間同步,因而受到廣泛的關(guān)注,但是隨著智能天線陣列將在服務(wù)基站中應(yīng)用,服務(wù)基站將能提供相當(dāng)準(zhǔn)確的MS的AOA測量值,可以用于AOA定位;參考文獻(xiàn)[5]中采用神經(jīng)網(wǎng)絡(luò)優(yōu)化數(shù)據(jù),能較好地抑制NLOS誤差,但所用算法收斂速度慢,前期訓(xùn)練時(shí)間過長且魯棒性較差。為了進(jìn)一步提高服務(wù)精度以及實(shí)現(xiàn)動(dòng)態(tài)連續(xù)定位,本文提出利用小波分析[6-7]對NLOS誤差進(jìn)行修正,再利用TOA/AOA混合定位算法進(jìn)行定位的方法,最后對該算法的性能進(jìn)行分析比較和仿真。

1 算法描述

1.1 小波分析

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

tx6-gs1-2.gif

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

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

tx6-gs3-6.gif

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

1.2 小波變換對NLOS誤差的修正

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

    tx6-gs7.gif

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

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

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

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

    (2)對分解后的小波系數(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為信號長度。計(jì)算出各個(gè)尺度下系數(shù)的閾值,通過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)測量的AOA值為θ1,第i個(gè)基站測量的電波到達(dá)時(shí)間為τi,τ0為移動(dòng)用戶發(fā)射信號的時(shí)間,c為信號傳播速度,則可建立下式:

tx6-gs11-15.gif

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

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

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

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

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

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

2 仿真及分析

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

    圖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)定。以上說明小波分析在對NLOS誤差的抑制上有很好的效果,因此能取得很好的定位效果。

tx6-t1.gif

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

tx6-t2.gif

    在實(shí)際應(yīng)用中,NLOS誤差為影響其定位的最主要誤差。為了提高移動(dòng)臺定位的精度,本文將小波分析應(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] 張陽,王嘉梅.一種改進(jìn)的小波變換域的字符定位方法[J].微型機(jī)與應(yīng)用,2011,30(18):35-37.

[7] 張仁輝,杜民.小波分析在信號去噪中的應(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].中國慣性技術(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)載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
亚洲一区二区高清视频| 麻豆精品一区二区av白丝在线| 欧美在线一二三| 亚洲一品av免费观看| 亚洲精品一区二区三区99| 在线欧美日韩| 亚洲第一偷拍| 1024精品一区二区三区| 国产亚洲欧美激情| 国产欧美日韩激情| 国产欧美一区二区在线观看| 国产精品视频免费观看www| 欧美视频导航| 国产精品久久久久秋霞鲁丝| 国产精品劲爆视频| 国产精品色午夜在线观看| 国产精品久久久久久久久果冻传媒| 欧美三级视频在线播放| 欧美视频在线观看 亚洲欧| 欧美日韩一区二区视频在线| 欧美日韩天堂| 国产精品qvod| 国产精品一区二区视频| 国产伦精品一区二区三| 国产亚洲在线观看| 一区二区亚洲| 亚洲日本一区二区三区| 亚洲精品欧洲| 一区二区三区精品| 亚洲综合视频一区| 欧美一级久久| 亚洲精品国产精品国自产在线| 99视频精品| 亚洲砖区区免费| 欧美在线视频观看免费网站| 久久久久久夜| 母乳一区在线观看| 欧美日韩视频专区在线播放 | 亚洲大胆人体在线| 亚洲国产精品成人综合色在线婷婷 | 久久九九国产| 欧美chengren| 欧美日韩国产在线| 国产精品丝袜久久久久久app| 国产自产在线视频一区| 亚洲国产精品一区在线观看不卡 | 亚洲天堂网在线观看| 亚洲欧美在线x视频| 久久久久久久网| 欧美久久久久久久久久| 国产精品久久久久久超碰| 国产一区二区日韩| 亚洲精品社区| 午夜视频在线观看一区二区| 亚洲国内自拍| 亚洲欧美国产另类| 久久影院午夜片一区| 欧美日韩国产影片| 国产无一区二区| 亚洲精品美女久久7777777| 亚洲欧美国产日韩天堂区| 亚洲国内自拍| 午夜精品福利一区二区蜜股av| 看欧美日韩国产| 欧美三级精品| 黑人巨大精品欧美一区二区小视频| 亚洲激情中文1区| 午夜国产精品影院在线观看| 亚洲精品久久久久| 欧美亚洲一区二区在线观看| 欧美成人久久| 国产欧美日韩三级| 亚洲乱码国产乱码精品精| 久久黄色小说| 午夜欧美大片免费观看| 欧美福利电影在线观看| 国产日韩欧美日韩大片| 亚洲日本va在线观看| 欧美一区二区三区免费视| 夜夜夜久久久| 久久综合影视| 国产精品免费观看在线| 亚洲人成啪啪网站| 亚洲福利视频一区二区| 亚洲欧美日韩精品综合在线观看 | 国产女优一区| aa级大片欧美三级| 亚洲国产精品传媒在线观看 | 国产精品sss| 亚洲人成网站精品片在线观看| 香蕉久久国产| 亚洲一区亚洲| 欧美激情精品久久久久久黑人 | 国产亚洲欧洲一区高清在线观看| 99国产精品私拍| 亚洲精品字幕| 狼人社综合社区| 国产在线不卡视频| 亚洲午夜影视影院在线观看| 一本色道久久综合狠狠躁篇怎么玩 | 亚洲高清二区| 久久大逼视频| 国产精品手机在线| 亚洲视频日本| 亚洲视频在线观看免费| 欧美另类99xxxxx| 亚洲国产成人午夜在线一区| 亚洲国产高清高潮精品美女| 久久久欧美一区二区| 国产一区二区三区日韩欧美| 午夜国产精品影院在线观看| 亚洲综合色激情五月| 欧美偷拍一区二区| 99在线|亚洲一区二区| 夜夜嗨av一区二区三区网站四季av| 欧美成人激情在线| 亚洲高清久久网| 亚洲精品一二区| 欧美激情综合色| 亚洲三级性片| 艳女tv在线观看国产一区| 欧美精品日韩精品| 亚洲精品乱码久久久久久蜜桃91| 亚洲精品四区| 欧美日韩国产综合一区二区| 亚洲日本国产| 一区二区精品| 欧美日韩在线播放一区二区| 一卡二卡3卡四卡高清精品视频| 在线亚洲观看| 欧美视频1区| 亚洲图色在线| 欧美一区二区三区日韩| 国产日韩一区二区三区在线播放| 欧美一区二区三区视频免费| 久久久久国产精品一区三寸| 国产一区二区| 亚洲国产日韩欧美| 欧美精品激情| 亚洲最新视频在线| 亚洲欧美日本日韩| 国产伦精品一区二区三区免费迷| 亚洲一区二区精品视频| 久久精品三级| 在线日本成人| 一区二区三区成人精品| 国产精品毛片| 欧美一级在线播放| 蜜桃视频一区| 99re热这里只有精品免费视频| 亚洲永久免费视频| 国产亚洲欧洲一区高清在线观看 | 国产精品普通话对白| 午夜日韩在线观看| 美女成人午夜| 99综合电影在线视频| 欧美一区二区三区视频免费| 依依成人综合视频| 亚洲视频电影图片偷拍一区| 国产欧美一区二区三区国产幕精品| 久久精品日韩欧美| 欧美人成在线| 午夜国产欧美理论在线播放| 麻豆国产精品777777在线| 亚洲美女中文字幕| 久久精品视频免费| 亚洲精品影院| 欧美影院在线播放| 亚洲国产高清视频| 午夜精品久久久久久久久| 一区二区三区在线免费播放| 夜夜嗨av一区二区三区网页| 国产欧美另类| 日韩午夜高潮| 国产女人精品视频| 亚洲精品乱码久久久久久黑人 | 99pao成人国产永久免费视频| 国产精品视频xxx| 亚洲人成亚洲人成在线观看图片| 国产精品qvod| 亚洲经典在线| 国产精品久久久久久福利一牛影视| 亚洲第一中文字幕在线观看| 欧美视频日韩视频| 亚洲国产mv| 国产精品视频久久久| 日韩午夜在线| 国产一区二区三区四区五区美女| 亚洲视频日本| 国内精品99| 亚洲欧美另类综合偷拍| 亚洲国产乱码最新视频| 久久高清免费观看| 一区二区三区视频在线看| 美女黄毛**国产精品啪啪| 亚洲夜晚福利在线观看| 欧美国产日产韩国视频| 欧美在线亚洲| 国产精品资源| 亚洲视频久久|