《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 通信與網(wǎng)絡(luò) > 設(shè)計(jì)應(yīng)用 > 基于虛擬參考標(biāo)簽的RSSI質(zhì)心定位算法
基于虛擬參考標(biāo)簽的RSSI質(zhì)心定位算法
來源:電子技術(shù)應(yīng)用2014年第3期
雷 謙, 杜慶治, 龍 華, 邵玉斌
(昆明理工大學(xué) 信息工程與自動(dòng)化學(xué)院, 云南 昆明 650500)
摘要: 為解決傳統(tǒng)質(zhì)心算法定位精度過低的問題,引入VIRE算法,利用信號(hào)傳播模型在定位區(qū)域內(nèi)構(gòu)造虛擬參考標(biāo)簽的RSSI信息,提出一種將VIRE系統(tǒng)與傳統(tǒng)質(zhì)心算法相結(jié)合的改進(jìn)算法。仿真結(jié)果表明,在計(jì)算復(fù)雜度提高的情況下,改進(jìn)算法的定位精度較傳統(tǒng)質(zhì)心算法提高了33%。
中圖分類號(hào): TP393
文獻(xiàn)標(biāo)識(shí)碼: A
文章編號(hào): 0258-7998(2014)03-0108-04
A new RSSI-based centroid localization algorithm using virtual reference tags
Lei Qian, Du Qingzhi, Long Hua, Shao Yubin
College of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China
Abstract: For improving the accuracy of centroid localization, a modified algorithm is introduced in this paper. Based on the VIRE algorithm and the RSSI information of virtual reference tags established by signal transmission model in location area, an improved algorithm was proposed, which is the combination of VIRE system and the original centroid algorithm. Although the computational complexity has increased, the simulation results show that the accuracy of positioning has been further improved to 33% by this algorithm compared to the original centroid algorithm.
Key words : VIRE algorithm; virtual reference tags; RSSI; centroid algorithm

    WSN傳感器節(jié)點(diǎn)定位技術(shù)是無線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks)[1]的核心技術(shù)之一。目前無線傳感器網(wǎng)絡(luò)定位算法可以分為兩類:基于距離的(Range-based)和與距離無關(guān)的(Range-free)[2]。參考文獻(xiàn)[3]介紹了一種新的節(jié)點(diǎn)定位技術(shù)——質(zhì)心算法。該算法屬于距離無關(guān)的定位算法,計(jì)算的復(fù)雜度較參考文獻(xiàn)[4]中的最小二乘法有了很大的降低,且網(wǎng)絡(luò)生存率較強(qiáng),但未知節(jié)點(diǎn)的定位精度不高。
    為了解決質(zhì)心算法定位精度不高的問題,本文提出的一種改進(jìn)的質(zhì)心算法。該算法與VIRE[5]算法類似,利用信號(hào)傳播模型[6]在定位區(qū)域內(nèi)構(gòu)造虛擬參考標(biāo)簽RSSI[7]信息,通過最小二乘法結(jié)合質(zhì)心算法的方式,進(jìn)一步縮小了未知節(jié)點(diǎn)的估計(jì)區(qū)域。實(shí)驗(yàn)證明,雖然該算法的計(jì)算復(fù)雜度有所增加,但定位的精確度有了進(jìn)一步的提高,約為33%。
1 相關(guān)工作介紹
1.1 VIRE算法

    VIRE系統(tǒng)閱讀器Rp1和參考標(biāo)簽Lm1(p1,m1∈N+)分布如圖1所示,待定位標(biāo)簽Zq1在區(qū)域內(nèi)(q1∈N+)。VIRE方法的核心思想是將每4個(gè)參考標(biāo)簽看作一個(gè)單元網(wǎng)格,再將其進(jìn)一步等分為N1×N1(N1∈N+)個(gè)小網(wǎng)格,在小網(wǎng)格處加入虛擬參考標(biāo)簽。如圖2所示。


    


  

    實(shí)驗(yàn)組數(shù)為100次的統(tǒng)計(jì)平均值,由式(6)可知:
    AverageError2=9.197 0 10.989°。
    由圖可知,當(dāng)n2增加時(shí),定位的精確度得到了提高,約為16%。但當(dāng)n2=4時(shí)計(jì)算的次數(shù)較n2=2時(shí)增加了一倍,從而提高了計(jì)算的復(fù)雜度。
3.2 改進(jìn)算法與原算法定位精確度的比較
    改進(jìn)的質(zhì)心算法與傳統(tǒng)質(zhì)心算法的比較,如圖8所示。

 

 

    對(duì)改進(jìn)算法進(jìn)行300次仿真,由式(6)可知: AverageError1=5.295 9 7.907 8°。通過仿真結(jié)果可知,改進(jìn)的質(zhì)心算法較傳統(tǒng)的質(zhì)心算法,定位精確度提高了約33%。但改進(jìn)的質(zhì)心算法由于加入了最小二乘法,使得計(jì)算的次數(shù)較傳統(tǒng)的質(zhì)心算法有了明顯的增加,也就增加了計(jì)算的復(fù)雜度。
