無(wú)線網(wǎng)絡(luò)定位技術(shù)分析及發(fā)展綜述

呂奇辰，龐麗莉，謝家燁

（1.中國(guó)人民解放軍94789部隊(duì) 江蘇 南京 210018；2.南京工程學(xué)院 江蘇 南京 211167）

無(wú)線網(wǎng)絡(luò)定位技術(shù)分析及發(fā)展綜述

呂奇辰1，龐麗莉2，謝家燁2

（1.中國(guó)人民解放軍94789部隊(duì) 江蘇 南京 210018；2.南京工程學(xué)院 江蘇 南京 211167）

基于梳理無(wú)線網(wǎng)絡(luò)定位技術(shù)的發(fā)展現(xiàn)狀、分析其現(xiàn)有定位算法和系統(tǒng)的優(yōu)勢(shì)及存在問(wèn)題的目的，依據(jù)定位技術(shù)的基本原理和評(píng)估標(biāo)準(zhǔn)，采用分類對(duì)比法，從定位精度、定位規(guī)模、算法復(fù)雜度、算法適應(yīng)性、算法可行性等幾個(gè)方面對(duì)定位算法進(jìn)行綜合分析，在考慮定位算法和系統(tǒng)的定位精度以及可行性的情況下，得出不同應(yīng)用環(huán)境下，定位方案的具體分類和優(yōu)化改進(jìn)措施。

無(wú)線網(wǎng)絡(luò)；節(jié)點(diǎn)定位；二維定位；定位誤差

無(wú)線網(wǎng)絡(luò)中的定位技術(shù)是確定參考坐標(biāo)系下物體的空間位置信息。對(duì)無(wú)線網(wǎng)絡(luò)中的節(jié)點(diǎn)而言，不知道位置而感知的數(shù)據(jù)是沒有意義的[1]。通過(guò)節(jié)點(diǎn)得到的數(shù)據(jù)只有與其位置、時(shí)間相對(duì)應(yīng)，才能實(shí)現(xiàn)對(duì)探測(cè)目標(biāo)和事件的定位和分析。現(xiàn)有的定位算法針對(duì)無(wú)線傳感器網(wǎng)絡(luò)中的節(jié)點(diǎn)定位及通信網(wǎng)絡(luò)中的移動(dòng)目標(biāo)定位做了大量研究，針對(duì)應(yīng)用需求提出了很多解決方案，比如無(wú)線傳感器網(wǎng)絡(luò)中的定位算法要考慮到節(jié)點(diǎn)能耗、硬件成本、定位精度（區(qū)域定位或精確定位）等；移動(dòng)通信中的定位算法需要考慮基站分布、目標(biāo)的移動(dòng)性、環(huán)境中的干擾等。每種算法都有側(cè)重及應(yīng)用限制，但原理和過(guò)程基本一致，因此可以統(tǒng)稱為無(wú)線網(wǎng)絡(luò)中的節(jié)點(diǎn)定位。

獲取位置信息的直接方法就是配備GPS接收裝置，廣泛用于定位的GPS技術(shù)對(duì)大部分無(wú)線應(yīng)用而言，成本高并會(huì)受到環(huán)境及系統(tǒng)能耗等限制，在非視距 （non-line-of-sight，NLOS）傳播環(huán)境中，微弱的衛(wèi)星信號(hào)易被遮蔽。第二種方法是布置一定數(shù)量已知自身位置 （通過(guò)人工測(cè)量或者安裝GPS接收機(jī)）的錨節(jié)點(diǎn)（anchor node），采用某種測(cè)量手段及估計(jì)方法確定位置信息未知的節(jié)點(diǎn)（unknown node）的位置，可以是絕對(duì)位置信息或者相對(duì)位置信息。第三種方法是系統(tǒng)中無(wú)錨節(jié)點(diǎn)，節(jié)點(diǎn)依據(jù)相互的距離信息或跳數(shù)來(lái)獲得相對(duì)位置坐標(biāo)。

1 定位算法的分類和評(píng)估指標(biāo)

1.1 算法分類

