基于RFID的智能購物管理系統(tǒng)設(shè)計與實現(xiàn)

賈 寧

(大連東軟信息學(xué)院計算機系，遼寧大連116023)

1 概述

超市購物是人們?nèi)粘Ｉ畈豢苫蛉钡闹匾顒?，超市作為人們生活中常用物品的主要來源之一，它需要利用少量的服?wù)人員實現(xiàn)對眾多貨品信息的掌握和眾多顧客結(jié)賬流程的控制，其實現(xiàn)難度較大，因而針對超市購物過程的進貨、出貨問題成為近年來研究的一個熱點［1］。另一方面，顧客作為超市的主要收入來源，往往由于結(jié)賬速度過慢、服務(wù)態(tài)度較差等問題萌生對超市的誤解心理，影響顧客在該超市的購物量［2］，嚴(yán)重限制了超市的顧客流量，從而對超市的銷售額產(chǎn)生強烈的影響［3］。

射頻識別(Radio Frequency Identification，RFID)是一種新型的無線通信技術(shù)［4］，目前廣泛應(yīng)用于公交、門禁、倉儲管理等方向。一套完整的RFID硬件系統(tǒng)由讀寫器和電子標(biāo)簽構(gòu)成［5］，通過讀寫器接收、修改電子標(biāo)簽內(nèi)部的數(shù)據(jù)，完成信息交互過程［6］。近年來，為提高超市購物速度、緩解顧客購物壓力，國內(nèi)外學(xué)者提出將RFID技術(shù)融合至超市購物系統(tǒng)的全新思路，從根本上替代超市原有的條碼掃描機制［7］，但是該替代方案通常用于單個標(biāo)簽掃描，而實際操作過程中一般需要大量電子標(biāo)簽準(zhǔn)確、快速地進行多重識別，即需要進行防碰撞處理［8］，處理過程將直接影響到RFID的整體性能［9］。由于多個電子標(biāo)簽位于閱讀器的作用范圍內(nèi)，當(dāng)其同時發(fā)送數(shù)據(jù)的時候，會出現(xiàn)數(shù)據(jù)的干擾導(dǎo)致數(shù)據(jù)傳輸失敗，因此需要制定防碰撞算法來解決系統(tǒng)碰撞問題［10］。上述問題嚴(yán)重地限制了RFID技術(shù)在超市購物系統(tǒng)上的實際應(yīng)用。

本文應(yīng)用RFID技術(shù)對超市購物系統(tǒng)進行分析，提出一種多重識別策略，無需準(zhǔn)確知道消費者的購物商品名、數(shù)量等參數(shù)［11］，而是通過該模塊對這些參數(shù)進行在線快速獲取，并即時顯示清單，陳列于終端之上，這種良好的獲取信息機制為它的實際應(yīng)用帶來極大的便利［12］。在此基礎(chǔ)上，為了更好地抑制多重識別過程中產(chǎn)生的冗余識別、死角識別等問題［13］，本文對多種識別中采用的防碰撞算法進行改進［14-15］。

2 智能購物系統(tǒng)分析與設(shè)計

2．1 智能購物系統(tǒng)設(shè)計方案

本文將主要探討基于RFID技術(shù)的購物系統(tǒng)的具體設(shè)計過程。該系統(tǒng)集物聯(lián)網(wǎng)通信技術(shù)、數(shù)據(jù)庫管理技術(shù)、射頻識別技術(shù)于一體［16］，具有運維效率高、服務(wù)品質(zhì)優(yōu)良、進出貨便捷、結(jié)賬準(zhǔn)確性高等優(yōu)勢。

該系統(tǒng)主要包含以下部分功能:

(1)自助結(jié)賬

針對一類存在多重識別約束的系統(tǒng)，本文在對多種防碰撞算法進行分析，并考慮對冗余識別的處理方法后，確定采用一種新型的防碰撞算法進行設(shè)計，實現(xiàn)消費者在指定區(qū)域內(nèi)部旋轉(zhuǎn)式快速結(jié)賬。

