《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 通信與網(wǎng)絡(luò) > 設(shè)計應(yīng)用 > 移動定位技術(shù)的現(xiàn)狀與發(fā)展趨勢
移動定位技術(shù)的現(xiàn)狀與發(fā)展趨勢
2015年電子技術(shù)應(yīng)用第1期
曹永升1,梁勝祥1,謝冠恒2,鄭喜艷1,趙書俊1
1.鄭州大學(xué) 物理工程學(xué)院,河南 鄭州450001; 2.鄭州光力科技股份有限公司,河南 鄭州450001
摘要: 移動定位技術(shù)已經(jīng)與緊急救援、醫(yī)療、航海等方面息息相關(guān),在服務(wù)于大眾日常生活的同時,也為國家在某些領(lǐng)域帶來極大的便利。FCC(美國通信委員會)對E911的提出促進(jìn)了LBS(Location Based Service)的發(fā)展,同時近年來互聯(lián)網(wǎng)的高速發(fā)展在某種程度上加快了移動定位的發(fā)展。盡管如此,定位精度還遠(yuǎn)遠(yuǎn)不能滿足需求。不過可喜的是,當(dāng)下互聯(lián)網(wǎng)、物聯(lián)網(wǎng)等的高速發(fā)展,以及全球化的定位系統(tǒng),比如我國正在自主發(fā)展、獨(dú)立運(yùn)行的全球?qū)Ш较到y(tǒng)——北斗衛(wèi)星導(dǎo)航系統(tǒng)(BeiDou Navigation Satellite System)、美國軍方研制的GPS(Global Positioning System)、俄羅斯的格洛納斯GLONASS(Global Navigation Satellite System)、歐盟的伽利略(Galileo Position-   ing System)等,說明定位技術(shù)在一個地區(qū),乃至全球有著舉足輕重的作用。
中圖分類號: TN9
文獻(xiàn)標(biāo)識碼: A
文章編號: 0258-7998(2015)01-0017-04
The situation and development tendency of mobile positioning technology
Cao Yongsheng1,Liang Shengxiang1,Xie Guanheng2,Zheng Xiyan1,Zhao Shujun1
1.School of Physical Engineering, Zhengzhou University,Zhengzhou 450001,China; 2.Zhengzhou Guangli Tech.Development Co.,LTD,Zhengzhou 450001,China
Abstract: Location Based Service brings the great convenience to people for their daily life, and promotes the great development of mobile positioning. In accordance with mobile positioning technology, the strengths and weaknesses of orthodox positioning technology are analyzed.
Key words : cellular network;WLAN;WSN;mobile terminal;GPS;BDS

  

0 引言

  移動定位技術(shù)已經(jīng)與緊急救援、醫(yī)療、航海等方面息息相關(guān),在服務(wù)于大眾日常生活的同時,也為國家在某些領(lǐng)域帶來極大的便利。FCC(美國通信委員會)對E911的提出促進(jìn)了LBS(Location Based Service)的發(fā)展,同時近年來互聯(lián)網(wǎng)的高速發(fā)展在某種程度上加快了移動定位的發(fā)展。盡管如此,定位精度還遠(yuǎn)遠(yuǎn)不能滿足需求。不過可喜的是,當(dāng)下互聯(lián)網(wǎng)、物聯(lián)網(wǎng)等的高速發(fā)展,以及全球化的定位系統(tǒng),比如我國正在自主發(fā)展、獨(dú)立運(yùn)行的全球?qū)Ш较到y(tǒng)——北斗衛(wèi)星導(dǎo)航系統(tǒng)(BeiDou Navigation Satellite System)、美國軍方研制的GPS(Global Positioning System)、俄羅斯的格洛納斯GLONASS(Global Navigation Satellite System)、歐盟的伽利略(Galileo Position-

  ing System)等,說明定位技術(shù)在一個地區(qū),乃至全球有著舉足輕重的作用。

  目前,網(wǎng)絡(luò)、終端以及多種技術(shù)相互結(jié)合成為移動定位的技術(shù)主流。 在移動定位方面主要的工作是提高定位的精度,不斷改進(jìn)原有技術(shù)以及對新技術(shù)的研發(fā),如對室內(nèi)定位目前所存在的技術(shù)上的欠缺,是當(dāng)下亟待解決的問題。在移動定位技術(shù)方面,已經(jīng)基本上能夠滿足廣大用戶的需求,各種定位技術(shù)相互借鑒,揚(yáng)長避短,定位精度日漸提高。