3.3 仿真分析
     (1)在選取虛擬參考標(biāo)簽時(shí),可能無法選擇待測(cè)點(diǎn)附近的虛擬參考標(biāo)簽,或者是所選擇的虛擬參考標(biāo)簽有重復(fù),從而造成誤差過大。這可能與無線信號(hào)傳播模型有關(guān),因?yàn)樾盘?hào)不是在自由空間中傳輸,受到了外界環(huán)境的干擾。可以通過多次測(cè)量,再取統(tǒng)計(jì)平均,達(dá)到減小誤差的目的。本文通過取統(tǒng)計(jì)平均減小了誤差,但還需進(jìn)一步改進(jìn)。
    (2)本文通過增加計(jì)算的次數(shù)來換取定位精確度的提
高。在未來,需要進(jìn)一步試驗(yàn)新算法,在不增加計(jì)算復(fù)雜度的基礎(chǔ)上,進(jìn)一步提高定位的精確度。
    無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)定位一直是該領(lǐng)域的熱點(diǎn)問題之一。本文結(jié)合VIRE系統(tǒng),提出了一種改進(jìn)的質(zhì)心算法。該算法計(jì)算的復(fù)雜度有所增加,待測(cè)節(jié)點(diǎn)的定位精度較傳統(tǒng)質(zhì)心算法有一定的提高,在一定程度上解決了傳統(tǒng)質(zhì)心算法定位精度較低的問題。
參考文獻(xiàn)
[1] 鄭永奇. 無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[J]. 微型機(jī)與應(yīng)用, 2013,32(5):57-59.
[2] ERRARNILLI V, BESTAVROS A. On the interaction between data aggregation and topology control in wireless sensor networks[C].Proc of the 1st Annual IEEE Communications Society Conference, 2004:557-565.
[3] BULUSU N, HEIDEMANN J. ESTRIN D. GPS. 1ess Low Cost Outdoor Localization for Very Small Devices m[J]. IEEE Personal Communications, 2000,7(5):28-34.
[4] MOORE D, LEONARD J,RUS D, et al. Robust distributed network localization with noisy range measurements[C]. In: Proc of the 2th Intemational Conference on Embedded Net worked Sensor Systems. Baltimore, USA, 2004:50-61.
[5] Zhao Yiyang, Liu Yunhao.VIRE:Active RFID-based localization using virtual reference elimination[C]. XiAn: 2007 International Conference on Parallel Processing, 2007:56-63.
[6] CULLAR D,STRVASTAVA M.Overview of sensor network [J]. Computer, 2004,37(8):41-49.
[7] 丁凡, 周永明. 基于RSSI的WSN吞吐量自適應(yīng)優(yōu)化策略[J].電子技術(shù)應(yīng)用, 2013,39(4):91-95.
[8] LIONEL M N, Liu Yunhao, LAU Y C et al. LANDMARC: indoor location sensing using active RFID[J]. WirelessNetworks, 2004,10(6):70l-7l0.

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。
主站蜘蛛池模板: 91成人精品视频| 久久乐国产精品亚洲综合| 精品无码国产一区二区三区av| 国产精品久久国产精品99| 一级一级毛片看看| 日韩精品无码一区二区三区AV | 亚洲熟女综合一区二区三区| 色偷偷噜噜噜亚洲男人| 国产精品jizz在线观看直播| chinese国产高清av内谢| 无码中文字幕av免费放| 亚洲AV无码一区东京热| 沦为色老头狂欲的雅婷| 午夜免费小视频| 韩国护士hd高清xxxx| 国产精品亚洲а∨天堂2021| xxxx俄罗斯大白屁股| 日日av拍夜夜添久久免费| 亚洲av永久综合在线观看尤物| 熟妇人妻va精品中文字幕| 向日葵视频app免费下载| 黄色三级理沦片| 国产精品无码永久免费888| selao久久国产精品| 手机看片国产免费永久| 久久精品青青大伊人av| 欧美日韩一区二区不卡三区| 免费一级大片儿| 美女扒开尿口让男人捅爽| 国产国产精品人在线观看| 毛片手机在线观看| 国自产拍亚洲免费视频| 一级一级人与动毛片| 无翼乌漫画全彩| 久久精品国产亚洲7777| 欧美人与牲动交xxxx| 亚洲综合视频在线| 精品一区二区三区四区在线| 国产99久久亚洲综合精品| 韩国精品福利vip5号房| 国产欧美日韩精品丝袜高跟鞋|