獲得節(jié)點(diǎn)位置信息的算法有很多，如圖1所示按照定位范圍、定位結(jié)果、算法處理方式、信息獲取方式等進(jìn)行分類，基于信息獲取方式的分類方法更側(cè)重于基本的定位原理且定位過(guò)程比較清晰，測(cè)距（range-based）定位法是對(duì)距離、角度等信息進(jìn)行直接測(cè)量，然后對(duì)未知節(jié)點(diǎn)的位置進(jìn)行計(jì)算或估計(jì)，定位精度相對(duì)較高，對(duì)節(jié)點(diǎn)本身硬件要求較高；非測(cè)距（range-free）定位法一般通過(guò)跳數(shù)或者通信范圍來(lái)估算未知節(jié)點(diǎn)與錨節(jié)點(diǎn)之間的距離或相對(duì)信息，主要依賴網(wǎng)絡(luò)部署，算法易實(shí)現(xiàn)，對(duì)硬件要求低，功耗低。

1.2 評(píng)估指標(biāo)

評(píng)估指標(biāo)包括精度、計(jì)算開銷、硬件支持等，幾種主要的評(píng)估標(biāo)準(zhǔn)如下。

定位誤差：定位誤差是評(píng)價(jià)定位算法性能的首要標(biāo)準(zhǔn)，通常可以用單點(diǎn)位置估計(jì)的均方誤差（MSE）及均方根誤差（RMSE）、與錨節(jié)點(diǎn)布局相關(guān)的幾何稀釋因子（GDOP）、誤差限克拉美羅下界 （CRLB）和考慮通信射程的相對(duì)定位誤差（RPE）等來(lái)表述。

算法開銷：計(jì)算開銷、通信開銷、算法復(fù)雜度等。

錨節(jié)點(diǎn)個(gè)數(shù)：越多的錨節(jié)點(diǎn)越能為定位提供更多的參考，但增加錨節(jié)點(diǎn)會(huì)增加系統(tǒng)成本、算法復(fù)雜度和計(jì)算難度。

定位規(guī)模：如果錨節(jié)點(diǎn)的數(shù)量有限，且要求適當(dāng)?shù)亩ㄎ痪?，能?duì)多少節(jié)點(diǎn)進(jìn)行定位也是一項(xiàng)重要的評(píng)價(jià)指標(biāo)，關(guān)系到定位算法的普適性。

是否需要輔助硬件支持：為了提高定位精度，有時(shí)會(huì)采用輔助手段，如GPS、氣壓測(cè)高、超聲波輔助測(cè)距等，會(huì)增加系統(tǒng)的成本，限制算法的應(yīng)用。

圖1 定位算法的分類

圖2 節(jié)點(diǎn)定位過(guò)程

2 節(jié)點(diǎn)定位過(guò)程

對(duì)未知節(jié)點(diǎn)進(jìn)行定位可分為3個(gè)階段，信息獲取階段、位置估計(jì)階段和定位求精階段，如圖2所示。信息獲取階段是獲取未知節(jié)點(diǎn)和錨節(jié)點(diǎn)間的距離信息和連通度，距離信息包括測(cè)距/測(cè)角或距離估計(jì)，而連通度表征了未知節(jié)點(diǎn)能夠接收到來(lái)自錨節(jié)點(diǎn)的信息，可用于節(jié)點(diǎn)定位。位置估計(jì)階段包括用代數(shù)方法解方程，或用幾何方法對(duì)未知節(jié)點(diǎn)的位置進(jìn)行約束。經(jīng)過(guò)前兩個(gè)階段，可得到未知節(jié)點(diǎn)的位置信息，但誤差累積會(huì)嚴(yán)重影響定位結(jié)果，因此對(duì)每個(gè)階段產(chǎn)生的誤差進(jìn)行修正和處理，才能得到更精確的定位信息。

2.1 信息獲取階段

TOA（Time of arrival）：對(duì)未知節(jié)點(diǎn)和錨節(jié)點(diǎn)之間的無(wú)線信號(hào)傳播時(shí)間進(jìn)行測(cè)量，根據(jù)信號(hào)傳播速率求得距離?？煞譃閱纬虦y(cè)距和雙程測(cè)距，單程測(cè)距需要嚴(yán)格的時(shí)間同步；雙程測(cè)距包含了簡(jiǎn)單的時(shí)間同步算法?；赥OA測(cè)距技術(shù)的定位算法精度很高，GPS全球定位系統(tǒng)就是其典型應(yīng)用。