1 移動定位性能指標(biāo)

  評價移動定位性能的優(yōu)略,主要對定位精度、響應(yīng)時間、定位復(fù)雜度等進(jìn)行評價。

  1.1 定位精度

  定位精度是指空間實體位置信息坐標(biāo)與真實位置坐標(biāo)之間的差異,是定位性能最重要的指標(biāo)。

  (1)MSE與RMSE

  12.png

  其中,(x,y)為真實坐標(biāo)位置,(x′,y′)為空間實體位置坐標(biāo)。

  (2)克拉美羅下界

  克拉美羅下界(CRLB)對無偏估計規(guī)定了下界。用MSE或者RMSE對CRLB的逼近程度進(jìn)行判定。

  (3)累積概率函數(shù)

  累積分布函數(shù)(CDF)是對概率密度函數(shù)(PDF)的積分,表征在某個范圍內(nèi)隨機(jī)變量所能發(fā)生的概率。

  (4)圓(球)誤差概率

  圓(球)誤差概率(CEP),又稱之為圓形公算誤差,表征事件發(fā)生于規(guī)定范圍內(nèi)的概率。

  (5)幾何精度因子

  幾何精度因子(GDOP)指GPS測距誤差造成接收機(jī)與空間衛(wèi)星間的距離矢量放大因子。表示為:

  3.png

  其中,A為系數(shù)矩陣。

  在二維定位系統(tǒng)中,GDOP表示為:

  4.png

  (6)相對定位誤差

  相對定位誤差(PRF)為定位范圍最大圓(球)半徑與定位精度的比值,表示為:

  5.png

  1.2 響應(yīng)時間

  響應(yīng)時間指從終端或網(wǎng)絡(luò)發(fā)出定位請求之后,到成功返回滿意結(jié)果所用時間。響應(yīng)時間越小,定位性能越好。

  1.3 定位復(fù)雜度

  定位復(fù)雜度分為定位算法復(fù)雜度和網(wǎng)絡(luò)建設(shè)復(fù)雜度。定位復(fù)雜度與響應(yīng)時間相關(guān),定位越復(fù)雜響應(yīng)時間越長。

2 移動網(wǎng)絡(luò)定位技術(shù)

  移動網(wǎng)絡(luò)定位技術(shù)是目前應(yīng)用最為廣泛的定位方法,市場上大部分移動終端或者手持式移動設(shè)備都配備這種功能,比如全球移動通信系統(tǒng)GSM(Global System for Mobile communications)以及碼分多址CDMA(Code Division Multiple Access)這兩種無線通信技術(shù)。以Cell-ID、WLAN、WSN為媒介,根據(jù)網(wǎng)絡(luò)拓?fù)?,對移動網(wǎng)絡(luò)定位有了劃分。

  2.1 基于蜂窩網(wǎng)絡(luò)定位技術(shù)

  蜂窩網(wǎng)絡(luò)定位屬于無線電定位范疇,它所定位的對象是針對于靜止或者慢速移動的對象,比如手機(jī)或者其他手持式設(shè)備。MS、移動網(wǎng)絡(luò),以及由衛(wèi)星定位系統(tǒng)為定位基礎(chǔ),結(jié)合前兩種而形成的定位方法。采取蜂窩網(wǎng)絡(luò)定位,主要是采取對信號到MS的時間、時間差、角度進(jìn)行測量,通過適當(dāng)合理的計算估計出地理位置[1]。

  蜂窩網(wǎng)絡(luò)定位在很大程度上受到多徑[2]、NLOS[3]、多址接入[4]、BS數(shù)目的限制。為了降低這些因素的影響,針對NLOS采取校正、加權(quán)、幾何約束等方法;針對多址干擾,在改進(jìn)算法的同時,還對網(wǎng)絡(luò)的物理層進(jìn)行檢測,或者對應(yīng)用干擾抵消的方法。

  2.2 基于WLAN定位技術(shù)

  WLAN定位技術(shù)利用WiFi終端(如筆記本、PDA以及智能手機(jī)等)掃描無線局域網(wǎng)協(xié)議中定義的參數(shù),主要使用接收信號強(qiáng)度或者信噪比信息進(jìn)行定位。WLAN定位技術(shù)有兩種工作模式,一種利用工作基站(Access Point,也稱訪問點(diǎn)),另外一種是Ad Hoc模式,前者應(yīng)用最為廣泛,主要是因為具有更好的無線網(wǎng)絡(luò)覆蓋,網(wǎng)絡(luò)通信也更加穩(wěn)固可靠,而后者比較方便,建立臨時對等無線網(wǎng),靈活性比較強(qiáng)。

  目前,基于WLAN定位[5]:一是RSSI技術(shù)的使用;二是對信號傳輸?shù)乃p規(guī)律和信號強(qiáng)度等物理量的測量;三是借鑒了經(jīng)驗信號強(qiáng)度測量值和基于信號傳播模型法。算法的改進(jìn),比如新型定位方法ABS(指紋識別定位)、GA(遺傳定位算法)、DANN(適應(yīng)性神經(jīng)網(wǎng)絡(luò))等,均在一定程度上實現(xiàn)了預(yù)期的目的,減小了定位誤差。

  2.3 基于WSN定位方法

  由于WSN兩個特點(diǎn):一是傳感器節(jié)點(diǎn),二是多跳自組織網(wǎng)絡(luò),為WSN輔助定位提供了條件。借助WSN采集用于定位的相關(guān)數(shù)據(jù),例如距離、角度等量,然后通過特定算法將數(shù)據(jù)轉(zhuǎn)化為坐標(biāo)實現(xiàn)定位[6]。

  基于WSN定位方法,主要取決于兩方面內(nèi)容,一是WSN性能的提高,二是對數(shù)據(jù)轉(zhuǎn)化處理算法的優(yōu)化和改進(jìn)。WSN與傳感器技術(shù)、微機(jī)電系統(tǒng)、網(wǎng)絡(luò)和通信等技術(shù)息息相關(guān),一方面硬件技術(shù)在改進(jìn),另一方面算法也得到了發(fā)展,三維定位算法擴(kuò)展了WSN的應(yīng)用領(lǐng)域,同時,隨著技術(shù)的改善(低功耗、FPGA等),智能算法也會被普遍使用。