(2)自助進貨

基于自助結(jié)賬過程，超市服務(wù)人員將綜合各種進貨條件，優(yōu)先選擇集中識別貨品信息。集中識別主要應(yīng)用于體積較小、數(shù)量未知的貨品，通過RFID系統(tǒng)識別指定區(qū)域內(nèi)部商品的數(shù)量，將數(shù)據(jù)保存至數(shù)據(jù)庫中?？舍槍o法限制指定區(qū)域中且數(shù)量已知的貨品進行人工主動識別。由于進貨過程與結(jié)賬過程相似，本文將不再贅述其實現(xiàn)過程。

(3)會員機制

本文系統(tǒng)采用會員機制進一步鼓勵頻繁訪問顧客的購物過程。每位會員將獲得標(biāo)識該超市的RFID會員卡，通過引入積分、促銷、限購等機制提升超市的吸引域，并擴大超市購物群。

(4)防盜措施

為提升超市利潤，超市管理人員可減少監(jiān)督服務(wù)人員數(shù)量，并采用RFID技術(shù)代替電子眼實現(xiàn)貨品的防盜管理?？紤]到所有貨品將經(jīng)過EXIT區(qū)域，可對結(jié)賬區(qū)域內(nèi)的貨品信息進行特殊改寫，從而通過貨品內(nèi)部信息區(qū)別非正常結(jié)賬物品，相對于傳統(tǒng)的條碼消磁策略，該方法可靠性高，且電子標(biāo)簽可循環(huán)利用，符合現(xiàn)代的環(huán)保意識。

本文系統(tǒng)的方案設(shè)計如圖1所示。

圖1 本文系統(tǒng)設(shè)計方案

2．2 硬件設(shè)計

智能超市購物系統(tǒng)具有一個典型特點，就是要求具有快速且多重識別的能力，傳統(tǒng)的條碼掃描往往不能滿足要求［17］。采用RFID技術(shù)是摒棄傳統(tǒng)排隊結(jié)賬的一種新方案，它利用電子標(biāo)簽與讀寫器之間的快速響應(yīng)，實現(xiàn)比傳統(tǒng)條碼掃描更快的結(jié)賬效率。

基于以上考慮，本節(jié)將搭建基于RFID的購物系統(tǒng)模型，該模型主要由快速結(jié)賬和防盜兩部分組成?？紤]到超市的購物規(guī)模，可將快速結(jié)賬和防盜模型并處于同一局域網(wǎng)中，兩者可傳輸數(shù)據(jù)，且相互獨立。

快速結(jié)賬具體硬件設(shè)計如圖2所示。

圖2 快速結(jié)賬硬件設(shè)計過程

如圖2所示，快速結(jié)賬硬件結(jié)構(gòu)主要分為3個部分:RFID系統(tǒng)，ARM板和外圍設(shè)備。

(1)RFID系統(tǒng)

作為硬件結(jié)構(gòu)的重要成員之一，本文系統(tǒng)使用PR9200超高頻RFID讀寫模塊，采用無線電信號來檢測固定區(qū)域內(nèi)部電子標(biāo)簽的信息和數(shù)量，在此基礎(chǔ)上，實現(xiàn)快速反饋信息至ARM板中，該系統(tǒng)包含3個子部件，分別為可供編程的讀寫模塊、天線及銜接底座。其中，讀寫模塊集成了高性能的RFID讀寫芯片PR9200，內(nèi)置防碰撞算法主要用于信息檢測，天線作為信號的接收者，而底座用于前兩者間的銜接。

(2)ARM板

本文系統(tǒng)采用ARM Cortex-A8處理器，該ARM板主要用于 RFID系統(tǒng)數(shù)據(jù)的后期處理，它接收RFID系統(tǒng)的數(shù)據(jù)，在校驗處理后，為終端提供顯示的數(shù)據(jù)。其中燒錄系統(tǒng)運行必備的軟件系統(tǒng)。