TDOA（Time Difference of Arrival）：一是采用不同的信號(hào)進(jìn)行測(cè)距，需增加超聲波裝置等額外的硬件，根據(jù)兩種信號(hào)的到達(dá)時(shí)間差以及傳輸速率來(lái)計(jì)算未知節(jié)點(diǎn)與錨節(jié)點(diǎn)間的距離，典型的應(yīng)用系統(tǒng)有Cricket系統(tǒng)和AHLos系統(tǒng)；二是Chan[2]采用的算法，用同一種無(wú)線信號(hào)，記錄未知節(jié)點(diǎn)和兩個(gè)不同錨節(jié)點(diǎn)的信號(hào)傳播時(shí)間差，只需錨節(jié)點(diǎn)時(shí)間同步即可。

AOA（Angel of Arrival）：能夠得到無(wú)線信號(hào)的發(fā)送或者接收方向，獲得未知節(jié)點(diǎn)和錨節(jié)點(diǎn)之間的角度信息?；贏OA的定位算法能確定節(jié)點(diǎn)的坐標(biāo)和方位，需要天線陣列等硬件，通信能耗增加，且測(cè)距過(guò)程易受環(huán)境影響。E911系統(tǒng)中就采用此方案來(lái)確定目標(biāo)方位，另外機(jī)器人導(dǎo)航系統(tǒng)中也常采用AOA技術(shù)。

RSSI（Received Signal Strength Indicator）：表示節(jié)點(diǎn)接收到的信號(hào)強(qiáng)度，定義為：RSSI（d）=PT-P（d），d為發(fā)送端到接收端間的距離，PT為發(fā)射信號(hào)強(qiáng)度，P（d）是與發(fā)送端距離為d處的信號(hào)強(qiáng)度，是在參考距離d0處的信號(hào)強(qiáng)度，n是路徑損耗因子，接收節(jié)點(diǎn)距離發(fā)射節(jié)點(diǎn)越近RSSI值越大。獲取RSSI值十分容易，無(wú)需額外硬件支持，典型的應(yīng)用有RADAR和SpotON等。

距離估計(jì)方法：如DV-Hop（Distance Vector-Hop）算法[3]中，錨節(jié)點(diǎn)根據(jù)彼此之間的跳數(shù)和已知的距離來(lái)計(jì)算平均跳距，未知節(jié)點(diǎn)由此獲得與錨節(jié)點(diǎn)之間的估計(jì)距離。DV-Hop算法完全基于節(jié)點(diǎn)密度以及部署條件，交換距離的方式大大增加節(jié)點(diǎn)間的通信量，另外利用跳距對(duì)距離進(jìn)行估計(jì)，會(huì)導(dǎo)致平均定位誤差增大。類似的還有 Amorphous定位算法[4]，與DV-Hop算法不同的是其平均跳距的確定與通信半徑和網(wǎng)絡(luò)連通度有關(guān)。

2.2 位置估計(jì)階段

主要包括代數(shù)法和幾何法，未知節(jié)點(diǎn)通過(guò)與錨節(jié)點(diǎn)間的距離或角度信息用代數(shù)法計(jì)算坐標(biāo)，或者根據(jù)接收到的錨節(jié)點(diǎn)信號(hào)，及節(jié)點(diǎn)的通信半徑，建立幾何約束關(guān)系，確定位置。

2.2.1 代數(shù)求解方法（以二維空間為例）

三邊測(cè)量法：以錨節(jié)點(diǎn)為圓心畫半徑為錨節(jié)點(diǎn)到未知節(jié)點(diǎn)之間距離的圓，已知3個(gè)錨節(jié)點(diǎn)的坐標(biāo)（x1，y1），（x2，y2）和（x3，y3）以及它們到未知節(jié)點(diǎn)的距離r1，r2和r3，估算出未知節(jié)點(diǎn)的坐標(biāo)：。在不考慮測(cè)量誤差和NLOS誤差的理想情況下，如圖3所示，當(dāng)3個(gè)錨節(jié)點(diǎn)位于一條直線上時(shí)方程無(wú)唯一解，需要更多錨節(jié)點(diǎn)或其它輔助措施作為參考來(lái)確定未知節(jié)點(diǎn)的位置坐標(biāo)。

