廖星星 金鋼 陳孝光

摘 要： 科研單位的儀器設(shè)備具有價值高、使用頻率高、流動性大等特點，設(shè)備在流轉(zhuǎn)過程中常因為科研人員活躍的思維變的難以控制，從而導(dǎo)致設(shè)備尋找困難。通過RFID技術(shù)實現(xiàn)對設(shè)備流轉(zhuǎn)信息的采集并可視化是解決上述問題的一種行之有效的方法。該文介紹RFID數(shù)據(jù)采集的過程，并將數(shù)據(jù)可視化過程分為四個階段：數(shù)據(jù)預(yù)處理、模型建立、繪制、顯示。數(shù)據(jù)預(yù)處理階段提出一種RFID冗余數(shù)據(jù)過濾方法；模型建立階段建立了設(shè)備流轉(zhuǎn)過程數(shù)學(xué)模型，該模型用以判別設(shè)備出入問題；繪制階段提出對設(shè)備當前位置信息標識和歷史路徑軌跡的繪制方法；顯示階段則通過計算機圖形技術(shù)實時顯示設(shè)備在試驗室的當前位置。目前，該方法在某科研單位的設(shè)備管理系統(tǒng)中得到有效應(yīng)用。

關(guān)鍵詞： RFID； 設(shè)備定位； 可視化方法； RFID數(shù)據(jù)采集

中圖分類號： TN911?34； TP212.9 文獻標識碼： A 文章編號： 1004?373X（2016）06?0077?05

A RFID technology based visualization method of equipment location

LIAO Xingxing1， 2， JING Gang1， 2， CHEN Xiaoguang3

（1. Shanghai Institute of Technical Physics， Chinese Academy of Sciences， Shanghai 200083， China； 2. Key Laboratory of Infrared System Detection and Imaging Technology， Chinese Academy of Sciences， Shanghai 200083， China； 3. Shanghai Leanwo Information Technology Co.， Ltd.， Shanghai 200080， China）

Abstract： The apparatus of scientific research institutions has the characteristics of high value， high use frequency， large mobility， etc. It is difficult to control the location of equipments in transfer process due to the active thinking of the researchers， so the equipment is difficult to find. Its an effective method to solve the above problems by means of RFID technology to collect and visualize the equipment transfer information. The collection process of RFID data is described. The data visualization process is divided into four stages of data preprocessing， modeling， drawing and display. A RFID redundant data filtering method is proposed in data preprocessing stage. The mathematical model of equipment transfer information is established in modeling stage to determine the coming in and going out issues of equipments. The drawing method of equipments current location information and historical path trace is proposed in drawing stage. The current location of the equipments in the laboratory is displayed in real time by means of computer graphics technology in display stage. Currently， the method is effectively used in the equipment management system of a research institute.

Keywords： RFID； equipment location； visualization method； RFID data acquisition

0 引 言

航天科研單位是研究與生產(chǎn)并存的科研組織，儀器設(shè)備存在著各種各樣的形式，且具有價值高、流動性強、安全管理難等特點，專業(yè)的管理員為了跟蹤儀器設(shè)備的流向，在付出大量寶貴的時間和人力物力之后，又由于現(xiàn)場科研人員活躍的思維方式和科研活動變得無序和難于控制。人們?？鄲勒也坏阶约合胍墓ぞ?，這給工作進度帶來很大的阻撓[1]。RFID技術(shù)最大的優(yōu)點在于非接觸式自動識別，當攜帶標簽的設(shè)備進入閱讀器的作用區(qū)域時，標簽通過電磁感應(yīng)獲得能量被激活，激活之后的標簽將自身的系列號信息發(fā)送給閱讀器，閱讀器最后通過網(wǎng)絡(luò)傳輸將信息發(fā)送至計算機數(shù)據(jù)處理系統(tǒng)[2?3]。這些信息中包括閱讀器的標識號，閱讀器通常是安裝在固定位置，因此設(shè)備被識別時的位置即為閱讀器的位置。數(shù)據(jù)可視化（Data Visualization）是通過使用圖像處理技術(shù)和計算機圖形學(xué)將數(shù)據(jù)轉(zhuǎn)換成圖像或圖形顯示出來，并提供交互行為的理論、方法和技術(shù)，實質(zhì)是借助圖形化手段使數(shù)據(jù)表達的內(nèi)容更容易被理解，并清晰有效地傳達數(shù)據(jù)和呈現(xiàn)數(shù)據(jù)[4?5]。將RFID系統(tǒng)采集的位置數(shù)據(jù)可視化，可快速幫助科研人員確定設(shè)備所在位置，并選擇最優(yōu)路徑前往，大大節(jié)省設(shè)備尋找時間，提高了科研效率。

