《電子技術應用》
您所在的位置:首頁 > 測試測量 > 設計應用 > 一種基于RFID和WSN的分布式節點定位方法
一種基于RFID和WSN的分布式節點定位方法
2018年電子技術應用第10期
呂小微
中國電子科技集團公司信息科學研究院,北京100086
摘要: 射頻識別(RFID)技術和無線傳感網(WSN)技術在當今移動定位、目標識別與跟蹤方面具有廣泛的應用。針對這兩種技術在定位領域的應用局限,如感應距離、識別效率、組網能力等方面限制,提出一種網絡節點定位方法,將具有標識能力的射頻識別(RFID)技術與具有通信、傳感能力的無線傳感網(WSN)技術相結合。首先,利用射頻標簽的感應范圍獲取準確的參考區域;然后,采用基于指紋的非測距定位方法在選定參考區域估算移動節點實時位置。仿真結果表示,在分布式網絡定位應用中,所提出的算法有效提升了移動節點的定位精度,同時節約了網絡資源,提升了定位效率。
中圖分類號: TN925
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.181472
中文引用格式: 呂小微. 一種基于RFID和WSN的分布式節點定位方法[J].電子技術應用,2018,44(10):106-108,113.
英文引用格式: Lv Xiaowei. A RFID and WSN based distributed localization algorithm[J]. Application of Electronic Technique,2018,44(10):106-108,113.
A RFID and WSN based distributed localization algorithm
Lv Xiaowei
Information Science Academy of China Electronics Technology Group Corporation,Beijing 100086,China
Abstract: Radio Frequency Identification(RFID)and Wireless Sensor Network(WSN)are both widely adopted in the application of target recognition/tracking and mobile positioning. In view of the technical limitation in the field of positioning application, such as the restrain of sense range, recognition efficiency, networking capability, and so on,this paper proposes a distributed localization algorithm, combining the advantages of RFID and WSN technologies with better object identification, communication and sensing capabilities. This method firstly employs RF reader and tags to obtain an accurate reference zone, and then uses range-free fingerprinting based localization method to make estimates in selected zone. Simulation results reveals that the proposed method improves effectively the localization accuracy of mobile nodes, as well as saves network resources.
Key words : RFID;WSN;mobile positioning;distributed WSN;fingerprinting

0 引言

    電子信息技術的發展極大促進了人類生活水平的提升和傳統社會生活方式的變革。同時,人們對于美好生活的不斷追求,也拉動了技術的發展進步。位置信息是當今人類活動所需的基本信息要素。在移動定位方面,以衛星導航為代表的定位技術是眾多技術需求中的一個典型。近年來,無線通信技術、微機電技術正在發生迅猛變化,催生出了基于不同應用場景的新型定位技術,如基于紅外、超聲、藍牙、WiFi、射頻識別(RFID)、無線傳感器網絡(WSN)等定位方法。

    RFID技術[1-2]的一個重要應用是目標的定位與跟蹤。RFID誕生幾十年,早已融入到了人們的日常生活中,尤其在工業領域的物流管理中得到了廣泛的應用驗證。RFID是一種非接觸式的近距離自動識別技術,可方便快捷地標識物體。它通過射頻信號實現數據的傳輸和目標的識別,具有體積小、抗干擾、速度快、成本低廉等優點,是室內定位、姿態識別、目標跟蹤領域的研究熱點[3-5]。WSN技術[6]同樣可用于定位,其通過無線網絡和傳感器節點來實現移動目標定位與跟蹤。它是由大量具有感知、處理和通信功能的傳感器單元組成的大規模自組織網絡,可靈活部署于待監測區域,實現對溫度、電磁、壓力、光強等多種數據信息的協作式感知,具有小體積、低功耗、低成本、自組織等優點。近些年涌現出多種基于無線傳感網的定位方法[7-8],在軍事、農業、工業、醫療等各領域具有廣泛的應用背景。

    值得注意的是,RFID技術和WSN技術在定位領域均存在一定的應用局限性[9-10]。RFID通信能力不足,感應距離也十分有限,即便主動標簽的信號傳輸距離也僅有幾十米。在利用接收信號強度(RSSI)來進行定位時,采用低廉的被動式標簽會嚴重限制感應的距離,采用主動式標簽則會增加使用成本。WSN則缺乏目標的快速標識與記錄能力,且在大規模分布式網絡中,豐富的環境感知和靈活的無線通信需耗費大量的網絡資源。因此,針對上述問題,本文提出一種將具有標識能力的RFID技術與具有通信、傳感能力的WSN技術相結合的網絡定位方法,提升定位精度和定位效率。