三角測(cè)量法：以AOA測(cè)角方法為基礎(chǔ)，錨節(jié)點(diǎn)的坐標(biāo)和未知節(jié)點(diǎn)與錨節(jié)點(diǎn)的角度已知。如圖4所示，已知兩個(gè)錨節(jié)點(diǎn)A和C的坐標(biāo)，X與A和C之間的角度為∠AXC，由α=∠AOC=，可唯一確定一個(gè)圓，得到圓心坐標(biāo)（xo，yo）和半徑r1。同理可得另兩個(gè)圓的圓心坐標(biāo)和半徑，由這3個(gè)圓的交點(diǎn)，用三邊測(cè)量法，可得未知節(jié)點(diǎn)坐標(biāo)。

圖3 不能唯一確定未知節(jié)點(diǎn)的位置

圖4 三角測(cè)量法

多邊測(cè)量法：也可稱為極大似然估計(jì)法，是錨節(jié)點(diǎn)較多的情況下的一種優(yōu)化解法，有n個(gè)錨節(jié)點(diǎn)，已知它們的坐標(biāo)（x1，y1），…，（xi，yi），…，（xn，yn），以及到未知節(jié)點(diǎn)的距離 r1，…，ri，…，rn，然后列出一個(gè)二元二次方程組，用最小二乘法得到未知節(jié)點(diǎn)的坐標(biāo)。

2.2.2 幾何約束方法

根據(jù)錨節(jié)點(diǎn)與未知節(jié)點(diǎn)的連通度或者通信情況，用多邊形、三角形等幾何形狀限定未知節(jié)點(diǎn)的范圍，并用其質(zhì)心來(lái)估計(jì)未知節(jié)點(diǎn)的位置。幾何約束方法的定位精度與錨節(jié)點(diǎn)的密度和分布有密切關(guān)系。

南加州大學(xué)的Nirupama Bulusu等人提出的質(zhì)心算法即多邊形約束，未知節(jié)點(diǎn)接收鄰近錨節(jié)點(diǎn)的信號(hào)，由錨節(jié)點(diǎn)組成多邊形的質(zhì)心確定位置，算法基于網(wǎng)絡(luò)連通性，簡(jiǎn)單易行。

APIT（Approximate point-in-triangulation test）算法[5]基于區(qū)域劃分，對(duì)網(wǎng)絡(luò)連通性有較高要求。未知節(jié)點(diǎn)接收所有鄰近錨節(jié)點(diǎn)的信息，每3個(gè)不同的錨節(jié)點(diǎn)組成三角形，窮舉所有錨節(jié)點(diǎn)的組合方案，根據(jù)PIT算法，判斷未知節(jié)點(diǎn)是否位于這些三角形內(nèi)，位于其內(nèi)的所有三角形的交集，就是未知節(jié)點(diǎn)可能的位置范圍，可用交集的質(zhì)心作為未知節(jié)點(diǎn)的位置估計(jì)。

圓形區(qū)域約束是利用未知節(jié)點(diǎn)與錨節(jié)點(diǎn)之間的通信連接狀況，能夠通信的錨節(jié)點(diǎn)作為圓心，以節(jié)點(diǎn)的通信半徑為半徑，所有圓的交集（形成一個(gè)陰影）作為未知節(jié)點(diǎn)的存在范圍，能夠得到的錨節(jié)點(diǎn)信息越多，部署位置越接近未知節(jié)點(diǎn)，則約束范圍越小，但由于陰影的形狀不規(guī)則，較難選取最優(yōu)的位置點(diǎn)，加利福利亞大學(xué)伯克利分校的Doherty等提出的Convex Position Estimatation算法中，將陰影的外矩形求出，并以矩形的質(zhì)心作為未知節(jié)點(diǎn)的位置。

2.2.3 其它定位技術(shù)

除了上述方法，其它領(lǐng)域的技術(shù)也被應(yīng)用于定位，如起源于心理測(cè)度學(xué)的數(shù)據(jù)分析技術(shù)多維標(biāo)度法（MDS）、指紋識(shí)別（FP）等。前者可以獲取各點(diǎn)之間的相對(duì)位置關(guān)系，后者通過(guò)大量的現(xiàn)場(chǎng)數(shù)據(jù)建立指紋庫(kù)，對(duì)未知節(jié)點(diǎn)的信息進(jìn)行判別，以達(dá)到定位的目的。