1 RFID數(shù)據(jù)采集過程

1.1 RFID工作原理

RFID[6?7]系統(tǒng)的基本原理是利用射頻信號和空間耦合傳輸特性，實現(xiàn)對被識別物體的自動識別。一個完整的RFID系統(tǒng)主要由5部分組成，即：RFID標簽、天線、讀寫器、服務(wù)器和計算機管理系統(tǒng)。標簽一般是由線圈、存儲器組成的低壓電路，讀寫器完成對標簽數(shù)據(jù)的采集，計算機管理系統(tǒng)主要完成數(shù)據(jù)存儲及處理見圖1。

在一個設(shè)備上安裝電子標簽，電子標簽里存儲了一組經(jīng)過特定編碼的序列號。當攜帶電子標簽的設(shè)備進入閱讀器的作用區(qū)域時，連接閱讀器的天線發(fā)出的電磁波將會激活標簽電路，被激活之后的電子標簽將自身的系列號信息通過內(nèi)置天線發(fā)射出去，閱讀器接收到標簽發(fā)送來的信號是一組載波信號，對信號進行解調(diào)和解碼，得到所需要的數(shù)據(jù)信息，然后通過網(wǎng)絡(luò)傳輸把收到的信息傳至RFID中間件，RFID中間件對數(shù)據(jù)進行清洗、過濾之后再存儲至數(shù)據(jù)庫中，存儲的信息包括標簽序列號、讀取到標簽系列號的讀寫器編號及讀取時間，計算機數(shù)據(jù)處理系統(tǒng)可根據(jù)標簽序列獲取設(shè)備屬性信息[8]。

1.2 RFID數(shù)據(jù)采集

應(yīng)用RFID技術(shù)的過程中，會產(chǎn)生大量的RFID數(shù)據(jù)，這些數(shù)據(jù)記錄了設(shè)備攜帶的EPC碼，讀取時間，所讀取的讀卡器的標志號，這個讀卡器的標志號可以看作讀取的位置。這一系列的讀取記錄就是目標對象移動過程中產(chǎn)生的數(shù)據(jù)，他們構(gòu)成了物品的移動路徑數(shù)據(jù)。

系統(tǒng)目標是對現(xiàn)場設(shè)備的位置信息進行采集，因此在試驗室的出入口處布置相應(yīng)的RFID天線，以現(xiàn)場為單位獲取設(shè)備的流轉(zhuǎn)信息，如圖2所示。

RFID天線通過射頻線纜與RFID讀寫器進行連接，RFID讀寫器與路由器進行信息交互，路由器再將信息傳送給中心數(shù)據(jù)庫，定義：

（1） 識別率。識別率是評價RFID系統(tǒng)非常重要的一個指標，將直接影響應(yīng)用層數(shù)據(jù)的準確性，識別率定義如下：

[λ=CN]

式中：N表示標簽出現(xiàn)在讀寫器工作區(qū)域的次數(shù)；C表示標簽被讀寫器識別的次數(shù)。

（2） 中間件。統(tǒng)一管理系統(tǒng)中的所有讀寫器（固定式或手持式讀寫器），包括讀寫器的配置、數(shù)據(jù)采集和過濾、數(shù)據(jù)存儲等內(nèi)容。中間件大大簡化了應(yīng)用層的開發(fā)，降低了系統(tǒng)的耦合性。

2 RFID數(shù)據(jù)可視化過程

Card信息可視化模型將信息可視化的過程分為3個階段[9]：數(shù)據(jù)預(yù)處理、繪制、顯示和交互。RFID數(shù)據(jù)可視化過程可分為4個階段：

（1） 數(shù)據(jù)預(yù)處理。數(shù)據(jù)預(yù)處理是將RFID采集的數(shù)據(jù)進行預(yù)處理，讀寫器采集到的原始標簽數(shù)量十分龐大，需要過濾冗余數(shù)據(jù)，產(chǎn)生數(shù)據(jù)冗余的原因有三個：同一臺讀寫器對標簽數(shù)據(jù)的重復(fù)讀取、業(yè)務(wù)相同的兩臺讀寫器對同一標簽的數(shù)據(jù)不斷讀取、業(yè)務(wù)不同的兩組讀寫器因為漂浮事件導(dǎo)致標簽數(shù)據(jù)被讀取。

（2） 模型建立。要實現(xiàn)設(shè)備可視化定位，需要建立設(shè)備流轉(zhuǎn)信息模型。