1 問題描述

    本文考慮一種結合RFID技術的分布式無線傳感器網絡,采用基于指紋信息(Fingerprinting)的非測距方法對網絡中的移動節點進行定位。該網絡是一種分布式網絡,由Nz個區域組成,含有基于RFID技術的閱讀器(reader)和標簽(tag),以及基于WSN的錨節點(anchor)和運動節點(sensor)。移動傳感器節點為待定位節點,可在網絡中自由移動。其由攜帶閱讀器(reader)的運動節點(sensor)組成,reader與sensor間可互為通信,將該節點記為xj(t)=(xj,1(t),xj,2(t)),j∈{1,…,Nx}。錨節點(anchor)為位置已知的傳感節點,同時攜帶有標簽(tag),將該節點記為ai=(ai,1,ai,2),i∈{1,…,Na}。在本文所述分布式網絡中,每個區域僅含一個攜帶有標簽的錨節點,且將該錨節點置于區域中心,因此,錨節點個數Na等同于網絡區域個數Nz。

ck7-1-x1.gif

ck7-1-x2.gif

ck7-t1.gif

2 定位算法

    網絡中的移動節點同時攜帶有傳感器和閱讀器,其在監控區域中自由運動時,既要采集來自所有感知范圍內的錨節點上傳感器發送的RSSI信息,又要收集錨節點上標簽的感應信息。下文首先介紹傳統的基于指紋的定位算法,然后提出結合有RFID的定位算法,通過綜合利用射頻閱讀器和標簽的標識信息,實現在分布式無線傳感網中更為精確有效的節點位置估計。

2.1 基于指紋的定位原理

ck7-gs1-2.gif

2.2 基于RFID和WSN的分布式定位算法

    在傳統的分布式網絡定位中,每時刻移動節點將分別在Nz個區域內執行基于指紋的位置估計算法,根據每個區域的權重對各個區域的計算結果進行權值的再分配,從而得到估計結果。相比于這種較為耗能和耗時的方法,本文利用射頻標簽具有能夠快速識別是否處于閱讀器感應范圍的能力,將RFID技術融入分布式網絡的節點定位中。

    在網絡建模階段,與傳統的基于指紋信息的節點定位方法相同,分別于Nz個區域測量在Np.z個參考節點位置上采集到的接收信號強度,得到Nz組指紋特征數據庫。在移動節點實時位置估計階段,先通過移動傳感器節點攜帶的閱讀器對網絡范圍內的射頻標簽進行感應,再與特征數據庫實行匹配。由于閱讀器與移動節點、標簽與錨節點均分別集成于同一個節點上,將閱讀器記為rj(t),j∈{1,…,Nx},將標簽記為ti.z,i∈{1,…,Na},z∈{1,…,Nz}。假設閱讀器與標簽的最大感應距離為r,則標簽ti.z能夠被檢測的范圍是以標簽ti.z為圓心、r為半徑的圓形區域。r的取值使得該圓形區域完全覆蓋標簽所在的參考節點區域,如圖2所示。因此,一旦移動節點進入某區域射頻標簽ti.z的感應范圍內,則僅啟用該區域數據庫中的ck7-t2-s1.gif測量值與實時測量數據ck7-t2-s2.gif進行位置匹配。

ck7-t2.gif

    綜上,當移動節點xj在網絡中自由運動時,在t時刻,基于RFID和WSN的分布式節點定位算法流程如下所述:

    (1)當移動節點進入網絡覆蓋區域,節點上的閱讀器向網絡中發射射頻信號,處于信號接收范圍內的射頻標簽向閱讀器作出應答,將所有感應到的標簽的集合記為Uj(t)。

    (2)當Uj(t)的數量為1時,表示僅有一個區域的標簽被感應,則僅采用該標簽所在區域的數據庫進行位置的匹配與估計。

    (3)當Uj(t)的數量大于1時,表示有多個區域的標簽被閱讀器感應,則采用所有被選擇區域的數據庫信息進行位置的匹配與估計。

    (4)當且僅當Uj(t)的集合數量為空時,表示沒有任何一個標簽感應到此時的閱讀器,即移動節點不在任何一個標簽的有效感知范圍內,此時采用傳統的基于指紋的分布式傳感器節點定位方法進行估算。