2.3 誤差主要來(lái)源和解決方法

2.3.1 信息獲取階段產(chǎn)生的誤差及針對(duì)性算法

在信息獲取階段，測(cè)距時(shí)就會(huì)產(chǎn)生測(cè)量誤差。其中NLOS傳播會(huì)給測(cè)距結(jié)果帶來(lái)極大的影響。精確的測(cè)距方法都是以視距傳播（Line of Sight，LOS）為基礎(chǔ)的，甚至RSSI值的獲取也會(huì)因?yàn)镹LOS存在較大偏差。當(dāng)無(wú)線傳輸信號(hào)受到遮擋、干擾時(shí)，節(jié)點(diǎn)之間的無(wú)線傳播是非直線的，只有反射和衍射路徑，導(dǎo)致無(wú)線信號(hào)中的LOS信號(hào)很弱，接收端無(wú)法檢測(cè)出直射路徑信號(hào)，產(chǎn)生NLOS誤差。在TOA測(cè)距方法中，由于NLOS傳播，使得信號(hào)傳播存在很大的延時(shí)，導(dǎo)致測(cè)量值大于實(shí)際距離，再利用三邊測(cè)量法或極大似然法進(jìn)行定位時(shí)，無(wú)法得到精確的定位結(jié)果。而RSSI測(cè)距方法中，由于障礙干擾導(dǎo)致信號(hào)衰減過(guò)大，影響對(duì)未知點(diǎn)和錨節(jié)點(diǎn)之間距離的判斷。實(shí)際環(huán)境中NLOS傳播是普遍存在的，其統(tǒng)計(jì)特性在不同信道環(huán)境下有所不同，難以估計(jì)。由于與傳播環(huán)境有關(guān)，即使提高接收裝置對(duì)TOA的測(cè)量精度也無(wú)法消除NLOS誤差的影響。很多研究[6]都針對(duì)降低NLOS誤差做了大量的工作，P.C.Chen提出了殘差加權(quán)算法（Rwgh），利用定位殘差對(duì)定位結(jié)果進(jìn)行加權(quán)，以抑制NLOS誤差，該算法無(wú)需信道的統(tǒng)計(jì)模型和先驗(yàn)知識(shí)，但網(wǎng)絡(luò)規(guī)模變大時(shí)，算法的復(fù)雜度隨之增加。

除了NLOS誤差之外，TOA/TDOA算法的誤差來(lái)源主要是時(shí)間不能嚴(yán)格同步造成的，可用時(shí)鐘同步算法減小此類誤差，或采用協(xié)同算法同時(shí)完成時(shí)鐘同步和測(cè)距定位。TDOA算法雖然降低了對(duì)時(shí)間同步的要求，但輔助測(cè)量手段的引入也會(huì)帶來(lái)一定的測(cè)量誤差。

多徑傳播效應(yīng)會(huì)干擾AOA測(cè)距算法的準(zhǔn)確性，并會(huì)引起基于時(shí)間的定位算法的測(cè)量誤差，最小均方估計(jì)和邊緣檢測(cè)技術(shù)等能較好的抑制多徑干擾的影響。

RSSI算法是一種很粗略的測(cè)距技術(shù)，有可能產(chǎn)生±50%的測(cè)距誤差[7]，環(huán)境狀況對(duì)信道產(chǎn)生的影響難以用模型準(zhǔn)確表達(dá)，文獻(xiàn)[8]對(duì)RSSI描述的對(duì)數(shù)衰減模型進(jìn)行修正，將路徑損耗因子與未知節(jié)點(diǎn)與錨節(jié)點(diǎn)之間距離的變化用負(fù)指數(shù)函數(shù)表示，在節(jié)點(diǎn)覆蓋范圍較廣的情況下，采用此模型優(yōu)勢(shì)較為明顯。如果節(jié)點(diǎn)覆蓋范圍不大（如室內(nèi)等），也可以采用循環(huán)濾波等方法抑制噪聲，使RSSI和距離的關(guān)系趨于穩(wěn)定。