（3） 繪制。繪制的功能是完成RFID數(shù)據(jù)到幾何圖象的轉(zhuǎn)換。

（4） 顯示和交互。即將繪制模塊生成的圖象數(shù)據(jù)，按照用戶指定的要求進行輸出，方便用戶更直觀地查看設(shè)備所在位置信息，并進行相關(guān)交互。

2.1 RFID冗余數(shù)據(jù)過濾

設(shè)置標簽數(shù)據(jù)的基本數(shù)據(jù)結(jié)構(gòu)為：

Struct TagData{String tagID； String roomID；

String readerID； DatereadTime}

其中：tagID表示標簽的序列號；roomID代表當前標簽被讀取的房間位置；readerID表示讀取到標簽的讀寫器的編號，考慮到房間比較大，一個房間可能存在安裝多個讀寫器的情況，故房間和讀寫器設(shè)置不同的字段；readTime表示標簽被讀取的時間。

在RFID系統(tǒng)中，讀寫器會周期性的向RFID中間件發(fā)送標簽數(shù)據(jù)，這些數(shù)據(jù)量龐大，且含有大量的冗余數(shù)據(jù)，如果在發(fā)送至上層應(yīng)用程序之前不進行濾掉操作，會對系統(tǒng)造成巨大的負擔。通過邏輯映射引擎將所有讀寫器讀到原始的RFID數(shù)據(jù)映射到各個邏輯讀寫器后，便可以在邏輯讀寫器的基礎(chǔ)上分別對屬于各個邏輯讀寫器的原始標簽數(shù)據(jù)進行冗余過濾操作[10?12]。

讀寫器讀取到的標簽數(shù)據(jù)存儲在一個哈希表中，假設(shè)存儲在哈希表中的一組標簽數(shù)據(jù)表示為：

[data=IDroomIDreaderIDtagIDreadTime11ATag1T1?????i1ATag1Tii+11BTag2Tstarti+21BTag2Ti+2i+31BTag2Tendi+41ATag1Ti+4?????k1ATag1Tkk+12CTag3Tk+1?????m2CTag3Tmm+13DTag4Tm+1?????n3DTag4Tn]

這里提出了一種新的數(shù)據(jù)過濾算法，過濾步驟如下：

（1） 將業(yè)務(wù)一致的讀寫器做成相同的標識。考慮到一些房間空間較大，安裝了2組或多組天線，這些天線連接的讀寫器從業(yè)務(wù)的角度來說功能一致，標識成同一地點：

[ifdata.roomID=roomID]

[data.readerID=readerID]

可以得出：

[data=IDroomIDreaderIDtagIDreadTime11ATag1T1?????i1ATag1Tii+11ATag2Tstarti+21ATag2Ti+2i+31ATag2Tendi+41ATag1Ti+4?????k1ATag1Tkk+12CTag3Tk+1?????m2CTag3Tmm+13DTag4Tm+1?????n3DTag4Tn]

（2） 過濾掉隊列中開始時間與結(jié)束時間差小于4 s的數(shù)據(jù)。主要針對安裝較近的情況。

[ifTstart-Tend<4]

[forint ID=i+1；ID<=i+3；ID++]

[data.RemoveAtID]

可得：

[data=IDroomIDreaderIDtagIDreadTime11ATag1T1?????i1ATag1Tii+41ATag1Ti+4?????k1ATag1Tkk+12CTag3Tk+1?????m2CTag3Tmm+13DTag4Tm+1?????n3DTag4Tn]

（3） 對隊列中最后一個標簽數(shù)據(jù)對應(yīng)的地點進行更新。

（4） 刪除隊列內(nèi)的中間數(shù)據(jù)，并獲取開始時間和結(jié)束時間。

[ifdataID.readerID=dataID-1. readerIDdataID.readerID=dataID+1.readerID]

[data.RemoveAtID]

可得：

[data=IDroomIDreaderIDtagIDreadTime11ATag1T1k1ATag1Tkk+12CTag3Tk+1m2CTag3Tmm+13DTag4Tm+1n3DTag4Tn]

（5） 處理隊列底部數(shù)據(jù)。這里分兩種情況，當隊列底部讀寫器讀取到的標簽數(shù)據(jù)記錄為2次時，則刪除底部數(shù)據(jù)，否則不刪除。

[ifdata.ID≥2 dataID-1.readerID=dataID-2.readerID]

[data.RemoveAtID-1]

可得：