3 移動終端定位技術(shù)

  隨著3S(GPS、GIS、RS)技術(shù)的發(fā)展,并且伴隨LBS的出現(xiàn),移動終端定位已經(jīng)深入各行各業(yè),為廣大用戶的日常生活帶來了極大的便利。由于移動終端定位有著廣泛的市場前景以及潛在應(yīng)用價值,很多國家地區(qū),以及部分高等院校、研究機(jī)構(gòu)投入了大量人力物力進(jìn)行了研發(fā)。我國移動通信市場已日趨國際化,信息產(chǎn)業(yè)如今在國民經(jīng)濟(jì)所占比重尤為可觀,同時對于核心技術(shù),知識產(chǎn)權(quán)也尤為重要。因此,該技術(shù)已經(jīng)成為人們關(guān)注的熱點(diǎn)。

  移動終端定位技術(shù)需要BS/LUM和MS的雙方參與,前者發(fā)送定位信號,后者接收信號,同時利用某些定位算法,從得到的數(shù)據(jù)中計算出MS的地理坐標(biāo),實現(xiàn)定位的目的。由于需要MS的參與,對提高定位精度方面,就必須對其本身的軟硬件進(jìn)行改進(jìn),從某些程度上導(dǎo)致功耗的提高、體積的增加以及成本的提高。針對種種問題,主要采取TDMA、E-OTD、OTDOA-IPDL、A-GPS、GPSOne等[7-10]。

  3.1 E-OTD定位技術(shù)

  E-OTD定位技術(shù)是在GSM下發(fā)展起來的定位方式。E-OTD主要由3個量組成:觀察時間差OTD、RTD以及GTD,其中OTD是MS接收到兩個不同BTS信號的時間差;RTD是兩個BTS之間的系統(tǒng)時間差;GTD是兩個BTS到MS由于距離差而引起的傳輸時間差。三者之間數(shù)學(xué)關(guān)系是OTD=RTD+GTD[11]。

  這種定位方法區(qū)別于同步網(wǎng)絡(luò)和異步網(wǎng)絡(luò),在同步網(wǎng)絡(luò)中,通過測量信號由若干BTS到MS的到達(dá)時間差OTD,來進(jìn)行定位;在異步網(wǎng)絡(luò)中,利用位置測量單元LUM(Location Measurement Unit),計算相對時間差RTD(Real Time Difference),用來補(bǔ)償由于不同BTS的異步時鐘所產(chǎn)生的誤差,從而通過LUM和RTD兩者的結(jié)合,作出相應(yīng)的定位。從而構(gòu)成方程:

  6.png

  其中C表示系數(shù)矩陣,向量xy表示MS位置坐標(biāo)增量,向量D表示相對于xy的距離,通過變化得出:

  7.png

  在迭代求解過程中,為了減小誤差,可以使用加權(quán)最小二乘法,求解之前,首先選擇一個初始MS坐標(biāo)位置,然后通過反復(fù)迭代直到逼近預(yù)先設(shè)置的臨界值,從而確定出MS的空間位置。

  3.2 OTDOA-IPDL定位技術(shù)

  OTDOA-IPDL是TD-SCDMA系統(tǒng)下的一種定位方式,該定位方法是在OTDOA定位技術(shù)的基礎(chǔ)上,應(yīng)用IPDL技術(shù),目的是提高BS到MS之間測距準(zhǔn)確性和可靠性。在IPDL期間,MS測量下行導(dǎo)頻信號,得到TOA,估算出MS與BS之間的距離。具體定位過程為:測距、距離校準(zhǔn)和算法實現(xiàn)。具體實現(xiàn)過程如圖1所示[9]。

