張燕寧++杜輝++楊洪雪

摘 要：近年來，物聯(lián)網(wǎng)的發(fā)展極為迅速。從技術(shù)發(fā)展的根源來看，物聯(lián)網(wǎng)這一概念是繼計算機(jī)產(chǎn)業(yè)技術(shù)、互聯(lián)網(wǎng)信息技術(shù)以后的第三次技術(shù)革命發(fā)起時出現(xiàn)的，標(biāo)志著信息革命浪潮的再一次掀起。實(shí)際上，物聯(lián)網(wǎng)體系內(nèi)外的安全架構(gòu)的建設(shè)并不是一蹴而就的，針對用戶的服務(wù)同樣不是一勞永逸的，需要在實(shí)踐過程中進(jìn)行調(diào)整，尤其是有關(guān)物聯(lián)網(wǎng)RFID標(biāo)簽沖突問題，相關(guān)研究領(lǐng)域一直在探究有效解決這一問題的方法。該文就物聯(lián)網(wǎng)RFID標(biāo)簽防沖突方法加以剖析，詳細(xì)解讀物聯(lián)網(wǎng)射頻沖突問題的改善措施，以期為相關(guān)領(lǐng)域的實(shí)踐應(yīng)用帶來有益的借鑒。

關(guān)鍵詞：物聯(lián)網(wǎng) RFID標(biāo)簽 技術(shù)研究 防沖突方法

中圖分類號：TP391 文獻(xiàn)標(biāo)識碼：A 文章編號：1674-098X（2015）01（a）-0029-02

在現(xiàn)代社會，需要采取新型RFID標(biāo)簽識別技術(shù)來提升物聯(lián)網(wǎng)環(huán)境的科學(xué)特性及相關(guān)的實(shí)踐應(yīng)用效能，并深入探索在二進(jìn)制樹確定性算法支撐下的沖突解決辦法與采用ALOHA算法降低RFID標(biāo)簽發(fā)生沖突的概率這兩項物聯(lián)網(wǎng)RFID標(biāo)簽防沖突方法。從目前的情況來看，物聯(lián)網(wǎng)RFID多目標(biāo)標(biāo)簽識別沖突的情況時有發(fā)生，需要采取行之有效的方法來對其進(jìn)行適當(dāng)調(diào)整，以增強(qiáng)基于RFID標(biāo)簽識別技術(shù)的實(shí)踐應(yīng)用實(shí)效。

1 物聯(lián)網(wǎng)RFID標(biāo)簽防沖突方法綜述

RFID射頻識別技術(shù)被公認(rèn)為是本世紀(jì)最有發(fā)展前途的信息技術(shù)之一，已經(jīng)得到業(yè)界以及科研領(lǐng)域的高度重視。從總體來看，在物聯(lián)網(wǎng)環(huán)境下，RFID技術(shù)在實(shí)際應(yīng)用的過程中，當(dāng)RFID閱讀器輻射的范圍內(nèi)存在多個目標(biāo)需要識別時，就出現(xiàn)了標(biāo)簽沖突問題。RFID標(biāo)簽防沖突的方法又要有兩種模式：一種是，采用二進(jìn)制樹搜索方法來解決確定性RFID標(biāo)簽沖突；另一種是，采用ALOHA算法來降低隨機(jī)RFID標(biāo)簽發(fā)生沖突的概率[1]。另外，從項目研究的角度來看，對這兩種方式的探究都是為日后改善物聯(lián)網(wǎng)射頻閱讀器沖突問題的解決做鋪墊。

1.1 射頻識別技術(shù)（RFID）概述

射頻識別技術(shù)是一種無線通信技術(shù)，亦可被稱為非觸式的自動識別技術(shù)。在實(shí)踐過程中，在無需識別系統(tǒng)與指定目標(biāo)之間直接接觸便可以通過無線電訊號來識別或讀寫信息數(shù)據(jù)，該技術(shù)的應(yīng)用范圍較為廣泛[2]。無線電的信號是通過調(diào)成無線電頻率的電磁場，把數(shù)據(jù)從附著在物品上的標(biāo)簽上傳送出去，以自動辨識與追蹤該物品。某些標(biāo)簽在識別時從識別器發(fā)出的電磁場中就可以得到能量，也有標(biāo)簽本身擁有電源，并可以主動發(fā)出無線電波[3]。但同時也存在一個較為特殊的情況，那就是當(dāng)有多個電子標(biāo)簽進(jìn)入到一個或者多個閱讀器的感應(yīng)區(qū)間范圍內(nèi)時，閱讀器就會與多個電子標(biāo)簽發(fā)生同時通訊連接，從而使被感應(yīng)到的無線通信信號相互干擾，造成局部讀取信息混亂，最終可能導(dǎo)致閱讀器沒有辦法讀取到準(zhǔn)確的目標(biāo)數(shù)據(jù)信息，在理論上，將這種現(xiàn)象歸于“沖突”。