(3)外圍設(shè)備

由于信號檢測必須在限定范圍內(nèi)完成，因此本文設(shè)計了一系列外圍設(shè)備，如圖2所示，2個固定臺用于屏蔽范圍之外的電子標(biāo)簽信號，旋轉(zhuǎn)器則用于及時調(diào)整貨品所在方位，便于提高讀寫的準(zhǔn)確性。

防盜區(qū)域硬件設(shè)計過程如圖3所示。

圖3 防盜區(qū)域硬件設(shè)計過程

如圖3所示，防盜區(qū)域主要分為3個部分:RFID系統(tǒng)，ARM板和80C51單片機。

(1)RFID系統(tǒng)

此部分的RFID系統(tǒng)為防盜區(qū)域量身定制，此系統(tǒng)的開發(fā)原理與快速結(jié)賬基本一致，但使用機制恰好相反，此時的RFID系統(tǒng)并非用于獲取某時刻的可控區(qū)域內(nèi)物品，而是將區(qū)域內(nèi)的全部物品用于數(shù)據(jù)庫的檢測和對比，篩選出數(shù)據(jù)庫中未保留的物品，即未結(jié)賬物品，將警告信號發(fā)送至ARM板之中。

該方式的成功與否很大程度上取決于防碰撞算法的改寫思路和系統(tǒng)的刷新頻率。

(2)ARM板

本文系統(tǒng)仍采用ARM Cortex-A8處理器，它借助于RFID系統(tǒng)中獲得的信號來提取相關(guān)商品的詳細信息，并將警報信號發(fā)送至單片機和管理員通訊設(shè)備中，警報信號的強弱由輸入信號的數(shù)量決定，從而形成初步的防盜控制。

(3)80C51單片機

為實現(xiàn)警報模擬過程，本系統(tǒng)采用80C51單片機中蜂鳴器進行提醒，并結(jié)合LED進行輔助顯示，其中，ARM板中傳遞信號的強弱轉(zhuǎn)換為相應(yīng)的表現(xiàn)形式，便于超市管理員觀察。

2．3 軟件設(shè)計

智能超市購物系統(tǒng)，以高品質(zhì)的硬件設(shè)備作為保障，更需要輔以強大可靠的軟件系統(tǒng)。在軟件設(shè)計過程中，設(shè)計人員必須站在顧客、服務(wù)人員等使用者的角度上考慮問題。

由上節(jié)可知，本文系統(tǒng)使用ARM Cortex-A8智能終端平臺，該平臺配備完善的Linux操作系統(tǒng)，并內(nèi)置有Qt 4．7平臺，本文在此基礎(chǔ)上進行軟件系統(tǒng)的開發(fā)與設(shè)計。

圖4描述了系統(tǒng)工作的總流程，其中關(guān)鍵技術(shù)涉及信息轉(zhuǎn)換、防盜、特殊判定處理等模塊。

圖4 系統(tǒng)工作流程

系統(tǒng)工作流程如下:

(1)信息轉(zhuǎn)換

如圖4所示，信息轉(zhuǎn)換作為軟件系統(tǒng)的重要環(huán)節(jié)，它主要實現(xiàn)RFID讀寫器到軟件系統(tǒng)的數(shù)據(jù)雙向流動，其中接口協(xié)議是其信息交換的標(biāo)準(zhǔn)，本文系統(tǒng)采用ISO 18000-7信息技術(shù)實現(xiàn)超高頻、多重信息讀取，同時規(guī)定標(biāo)簽與讀寫器間的端口，標(biāo)簽識別范圍較大。

