[[257763]]

由于建筑物遮擋等因素，定位精度達到10米以下的民用GPS室外定位無法為室內(nèi)定位服務(wù)提供高精度服務(wù)。同時，伴隨著5G技術(shù)的發(fā)展，新的編碼方式、波束賦形、大規(guī)模天線陣列、毫米波頻譜等為高精度距離測量提供技術(shù)支持。因此，室內(nèi)定位的研究成為無線傳感器網(wǎng)絡(luò)服務(wù)的一個重要分支。

通常用于室內(nèi)定位研究的傳感器包括：Wi-Fi、藍牙、RFID、紅外、ZigBee等。本文我們將以RFID技術(shù)為藍本，向大家介紹室內(nèi)定位原理。

1.RFID定位原理

如圖1所示，目前傳統(tǒng)的RFID室內(nèi)定位跟蹤系統(tǒng)是一種以計算機為基礎(chǔ)，集合了RFID數(shù)據(jù)采集，RFID數(shù)據(jù)處理與傳輸、GIS空間分析和查詢等技術(shù)形成的智能技術(shù)系統(tǒng)。

圖1 基于RFID的室內(nèi)定位系統(tǒng)結(jié)構(gòu)圖

其定位依據(jù)是結(jié)合RFID信號的接收信號強度、相位等參數(shù)，利用定位算法完成距離和方位的計算。例如，Saad等人通過捕獲標簽的相位信息，利用卡爾曼濾波來計算標簽的位置[1]。Alippi等人則是利用安裝在固定位置的讀寫器天線，通過旋轉(zhuǎn)對環(huán)境中的標簽進行掃描，獲得標簽所在的角度范圍及其接收信號強度，并利用貝葉斯網(wǎng)絡(luò)計算標簽的位置[2]。而Choi等人提出一種利用目標標簽對參考標簽的信號強度的干擾對標簽進行定位的方法[3]。清華大學劉云浩教授的團隊提出了一種基于無源RFID標簽信號強度高階變換的高精度室內(nèi)定位方法，其定位精度可以到厘米級別[4-5]。

2.常見的定位算法

2.1 三邊測距法

如圖2所示，Hightower等提出的SpotON系統(tǒng)[6]是該類型算法的典型代表。系統(tǒng)使用3個或3個以上的讀寫器作為基站，記錄每個讀寫器讀到的標簽接收信號強度，通過三角測距的方法，計算出標簽的位置[7]。

圖2 SpotON系統(tǒng)原理示意圖

2.2 LANDMARC定位算法

Landmarc[8]是近年來比較熱門的RFID定位系統(tǒng)。其主要思想是引入了參考標簽。在室內(nèi)若干個固定位置分別部署讀寫器和參考標簽，通過比對參考標簽和目標標簽的接收信號強度，從而推算出目標標簽的位置。隨后，不少學者對Landmarc系統(tǒng)進行改進以提高其定位精度。其中，Jin等人在Landmarc系統(tǒng)中引入了鄰居節(jié)點的概念，以此提高定位的效率[9]。Chattopadhyay等人則是通過對參考標簽的排列方式和密度進行定量分析，指出Landmarc系統(tǒng)的定位效果依賴于標簽的擺放方向，需要標簽都按照同樣的方向擺放，或者標簽天線自身有著良好的全向性[10]。

同時，該團隊利用神經(jīng)網(wǎng)絡(luò)對Landmarc系統(tǒng)進行改進，通過預先布置的目標標簽和參考標簽的信號強度，對神經(jīng)網(wǎng)絡(luò)進行訓練，利用訓練好的神經(jīng)網(wǎng)絡(luò)，來計算未知的目標標簽的位置[11]。Choi等人在系統(tǒng)中引入了一個信號強度修正方法，利用修正后的目標標簽和參考標簽的信號強度來進行位置計算[12]。香港科技大學的趙戈洋等人提出了基于虛擬參考標簽的VIRE(Virtualreferenceelimination)算法，通過線性插值方式結(jié)合實際參考標簽的位置信息和信號強度，估計虛擬參考標簽的位置信息及信號強度，實現(xiàn)室內(nèi)傳輸環(huán)境的細粒度化[13]。

2.3 到達時間定位算法(TOA)

如圖3所示，Xu等人利用到達時間法對人員的運動軌跡進行跟蹤[14];Wang等人則是將L-MUSIC方法與到達時間法整合，實現(xiàn)對標簽定位[15]。然而，到達時間法存在一定缺陷：