3 仿真結果

    考慮一個100 m×100 m范圍的無線傳感網監視區域,該區域由Nz=4個規則分布的區域組成,其中,參考節點位置均勻地分布在各個區域。為方便演示,在每一時刻僅考慮一個待定位的移動節點,該簡化不影響算法的一般性。假定移動節點在網絡中四個區域內自由移動,產生運動時間為75 s的運動軌跡。移動節點同時攜帶有RFID閱讀器,錨節點攜帶有RFID標簽。將錨節點分別放置于4個規則劃分區域的中心。將標簽的感應范圍數值r設定為35 m,可實現各區域射頻標簽信號的全覆蓋。

    接收信號強度RSSI的仿真值均依據Okumura-Hata模型[12],分別由錨節點和移動節點與參考節點之間的相對距離計算獲得,如式(3)所示:

ck7-gs3.gif

    圖3給出本文提出的定位算法的位置估算效果圖。圖中,三角+直線的標識代表移動節點的實際軌跡,虛線+星號的標識代表運行軌跡的估計值。均勻分布的參考節點位置由圓圈表示,錨節點和標簽則由方形標識表示,以錨節點為圓心的虛線圓形表示每個區域的最大標簽感知范圍。本例中,設每個區域中均勻分布的參考節點數目為Np.z=225,所加入噪聲的標準方差σr=0.2 dB,K近鄰域算法的數目取為5。在上述條件下,移動節點位置估計誤差為0.946 2 m。

ck7-t3.gif

    為進一步闡述算法的有效性,將本文所提算法與傳統的基于指紋信息的分布式算法比較。依然考慮一個100 m×100 m監視區域,監控網絡由Nz=4個規則分布的區域組成。待測移動節點運動軌跡如圖3中三角+實線標識所示,接收信號噪聲標準方差σr=0.2 dB,在同等節點分布條件下,仿真結果取100次試驗的平均值。如表1所示,隨著各分區域參考節點位置數目Np.z的變化,本文所提出方法的定位精度總是明顯優于傳統的分布式定位結果。該方法不僅提高了數據庫利用的準確和有效性,還明顯改善了處于區域邊緣位置的移動節點的定位精度。

ck7-b1.gif

4 結論

    本文提出了一種基于射頻識別和無線傳感網技術的分布式節點定位算法。在分布式傳感網中,基于指紋數據信息匹配方法,引入射頻識別閱讀器和射頻標簽,利用射頻識別技術的快速目標識別與響應能力,預先甄別可實時用于移動節點數據匹配的區域;同時,基于區域的預先識別與判定,在一定程度上避免了噪聲干擾情況下處于區域邊緣的參考位置的錯誤遴選,明顯提升了移動節點定位的精度。尤其在大規模分布式無線傳感網應用中,可有效節約網絡資源,提升節點工作效率。

參考文獻

[1] NI L M,LIU Y,LAU Y C,et al.LANDMARC:indoor location sensing using active RFID[C].IEEE International Conference on Pervasive Computing and Communications.IEEE,2003:701-710.

[2] ZHU X,MUKHOPADHYAY S K,KURATA H.A review of RFID technology and its managerial applications in different industries[M].Elsevier Science Publishers B.V.2012.

[3] 蔣皓石,張成,林嘉宇.無線射頻識別技術及其應用和發展趨勢[J].電子技術應用,2005,31(5):1-4.

[4] SUBEDI S,PAULS E,ZHANG Y D.Accurate localization and tracking of a passive RFID reader based on RSSI measurements[J].IEEE Journal of Radio Frequency Identification,2017,1(2):144-154.

[5] SAAB S S,MSHEIK H.Novel RFID-based pose estimation using single stationary antenna[J].IEEE Transactions on Industrial Electronics,2016,63(3):1842-1852.

[6] AKYILDIZ I F,SU W,SANKARASUBRAMANIAM Y,et al.A survey on sensor networks[J].IEEE Communications Magazine,2002,40(8):102-114.