002.jpg

  3.3 基于GPS的定位技術(shù)

  隨著市場需求的不斷發(fā)展,廣大用戶對定位要求是越來越高,但是由于傳統(tǒng)GPS定位冷啟動時間長、功耗大、定位時間長等缺點(diǎn)的限制,從而 A-GPS、GPSOne等技術(shù)應(yīng)運(yùn)而生。其一是技術(shù)的進(jìn)步和發(fā)展,其二是市場對定位的需求。

001.jpg

  A-GPS定位技術(shù)[12]即輔助GPS定位技術(shù),其原理如圖2所示。輔助與否的關(guān)鍵在于是否有移動互聯(lián)網(wǎng)參與定位環(huán)節(jié)。GPS定位關(guān)鍵在于GPS衛(wèi)星發(fā)射信號,地面接收機(jī)接收并處理信號,通過特定算法解算出位置坐標(biāo)。而A-GPS技術(shù)在此技術(shù)的基礎(chǔ)上,讓網(wǎng)絡(luò)參與定位,其實就是傳統(tǒng)概念的GPS定位與移動網(wǎng)絡(luò)定位的相互結(jié)合,集空間、地面、終端于一體,一是減小了首次定位的時間,二是很大程度上能夠克服地理環(huán)境上造成衛(wèi)星信號無法正常接收的弊端。

  輔助GPS定位技術(shù)目前在移動定位技術(shù)已經(jīng)得到廣泛應(yīng)用,但是難免存在瑕疵。在室內(nèi)情況下,由于衛(wèi)星信號比較弱,A-GPS仍然不能發(fā)揮其優(yōu)勢,故而出現(xiàn)了GPSOne技術(shù)[13]。該技術(shù)是通過結(jié)合GPS衛(wèi)星信號和CDMA網(wǎng)絡(luò)信號進(jìn)行混合定位,其在利用輔助GPS定位的技術(shù)的基礎(chǔ)上,當(dāng)移動終端處在室內(nèi)這種不能接收較為穩(wěn)定衛(wèi)星信號時,可以通過移動網(wǎng)絡(luò)實現(xiàn)定位,改善了室內(nèi)定位的效果。

  3.4 基于北斗導(dǎo)航系統(tǒng)的定位

  北斗衛(wèi)星導(dǎo)航系統(tǒng)(BDS)[14]是我國自主研發(fā)的導(dǎo)航定位系統(tǒng),主要包括北斗一號和北斗二號兩代系統(tǒng)。目前,北斗一號已經(jīng)在某些地區(qū)投入工作,北斗二號還處在建設(shè)當(dāng)中。BDS的投入使用,不僅對我國的國防、經(jīng)濟(jì)以及現(xiàn)代化建設(shè)有著舉足輕重的作用,而且以其開放、自主、兼容、漸進(jìn)等特點(diǎn),將會服務(wù)于周邊國家,將來也會服務(wù)于全球。

  其主要由空間部分、地面中心控制系統(tǒng)、用戶終端三部分組成,形成完善的定位網(wǎng)絡(luò)。用戶需要定位時,通過終端發(fā)出的信號,由兩顆衛(wèi)星轉(zhuǎn)發(fā)至地面控制中心,地面中心計算出終端與衛(wèi)星之間的距離,各以衛(wèi)星為球心,以得到的距離為半徑,終端所處與兩球面的交線上,并結(jié)合地面中心的高程地圖,即可做出定位。

