專利名稱:一種移動終端定位精度改進方法
技術(shù)領(lǐng)域:
本發(fā)明涉及蜂窩網(wǎng)絡(luò)定位技術(shù)領(lǐng)域,特別是涉及一種移動終端定位精度改進方法。
背景技術(shù):
自美國聯(lián)邦通信委員會(FCC)公布E-911緊急呼叫定位要求之后,國內(nèi)外學者、 科研機構(gòu)、廠商對基于蜂窩網(wǎng)絡(luò)的移動終端定位技術(shù)展開了更加深入的研究。精確的移動終端位置信息為移動通信系統(tǒng)無線資源管理的優(yōu)化開辟了新的途徑,可實現(xiàn)頻譜資源的動態(tài)分配,提高頻率利用率,可對現(xiàn)有路由算法和網(wǎng)絡(luò)拓撲結(jié)構(gòu)進行優(yōu)化,提高系統(tǒng)性能,實現(xiàn)更加靈活穩(wěn)定的網(wǎng)絡(luò)拓撲管理。同時,獲取移動終端精確的位置信息為位置信息服務(wù) (Location Based Service, LBS)提供了有利的保障。常規(guī)的蜂窩網(wǎng)絡(luò)定位方法包括接收信號強度(RSS)測量法,到達時間(TOA)測量法,到達時間差(TDOA)測量法,到達角(AOA)測量法以及混合參數(shù)測量定位法,如Α0Α/Τ0Α 混合定位方法(HTAP)。但是這些方法在受非視距(None Line of Sight, NLOS)傳播的影響下,定位精度難以滿足E-911安全條款,如何有效識別NLOS傳播以及抑制NLOS誤差以提高定位精度是有待進一步深入研究的問題。隨著無線通信技術(shù)的快速發(fā)展,多種異構(gòu)無線網(wǎng)絡(luò)共存與融合是未來移動通信網(wǎng)絡(luò)發(fā)展的必然趨勢,移動智能終端也具備同時連接不同接入系統(tǒng)的能力,可自由接入不同的無線環(huán)境。因此,在異構(gòu)無線網(wǎng)絡(luò)中,移動終端定位技術(shù)可充分利用多源信息進行數(shù)據(jù)融合,國內(nèi)外相關(guān)研究表明,協(xié)作定位策略能夠有效提高移動終端定位精度,但同樣受NLOS 傳播的影響,定位性能大打折扣。因此,需要本領(lǐng)域技術(shù)人員迫切解決的一個技術(shù)問題就是如何能夠創(chuàng)新的提出有一種有效措施以克服現(xiàn)有技術(shù)存在的缺陷,高效的提高移動終端定位精度。
發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種移動終端定位精度改進方法,在異構(gòu)無線網(wǎng)絡(luò)環(huán)境下,通過基站對移動終端進行Α0Α/Τ0Α混合參數(shù)測量以及移動終端之間的TOA參數(shù)測量來進行NLOS傳播的識別以抑制NLOS誤差,有效提高移動終端定位的精度。為了解決上述問題,本發(fā)明公開了一種移動終端定位精度改進方法,包括獲取時間段△ t內(nèi)各鏈路的到達角和到達時間測量參數(shù);具體包括各基站與各移動終端的到達角和到達時間測量參數(shù),以及各移動終端之間的到達時間測量參數(shù);根據(jù)測量參數(shù)信息對數(shù)據(jù)進行統(tǒng)計分析,按照非視距傳播的識別方法判決各基站與移動終端之間是否存在視距傳播若否,則采用協(xié)作混合到達角/到達時間定位算法對目標移動終端進行位置估計,并作為最終的估計位置;若是,則判斷存在視距傳播的移動終端個數(shù)
若為一個,則判斷視距傳播的移動終端中是否為目標移動終端本身若是,則采用混合到達角/到達時間定位算法獲取目標移動終端的最終估計位置;若否,則采用混合到達角/到達時間定位算法獲取目標移動終端及視距傳播下的協(xié)作移動終端的估計位置,然后結(jié)合短距測量對目標移動終端的估計位置進行修正作為最終的位置估計;若為多個,則采用混合到達角/到達時間定位算法獲取各視距傳播下的移動終端初始位置估計,若檢測某移動終端與基站存在視距傳播的鏈路數(shù)最多,則該移動終端標記為最佳估計移動終端;同時檢測視距傳播的移動終端中是否含有目標移動終端若是,則采用最優(yōu)化方法對目標函數(shù)進行最優(yōu)化求解從而獲取目標移動終端的最終位置估計;若否,則利用混合到達角/到達時間定位算法獲取目標移動終端初始位置估計, 然后用最佳估計的協(xié)作移動終端對目標移動終端估計位置進行首次修正,并采用最優(yōu)化方法對目標函數(shù)進行最優(yōu)化求解從而獲取目標移動終端的最終位置估計。優(yōu)選的,所述時間段At為0. 1-0. k。優(yōu)選的,所述協(xié)作移動終端在異構(gòu)無線網(wǎng)絡(luò)中目標移動終端是不通過基站而直接相互通信的、在目標移動終端覆蓋范圍內(nèi)的移動終端。優(yōu)選的,所述的非視距傳播的識別方法是通過對視距與非視距傳播統(tǒng)計其參數(shù)特征,然后采用假設(shè)檢驗方法進行非視距的判別。 優(yōu)選的,所述參數(shù)特征為參數(shù)方差。優(yōu)選的,對目標移動終端的估計位置進行修正的方法具體包括以估計的協(xié)作移動終端CoMSk坐標[xk,yk]為中心,以該CoMSk與目標移動終端的短距測量距離Itlk為半徑作一圓形區(qū)域,該區(qū)域定義為信賴域;判斷初始估計的目標移動終端的估計坐標是否位于該信賴域區(qū)間;若落于該信賴域則停止不進行修正,初始估計位置作為目標移動終端的最終位置估計;若未落于該信賴域中,則進行估計位置的修正,修正的位置為連接估計的CoMSk及目標移動終端的初始估計位置的直線交圓上的一點,該點坐標為目標移動終端的修正后的估計位置。優(yōu)選的,所述最小化最優(yōu)化目標函數(shù)的方法包括最速下降法、牛頓法和共軛梯度法。優(yōu)選的,所述非視距傳播檢測方法還包括測量基站與移動終端之間鏈路的接收信號強度。與現(xiàn)有技術(shù)相比,本發(fā)明具有以下優(yōu)點本發(fā)明提出了一種移動終端定位精度改進方法,通過獲取時間段內(nèi)各鏈路AOA/ TOA等測量參數(shù);結(jié)合獲取的測量參數(shù)對BS-MS鏈路的NLOS傳播進行識別;根據(jù)NLOS識別結(jié)果,若所有BS-MS鏈路都不存在LOS傳輸則采用Co-HTAP算法獲取目標移動終端的最終位置估計;若存在LOS傳播鏈路,則判斷存在LOS傳播鏈路的移動終端個數(shù);只存在一個LOS傳播的移動終端時,判斷該移動終端是否為目標移動終端,若為目標移動終端則采用HTAP算法獲取目標移動終端的最終位置估計,若為協(xié)作移動終端,則先采用HTAP算法獲取目標移動終端和協(xié)作移動終端的位置估計,然后結(jié)合短距測量對目標移動終端的位置估計進行修正,作為最終的估計位置;存在多個LOS傳播的移動終端時,采用HTAP算法獲取各LOS傳播下的移動終端初始位置估計,選取最佳估計的移動終端并檢測LOS傳播的移動終端中是否含有目標移動終端;若沒有,則采用HTAP算法獲取目標移動終端的初始位置估計,然后用最佳估計的協(xié)作移動臺對目標移動終端估計位置進行首次修正;修正后或LOS 傳播的移動終端中含有目標移動終端則對最優(yōu)化目標函數(shù)進行最小化最優(yōu)化求解,獲取目標移動終端的最終位置估計。
圖1是本發(fā)明具體實施方式
中所述的一種移動終端定位精度改進方法的流程示意圖;圖2是本發(fā)明具體實施方法中所述的目標移動終端位置估計修正算法示意圖。
具體實施例方式為使本發(fā)明的上述目的、特征和優(yōu)點能夠更加明顯易懂,下面結(jié)合附圖和具體實施方式
對本發(fā)明作進一步詳細的說明。本發(fā)明中,在異構(gòu)無線網(wǎng)絡(luò)下,優(yōu)選為蜂窩網(wǎng)+Ad Hoc異構(gòu)無線網(wǎng)絡(luò)中,充分結(jié)合基站對移動終端到達角AOA(Angle of Arrival)和到達時間TOA(Time of Arrival)參數(shù)測量,結(jié)合Ad Hoc網(wǎng)絡(luò)中移動終端之間TOA短距測量來改善蜂窩網(wǎng)絡(luò)中移動終端定位精度。發(fā)明中通過利用經(jīng)典的NLOS識別算法來識別基站與移動終端之間的鏈路是否是NLOS 傳播,然后通過Ad Hoc網(wǎng)絡(luò)中移動終端之間的精確的短距測量信息來抑制NLOS誤差,提高移動終端的定位精度。圖1示出了本發(fā)明中移動終端的定位精度改進方法的流程示意圖,具體包含如下步驟步驟1,獲取時間段內(nèi)各鏈路Α0Α/Τ0Α等測量參數(shù)。時間段Δ t為0. ls-0. 5s,測量參數(shù)包括各基站與各移動終端(包括待定位的目標移動終端MS與用于輔助定位的協(xié)作移動終端CoMQ鏈路的AOA和TOA測量參數(shù),以及各移動終端之間的TOA測量參數(shù);為輔助 NLOS傳播識別,可同時測量基站與移動終端之間鏈路的接收信號強度(RSS)。步驟1中的時間段At優(yōu)先為0. 1-0. 5s,各基站能夠有效覆蓋目標移動終端和協(xié)作移動終端,協(xié)作移動終端為在異構(gòu)網(wǎng)絡(luò)下,優(yōu)先為移動蜂窩網(wǎng)+AdHoc網(wǎng)絡(luò)的異構(gòu)無線網(wǎng)絡(luò)時目標移動終端的有效覆蓋范圍內(nèi)的移動終端,協(xié)作移動終端優(yōu)先為離目標移動終端 30-40m覆蓋范圍內(nèi)的移動終端。步驟2,基站與移動終端(BS-MS)鏈路的NLOS傳播的識別,采用經(jīng)典的NLOS識別算法,通過對LOS與NLOS傳播統(tǒng)計其參數(shù)特征,如參數(shù)方差,然后采用假設(shè)檢驗方法進行 NLOS的判別;經(jīng)典的NLOS識別算法有Wylie提出的基于時間段內(nèi)距離測量標準差統(tǒng)計特征的NLOS識別方法,Al-Jazzar提出的基于接收信號功率包絡(luò)和TOA測量的NLOS識別方法,Chan提出的基于位置估計誤差分布的NLOS識別方法,Benedetto提出的基于接收信號包絡(luò)賴斯分布K因子測量的NLOS識別方法,K. Yu提出的基于基站與移動終端之間LOS傳播下的方位角、仰角的三角關(guān)系的NLOS識別方法。對于NLOS的識別不限于這幾種方法,進行NLOS識別后判斷所有基站與移動終端之間的鏈路是否存在LOS傳播,若不存在則轉(zhuǎn)步驟 3;若存在,則轉(zhuǎn)步驟4。 步驟2中所述的非視距NLOS傳播識別方法主要是基于LOS與NLOS傳播具有明顯差別的特征,如方差特征/高階統(tǒng)計量中表示非正態(tài)性及離群值的特征,非視距誤差的斷續(xù)性等,然后結(jié)合假設(shè)檢驗方法進行NLOS的識別。 步驟3,若有基站與移動終端鏈路不存在LOS傳播下,采用協(xié)作混合Τ0Α/Α0Α定位算法-Co-HTAP算法對目標移動終端進行最終的位置估計。首先通過HTAP算法(公式(3)) 利用服務(wù)基站對目標移動終端進行位置估計,然后利用該位置估計作為初始值對優(yōu)化目標函數(shù)公式(1)或公式( 進行最小化最優(yōu)化求解,從而獲取目標移動終端的最終位置估計。步驟4,所有基站與移動終端之間存在視距(L0S,Line of Sight)傳播時,判斷存在LOS傳播的移動終端個數(shù),若只有1個移動終端存在LOS傳播則轉(zhuǎn)步驟5,否則轉(zhuǎn)步驟6。PM 3 ΦIjfi^ Co-HTAP (Cooperative Hybrid Τ0Α/Α0Α Positioning Algorithm) 算法為通過HTAP算法獲取目標移動終端以及協(xié)作移動終端的初始位置估計,結(jié)合基站對目標移動終端的Α0Α、TOA參數(shù)測量結(jié)果以及目標移動終端與協(xié)作移動終端之間的TOA測量結(jié)果來最小化優(yōu)化如下目標函數(shù)
權(quán)利要求
1.一種移動終端定位精度改進方法,其特征在于,包括獲取時間段At內(nèi)各鏈路的到達角和到達時間測量參數(shù);具體包括各基站與各移動終端的到達角和到達時間測量參數(shù),以及各移動終端之間的到達時間測量參數(shù);根據(jù)測量參數(shù)信息對數(shù)據(jù)進行統(tǒng)計分析,按照非視距傳播的識別方法判決各基站與移動終端之間是否存在視距傳播若否,則采用協(xié)作混合到達角/到達時間定位算法對目標移動終端進行位置估計,并作為最終的估計位置;若是,則判斷存在視距傳播的移動終端個數(shù) 若為一個,則判斷視距傳播的移動終端中是否為目標移動終端本身 若是,則采用混合到達角/到達時間定位算法獲取目標移動終端的最終估計位置; 若否,則采用混合到達角/到達時間定位算法獲取目標移動終端及視距傳播下的協(xié)作移動終端的估計位置,然后結(jié)合短距測量對目標移動終端的估計位置進行修正作為最終的位置估計;若為多個,則采用混合到達角/到達時間定位算法獲取各視距傳播下的移動終端初始位置估計,若檢測某移動終端與基站存在視距傳播的鏈路數(shù)最多,則該移動終端標記為最佳估計移動終端;同時檢測視距傳播的移動終端中是否含有目標移動終端若是,則采用最優(yōu)化方法對目標函數(shù)進行最優(yōu)化求解從而獲取目標移動終端的最終位置估計;若否,則利用混合到達角/到達時間定位算法獲取目標移動終端初始位置估計,然后用最佳估計的協(xié)作移動終端對目標移動終端估計位置進行首次修正,并采用最優(yōu)化方法對目標函數(shù)進行最優(yōu)化求解從而獲取目標移動終端的最終位置估計。
2.如權(quán)利要求1所述的方法,其特征在于 所述時間段At為0. 1-0. k。
3.如權(quán)利要求1所述的方法,其特征在于所述協(xié)作移動終端在異構(gòu)無線網(wǎng)絡(luò)中目標移動終端是不通過基站而直接相互通信的、 在目標移動終端覆蓋范圍內(nèi)的移動終端。
4.如權(quán)利要求1所述的方法,其特征在于所述的非視距傳播的識別方法是通過對視距與非視距傳播統(tǒng)計其參數(shù)特征,然后采用假設(shè)檢驗方法進行非視距的判別。
5.如權(quán)利要求4所述的方法,其特征在于 所述參數(shù)特征為參數(shù)方差。
6.如權(quán)利要求1所述的方法,其特征在于,對目標移動終端的估計位置進行修正的方法具體包括以估計的協(xié)作移動終端CoMSk坐標[xk,yk]為中心,以該CoMSk與目標移動終端的短距測量距離Itlk為半徑作一圓形區(qū)域,該區(qū)域定義為信賴域;判斷初始估計的目標移動終端的估計坐標是否位于該信賴域區(qū)間;若落于該信賴域則停止不進行修正,初始估計位置作為目標移動終端的最終位置估計;若未落于該信賴域中,則進行估計位置的修正,修正的位置為連接估計的CoM\及目標移動終端的初始估計位置的直線交圓上的一點,該點坐標為目標移動終端的修正后的估計位置。
7.如權(quán)利要求1所述的方法,其特征在于所述最小化最優(yōu)化目標函數(shù)的方法包括最速下降法、牛頓法和共軛梯度法。
8.如權(quán)利要求1所述的方法,其特征在于,所述非視距傳播檢測方法還包括 測量基站與移動終端之間鏈路的接收信號強度。
全文摘要
本發(fā)明提出一種移動終端定位精度改進方法,通過獲取時間段內(nèi)各鏈路AOA/TOA測量參數(shù),對BS-MS鏈路的NLOS傳播進行識別,若所有BS-MS鏈路不存在LOS傳輸則采用Co-HTAP算法獲取目標移動終端的最終位置估計,反之判斷存在LOS傳播鏈路的移動終端個數(shù),并根據(jù)存在LOS傳播的移動終端的個數(shù),采用相應(yīng)的算法獲取目標移動終端的最終位置估計。
文檔編號H04W64/00GK102256353SQ201110195898
公開日2011年11月23日 申請日期2011年7月13日 優(yōu)先權(quán)日2011年7月13日
發(fā)明者丁根明, 張令文, 張子淇, 王元杰, 田沃, 祝煒凱, 談?wù)褫x, 賈媛媛 申請人:北京交通大學