其中，標(biāo)簽內(nèi)部的信息利用自定義的串口進行有效讀取，即0xBB為頭部信息，而0x7E為末位信息。為了實現(xiàn)快速讀取，在保證信號準(zhǔn)確的同時，可預(yù)先對信號數(shù)據(jù)段進行規(guī)劃，在獲取讀寫器傳輸?shù)男盘柡?，按需獲取儲存標(biāo)識信息的字段。圖5為從RFID標(biāo)簽獲取的信息標(biāo)準(zhǔn)格式。

圖5 RFID標(biāo)簽信息格式

(2)防盜處理與檢測

防盜處理在結(jié)賬時自動進行，該過程耗時較少且對顧客屏蔽。在對大量RFID標(biāo)簽數(shù)據(jù)段歸類的基礎(chǔ)上，選定RFID標(biāo)簽中載荷字段存儲防盜數(shù)據(jù)。利用RFID讀寫模塊進行無線廣播，即在所有標(biāo)簽上進行標(biāo)志位設(shè)定。

防盜檢測位于EXIT區(qū)域，利用防碰撞算法檢測出未結(jié)賬貨品時，依據(jù)其價值總額，對單片機蜂鳴器加之相對應(yīng)的直流電壓。同理，可根據(jù)價值總額所屬區(qū)間將其轉(zhuǎn)換為LED燈數(shù)量，從而對單片機指示燈進行控制。

此外，防盜模塊會立即調(diào)用ARM箱上的GPRS模塊發(fā)送短信至指定Android或iOS手機中，短信內(nèi)容包括時間、地點、價值總額等信息。

(3)特殊判定處理

在理想條件下，前期硬件、軟件設(shè)計可以實現(xiàn)電子標(biāo)簽的快速處理，但綜合大量的實驗情況，該系統(tǒng)在冗余標(biāo)簽和死角位置等方面存在一定的缺陷。貨品冗余是一種常見的現(xiàn)象，若貨品疊放且與讀寫器相互平行，則讀取的數(shù)量會出現(xiàn)誤差。在特定的情況下，貨品位于結(jié)賬區(qū)域且與讀寫器平行的角落，此時該貨品信息無法讀出。

為了將該系統(tǒng)真正應(yīng)用于快速購物過程中，本文對此類特殊情況進行判定和處理。一方面，需要調(diào)用貨品數(shù)量過濾程序和邊界檢測程序，降低貨品數(shù)量提取過程中的重疊度。在進行多次檢測驗證的基礎(chǔ)上，過濾程序?qū)⒃谝惠喿R別后過濾重合的標(biāo)簽信息和會員卡標(biāo)簽信息，而邊界檢測程序主要用于判斷信息有出入的標(biāo)簽，以此確保數(shù)據(jù)信息的正確性。另一方面，可以充分利用其他設(shè)備，如旋轉(zhuǎn)器等，調(diào)整貨品的方向，使貨品盡可能脫離讀寫器平面中心。

3 防碰撞算法的設(shè)計與改進

射頻識別系統(tǒng)主要存在3種不同通信形式。第1種是“無線廣播”，即閱讀器向作用范圍內(nèi)的所有標(biāo)簽發(fā)送數(shù)據(jù)。第 2種是“多路存取”［18］，即第1種形式的逆過程——閱讀器讀取作用范圍內(nèi)的全部標(biāo)簽信息。第3種是多個閱讀器同時給多個標(biāo)簽發(fā)送數(shù)據(jù)。每個標(biāo)簽包含唯一的“ID”，若多個標(biāo)簽在同一閱讀器的作用范圍內(nèi)，其信號相互干擾將產(chǎn)生數(shù)據(jù)碰撞，造成讀寫數(shù)據(jù)失?。?9］，為防止此類碰撞的產(chǎn)生，需要設(shè)計一系列的防碰撞算法。

根據(jù)本文系統(tǒng)的設(shè)計思路，本文算法主要針對前2種通信方式，分別應(yīng)用于防盜信息處理和多重識別過程中。為避免出現(xiàn)實現(xiàn)過程中的不確定因素，如參數(shù)誤差、硬件設(shè)備因素以及空間干擾等，本文深入研究應(yīng)用于RFID的防碰撞算法，以提高對于這些因素的適應(yīng)能力。

