物聯(lián)網(wǎng)定位分析探討獲獎(jiǎng)科研報(bào)告

物聯(lián)網(wǎng)定位分析探討獲獎(jiǎng)科研報(bào)告摘

要：本文首先簡(jiǎn)單概述了物聯(lián)物與其，然后提出一種計(jì)算效率高和可伸縮的定位算法。和定位算法所產(chǎn)生的誤差設(shè)定分析性的界限。

關(guān)鍵詞：物聯(lián)網(wǎng);定位;算法;RFID

1.概述

物聯(lián)網(wǎng)（InternetofThings，IoT）對(duì)許多企業(yè)和個(gè)人產(chǎn)生了重大的影響，一直廣泛應(yīng)用于各種行業(yè)中，包括消費(fèi)行業(yè)、零售行業(yè)、醫(yī)療行業(yè)、政府制造行業(yè)以及運(yùn)輸行業(yè)。物聯(lián)網(wǎng)的一些應(yīng)用案例還包括智能電器、自動(dòng)化的公共交通、遠(yuǎn)程健康監(jiān)測(cè)、數(shù)字標(biāo)牌、車聯(lián)網(wǎng)以及空中交通監(jiān)控等。物聯(lián)網(wǎng)是指機(jī)器與機(jī)器（MachineToMachine，M2M）之間安全地進(jìn)行交互的技術(shù)。通常假設(shè)有一個(gè)三層結(jié)構(gòu)的物聯(lián)網(wǎng)系統(tǒng)。這些層結(jié)構(gòu)分為傳感層、數(shù)據(jù)通信層以及應(yīng)用程序?qū)印Ｗ畛Ｒ?jiàn)的物聯(lián)網(wǎng)設(shè)備均配備定位技術(shù)，比如GPS等。然而，這些系統(tǒng)受到物理約束，如不能在室內(nèi)以及高干擾場(chǎng)景中操作，或?qū)崿F(xiàn)這些系統(tǒng)的成本過(guò)高等，從而限制了物聯(lián)網(wǎng)設(shè)備定位技術(shù)的利用率。

射頻識(shí)別已經(jīng)成為物聯(lián)網(wǎng)的基本架構(gòu)之一。由于實(shí)施成本較低，射頻識(shí)別已經(jīng)得到廣泛使用。本文提出一種采用被動(dòng)RFID（RadioFrequencyIdentification）標(biāo)簽的解決方案，允許物聯(lián)網(wǎng)設(shè)備獲得它們?cè)谕粋€(gè)網(wǎng)絡(luò)中的精確位置。在提出的算法中，將主動(dòng)閱讀器和被動(dòng)標(biāo)簽應(yīng)用于射頻識(shí)別系統(tǒng)中。主動(dòng)閱讀器傳遞一個(gè)詢問(wèn)信號(hào)，接收到該信號(hào)的標(biāo)簽開啟以身份驗(yàn)證信息來(lái)應(yīng)答。該算法不依賴于不可靠的讀寫器功率掃描以及基于抵達(dá)方向的復(fù)雜方法，而是運(yùn)用RFID標(biāo)簽對(duì)不同閱讀器的反應(yīng)來(lái)確定物聯(lián)網(wǎng)設(shè)備的位置。該射頻識(shí)別系統(tǒng)配置的主要優(yōu)點(diǎn)是標(biāo)簽的成本低。標(biāo)簽可以被附加到很多設(shè)備上，并不需要電源。缺點(diǎn)是范圍有限，標(biāo)準(zhǔn)的范圍高達(dá)50m。本文為物聯(lián)網(wǎng)提出一種計(jì)算效率高和可伸縮的定位算法。此外，還為提出的定位算法所產(chǎn)生的誤差設(shè)定分析性的界限。

2.定位系統(tǒng)模型

假設(shè)在一個(gè)正方形區(qū)域內(nèi)，分布著N個(gè)配備被動(dòng)射頻識(shí)別標(biāo)簽的物聯(lián)網(wǎng)設(shè)備。使用M個(gè)射頻識(shí)別閱讀器來(lái)詢問(wèn)標(biāo)簽。假設(shè)服務(wù)器知道標(biāo)簽的數(shù)量。如果不是這樣，那么服務(wù)器常?？梢酝ㄟ^(guò)閱讀器接收到的認(rèn)證信號(hào)來(lái)填充標(biāo)簽的列表。

