摘 要: 對(duì)WSN中基于測(cè)距技術(shù)的定位方法進(jìn)行了研究,針對(duì)室內(nèi)環(huán)境易對(duì)信號(hào)造成干擾且硬件存在差異的情況,采用為每個(gè)參考節(jié)點(diǎn)設(shè)置其測(cè)距模型的方案。對(duì)利用線(xiàn)性定位和極大似然估計(jì)兩種定位算法分別進(jìn)行了分析,通過(guò)實(shí)驗(yàn)測(cè)試定位系統(tǒng)中測(cè)距模型的測(cè)距誤差以及兩種定位算法的定位誤差,依據(jù)實(shí)驗(yàn)結(jié)果提出了綜合運(yùn)用兩種定位算法的策略。
關(guān)鍵詞: 無(wú)線(xiàn)傳感器網(wǎng)絡(luò); RSSI; 定位算法; 測(cè)距誤差
目前,在室外環(huán)境下,全球定位系統(tǒng)(GPS) 已經(jīng)能夠成功地對(duì)移動(dòng)目標(biāo)進(jìn)行定位。但在室內(nèi)環(huán)境下,GPS的衛(wèi)星信號(hào)受室內(nèi)障礙物的阻隔,難以實(shí)現(xiàn)定位[1]。同時(shí),GPS的成本和功耗較高,不能適應(yīng)一些應(yīng)用場(chǎng)合的要求。
WSN 是一種短距離、低速率、低復(fù)雜度、低功耗和低成本的無(wú)線(xiàn)通信網(wǎng)絡(luò),主要用于分布式測(cè)量和遠(yuǎn)程控制[2]。近些年來(lái),國(guó)內(nèi)外研究機(jī)構(gòu)已開(kāi)發(fā)出一些基于WSN的室內(nèi)定位系統(tǒng),其中最典型的室內(nèi)定位系統(tǒng)有RADAR、Active Badge、Active Office、Cricket等。但由于室內(nèi)的無(wú)線(xiàn)信號(hào)傳播條件和狀態(tài)復(fù)雜多變,如:墻壁的多徑反射、人員走動(dòng)等等都會(huì)影響室內(nèi)定位精度。因此,本文為研究基于RSSI的定位技術(shù)設(shè)計(jì)了一個(gè)室內(nèi)定位系統(tǒng),根據(jù)具體的環(huán)境,對(duì)不同的硬件設(shè)備測(cè)量出不同的參數(shù),從而得到不同的傳播損耗模型。當(dāng)環(huán)境發(fā)生變化時(shí),需重新確定節(jié)點(diǎn)的測(cè)距模型。測(cè)距階段的結(jié)果直接影響整個(gè)定位系統(tǒng)的定位精度,因此應(yīng)減小測(cè)距階段的測(cè)距誤差以提高系統(tǒng)的定位精度。并在實(shí)際環(huán)境中測(cè)試定位算法的有效性及所能達(dá)到的精度范圍,實(shí)驗(yàn)需要測(cè)試?yán)肦SSI測(cè)距技術(shù)所能達(dá)到的測(cè)距精度,同時(shí)需要對(duì)比兩種不同的定位算法所能達(dá)到的定位精度。
當(dāng)參考節(jié)點(diǎn)的位置信息固定好以后,根據(jù)前面所說(shuō)的測(cè)距模型的方法測(cè)出每個(gè)參考節(jié)點(diǎn)的參數(shù)值,見(jiàn)表1。
當(dāng)定位環(huán)境發(fā)生變化時(shí),需要重新測(cè)量參數(shù)值。
3.3 測(cè)試結(jié)果與分析
定位測(cè)試結(jié)果與分析內(nèi)容主要包括距離測(cè)試實(shí)驗(yàn)結(jié)果分析以及位置測(cè)試實(shí)驗(yàn)結(jié)果分析。測(cè)距結(jié)果分析指將實(shí)際距離與估計(jì)距離作對(duì)比后的誤差分析,而位置結(jié)果分析是對(duì)估計(jì)坐標(biāo)值的誤差進(jìn)行分析。最后對(duì)不同定位算法的定位誤差進(jìn)行對(duì)比,并得出結(jié)論。
3.3.1 距離測(cè)試
首先,分別測(cè)試盲節(jié)點(diǎn)與各參考節(jié)點(diǎn)間距離的測(cè)量誤差。以24號(hào)節(jié)點(diǎn)為例,通過(guò)回歸分析計(jì)算兩節(jié)點(diǎn)間的距離估計(jì)值,距離的相對(duì)誤差與實(shí)際距離的關(guān)系如圖4所示。圖中曲線(xiàn)表明,當(dāng)兩節(jié)點(diǎn)間的距離在(2 m,6 m)范圍內(nèi)時(shí),估計(jì)距離的相對(duì)誤差小于該區(qū)域外的相對(duì)誤差。其他參考節(jié)點(diǎn)的測(cè)距相對(duì)誤差也有類(lèi)似的效果,即中間區(qū)域的整體相對(duì)誤差小于該區(qū)域外的誤差,但相對(duì)誤差值的大小略有不同。
重復(fù)距離測(cè)試實(shí)驗(yàn),可得出以下結(jié)論:當(dāng)未知節(jié)點(diǎn)位于定位區(qū)域的中間范圍(2,2)×(6,6)內(nèi)時(shí),節(jié)點(diǎn)間的測(cè)距誤差小于2 m;當(dāng)未知節(jié)點(diǎn)位于該范圍外時(shí),測(cè)距誤差相對(duì)較大,但是整體仍小于3.5 m。由于測(cè)距誤差直接影響系統(tǒng)的定位誤差,由以上結(jié)論可以推斷,當(dāng)未知節(jié)點(diǎn)在中間區(qū)域內(nèi)移動(dòng)時(shí)定位誤差較小。
3.3.2 定位誤差測(cè)試與分析
實(shí)驗(yàn)中選取定位區(qū)域內(nèi)的25個(gè)位置作為測(cè)試點(diǎn),具體的測(cè)試點(diǎn)分布如圖5所示。
為更加具體地對(duì)定位誤差進(jìn)行分析,對(duì)每個(gè)測(cè)試點(diǎn)都進(jìn)行10次位置計(jì)算。測(cè)試結(jié)束后,分別對(duì)線(xiàn)性定位算法的誤差和極大似然估計(jì)法的誤差進(jìn)行比較,如圖6所示。
由圖6可知,兩種定位算法的定位誤差占比比較相似。分析不同區(qū)域內(nèi)的誤差值可發(fā)現(xiàn),當(dāng)測(cè)試節(jié)點(diǎn)分布靠近邊界時(shí),極大似然估計(jì)法的計(jì)算結(jié)果優(yōu)于線(xiàn)性定位算法;當(dāng)測(cè)試節(jié)點(diǎn)位于中間區(qū)域時(shí),線(xiàn)性定位算法的定位結(jié)果優(yōu)于極大似然估計(jì)法。因此在實(shí)際的定位系統(tǒng)中,可同時(shí)實(shí)現(xiàn)兩種算法。當(dāng)未知節(jié)點(diǎn)靠近監(jiān)控區(qū)域的邊界時(shí)使用極大似然估計(jì)法計(jì)算節(jié)點(diǎn)位置;當(dāng)未知節(jié)點(diǎn)靠近中間區(qū)域時(shí)可使用線(xiàn)性定位算法計(jì)算最終的坐標(biāo)。
本文研究了無(wú)線(xiàn)傳感器網(wǎng)絡(luò)室內(nèi)定位技術(shù),對(duì)基于RSSI的室內(nèi)測(cè)距原理和定位算法進(jìn)行了分析,在現(xiàn)實(shí)環(huán)境中測(cè)試了距離測(cè)量精度和兩種不同的定位算法的定位精度。實(shí)驗(yàn)結(jié)果表明,在連通的室內(nèi)環(huán)境中,基于測(cè)距的定位方法的定位誤差≤3 m(約90%的概率),在中間區(qū)域和外圍分別使用不同的定位算法可以提高定位精度。由于距離測(cè)量精度是影響定位效果的關(guān)鍵因素,因此,未來(lái)需要進(jìn)一步研究提高測(cè)距精度的方法。
參考文獻(xiàn)
[1] BULUSU N,HEIDEMANN J, ESTRIN D. GPS-less low cost outdoor Localization for Very Small Devices[J].IEEE Personal Communications Magazine,2000,7(5):28-34.
[2] 孫利民,李建中,陳渝,等. 無(wú)線(xiàn)傳感器網(wǎng)絡(luò)[M].北京:清華大學(xué)出版社,2005.
[3] AWAD A,F(xiàn)RUNZKE T,DRESSLER F. Adaptive distance estimation and localization in WSNs using RSSI measures[C]. IEEE 10th Euromicro Conference on Digital System Design Architectures Methods and Tools,Aug. 2007:471-478.
[4] ALI S,NOBLES P. A novel indoor location sensing mechanism for IEEE 802. 11 b/g wireless LAN[C]. IEEE The Fourth Workshop on Positioning,Navigation and Communication(WPNC’07 ),2007:9-15.
[5] GOLDONI E, SAVIOLI M, RISI M. Experimental analysis of RSSI-based indoor localization with IEEE 802.15.4[C]. 2010 European Wireless Conference, Lucca, April 2010: 71-77.
[6] CAFFERY J. A new approach to the geometry of TOA localization[C]. IEEE VTC 2000 Fall September 24-28, Bosto,USA,2000:1943-1949.
[7] CHOI S, CHA H, CHO S. A SoC-based sensor node: Evaluation of RETOS enabled CC2430[C]. Sensor, Mesh and Ad hoc Communications and Networks (SECON 07),18-21 June,2007:132-141.
[8] PHILIP L, SAM M, JOSEPH P. TinyOS: An operating system for Wireless Sensor Networks[M]. In book Ambient Intelligence edited by Weber W, Rabaey J, and Aarts E, 2005.
[9] DAVID G, PHILIP L, ROB B. The nesC language: A holistic approach to networked embedded system[M]. Proceedings of Programming Language Design and Implementation (PLDI). June 2003.