房鑫平孫福陽(yáng)李安瑩

（沈陽(yáng)理工大學(xué)，遼寧 沈陽(yáng) 110159）

1 引言

無(wú)線傳感器網(wǎng)絡(luò)（WSN）是由大量的成本低、功耗少、體積微小，計(jì)算、存儲(chǔ)和通信能力有限的無(wú)線傳感器節(jié)點(diǎn)，構(gòu)成的自組織網(wǎng)絡(luò)。在科研、軍事、民生等方面具有廣泛的應(yīng)用前景。節(jié)點(diǎn)自定位技術(shù)就是網(wǎng)絡(luò)中的普通節(jié)點(diǎn)，按照某種定位機(jī)制確定自身的地理位置的技術(shù)。該技術(shù)是WSN中網(wǎng)絡(luò)協(xié)議和網(wǎng)絡(luò)應(yīng)用基礎(chǔ)，因此對(duì)WSN起著關(guān)鍵作用。

從是否需要測(cè)量實(shí)際物理量的角度出發(fā)，目前在WSN中常見(jiàn)的定位技術(shù)可分為：距離無(wú)關(guān)（Range-free）的定位技術(shù)和基于測(cè)距（Range-based）的定位技術(shù)。

距離無(wú)關(guān)的自定位技術(shù)主要包括：質(zhì)心法、APIT 法、DV-HOP法、Bounding Box 法等。該類(lèi)定位技術(shù)不需要測(cè)量節(jié)點(diǎn)之間的絕對(duì)距離和方向等實(shí)際物理量，這樣就大大降低了對(duì)節(jié)點(diǎn)硬件結(jié)構(gòu)的要求。此類(lèi)技術(shù)具有計(jì)算復(fù)雜度低、實(shí)現(xiàn)簡(jiǎn)單、通信過(guò)程簡(jiǎn)易等優(yōu)點(diǎn)。存在定位精度有限，誤差較大，一般無(wú)法適用于對(duì)精度有較高要求的場(chǎng)景的缺點(diǎn)。

基于測(cè)距的自定位技術(shù)主要有：RSSI、AOA、TDOA、TOF等。該類(lèi)技術(shù)主要是通過(guò)獲取具體量化的物理量進(jìn)行定位，具有能夠?qū)崿F(xiàn)較精確地定位，適用面較廣，幾乎可以在各種場(chǎng)景中使用的優(yōu)點(diǎn)。存在計(jì)算復(fù)雜度較高，通信量大，對(duì)節(jié)點(diǎn)的硬件配置有一定要求等缺點(diǎn)。相比較于距離無(wú)關(guān)的定位技術(shù)，基于測(cè)距的自定位技術(shù)定位精度高，擁有廣泛的適用范圍，故而本文重點(diǎn)討論基于測(cè)距的定位技術(shù)。

2 常見(jiàn)的WSN節(jié)點(diǎn)間測(cè)距技術(shù)

目前，常見(jiàn)的基于測(cè)距的WSN自定位技術(shù)主要包括：RSSI、TDOA、AOA、TOF等。其中TOF技術(shù)主要包括：TOA、TW-TOA和SDS-TW-TOA等。在實(shí)際應(yīng)用中，可以根據(jù)具體要求選取合適的技術(shù)。

2.1 基于接收信號(hào)強(qiáng)度RSSI

RSSI技術(shù)主要是通過(guò)獲取信號(hào)在空氣中傳播的能量衰減，根據(jù)無(wú)線信號(hào)的傳播路徑損耗模型來(lái)計(jì)算出節(jié)點(diǎn)之間的距離。該測(cè)距技術(shù)的優(yōu)點(diǎn)為不需要新增額外的硬件，故而測(cè)距成本不高，適用于低精度定位系統(tǒng)。缺點(diǎn)是傳播路徑損耗模型是數(shù)學(xué)上的理想模型，在實(shí)際測(cè)距時(shí)易受到周?chē)h(huán)境的影響，造成較大的誤差。

2.2 基于到達(dá)時(shí)間差TDOA

在TDOA技術(shù)中，發(fā)射節(jié)點(diǎn)發(fā)射不同傳播速度的信號(hào)，接收節(jié)點(diǎn)根據(jù)不同信號(hào)的到達(dá)時(shí)間和信號(hào)的不同速度，計(jì)算出兩個(gè)節(jié)點(diǎn)之間的距離。該技術(shù)的優(yōu)點(diǎn)是測(cè)距精度高、通信過(guò)程簡(jiǎn)易。該技術(shù)的缺點(diǎn)在于需要發(fā)射兩種不同的信號(hào)，因此需要節(jié)點(diǎn)添加額外的發(fā)射和接收設(shè)備，這導(dǎo)致該技術(shù)成本相對(duì)較高。