3．1 多重識別

為實現(xiàn)多標(biāo)簽快速、正確識別，在研究原有二進制防碰撞算法的基礎(chǔ)上，本文系統(tǒng)針對二進制搜索算法進行改進，主要體現(xiàn)在以下2個方面:減少閱讀器和標(biāo)簽之間的通信數(shù)據(jù)，減少閱讀器對標(biāo)簽的搜索次數(shù)。

(1)減少閱讀器與標(biāo)簽之間的通信數(shù)據(jù)

閱讀器與標(biāo)簽進行通信時，發(fā)送的二進制位數(shù)越少，碰撞位越小，節(jié)省傳輸數(shù)據(jù)的長度越多。在設(shè)計時，可在標(biāo)簽里增加一個模擬計數(shù)器位，在開始搜索前，計數(shù)器值全部歸0。閱讀器第一次發(fā)送命令時，要求所有的標(biāo)簽都做應(yīng)答，返回各自的序列號，等閱讀器發(fā)現(xiàn)有碰撞時，分裂發(fā)生碰撞后的連續(xù)信息，把發(fā)生碰撞的最高位D位(最高碰撞位)發(fā)給所有標(biāo)簽，計數(shù)器數(shù)值為0的標(biāo)簽，檢測自己的D位，如果為0把剩余的序列號發(fā)給閱讀器，其他的標(biāo)簽自動把自己的計數(shù)器加1，以此分出避讓等級。這樣每次閱讀器發(fā)送最高碰撞位時，就只有計數(shù)器數(shù)值為0，并且碰撞位為0的標(biāo)簽應(yīng)答，其他標(biāo)簽的計數(shù)器數(shù)值加1，不做應(yīng)答。這樣在閱讀器向標(biāo)簽傳輸命令時只傳輸碰撞位的值即可，大大節(jié)省了傳輸數(shù)據(jù)的長度，減少搜索時間，從而提高效率。

(2)減少閱讀器對標(biāo)簽的搜索次數(shù)

為了減少搜索次數(shù)，可在電子標(biāo)簽里增加一位奇偶校驗碼。這樣原先的8位序列號，變?yōu)榘ｒ灤a的9位序列號。此時，電子標(biāo)簽的序列號除了奇偶校驗碼之外，還包括一個唯一的ID信息，為提高檢索效率，可將校驗碼置于序列號最左側(cè)位置，此時，若需要響應(yīng)閱讀器的讀寫指令，可事先對電子標(biāo)簽進行分類，第1類的標(biāo)簽ID信息包含奇數(shù)個1，而另一類ID則包括偶數(shù)個1。閱讀器對電子標(biāo)簽進行搜索時，對應(yīng)答碰撞位的數(shù)量進行合理判斷，如果碰撞位數(shù)為0，則直接獲取電子標(biāo)簽信息，如果碰撞位數(shù)為2，則通過奇偶校驗位和已知標(biāo)簽ID包含1的位數(shù)即可識別出這2個電子標(biāo)簽的信息，搜索判斷就可以完成，從而大幅度減少搜索次數(shù)。隨著標(biāo)簽越多，搜索次數(shù)降低得越明顯。

圖6為改進的二進制搜索算法流程。由于傳輸數(shù)據(jù)的改進，每次只傳輸最高碰撞位的位置，從而大大減小了傳輸?shù)臄?shù)據(jù)量;由于一位奇偶校驗位的引進，使得閱讀器的搜索次數(shù)大大減少。

圖6 二進制搜索算法流程

為了能夠更清晰地看到改進的二進制算法的優(yōu)越性，表1將改進算法與原有算法的識別次數(shù)進行比較，分別使用10，20，40，80，160，200 個標(biāo)簽進行測試。

表1 改進算法與原有算法識別次數(shù)比較