1.2 物聯(lián)網(wǎng)射頻識別技術(shù)研發(fā)背景

一段時期以來，我們在各個零售商品的實(shí)體店環(huán)境中，隨處可見用以識別物品條形碼的設(shè)備，該物件的應(yīng)用替代了以往以人工操作來識別商品的模式，但就從目前市面上所使用的掃碼設(shè)備來看，設(shè)備的使用存在一定局限性，如讀取速度較慢，適應(yīng)性較弱等。同樣，二維碼技術(shù)雖然具備條形碼技術(shù)所不具備的儲存信息量大的優(yōu)勢，但需要進(jìn)行人工識別，同樣存在一定的缺陷，不完全符合大部分應(yīng)用領(lǐng)域的實(shí)際需求。在將RFID系統(tǒng)研究的相關(guān)內(nèi)容付諸于實(shí)踐的過程中，出現(xiàn)了上文所提及的閱讀器無法接受正確信息的狀況，即數(shù)據(jù)獲取“沖突”。為了避免這一現(xiàn)象的出現(xiàn)對實(shí)際應(yīng)用產(chǎn)生較為嚴(yán)重的影響，RFID系統(tǒng)定義了一系列當(dāng)“沖突”發(fā)生時的操作方法，并將其定義為物聯(lián)網(wǎng)RFID標(biāo)簽防沖突方法。近幾年，各類IT技術(shù)升級換代的速率較以往更快，用戶對網(wǎng)絡(luò)的安全性要求也在不斷提升，信息共享與傳播隨處可見，獲取大數(shù)據(jù)成為現(xiàn)代物聯(lián)網(wǎng)商業(yè)發(fā)展的主要手段，而且，各實(shí)踐領(lǐng)域?qū)τ谛畔⒆R別精準(zhǔn)度也有一定的要求。在種種復(fù)雜的情形之下，我們更要清醒地認(rèn)識到，構(gòu)建面向物聯(lián)網(wǎng)應(yīng)用層的安全架構(gòu)的重要性，讓新科技以及有效的信息資源為我們服務(wù)。

2 物聯(lián)網(wǎng)RFID標(biāo)簽防沖突方法解析

在實(shí)踐過程中可以明顯感覺到，RFID射頻識別技術(shù)雖然具備遠(yuǎn)距離掃射、識別速度快等特點(diǎn)，但其防沖突能力仍舊存在一定的局限性。為了進(jìn)一步解析物聯(lián)網(wǎng)RFID標(biāo)簽防沖突的方法，則要針對射頻識別技術(shù)進(jìn)行探討。在現(xiàn)代人的日常生活中，物聯(lián)網(wǎng)的應(yīng)用頻率越來越高，安全平臺的搭建迫在眉睫，物聯(lián)網(wǎng)的發(fā)展需要一個穩(wěn)定持久的安全系統(tǒng)平臺來鞏固其地位。

2.1 時分多址復(fù)用內(nèi)容概述

實(shí)際上，對于系統(tǒng)要求低、功耗低的普通RFID系統(tǒng)而言，通常情況下，在解決物聯(lián)網(wǎng)RFID標(biāo)簽防沖突問題時，所采取的是時分多址復(fù)用方法。該方法的操作較為簡易，僅在時間上分配可用的信息容量給到多個用戶即可，無需對物聯(lián)網(wǎng)RFID系統(tǒng)進(jìn)行技術(shù)上的改良。從時分多址復(fù)用方法的具體應(yīng)用特征上來看，可將其分為非確定性時分多址與確定性時分多址兩種類型[4]。一般情況下，物聯(lián)網(wǎng)RFID標(biāo)簽防沖突方法的本質(zhì)都是源于確定性時分多址的資源分配原理。其中，在二進(jìn)制樹確定性算法支撐下的沖突解決辦法以及采用ALOHA算法降低RFID標(biāo)簽發(fā)生沖突的概率這兩種方式都是基于時分多址復(fù)用。

2.2 在二進(jìn)制樹確定性算法支撐下的沖突解決辦法