文獻(xiàn)[9]中用K-means聚類方法通過(guò)聚類分析對(duì)誤差較大的距離信息進(jìn)行篩選，有效的降低定位誤差。另外，采用兩種或以上定位技術(shù)或者采用其它輔助手段混合的數(shù)據(jù)融合定位法，如TOA/AOA，TOA/RSSI等，以互補(bǔ)的優(yōu)勢(shì)和較高的精度被廣泛使用。

2.3.2 位置估計(jì)階段產(chǎn)生的誤差及針對(duì)性算法

當(dāng)一些誤差較大的測(cè)距信息被排除掉后，如果只有兩3個(gè)錨節(jié)點(diǎn)與未知節(jié)點(diǎn)的距離（角度）信息，可直接進(jìn)行定位，如果錨節(jié)點(diǎn)較多，如何利用這些距離（角度）信息進(jìn)行定位，涉及到算法復(fù)雜度和最終的定位誤差。對(duì)某一個(gè)未知節(jié)點(diǎn)而言，錨節(jié)點(diǎn)的分布對(duì)其定位是有很大影響的，考慮到錨節(jié)點(diǎn)的布局規(guī)劃對(duì)整個(gè)網(wǎng)絡(luò)定位精度的影響，一些算法專門針對(duì)錨節(jié)點(diǎn)的幾何布局進(jìn)行了研究。還有采用移動(dòng)錨節(jié)點(diǎn)進(jìn)行輔助定位的方法，相當(dāng)于布設(shè)了大量的靜態(tài)錨節(jié)點(diǎn)，兼顧信號(hào)覆蓋率以及幾何位置對(duì)未知節(jié)點(diǎn)的定位影響，但移動(dòng)錨節(jié)點(diǎn)的路徑規(guī)劃也存在許多待研究的問(wèn)題。

在幾何約束方法中，定位精度直接受錨節(jié)點(diǎn)的數(shù)量和分布的影響，而對(duì)測(cè)量誤差不敏感，如果錨節(jié)點(diǎn)數(shù)量較少，定位誤差會(huì)非常大，因此為了改善定位效果，可將已定位的節(jié)點(diǎn)升級(jí)為錨節(jié)點(diǎn)或采用移動(dòng)錨節(jié)點(diǎn)，或者直接采用MDS或FP方法減少錨節(jié)點(diǎn)數(shù)量對(duì)定位的影響。

2.4 定位方案優(yōu)勢(shì)分析

根據(jù)節(jié)點(diǎn)定位過(guò)程，可以采用不同組合方式對(duì)未知節(jié)點(diǎn)進(jìn)行定位，較常見的主要方案有：

TOA+三邊測(cè)量法/極大似然估計(jì)：適用于對(duì)定位要求較高的場(chǎng)合等。除了GPS系統(tǒng)采用這種方案，很多算法都會(huì)在考慮時(shí)間同步及抑制NLOS誤差的前提下采用此算法，如文獻(xiàn)[6]中提出的考慮非視距傳播影響的TOA定位算法，在惡劣的工業(yè)環(huán)境中的TOA優(yōu)化定位方法[10]等。

TDOA+三邊測(cè)量法/極大似然估計(jì)：適用于范圍較?。ㄈ舨捎贸暡y(cè)距）的無(wú)線網(wǎng)絡(luò)中節(jié)點(diǎn)定位，對(duì)節(jié)點(diǎn)性能要求不高，算法復(fù)雜度適中。Cricket系統(tǒng)采用了TDOA+三邊測(cè)量法，適合錨節(jié)點(diǎn)較少的情況。AHLos系統(tǒng)則采用了TDOA+極大似然估計(jì)，并將已定位的節(jié)點(diǎn)升級(jí)為錨節(jié)點(diǎn)來(lái)緩解錨節(jié)點(diǎn)較少的問(wèn)題，但會(huì)造成誤差累積。比較典型的Chan[2]算法，利用TDOA+極大似然估計(jì)對(duì)未知節(jié)點(diǎn)進(jìn)行定位，在測(cè)量噪聲為零均值的高斯隨機(jī)噪聲時(shí)，其定位解能達(dá)到CRLB，定位精度高，但當(dāng)存在NLOS干擾時(shí)，定位精度明顯下降，很多定位算法[6]都借鑒了其思想并加以改進(jìn)。