由測試結(jié)果可知，改進算法能夠大量減少標(biāo)簽的搜索次數(shù)，隨著標(biāo)簽數(shù)量的增加，其效果愈加明顯，從而大大提高系統(tǒng)的標(biāo)簽識別效率。

3．2 防盜信息處理

以上的二進制搜索算法能夠提高系統(tǒng)的識別效率，在此基礎(chǔ)上，輔助“無線廣播”+“正常信息過濾”技術(shù)，從而實現(xiàn)超市系統(tǒng)的防盜機制。其中，無線廣播技術(shù)只需在上文介紹的算法“閱讀器與標(biāo)簽進行交流”步驟之后，增加“閱讀器向標(biāo)簽序列位書寫標(biāo)志信息”一項即可。待全部標(biāo)簽檢索完畢時，書寫信息同步完畢。

正常信息過濾過程類似于二進制搜索算法的逆過程，將第X位設(shè)置為固定標(biāo)志信息位，反復(fù)讀取“第X位=0”的標(biāo)簽信息，其余標(biāo)簽設(shè)置為“休眠”狀態(tài)即可。同時，針對非正常標(biāo)簽，系統(tǒng)將依照數(shù)據(jù)庫中已售商品信息進行二次比對，從而提高防盜處理環(huán)節(jié)的可靠性。

4 實驗結(jié)果與分析

仿照上文搭建的智能購物系統(tǒng)模型，使用Qt進行應(yīng)用軟件設(shè)計，并進行實驗測試，主要考察正常/會員結(jié)賬過程效率、防盜過程的可靠性和其他特殊因素對系統(tǒng)的影響。

實驗1當(dāng)大量含有標(biāo)簽的商品經(jīng)過結(jié)賬區(qū)域時，RFID系統(tǒng)識別時間與傳統(tǒng)的條碼掃描時間對比如圖7所示。

圖7 結(jié)賬效率測試結(jié)果

實驗2大量標(biāo)簽同時經(jīng)過結(jié)賬區(qū)域，初始條件:20，50，80，120種標(biāo)簽，包含會員卡。此時的商品識別率實驗結(jié)果如圖8所示。

圖8 商品識別率測試結(jié)果

實驗3將未購買商品帶出超市。初始條件:2種商品未購買，與其他20，50，80，120種標(biāo)簽同時位于EXIT區(qū)域。此時的實驗結(jié)果如圖9所示。

圖9 防盜測試結(jié)果

由圖7可知，RFID系統(tǒng)在結(jié)賬效率上遠優(yōu)于傳統(tǒng)的結(jié)賬方式，從圖8、圖9可知，系統(tǒng)在結(jié)賬過程和防盜過程均具備良好的準(zhǔn)確性和一致性，這在一定程度上驗證了本文建立模型和程序設(shè)計的正確性，且此系統(tǒng)能夠滿足日常生活所需，失敗率較低。此外，從這些結(jié)果中可以看出改進后的防碰撞算法對系統(tǒng)效率的改善非常明顯。

5 結(jié)束語

RFID技術(shù)是一項多學(xué)科交叉的新興研究領(lǐng)域，將RFID融合至超市購物環(huán)節(jié)，將促進物聯(lián)網(wǎng)在社會、經(jīng)濟等多種方向的廣泛應(yīng)用。本文從用戶和管理人員角度出發(fā)，將超市重要環(huán)節(jié)與RFID技術(shù)相結(jié)合，進一步提高超市的購物和管理效率。本文主要在以下4個方面進行研究:(1)考慮傳統(tǒng)形式的條碼掃描速度較慢，本文設(shè)計了快速識別特定區(qū)域內(nèi)部標(biāo)簽信息模塊，并采用改進后的二進制搜索算法，提高其識別效率。(2)將會員機制引入購物環(huán)節(jié)中，擁有會員卡的顧客將享受積分優(yōu)惠等服務(wù)。(3)對于現(xiàn)有的購物系統(tǒng)，加入防盜策略，在特定區(qū)域內(nèi)部未結(jié)賬的物品將被快速檢測，并通知相關(guān)人員。(4)通過實驗驗證系統(tǒng)設(shè)計過程的正確性。