RFID技術(shù)不僅具備適應(yīng)性強(qiáng)的特點(diǎn)，而且可以實(shí)現(xiàn)加密與讀寫操作，所儲存的商品物件的信息也能夠在掃描商品物件時反映出來，因此，增強(qiáng)了多物件商品掃描的快速識別性，進(jìn)而提高了多目標(biāo)自動化識別的效率，該技術(shù)的應(yīng)用領(lǐng)域較廣。如何提高物聯(lián)網(wǎng)RFID系統(tǒng)的防沖突能力，有效降低其總的識別時間，改善應(yīng)用實(shí)效，則是當(dāng)下諸多基于RFID技術(shù)實(shí)踐領(lǐng)域所面臨的同一難題。針對這種狀況，業(yè)界及科研領(lǐng)域在針對物聯(lián)網(wǎng)RFID系統(tǒng)能力的總體改進(jìn)思路上達(dá)成一致，即提出一種基于電子標(biāo)簽智能化的二進(jìn)制樹型搜索算法。具體來說，從樹型搜索算法的不同分集方式來看，可將其再細(xì)分為基于隨機(jī)數(shù)算法與電子標(biāo)簽ID算法兩種類別，其中，前者是依據(jù)時分多址復(fù)用的非確定性解決方案而來的，后者是依據(jù)時分多址復(fù)用的確定性解決方案而來的。通常情況下，二進(jìn)制樹搜索防沖突算法可以解決絕大部分RFID標(biāo)簽沖突問題，因其實(shí)質(zhì)上是在原有協(xié)議上進(jìn)行了技術(shù)升級?；陔娮訕?biāo)簽智能化的二進(jìn)制樹型搜索算法的原理是：按照遞歸工作方式將沖突的標(biāo)簽進(jìn)行分類，對RFID輻射范圍內(nèi)的多目標(biāo)物件進(jìn)行劃歸處理，直至最終識別出目標(biāo)物件[5]。在這一過程中，通過閱讀器所發(fā)出的帶有沖突信息的詢問，只有電子標(biāo)簽ID符合詢問中的前綴信息的電子標(biāo)簽才能進(jìn)行應(yīng)答。另外，每當(dāng)物聯(lián)網(wǎng)RFID標(biāo)簽輻射范圍內(nèi)的“沖突”再出現(xiàn)時，閱讀器便可以逐漸地在前綴后加0或1對“沖突”信息進(jìn)行有效擴(kuò)展，從而達(dá)到對其進(jìn)行分集細(xì)化、突出目標(biāo)對象的目的[6]。在研究領(lǐng)域，也有部分學(xué)者或?qū)＜裔槍ΧM(jìn)制樹確定性算法進(jìn)行改進(jìn)，并構(gòu)建一套較為完整的數(shù)據(jù)模型驗(yàn)證其效果。實(shí)踐證明，改進(jìn)后的二進(jìn)制樹算法較以往有著更小的閱讀器尋呼次數(shù)、更短的傳輸時延、更低的電子標(biāo)簽?zāi)芎模晒^為突出。

2.3 采用ALOHA算法降低RFID標(biāo)簽發(fā)生沖突的概率

發(fā)展低成本、精準(zhǔn)度高的物聯(lián)網(wǎng)RFID技術(shù)是時下業(yè)界的主流趨勢。超高頻RFID射頻識別技術(shù)因?yàn)槠渥R別距離遠(yuǎn)、識別速度快、有較強(qiáng)的防沖突能力而被主要用在物流和供應(yīng)鏈管理上，并且得到了沃爾瑪、麥德隆和IBM等國際大公司的大力推動，發(fā)展十分迅速[7]。但實(shí)際上，在過去的一段時期里發(fā)現(xiàn)，實(shí)踐過程中RFID標(biāo)簽發(fā)生沖突的概率是真實(shí)存在的，且不容小覷，否則會給相關(guān)領(lǐng)域帶來一定的麻煩，進(jìn)而影響企業(yè)經(jīng)營效益。因此，可以采用ALOHA算法來降低RFID標(biāo)簽發(fā)生沖突的概率，簡單來說，ALOHA算法思想來源于對數(shù)據(jù)包通信網(wǎng)絡(luò)中突發(fā)流量問題的解決方案。實(shí)踐表明，該模式下的RFID標(biāo)簽發(fā)生沖突的情況有所改善。從理論上來看，幀時隙（ALOHA）算法的原理相對較為復(fù)雜，涉及到很多計算問題，其主要是利用幀大小來決定時隙大小，進(jìn)而降低RFID標(biāo)簽發(fā)生沖突的概率。從某種程度上來看，現(xiàn)代科技的發(fā)展勢不可擋，但需要采用合理有效的安全管理措施來降低系統(tǒng)出錯概率，為廣大物聯(lián)網(wǎng)用戶保駕護(hù)航。