[data=IDroomIDreaderIDtagIDreadTime11ATag1T1k1ATag1Tkk+12CTag3Tk+1m2CTag3Tmm+13DTag4Tm+1]

（6） 刪除隊列的頂部數(shù)據(jù)，保留隊列的底部數(shù)據(jù)至數(shù)據(jù)庫。

[data=IDroomIDreaderIDtagIDreadTimek1ATag1Tkk+12CTag3Tk+1m2CTag3Tmm+13DTag4Tm+1]

（7） 保留隊列底部的數(shù)據(jù)，其余都刪除。

（8） 維持數(shù)據(jù)庫中一個表為50條記錄。

2.2 設(shè)備流轉(zhuǎn)信息模型建立

系統(tǒng)需要對設(shè)備當前所在位置信息進行采集，即實現(xiàn)設(shè)備實時定位及歷史位置信息查詢。定位可以通過天線來實現(xiàn)，這種方式成本較低。具體實施情況是將天線通過萬用接頭安裝于每個房間門口側(cè)壁，天線和讀寫器是相連的。當設(shè)備進入時，系統(tǒng)驅(qū)動RFID讀寫器自動獲取設(shè)備位置信息。設(shè)備移動路徑狀態(tài)可以通過位置的變化信息來判斷，其原理如圖3所示。

用數(shù)學(xué)模型分析如下：標簽第一次進入A房間時，接收到A房間天線發(fā)射的無線電信號，被讀寫器A讀取，位置信息標記為A。進入A房間之后，標簽一直被讀取，位置信息一直被標記為A，直至離開A房間。這一過程可以用矩陣表示為：

[SA=tagIDroomIDreaderIDreadTimeTag1A1Tin????Tag1A1Tout]

同理可得，

[SB=tagIDroomIDreaderIDreadTimeTag1B2Tin????Tag1B2Tout]

如果存在：

[SC=tagIDroomIDreaderIDreadTime????Tag1A1ToutTag1B2Tin????]

即：

[→ ]

則可以斷定：標簽從A房間離開進入B房間。

2.3 圖形繪制

設(shè)備在試驗室移動過程中會經(jīng)過很多裝有閱讀器的監(jiān)測點，這些監(jiān)測點通常布置在各個房間的出入口，稱為位置節(jié)點，一系列位置節(jié)點就形成了該設(shè)備的移動路徑。位置節(jié)點表示物品移動中的不同階段，在任何階段，設(shè)備的實時狀態(tài)可以用時間和位置節(jié)點兩個參數(shù)來描述。

設(shè)備移動過程中，經(jīng)過不同的位置節(jié)點產(chǎn)生不同的時間信息，包括在這個節(jié)點停留的時間，或者進入節(jié)點的時間和離開節(jié)點時間。所以某條路徑中的節(jié)點信息不僅包含位置信息還有時間信息。這時路徑的節(jié)點可以看作是節(jié)點對象，包含了位置屬性和時間屬性，而不僅僅是簡單路徑數(shù)據(jù)中的位置標識符。這樣的數(shù)據(jù)可以用以下形式表達：

[]

這些點經(jīng)過繪制之后，得出如圖4所示的圖形，圖中紅色的圈代表設(shè)備初始位置，數(shù)字代表設(shè)備行走的路徑順序。

2.4 界面顯示

本系統(tǒng)使用類似于“地圖”的方式圖形化描述路徑數(shù)據(jù)，首先繪制試驗室平面圖，再繪制路徑數(shù)據(jù)庫中所有位置節(jié)點，建立一個“地圖”模型，然后根據(jù)路徑數(shù)據(jù)繪制位置節(jié)點之間帶方向的連接線，表示路徑中出現(xiàn)的位置轉(zhuǎn)移[13]。

（1） 當前位置節(jié)點用三個半徑不同且動態(tài)變化的圓表示，圓的上面文字標識當前設(shè)備所在位置信息。

（2） 兩位置節(jié)點之間的連接線表示存在路徑相繼經(jīng)過這兩個位置。設(shè)兩個位置A和B，如果存在A到B直接轉(zhuǎn)移的路徑，那么存在一條從A出發(fā)到B結(jié)束的帶箭頭的連接線；如果存在從B到A直接轉(zhuǎn)移的路徑，同理存在另一個方向的連接線；所以節(jié)點之間可能有兩條線相連，表示兩個方向。