RSSI+位置估計(jì)：無(wú)線傳感網(wǎng)絡(luò)一般會(huì)采用此方案，算法簡(jiǎn)單、無(wú)需額外硬件、能耗低、精度不高，根據(jù)文獻(xiàn)[5]中的研究，當(dāng)定位誤差小于傳感器節(jié)點(diǎn)無(wú)線通信半徑的40%時(shí)，對(duì)路由性能、目標(biāo)跟蹤的精確度等影響不會(huì)很大。方案包括：RSSI+三邊測(cè)量法，如DV-distance算法[11]；RSSI+幾何定位法，例如采用RSSI值篩選錨節(jié)點(diǎn)，利用距離較近的錨節(jié)點(diǎn)用質(zhì)心算法對(duì)未知節(jié)點(diǎn)定位[12]，定位精度介于測(cè)距與非測(cè)距算法之間，算法復(fù)雜度則與非測(cè)距算法類似；采用RSSI值（或節(jié)點(diǎn)連通度）+MDS建立相對(duì)坐標(biāo)系統(tǒng)的MDS-MAP算法[13]，無(wú)需錨節(jié)點(diǎn)就可定位，如果提供幾個(gè)錨節(jié)點(diǎn)，也可實(shí)現(xiàn)絕對(duì)坐標(biāo)定位；RSSI+指紋識(shí)別，微軟的RADAR系統(tǒng)是較早使用指紋識(shí)別的定位系統(tǒng)，采用匹配數(shù)據(jù)的方法定位，考慮了環(huán)境因素，需要大量的離線訓(xùn)練數(shù)據(jù)，且對(duì)于不同的環(huán)境需要重新采集數(shù)據(jù)，成本較高，文獻(xiàn)[14]中提出無(wú)需訓(xùn)練的指紋識(shí)別定位算法，通過(guò)時(shí)域有限差分（FDTD）仿真來(lái)建立指紋庫(kù)，節(jié)省離線訓(xùn)練時(shí)間。

單獨(dú)使用AOA+三角測(cè)量法的算法較少，多作為輔助手段與其它算法配合定位。另外在特定的場(chǎng)合會(huì)采用特定的算法，比如適用于農(nóng)田環(huán)境的無(wú)需錨節(jié)點(diǎn)的定位算法[15]，可以取得節(jié)點(diǎn)的相對(duì)位置坐標(biāo)，但對(duì)環(huán)境知識(shí)的依賴度較高；在水下定位中，由于環(huán)境的特殊性以及不易部署固定的錨節(jié)點(diǎn)，RSSI測(cè)距以及幾何約束方法不適合應(yīng)用于此。

3 結(jié)束語(yǔ)

大部分無(wú)線網(wǎng)絡(luò)應(yīng)用都受限制于能量，而現(xiàn)有的定位算法中，高精度和低能耗的矛盾還沒有更好的解決方法，平衡精度和能耗且具有較廣的適用范圍，是定位算法需要考量的重要方向。其次，目前無(wú)線網(wǎng)絡(luò)的覆蓋率高、發(fā)展迅速，基于無(wú)線網(wǎng)絡(luò)的節(jié)點(diǎn)定位面臨著不能忽視的安全問(wèn)題，如節(jié)點(diǎn)的定位過(guò)程中受到攻擊、對(duì)惡意節(jié)點(diǎn)定位造成的能耗等都會(huì)影響節(jié)點(diǎn)的正常工作。

根據(jù)現(xiàn)有的研究情況分析，二維定位算法的體系相對(duì)比較成熟，從定位精度、適用范圍等方面都有大量深入的研究，但其應(yīng)用比較有局限性。需要定位的節(jié)點(diǎn)往往位于三維環(huán)境中，由于增加了一個(gè)維度，定位所需的硬件要求和算法復(fù)雜度增加，導(dǎo)致二維定位算法在三維定位中不一定適用，可能會(huì)引起定位多解的問(wèn)題。因此，對(duì)三維定位算法的研究不能僅從定位精度考慮，需要新的思路以保證算法有效可行。

[1]王福豹，史龍，任豐原.無(wú)線傳感器網(wǎng)絡(luò)中的自身定位系統(tǒng)和算法[J].軟件學(xué)報(bào)，2005，16（5）:857-868.