RFID射頻識別技術(shù)的功能極為強(qiáng)大，給人們的日常工作帶來了便利。經(jīng)過一段時期的研究與實(shí)踐，物聯(lián)網(wǎng)RFID標(biāo)簽防沖突方法定會日趨完善，而且，相關(guān)領(lǐng)域基于該技術(shù)方法的實(shí)際應(yīng)用成效也會有所改善。除此之外，由于考慮到電子標(biāo)簽發(fā)生碰撞的比特位位置的不確定性，在研究以及實(shí)踐應(yīng)用過程中增加了鎖位尋呼指令，將發(fā)生“沖突”的比特位進(jìn)行鎖定，在鎖定位上進(jìn)行二進(jìn)制樹防碰撞處理，這樣可以有效地去除尋呼過程中信息冗余的那些位，以提高系統(tǒng)的性能。這種方式同樣可以在一定程度上防止物聯(lián)網(wǎng)RFID標(biāo)出現(xiàn)“沖突”現(xiàn)象，進(jìn)而提升RFID射頻識別技術(shù)的整體性能，并能夠在實(shí)踐的過程中，突顯其重要價值。從現(xiàn)階段的社會環(huán)境中以及項目研究的過程中可以清楚地看到，隨著物聯(lián)網(wǎng)RFID標(biāo)簽價格的下降以及該技術(shù)的日益成熟，物聯(lián)網(wǎng)RFID標(biāo)簽的應(yīng)用正在快速地滲透到現(xiàn)代人們的日常生活與工作中，加緊了“大數(shù)據(jù)”時代的發(fā)展步伐。

3 結(jié)語

總而言之，物聯(lián)網(wǎng)技術(shù)及服務(wù)的整合是信息時代發(fā)展的必然趨勢，在實(shí)踐過程中，我們會發(fā)現(xiàn)一些問題，如類似物聯(lián)網(wǎng)RFID標(biāo)簽沖突的問題等等，但這些狀況并不能成為阻礙物聯(lián)網(wǎng)技術(shù)應(yīng)用的實(shí)質(zhì)性因素，而應(yīng)成為提升物聯(lián)網(wǎng)技術(shù)實(shí)踐效能的突破口。研究發(fā)現(xiàn)，解決RFID系統(tǒng)標(biāo)簽沖突的方案有兩項：其一是采用二進(jìn)制樹搜索方法來解決確定性RFID標(biāo)簽沖突；其二是采用ALOHA算法來降低隨機(jī)RFID標(biāo)簽發(fā)生沖突的概率，盡管這兩項方案的機(jī)理有所不同，但都可以在一定程度上改善物聯(lián)網(wǎng)射頻識別技術(shù)的發(fā)展?jié)撃?，并提高相關(guān)領(lǐng)域的應(yīng)用成效。

參考文獻(xiàn)

[1] 吳海鋒，曾玉，豐繼華.無標(biāo)簽數(shù)估計的被動RFID標(biāo)簽防沖突二進(jìn)制樹時隙協(xié)議[J].計算機(jī)研究與發(fā)展，2012（9）：1969-1971.

[2] 高金萍，石竑松，王宇航，等.物聯(lián)網(wǎng)應(yīng)用中有源RFID標(biāo)簽的EAL4安全要求[J].清華大學(xué)學(xué)報：自然科學(xué)版，2012，10（10）：1457-1459.

[3] 吳黎明，陳泰偉，項穎.新穎的物聯(lián)網(wǎng)RFID傳感系統(tǒng)防沖突算法[J].計算機(jī)應(yīng)用，2013（3）：614-617.

[4] 王永紅，肖碩.高密度物聯(lián)網(wǎng)標(biāo)簽防止沖突的研究[J].安徽電子信息職業(yè)技術(shù)學(xué)院學(xué)報，2010（5）：14-16.

[5] 胡藝峰，張友華，李紹穩(wěn)，等.基于RFID技術(shù)的農(nóng)產(chǎn)品流通信息系統(tǒng)研究[J].數(shù)字技術(shù)與應(yīng)用，2011（5）：63-64.

[6] 彭康，徐闖，余洪江，等.遠(yuǎn)程識別中多標(biāo)簽防沖突算法的改進(jìn)[J].電子測量與儀器學(xué)報，2011（6）：558-560.

[7] 謝磊，殷亞鳳，陳曦，等.RFID數(shù)據(jù)管理：算法、協(xié)議與性能評測[J].計算機(jī)學(xué)報，2013（3）：468-470.