4 移動定位技術(shù)的發(fā)展現(xiàn)狀

  互聯(lián)網(wǎng)技術(shù)以及3S技術(shù)的發(fā)展為現(xiàn)代各行各業(yè)帶來了極大的便利, LBS技術(shù)服務(wù)于各行各業(yè),移動定位技術(shù)得到了快速的發(fā)展,很多國家和地區(qū)、科研單位以及高校均投入大量的人力、物力、財力進(jìn)行了研究,并且取得了可觀的成效。比如在車輛導(dǎo)航、游客指導(dǎo)、緊急救援或者搜救等方面都發(fā)揮了極其重要的作用。

  目前而言,移動定位技術(shù)基本上以無線網(wǎng)絡(luò)作為基礎(chǔ),以導(dǎo)航系統(tǒng)作為支撐,形成了無線網(wǎng)絡(luò)定位、定位設(shè)備定位以及兩者結(jié)合形成的定位技術(shù),但是由于各種因素的制約,都在某種程度上影響著定位的精度和效率;再者,GPS、北斗等定位技術(shù)可以使精度上大大提高,不過一方面由于成本比較高,另一方面如果處在不能正常接收衛(wèi)星信號的區(qū)域,其定位的能力在某種程度上也大打折扣。因此,對傳統(tǒng)的定位方式精度的提高主要工作是定位設(shè)備硬件設(shè)備的提高和定位算法的改進(jìn)。

5總結(jié)

  移動定位技術(shù)已經(jīng)深入人們的日常生活,如何快捷有效的實現(xiàn)實時定位已經(jīng)是定位行業(yè)正在解決的問題。由于互聯(lián)網(wǎng)、無線電、全球定位系統(tǒng)的飛速發(fā)展,目前移動定位已經(jīng)得到較為滿意的成果,但是還無法滿足某些場合或者條件下,存在的種種客觀條件的制約。隨著技術(shù)不斷進(jìn)步,相信未來的移動定位技術(shù)會逐漸得以完善。

參考文獻(xiàn)

  [1] 萬家歡,莊春華,陳秀萬,等.基于線性加權(quán)的Cell-ID定位方法[J].北京大學(xué)學(xué)報(自然科學(xué)版),2012,48(6):913-917.

  [2] ALGEIER V,DEMISSIE B,KOCH,W,et al.Track initiationfor blind mobile terminal position tracking using multipath propagation[C].Information Fusion,2008 11th International Conference on,2008:1-7.

  [3] VAGHEFI R M,SCHLOEMANN J,BUEHRER RM.NLOS mitigation in TOA-based localization using semidefinite programming[C].WPNC,2013:1-6.

  [4] ABU ANAS E M,MOSTAFA A K.A new approach to reducemulti-access interference in DS-CDMA[C].ICUFN,2009:16-21.

  [5] LIN M,XINRU M,Xi L,et al.WLAN indoor positioning algorithm based on sub-regions information gain theory[C].WCNC,2013:4789-4794.

  [6] Jie-hong L,Jun L,Jin-gui P,et al.Design and implemen-tation of fast and accurate WSN positioning[C].CCWMC,2009:310-313.

  [7] BAI X,GUO W,RUAN Z.E-OTD positioning algorithm performance improvement[C].Communication Technology Proceedings,2003:953-957.

  [8] KOS T,GRGIC M,SISUL G.Mobile user positioning in GSM/UMTS cellular networks[C].Multimedia Signal Pro-cessing and Communications,2006:185-188.

  [9] 李文龍,鄒德財,焦榮華.TD-SCDMA系統(tǒng)OTDOA-IPDL定位方法[J].現(xiàn)代電子技術(shù),2014(10):123-131.

  [10] 朱時立.WCDMA位置指紋定位系統(tǒng)移動終端設(shè)計[D].成都:西南交通大學(xué),2013:7-9.

  [11] ADUSEI IK,KYAMAKYA K,ERBAS F.Location-based services: advances and challenges[C].Electrical and Com-puter Engineering,2004:1-7.

  [12] Ji-zhong L.Two satellites positioning algorithm based on AGPS system with two clock bias[C].ICCET,2010:416-419.

  [13] QIU P,ZHANG J,ZENG J.Study on the mobile LBS development model[C].CSSS,2012:1070-1074.

  [14] YAO K,XUHAI Y,HONG C,et al.Method of precise common-view frequency transfer based on BeiDou GEO satellite[C].FCS,2014:1-4.


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