[2]Chan Y T，Ho K C.A simple and efficient estimator for hyperbolic location[J].Signal Processing，IEEE Transactions on，1994，42（8）:1905-1915.

[3]Niculescu D，Nath B.Ad hoc positioning system （APS）[C]// GlobalTele-communications Conference，2001.GLOBECOM'01. IEEE.IEEE，2001（5）:2926-2931.

[4]Nagpal R，Shrobe H，Bachrach J.Organizing a global coordinate system from local information on an ad hoc sensor network [C]//Information Processing in Sensor Networks. Springer Berlin Heidelberg，2003:333-348.

[5]He T，Huang C，Blum B M，et al.Range-free localization schemes for large scale sensor networks[C]//Proceedings of the 9th annual international conference on Mobile computing and networking.ACM，2003:81-95.

[6]王昕，王宗欣，劉石.一種考慮非視線傳播影響的TOA定位算法[J].通信學(xué)報(bào)，2001，22（3）:1-8.

[7]Meguerdichian S，Slijepcevic S，Karayan V，et al.Localized algorithms in wireless ad-hoc networks:location discovery and sensor exposure[C]//Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking&computing.ACM，2001:106-116.

[8]王日明，馮久超.改進(jìn)的對(duì)數(shù)衰減動(dòng)態(tài)非視距定位[J].應(yīng)用科學(xué)學(xué)報(bào)，2014，32（4）:372-378.

[9]孫大洋.無(wú)線傳感器網(wǎng)絡(luò)中多邊定位的聚類分析改進(jìn)算法[J].電子學(xué)報(bào)，2014，42（8）:1601-1607.

[10]Lewandowski A，Wietfeld C.A comprehensive approach for optimizing toa-localization in harsh industrial environments [C]//Position Location and Navigation Symposium（PLANS），2010 IEEE/ION.2010:516-525.

[11]Niculescu D，Nath B.DV based positioning in ad hoc networks[J].Telecommunication Systems，2003，22（1-4）: 267-280.

[12]王慧鋒，高瞻.認(rèn)知無(wú)線電網(wǎng)絡(luò)中基于接收信號(hào)強(qiáng)度的定位算法[J].數(shù)據(jù)采集與處理，2014，29（3）:465-471.

[13]Shang Y，Ruml W，Zhang Y，et al.Localization from mere connectivity[C]//Proceedings of the 4th ACM international symposium on Mobile ad hoc networking&computing. ACM，2003:201-212.

[14]Bisio I，Cerruti M，Lavagetto F，et al.A trainingless WiFi fingerprint positioning approach over mobile devices[J].IEEE Antennas&Wireless Propagation Letters，2014，13（1）: 832-835.

[15]郭建全，趙偉，黃松嶺.農(nóng)田環(huán)境無(wú)線傳感器網(wǎng)絡(luò)無(wú)錨節(jié)點(diǎn)定位算法[J].儀器儀表學(xué)報(bào)，2009，30（8）:1577-1583.

Analysis and development of positioning technology in wireless network

LV Qi-chen1，PANG Li-li2，XIE Jia-ye2
（1.94789 Troop，PLA，Nanjing 210018，China；2.Nanjing Institute of Technology，Nanjing 211167，China）

In the interest of combing through the development of wireless network positioning technology，and analyzing the advantages and problems of the existing positioning algorithms and systems，these positioning algorithms were compared from positioning accuracy，positioning scale，algorithm complexity，algorithm adaptability and feasibility based on the basic principle and evaluation criteria of the positioning technology.Considering the positioning accuracy and the feasibility of the positioning algorithms and systems，the specific classification and optimization of the positioning scheme for different applications are obtained.

wireless network；node-positioning；two-dimensional positioning；positioning error

TN98

A

1674－6236（2016）23-0162-04

2015-11-17稿件編號(hào)：201511161

江蘇省高校自然科學(xué)研究面上項(xiàng)目（15KJB510014）；南京工程學(xué)院高層次引進(jìn)人才科研啟動(dòng)基金項(xiàng)目（YKJ201444）

呂奇辰（1981—），男，湖北鐘祥人，碩士，工程師。研究方向：信號(hào)處理、無(wú)線定位等。