在每一個(gè)時(shí)隙中，閱讀器都會(huì)發(fā)出一個(gè)詢問(wèn)信號(hào)（在超高頻波段內(nèi)）。在閱讀器的范圍d內(nèi)，被動(dòng)的標(biāo)簽可以將詢問(wèn)信號(hào)反向散射給閱讀器，然后閱讀器可以探測(cè)到該詢問(wèn)信號(hào)。每個(gè)閱讀器覆蓋的面積都要比A小得多，也就是說(shuō)≤A，。每個(gè)閱讀器在接收到標(biāo)簽反向散射的驗(yàn)證信號(hào)后，都會(huì)將收到的驗(yàn)證信號(hào)發(fā)送到中心服務(wù)器。假設(shè)在閱讀器和中心節(jié)點(diǎn)之間存在一個(gè)可靠的信道。不失一般性，假設(shè)服務(wù)器位于原點(diǎn)，而且標(biāo)簽的定位要考慮到中心服務(wù)器。閱讀器j的位置表示為（，），射頻識(shí)別標(biāo)簽i的位置表示為（，）。

從每個(gè)閱讀器收到標(biāo)簽列表之后，中心服務(wù)器都會(huì)為每個(gè)閱讀器創(chuàng)建一個(gè)相鄰向量，即對(duì)于閱讀器j=1，2，…，M，相鄰向量為aj。相鄰向量是一個(gè)N維二進(jìn)制的向量，可以確定能被閱讀器探測(cè)到的標(biāo)簽。具體來(lái)說(shuō)，=[，，…，]，N，如果閱讀器j可以檢測(cè)到標(biāo)簽i，那么=1，否則=0。

用一個(gè)模糊函數(shù)來(lái)表示提出算法的性能，這是為每一個(gè)標(biāo)簽i作出的定義。如果服務(wù)器能夠精準(zhǔn)定位一個(gè)標(biāo)簽，那么該標(biāo)簽的定位模糊度將是零。另一方面，如果沒(méi)有一個(gè)閱讀器可以驗(yàn)證標(biāo)簽i，那么它可以在區(qū)域A內(nèi)的任何地方，該區(qū)域內(nèi)沒(méi)有閱讀器的覆蓋。這就導(dǎo)致模糊度的產(chǎn)生（即≤1）。

3.射頻定位算法

本節(jié)在不同的場(chǎng)景中介紹提出的射頻定位算法。射頻識(shí)別定位閱讀器的位置在服務(wù)器中是已知的。射頻識(shí)別閱讀器和標(biāo)簽的位置都是未知的。定位的結(jié)果會(huì)有轉(zhuǎn)化和旋轉(zhuǎn)模糊度，因此還需要一些錨點(diǎn)來(lái)準(zhǔn)確地確定設(shè)備的位置。

如果閱讀器的位置是未知的，在這種情況下，不僅存在著定位模糊的問(wèn)題，還帶來(lái)旋轉(zhuǎn)和轉(zhuǎn)化模糊度的問(wèn)題。為了避免這些模糊度的產(chǎn)生，必須具備集合節(jié)點(diǎn)。在理論上有三個(gè)集合節(jié)點(diǎn)就可以滿足每個(gè)位置上每個(gè)閱讀器的需求。集合節(jié)點(diǎn)是服務(wù)器上有固定的已知位置的標(biāo)簽例如一些固定的目標(biāo)環(huán)境可以被添加標(biāo)簽，比如在室內(nèi)場(chǎng)景中建筑物的柱子或在室外配置的消火栓，因此當(dāng)閱讀器在這些標(biāo)簽附近時(shí)，就可以確定它們的位置，顯然由于物理約束的問(wèn)題，集合可能不是均勻隨機(jī)地分布閱讀器可能仍有一個(gè)相當(dāng)大的定位模糊度，這將轉(zhuǎn)入標(biāo)簽的定位問(wèn)題中。

4.定位方法展望

本節(jié)進(jìn)行仿真實(shí)驗(yàn)以便評(píng)估提出射頻定位算法的性能。模擬的面積為100m×100m。在此區(qū)域內(nèi)隨機(jī)均勻分布了N=200個(gè)RFID標(biāo)簽，和M=100個(gè)相同的RFID閱讀器，可靠的范圍為d=10m。此外，在每個(gè)時(shí)隙內(nèi)所有閱讀器都會(huì)在其范圍內(nèi)詢問(wèn)所有的標(biāo)簽。在超過(guò)100個(gè)時(shí)隙后得到了仿真結(jié)果。

在閱讀器位置已知和未知的場(chǎng)景中，隨著閱讀器的范圍以及標(biāo)簽數(shù)量的增大，所有標(biāo)簽的定位模糊度平均值ē的結(jié)果。在閱讀器位置未知的情況下，假設(shè)有10%的節(jié)點(diǎn)為錨節(jié)點(diǎn)?？梢钥吹?，當(dāng)閱讀器的范圍很小時(shí)，會(huì)面臨一個(gè)較大的定位模糊度，這是因?yàn)榻邮盏降臉?biāo)簽數(shù)量少，可以得到每個(gè)閱讀器的驗(yàn)證。

5.結(jié)論

本文提出一種基于RFID技術(shù)的定位算法，可以應(yīng)用于物聯(lián)