［1］ 譚 民，劉 禹，曾雋芳．RFID技術(shù)系統(tǒng)工程及應(yīng)用指南［M］．北京:機械工業(yè)出版社，2007．

［2］ 周曉光，王曉華．射頻識別技術(shù)(RFID)技術(shù)原理與應(yīng)用實例［M］．北京:人民郵電出版社，2006．

［3］ 郎為民．射頻識別(RFID)技術(shù)原理與應(yīng)用［M］．北京:機械工業(yè)出版社，2006．

［4］ 楊海東，楊 春．RFID安全問題研究［J］．微計算機信息，2008，24(3):238-240．

［5］ 劉 斌，平 銳，孟德良．RFID潛在問題初探［J］．中國無線電，2006，1(1):39．

［6］ Juels A．RFID Security and Privacy:A Research Survey［J］．IEEE Journal on Selected Areas in Communications，2006，24(2):381-391．

［7］ Kossel M A，Kung R，Benedickter H，et al．An Active Tagging System Using Circular-polarization Modulation［J］．IEEE Transactions on Microwave Theory and Techniques，2005，47(12):2242-2243．

［8］ Mitov I P．Spectral Analysis of Heart Rate Variability Using the Integral Pulse Frequency Modulation Model［J］． Medicaland BiologicalEngineering and Computing，2001，39(3):348-350．

［9］ Tse D N C，Hanly S V．Multi-access Fading Channels:Delay-limited Capacities［J］．Information Theory，1998，10(1):1109-1110．

［10］ Khan J Y，Li Yifan．Block Reservation Time Division Multiple Access(BRTDMA)Protocol for a High Capacity Wireless Network［J］．International Journal of Wireless Information Networks，2000，7(4):211-220．

［11］ Zhang Jianguo，Sharma A B．High-speed Optical TimedivisionMultiple-access(OTDMA)NetworksUsing OpticalSignal Processing［J］．Photonic Network Communications，1999，4(1):273-285．

［12］ Padhi S K，Karmakar N C，Law C L．Dual Polarized Reader Antenna Array for RFID Application［J］．Antennas and Propagation Society International Symposium，2003，10(4):265-266．

［13］ Vogt H．Multiple Object Identification with Passive RFID Tags［J］．Man and Cybernetics，2002，10(3):6-9．

［14］ Kaewsirisin S，Supanakoon P，PromwongS．Performance Study of Dynamic Framed Slotted ALOHA for RFID Systems［C］//Proceedings of ECTICON’08．Washington D．C．，USA:IEEE Press，2008:431-416．

［15］ Lee S R．An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification［C］//Proceedings of the 2nd Annual International Conference．Washington D．C．，USA:IEEE Press，2005:1-7．

［16］ Hartmann C，Hartmann P，Brown P．Anti-collision Methods for Global SAW RFID Tag Systems［C］//Proceedings of the 50th InternationalUltrasonic，F(xiàn)erroelectrics，and Frequency Control Joint Anniversary Conference．Washington D．C．，USA:IEEE Press，2004:805-808．

［17］ 李興鶴，胡詠梅，王華蓮，等．基于動態(tài)二進制的二叉樹搜索結(jié)構(gòu) RFID反碰撞算法［J］．山東科學(xué)，2006，19(2):51-55．

［18］ 謝振華，賴聲禮，陳 鵬．RFID技術(shù)和防沖突算法［J］．計算機工程與應(yīng)用，2007，43(6):223-225．

［19］ 余松森，詹宜巨．基于后退式索引的二進制樹形搜索反碰撞算法及其實現(xiàn)［J］．計算機工程與應(yīng)用，2004，40(16):26-28．