[7] PATWARI N,ASH J N,KYPEROUNTAS S,et al.Locating the nodes: cooperative localization in wireless sensor networks[J].IEEE Signal Processing Magazine,2005,22(4):54-69.

[8] WANG C L,WU D S.Decentralized target positioning and tracking based on a weighted extended Kalman filter for wireless sensor networks[J].Wireless Networks,2013,19(8):1915-1931.

[9] 聶濤,陸陽,張鵬,等.RFID與WSN在物聯網下協同機制的分析[J].計算機應用研究,2011,28(6):2006-2010.

[10] 王紹丹,王宜懷,劉鍇.基于射頻識別和無線傳感網融合技術的倉儲定位方法研究[J].計算機應用研究,2018,35(1):195-198.

[11] ROBLES J J,DEICKE M,LEHNERT R.3D fingerprint-based localization for wireless sensor networks[C].Positioning Navigation and Communication.IEEE,2010:77-85.

[12] HATAY M.Empirical formula for propagation loss in land mobile radio services[J].IEEE Transactions on Vehicular Technology,1980,29(3):317-325.



作者信息:

呂小微

(中國電子科技集團公司信息科學研究院,北京100086)

此內容為AET網站原創,未經授權禁止轉載。
热re99久久精品国产66热_欧美小视频在线观看_日韩成人激情影院_庆余年2免费日韩剧观看大牛_91久久久久久国产精品_国产原创欧美精品_美女999久久久精品视频_欧美大成色www永久网站婷_国产色婷婷国产综合在线理论片a_国产精品电影在线观看_日韩精品视频在线观看网址_97在线观看免费_性欧美亚洲xxxx乳在线观看_久久精品美女视频网站_777国产偷窥盗摄精品视频_在线日韩第一页
  • <strike id="ygamy"></strike>
  • 
    
      • <del id="ygamy"></del>
        <tfoot id="ygamy"></tfoot>
          <strike id="ygamy"></strike>
          欧美日韩八区| 亚洲国产一区二区在线| 欧美四级电影网站| 欧美一区二区性| 一区二区三区欧美日韩| 欧美揉bbbbb揉bbbbb| 欧美一区二区精品| 亚洲欧美激情一区二区| 激情久久中文字幕| 亚洲欧美国产日韩中文字幕| 一区二区三区在线观看视频| 亚洲一区二区三区四区五区午夜| 亚洲国产精品激情在线观看| 国产精品一区二区视频| 欧美在线啊v| 欧美专区在线观看| 狠狠爱综合网| 亚洲激情网站免费观看| aa国产精品| 国产午夜精品视频免费不卡69堂| 欧美日韩亚洲一区二| 亚洲欧美亚洲| 日韩视频中午一区| 国产精品www994| 老色鬼精品视频在线观看播放| 久久这里只有| 亚洲欧美日韩人成在线播放| 在线成人av.com| 欧美日韩国产麻豆| 亚洲激情自拍| 欧美在线观看一区二区三区| 亚洲国产精品成人一区二区| 久久久97精品| 在线观看久久av| 免费成人在线观看视频| 亚洲国产精品热久久| 亚洲狠狠婷婷| 欧美精品久久久久久| 亚洲一二区在线| 欧美在线观看一区| 欧美成熟视频| 亚洲日本成人女熟在线观看| 在线欧美亚洲| 欧美国产日韩一二三区| 国产精品白丝av嫩草影院| 欧美成人精品一区二区三区| 亚洲天堂偷拍| 国产精品大片免费观看| 欧美亚洲尤物久久| 玖玖视频精品| 国产一区二区高清视频| 久久国产精品色婷婷| 一区在线视频观看| 欧美日韩综合视频| 亚洲国产一区二区a毛片| 亚洲视频精品在线| 尤物精品在线| 亚洲精品日本| 国产精品毛片一区二区三区| 欧美成人情趣视频| 国产精品一二三| 国产精品电影观看| 99国产精品久久| 亚洲缚视频在线观看| 欧美日韩国产成人在线| 欧美丝袜一区二区| 亚洲麻豆视频| 欧美伊人久久| 亚洲第一在线综合在线| 国产欧美 在线欧美| 国产精品久久一区主播| 一区二区三区国产在线| 一区二区三区蜜桃网| 欧美视频在线观看视频极品| 欧美成人精品不卡视频在线观看| 国内偷自视频区视频综合| 亚洲美女av网站| 亚洲免费影视第一页| 在线精品亚洲一区二区| 久久国产精品免费一区| 日韩视频―中文字幕| 国产精品毛片一区二区三区| 欧美另类变人与禽xxxxx| 麻豆精品传媒视频| 国产日韩精品在线| 亚洲精品你懂的| 在线欧美亚洲| 欧美激情网站在线观看| 亚洲一区二区三区涩| 欧美午夜免费| 亚洲永久在线观看| 麻豆国产精品777777在线| 狠狠色狠狠色综合日日小说| 久久综合国产精品台湾中文娱乐网| 亚洲午夜精品久久久久久浪潮| 欧美破处大片在线视频| 亚洲欧洲在线播放| 亚洲国产精品123| 免费中文字幕日韩欧美| 亚洲国产成人av好男人在线观看| 久久视频精品在线| 国产精品最新自拍| 亚洲在线视频一区| 欧美在线一级视频| 99这里只有精品| 欧美日韩精品在线视频| 亚洲国产精品一区二区三区| 亚洲欧美国产一区二区三区| 国产美女诱惑一区二区| 亚洲第一伊人| 欧美午夜大胆人体| 亚洲级视频在线观看免费1级| 午夜视频一区在线观看| 欧美中文在线观看国产| 老司机免费视频一区二区| 亚洲女同同性videoxma| 999在线观看精品免费不卡网站| 日韩午夜av在线| 亚洲第一精品久久忘忧草社区| 欧美日韩小视频| 国产精品一页| 久久国产88| 欧美一区二区三区在线免费观看| 欧美一区二区性| 欧美1区2区3区| 欧美理论在线播放| 亚洲美女av电影| 国产精品久久亚洲7777| 亚洲日本欧美日韩高观看| 亚洲丶国产丶欧美一区二区三区| 国产一区二区三区在线观看免费视频| 亚洲小说欧美另类婷婷| 国产精品视频久久| 亚洲第一搞黄网站| 亚洲欧美在线看| 欧美日本一区二区视频在线观看| 国产亚洲一区二区在线观看| 亚洲国产精品悠悠久久琪琪| 亚洲私人影院| 亚洲图片在线| 欧美私人网站| 欧美sm重口味系列视频在线观看| 欧美日韩1区| 国产精品久久久久久一区二区三区| 欧美成人免费播放| 国产美女在线精品免费观看| 99re热这里只有精品视频| 国产偷国产偷精品高清尤物| 在线观看亚洲视频啊啊啊啊| 一区二区在线观看视频| 亚洲精品影院在线观看| 国内外成人免费激情在线视频| 欧美在线高清视频| 欧美日韩在线播放| 久久久精品国产一区二区三区| 黄色成人精品网站| 欧美成人官网二区| 久久久综合激的五月天| 国产伦精品一区二区三区视频孕妇| 欧美人体xx| 国产精品乱码一区二三区小蝌蚪| 亚洲国产成人91精品| 亚洲欧洲一区二区天堂久久| 亚洲视频在线看| 久久久久国产成人精品亚洲午夜| 亚洲欧洲三级| 亚洲精品日韩精品| 欧美3dxxxxhd| 国产日本欧美一区二区三区在线| 久久综合九色99| 国产精品久久久久久久久搜平片| 国产精品视频一二三| 久久综合成人精品亚洲另类欧美| 亚洲欧美日产图| 欧美1级日本1级| 99精品欧美一区二区三区| 亚洲美洲欧洲综合国产一区| 久久大香伊蕉在人线观看热2| 亚洲一区二区三区精品在线| 欧美在线一级va免费观看| 久久精品人人做人人爽电影蜜月| 欧美巨乳在线观看| 欧美精品aa| 亚洲成人自拍视频| 国产精品入口日韩视频大尺度| 亚洲一区二区三区在线视频| 99re6这里只有精品| 国产精品普通话对白| 91久久久精品| 国产精品一区二区三区成人| 久久一区欧美| 影音先锋在线一区| 一区二区在线看| 久久婷婷av| 日韩午夜激情av| 一区二区激情视频| 欧美日本精品在线| 欧美一区免费视频| 久久aⅴ国产欧美74aaa| 国产精品日韩欧美| 亚洲欧美日本国产有色| 国产精品久久久久9999吃药| 野花国产精品入口| 亚洲一区二区毛片| 亚洲国产精品久久久久| 亚洲激情不卡| 欧美一区二区女人| 在线欧美小视频| 国产欧美精品一区二区三区介绍| 亚洲国产一区在线| 快射av在线播放一区| 亚洲欧洲av一区二区三区久久| 99re这里只有精品6| 亚洲欧美精品suv| 欧美凹凸一区二区三区视频| 久久成人这里只有精品| 久久成人18免费观看| 久久免费视频在线| 欧美精品电影在线| 久久伊人精品天天| 另类国产ts人妖高潮视频| 欧美精品亚洲二区| 久久免费视频网站| 欧美另类人妖| 亚洲国产天堂久久国产91| 国产美女搞久久| 欧美激情中文字幕在线| 国产色产综合色产在线视频| 国产精品亚发布| 一本大道久久a久久综合婷婷| 一区二区亚洲精品国产| 久久国产欧美精品| 亚洲国产美国国产综合一区二区| 在线观看国产精品网站| **性色生活片久久毛片| 国色天香一区二区| 亚洲黄色av一区| 国产欧美一区二区三区视频| 欧美在线免费播放| 国产一区二区高清| 国产精品人人做人人爽人人添| 国产精品久久久久国产a级| 欧美精品在线一区| 亚洲欧美日韩国产综合在线| 亚洲一区二区精品在线观看| 亚洲尤物视频网| 国产一区二区三区四区| 久久婷婷国产综合精品青草| 99国产精品国产精品久久| 欧美一区二区三区四区在线观看地址| 欧美激情一级片一区二区| 欧美国产日韩精品| 欧美午夜在线视频| 一本久久a久久精品亚洲| 久久久久五月天| 国产精品欧美久久| 亚洲精品一区二区三区蜜桃久| 国产视频久久久久| 亚洲欧美一区在线| 久久蜜桃香蕉精品一区二区三区| 久久精品国内一区二区三区| 亚洲视频国产视频| 久久久久久久久一区二区| 亚洲精品久久7777| 一区二区三区av| 国产在线乱码一区二区三区| 欧美国产综合| 亚洲欧美日韩国产中文在线| 日韩视频免费观看高清在线视频| 国产一区二区三区在线观看免费| 欧美一区二区成人6969| 欧美日韩另类国产亚洲欧美一级| 亚洲国产福利在线| 99国产精品久久久久久久久久| 一本色道久久综合狠狠躁篇的优点| 1000部国产精品成人观看| 免费欧美在线视频| 在线视频精品一区| 国产一区视频在线观看免费| 欧美成人激情视频免费观看| 亚洲精品欧美日韩专区| 国产伦一区二区三区色一情| 一本色道久久综合| 久久激情五月激情| 亚洲一二区在线| 亚洲国产精品热久久| 国产九区一区在线| 欧美日韩在线三级| 亚洲欧洲一区二区三区久久| 国产一区二区三区网站| 麻豆精品国产91久久久久久| 欧美色视频日本高清在线观看| 欧美视频不卡| 亚洲天堂av图片| 国产精品美女一区二区| 黑丝一区二区| 日韩亚洲欧美一区二区三区| 亚洲性视频网站| 99热精品在线观看| 在线一区欧美| 亚洲一级片在线看| 欧美精品在欧美一区二区少妇| 亚洲欧美国内爽妇网| 欧美精品日韩| 日韩午夜在线| 欧美日韩国产色站一区二区三区| 一区久久精品| 欧美一区二区高清| 亚洲小少妇裸体bbw| 国产亚洲永久域名| 免费久久精品视频| 亚洲理论在线| 久久五月天婷婷| 亚洲激情视频在线| 欧美在线观看视频在线| 韩国女主播一区二区三区| 国产精品成av人在线视午夜片| 免费看精品久久片| 国产一级精品aaaaa看| 国产精品久久久久久久久免费| 性8sex亚洲区入口| 国产欧美精品一区二区三区介绍| 国产精品综合| 日韩亚洲视频在线| 国产精品久久久对白| 亚洲一区二区三区在线播放| 久久亚裔精品欧美| 国产精品久久久久免费a∨大胸|