以某科研單位試驗室為例，手持粘貼RFID標簽的上網(wǎng)U盤在安裝RFID設(shè)備的各房間行走，行走的路徑順序為：總調(diào)間→裝調(diào)間→待裝間→門廳→三坐標→二樓樓梯→門廳→總調(diào)間→二樓樓梯→待裝間→總調(diào)間→二樓樓梯→二樓電調(diào)室；系統(tǒng)得出如下位置記錄信息，行走路徑和系統(tǒng)顯示結(jié)果一致，最后出現(xiàn)地點為二樓電調(diào)室，如圖5所示。

3 結(jié) 語

基于RFID設(shè)備信息可視化可以增強數(shù)據(jù)呈現(xiàn)效果，輔助科研人員以直觀交互的方式實現(xiàn)對數(shù)據(jù)的瀏覽，改變了過去盲目尋找設(shè)備的窘?jīng)r。信息可視化的數(shù)據(jù)有一維、二維，甚至多維，其可視化的方法包括基于幾何的可視化方式和基于圖標的可視化方式，其中，基于幾何的可視化方式包括平行坐標系法[14]、Radviz方法[15]、散點圖矩陣法[16]、Andrews曲線法[17]；基于圖標的可視化方式包括星繪法和Chernoff面法[18]。目前RFID數(shù)據(jù)的可視化主要是根據(jù)其時間、地點數(shù)據(jù)簡單繪制，只能顯示攜帶RFID標簽的大致位置，并不能顯示當前設(shè)備的具體信息，如設(shè)備的模型，設(shè)備的狀態(tài)，這是項目后期將要解決的問題。

參考文獻

[1] 陸偉強.航天制造物料集成管理系統(tǒng)的設(shè)計與實現(xiàn)[D].上海：上海交通大學(xué)，2012：10?11.

[2] SAYGIN C. Adaptive inventory management using RFID data [J]. International journal of advanced manufacturing technology， 2007， 32（9）： 1045?1051.

[3] LANDT J. The history of RFID [J]. IEEE potentials， 2005， 24（4）： 8?11.

[4] 李晶睿.數(shù)據(jù)可視化的Web服務(wù)及其組合的研究與開發(fā)[D].武漢：武漢理工大學(xué)，2007.

[5] 劉勘，周曉崢.數(shù)據(jù)可視化的研宄與發(fā)展[J].計算機工程，2002，28（8）：1?2.

[6] RUMLEY D， CHATURVEDI S， SAKHUJA V. RFID data management： challenges and opportunities [C]// Proceedings of the 1st IEEE International Conference on RFID. [S.l.]： IEEE， 2007： 175?182.

[7] WANG F， LIU P. Temporal management of RFID data [C]// Proceedings of the 31st International Conference on Very Large Data Bases. [S.l.]： ACM， 2005： 1128?1139.

[8] HAMEED B， KHAN I， DURR F， et al. An RFID based consistency management framework for production monitoring in a smart real?time factory [C]// Proceedings of 2010 IEEE International Conference on Internet of Things. Tokyo： IEEE， 2010： 1?8.

[9] KIN S C， SEO K K， KIM I K， et al. Readings in information visualization： using vision to think [J]. Journal of urology， 1999， 161（3）： 964?969.

[10] 景會成，張建偉.基于布魯姆過濾器的RFID中間件數(shù)據(jù)過濾算法設(shè)計[J].河北聯(lián)合大學(xué)學(xué)報，2014，36（1）：56?60.

[11] 羅元劍，姜建國.基于有限狀態(tài)機的RFID流數(shù)據(jù)過濾與清理技術(shù)[J].軟件學(xué)報，2014，25（8）：1713?1728.

[12] 王研，宋寶燕.引入卡爾曼濾波的RFID數(shù)據(jù)清洗方法[J].小型微型計算機系統(tǒng)，2011，32（9）：1794?1799.

[13] 林國省.RFID路徑數(shù)據(jù)聚類分析與頻繁模式挖掘[D].廣州：華南理工大學(xué)，2010：10?11.

[14] INSELBERG A. The plane with parallel coordinates [J]. Visual computer， 1985， 1（2）： 69?91.

[15] KANDOGAN E. Visualizing multi?dimensional clusters， trends， and outliers using star coordinates [C]// Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. NEW York： ACM， 2001： 107?116.

[16] CRAIG P， KENNEDY J. Coordinated graph and scatter?plot views for the visual exploration of microarray time?series data [C]// Proceedings of 2003 IEEE Symposium on Information Visualization. Seattle： IEEE， 2003： 173?180.

[17] ANDREWS D F. Plots of high dimensional data [J]. Biometrics， 1972， 28： 125?136.

[18] CHEN H Q. The use of faces to represent points in k?dimensional space graphically [J]. Journal of the American Statistical Association， 1973， 68： 361?368.