2.3 基于到達(dá)時(shí)間TOA

信號(hào)在空氣中傳播的速度v是常量，TOA測(cè)距技術(shù)根據(jù)信號(hào)在節(jié)點(diǎn)之間傳輸時(shí)間t和信號(hào)速度v計(jì)算出兩節(jié)點(diǎn)之間的距離。TOA測(cè)距技術(shù)具有計(jì)算量小、通信過(guò)程簡(jiǎn)單、測(cè)距精度很高的優(yōu)點(diǎn)。缺點(diǎn)為該技術(shù)要求節(jié)點(diǎn)之間有著嚴(yán)格的時(shí)鐘同步，這需要額外的輔助設(shè)施或者復(fù)雜、昂貴的硬件支持。高成本限制了該技術(shù)在WSN中的應(yīng)用。

2.4 基于到達(dá)角度AOA

AOA技術(shù)通過(guò)陣列天線或多模接收器等獲取待測(cè)節(jié)點(diǎn)和兩個(gè)錨節(jié)點(diǎn)的方位和夾角。該技術(shù)的優(yōu)點(diǎn)是可以提供節(jié)點(diǎn)的方位信息，故而需要較少的錨節(jié)點(diǎn)數(shù)量即可完成定位任務(wù)。缺點(diǎn)在于該技術(shù)需額外為節(jié)點(diǎn)裝備天線陣列或多模接收器等部件，這將增大傳感器節(jié)點(diǎn)的體積和整個(gè)網(wǎng)絡(luò)的成本。

2.5 TW-TOA測(cè)距方法

該技術(shù)通過(guò)記錄數(shù)據(jù)包在發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)之間往返的時(shí)間，計(jì)算得出兩個(gè)節(jié)點(diǎn)的距離。TW-TOA具有不需要增加額外的硬件或輔助設(shè)施，就可以獲得較高的測(cè)距精度，比較適合WSN網(wǎng)絡(luò)節(jié)點(diǎn)測(cè)距的優(yōu)點(diǎn)。TW-TOA測(cè)距技術(shù)的誤差主要來(lái)自節(jié)點(diǎn)時(shí)鐘與標(biāo)準(zhǔn)時(shí)鐘間的時(shí)鐘偏移。缺點(diǎn)為相比于其他測(cè)距方式通信量偏大。

2.6 SDS-TW-TOA測(cè)距方法

SDS-TW-TOA是對(duì)TW-TOA測(cè)距法的擴(kuò)展。第一階段，節(jié)點(diǎn)i發(fā)起測(cè)距；第二階段，節(jié)點(diǎn)j發(fā)起測(cè)距。每一個(gè)階段過(guò)程都和TW-TOA測(cè)距法一樣。該技術(shù)的優(yōu)點(diǎn)是可以大大降低時(shí)鐘偏差對(duì)節(jié)點(diǎn)測(cè)距的影響，測(cè)距精度很高。缺點(diǎn)為測(cè)距過(guò)程繁瑣，需要更多的時(shí)間和能耗。

結(jié)語(yǔ)

近年來(lái)，WSN節(jié)點(diǎn)自定位的相關(guān)技術(shù)在理論研究和實(shí)際應(yīng)用中取得一定成果的同時(shí)，仍然存在一些問(wèn)題需要解決：

（1）各種定位技術(shù)多數(shù)有其適用的范圍，通用性不高；

（2）對(duì)實(shí)際應(yīng)用中可能存在的各種情況適應(yīng)性不足；

（3）對(duì)潛在的三維應(yīng)用前景的研究不足。

鑒于WSN自定位技術(shù)的發(fā)展情況，筆者認(rèn)為未來(lái)的研究熱點(diǎn)為：

（1）現(xiàn)有定位技術(shù)的融合，以實(shí)現(xiàn)更加合理和通用的定位；

（2）可以適應(yīng)不同實(shí)際環(huán)境的節(jié)點(diǎn)自定位技術(shù)；

（3）針對(duì)WSN中移動(dòng)節(jié)點(diǎn)的自適應(yīng)定位；

（4）針對(duì)節(jié)點(diǎn)的三維定位技術(shù)。

[1]王小平，羅軍，沈昌祥.無(wú)線傳感器網(wǎng)絡(luò)定位理論和算法[J].計(jì)算機(jī)研究與發(fā)展，2011，48（03）：353-363.

[2]王媛媛，杜永貴.無(wú)線傳感器網(wǎng)絡(luò)定位算法[J].計(jì)算機(jī)仿真，2014，31（05）：300-303.

[3]王越，周奧，劉金城.無(wú)線傳感器網(wǎng)絡(luò)中非測(cè)距混合定位算法[J].傳感器與微系統(tǒng)，2015，34（02）：147-149.