(1)由于室內(nèi)定位的應(yīng)用場景通常較小，標簽到讀寫器的距離較近，以電磁波在空氣中的傳播速度，進行短距離測距需要很高的時間精度;

(2)讀寫器和標簽之間需要精確的同步;

(3)RFID自身較低的通信速率，使得精確的時間戳(Timestamp)的加入較為困難。

圖3 TOA算法原理示意圖

除了以上提到的方法之外，波達角(AOA)、波達方向(DOA)等室內(nèi)定位算法也是研究熱點，能夠提供較好的定位精度。目前，室內(nèi)定位應(yīng)用正處于從研究室走向?qū)嶋H應(yīng)用階段，如香港中文大學的室內(nèi)定位技術(shù)在菜鳥驛站中開始進行應(yīng)用，如何從理論算法的研究到工業(yè)生產(chǎn)應(yīng)用是研究學者仍需解決的問題。

參考文獻：

[1] De Jesus N S, Marciano J S. Enhancing theaccuracy of direction-of-arrival (DoA) estimates of passive UHF RFID tagsignals using adaptive filtering[C]. 10th International Conference onInformation Sciences Signal Processing and their Applications, 169-172, 2010.

[2] Saad S S, Nakad Z S. A standalone RFID indoorpositioning system using passive tags [J]. IEEE Transactions on IndustrialElectronics, vol.58, no.5, 1961-1970, 2011.

[3] Choi J S, Lee H, Engels D W, et al. Passive UHFRFID-based localization using detection of tag interference on smart shelf [J].IEEE Transactions on Systems, Man, and Cybernetics, vol. 42, no.2, 268-275,2012.

[4] L. Yang, Y. Chen, X.-Y. Li, C. Xiao, M. Li, andY. Liu. Tagoram: Realtime Tracking of Mobile RFID Tags to High Precision UsingCOTS Devices. In Proceedings of ACM MobiCom, 2014.

[5] L. Shangguan, Z. Li, Z. Yang, M. Li, Y. Liu,and J. Han. OTrack: Order Tracking for Luggage in Mobile RFID Systems.Transactions on Parallel and Distributed Systems, vol. 25, 2114–2125, 2014.

[6] Higlitower J, Want R, Borriello G. SpotON: Anindoor 3D location sensing technology based on RF signal strength [J]. UW-CSE 00-02-02,University of Washington, Department of Computer Science and Engineering,Seattle, WA, February 2000.

[7] Hightower J, Vakili C, Borriello G, et al.Design and calibration of the spoton ad-hoc location sensing system[J]. UW CSE00-02-02,University of Washington, Department of Computer Science andEngineering, Seattle, WA, 2001.

[8] Ni L M, Li Y, Lau Y C, et al. LANDMARC: indoorlocation sensing using active RFID [J]. In Proceedings of the First IEEEInternational Conference on Pervasive Computing and Communications, 407-415,2003.

[9] Jin G, Lu X, Park MS. An indoor localizationmechanism using active RFID tag[C]. IEEE International Conference on SensorNetworks, Ubiquitous, and Trustworthy Computing, 1-4, 2006.

[10] Chattopadhyay A, Harish A R. Analysis of UHFpassive RFID tag behavior and study of their applications in low range indoorlocation tracking[C]. IEEE Antennas and Propagation Society InternationalSymposium, 1217-1220, June 2007.

[11] Chattopadhyay A, Harish A R. Analysis of lowrange Indoor Location Tracking techniques using Passive UHF RFID tags[C]. IEEERadio and Wireless Symposium, 351-354, 2008.

[12] Choi J S, Lee H, Elmasri R, et al.Localization systems using passive UHF RFID[C]. Fifth International JointConference on INC, IMS and IDC, 1727-1732, 2009.

[13] Zhao Y, Liu Y, Ni L M. VIRE: Active RFID-basedlocalization using virtual reference elimination[C].International Conference onParallel Processing, 10-14, 2007.

[14] Xu B, Gang W. Random sampling algorithm inRFID indoor location system[C]. In Third IEEE International Workshop onElectronic Design, Test and Aplications (DELTA), 168-176, 2006.

[15] Wang J S, Shen Z X. An improved MUSIC TOAestimator for RFID positioning[C]. IEEE Radar Conference, 478-482, 2002.

【本文為51CTO專欄作者“中國保密協(xié)會科學技術(shù)分會”原創(chuàng)稿件，轉(zhuǎn)載請聯(lián)系原作者】

戳這里，看該作者更多好文