專利名稱：基于rfid讀寫器對海量數(shù)據(jù)進(jìn)行收集的方法
技術(shù)領(lǐng)域：
本發(fā)明屬于射頻識別技術(shù)領(lǐng)域，尤其是一種基于RFID讀寫器對海量數(shù)據(jù)進(jìn)行收集的方法。
背景技術(shù)：
目前，在傳統(tǒng)的制造企業(yè)中，管理主要集中在產(chǎn)品管理、質(zhì)量管理、倉庫管理、移動資產(chǎn)管理、現(xiàn)場人員管理、車隊(duì)管理等。通常，生產(chǎn)線信息的采集采用人工采集或手工輸入的方式。人工采集與手工輸入的方式準(zhǔn)確性不足，均是存在一定的錯誤率。手工輸入只能定時進(jìn)行，導(dǎo)致生產(chǎn)計(jì)劃只能按周計(jì)劃七月計(jì)劃提交，不能精確到日，從而導(dǎo)致系統(tǒng)中生產(chǎn)數(shù)據(jù)無法進(jìn)行實(shí)時更新，使滯后情況嚴(yán)重，不利于生產(chǎn)流的順利進(jìn)行，也制約了產(chǎn)能的進(jìn)一步提高。隨著RFID標(biāo)識產(chǎn)品在物聯(lián)網(wǎng)中的大量應(yīng)用，RFID標(biāo)簽所具有的可無線遠(yuǎn)距離讀寫、可穿透性讀寫、可在高速移動的狀態(tài)下讀寫、可存儲更多的數(shù)據(jù)以及可在惡劣的環(huán)境下使用等優(yōu)點(diǎn)也逐漸顯示出來。因此，RFID技術(shù)不只是條碼技術(shù)的簡單替換，它在生產(chǎn)制造業(yè)中的應(yīng)用將改變企業(yè)的生產(chǎn)經(jīng)營方式。RFID是一種非接觸式的自動識別技術(shù)，它通過射頻信號自動識別目標(biāo)對象并獲取相關(guān)數(shù)據(jù)，識別工作無須人工干預(yù)。RFID的應(yīng)用系統(tǒng)具有非接觸，工作距離遠(yuǎn)，精度高，信息收集處理自動快捷及環(huán)境適應(yīng)性好等一系列優(yōu)點(diǎn)，不僅能取代傳統(tǒng)的手工錄入方式，大大提升企業(yè)的運(yùn)營效率，更由于其先進(jìn)的自動識別功能，能輕易地實(shí)現(xiàn)原先人工難以完成的任務(wù)，為提高企業(yè)競爭優(yōu)勢，增強(qiáng)企業(yè)核心競爭力提供有力的支持。但是，目前由于RFID的讀寫器型號不同，面對的應(yīng)用不同，很難有一種統(tǒng)一適用的海量標(biāo)簽數(shù)據(jù)的收集方法，基本上每個應(yīng)用都是根據(jù)應(yīng)用的特殊需求單獨(dú)開發(fā)，因此，發(fā)明一種能夠適用于多種不同型號的讀寫器，能夠在多個不同應(yīng)用中適用的RFID海量數(shù)據(jù)的收集方法非常有價值。目前，在數(shù)據(jù)處理領(lǐng)域中，由于數(shù)據(jù)鏈表與數(shù)據(jù)哈希表是最基本的數(shù)據(jù)結(jié)構(gòu)，無論是低級編程語言還是高級編程語言都能夠?qū)崿F(xiàn)這兩種數(shù)據(jù)結(jié)構(gòu)，因此這兩種數(shù)據(jù)結(jié)構(gòu)是通用的數(shù)據(jù)結(jié)構(gòu)。由于數(shù)據(jù)哈希表具有查找迅速的優(yōu)點(diǎn)，能夠快速的尋找有用的標(biāo)簽，并且能夠很好的保存數(shù)據(jù)。同時，兩種數(shù)據(jù)結(jié)構(gòu)對于大量的數(shù)據(jù)都有很好的支持，面對RFID海量的數(shù)據(jù)處理，能夠有足夠的能力存儲數(shù)據(jù)。基于以上背景，能夠建立統(tǒng)一的RFID標(biāo)簽海量數(shù)據(jù)的收集方法。

發(fā)明內(nèi)容
針對上述技術(shù)的不足之處，本發(fā)明提供一種通過RFID讀寫器建立數(shù)據(jù)鏈表，并且通過哈希表對數(shù)據(jù)進(jìn)行統(tǒng)一匯總，以實(shí)現(xiàn)對RFID標(biāo)簽海量數(shù)據(jù)的快速收集與處理的基于RFID讀寫器對海量數(shù)據(jù)進(jìn)行收集的方法。為實(shí)現(xiàn)上述目的，本發(fā)明提供一種基于RFID讀寫器對海量數(shù)據(jù)進(jìn)行收集的方法，包括以下步驟 (101)通過RFID讀寫器對數(shù)據(jù)進(jìn)行讀取以形成數(shù)據(jù)鏈表；
(102)多個數(shù)據(jù)鏈表在匯聚后形成統(tǒng)一的數(shù)據(jù)哈希表；(103)數(shù)據(jù)應(yīng)用層訪問其上層的數(shù)據(jù)哈希表中的數(shù)據(jù)；(104)數(shù)據(jù)應(yīng)用層刪除數(shù)據(jù)哈希表中已處理過的相應(yīng)數(shù)據(jù)。在步驟(101)中，數(shù)據(jù)鏈表根 據(jù)應(yīng)用的不同能夠生成不同類型的數(shù)據(jù)鏈表內(nèi)容。在步驟(102)中，數(shù)據(jù)鏈表將其內(nèi)部唯一的數(shù)據(jù)域作為與數(shù)據(jù)哈希表相連接的數(shù)據(jù)值，該數(shù)據(jù)值用于表明數(shù)據(jù)鏈表的身份。在步驟(102)中，數(shù)據(jù)哈希表為由多個數(shù)據(jù)鏈表形成的數(shù)據(jù)集合，在數(shù)據(jù)哈希表中形成有用于與不同的數(shù)據(jù)鏈表中的數(shù)據(jù)值相連接的健值，數(shù)據(jù)鏈表通過與其相對應(yīng)的鍵值將數(shù)據(jù)傳送至數(shù)據(jù)哈希表中的相應(yīng)存儲位置。在步驟(103)中，數(shù)據(jù)應(yīng)用層采用查詢數(shù)據(jù)方式或順序訪問方式訪問數(shù)據(jù)哈希表中的數(shù)據(jù)，當(dāng)數(shù)據(jù)應(yīng)用層采用查詢數(shù)據(jù)方式對數(shù)據(jù)哈希表進(jìn)行訪問時，數(shù)據(jù)應(yīng)用層對數(shù)據(jù)哈希表中相應(yīng)的健值進(jìn)行查詢，以訪問與該健值相對應(yīng)的數(shù)據(jù)信息。當(dāng)數(shù)據(jù)應(yīng)用層采用順序訪問方式對數(shù)據(jù)哈希表進(jìn)行訪問時，數(shù)據(jù)應(yīng)用層由數(shù)據(jù)哈希表中的與第一個健值相對應(yīng)的數(shù)據(jù)信息依次進(jìn)行訪問至與最后一個健值相對應(yīng)的數(shù)據(jù)信息。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)本發(fā)明運(yùn)用分層結(jié)構(gòu)，通過RFID讀寫器建立數(shù)據(jù)鏈表，并且通過數(shù)據(jù)哈希表統(tǒng)一數(shù)據(jù)的方式，可對海量數(shù)據(jù)進(jìn)行高效、快速的收集，能夠在第一時間獲取數(shù)據(jù)并進(jìn)行分析；本發(fā)明通過使用最簡單的數(shù)據(jù)結(jié)構(gòu)，使用不同的編程語言都可以實(shí)現(xiàn)，并且能夠靈活的將來自多個RFID讀寫器的數(shù)據(jù)快速的建立與收集，最終達(dá)到最大效率的應(yīng)用；本發(fā)明使用基本的數(shù)據(jù)結(jié)構(gòu)哈希表與數(shù)據(jù)鏈表，通過合理的數(shù)據(jù)收集以及分析過程，使得從多個RFID讀寫器中獲取的海量數(shù)據(jù)能夠以一種快速、高效的方法獲取有用的數(shù)據(jù)部分。


圖I為本發(fā)明的流程圖；圖2為圖I實(shí)施例的流程圖。
具體實(shí)施例方式下面結(jié)合附圖和實(shí)施例對本發(fā)明作進(jìn)一步詳細(xì)說明。如圖I所示，本發(fā)明提供一種基于RFID讀寫器對海量數(shù)據(jù)進(jìn)行收集的方法，包括以下步驟(101)通過RFID讀寫器對數(shù)據(jù)進(jìn)行讀取以形成數(shù)據(jù)鏈表；(102)多個數(shù)據(jù)鏈表在匯聚后形成統(tǒng)一的數(shù)據(jù)哈希表；(103)數(shù)據(jù)應(yīng)用層訪問其上層的數(shù)據(jù)哈希表中的數(shù)據(jù)；( 104)數(shù)據(jù)應(yīng)用層刪除數(shù)據(jù)哈希表中已處理過的相應(yīng)數(shù)據(jù)。在步驟(101)中，數(shù)據(jù)鏈表根據(jù)應(yīng)用的不同能夠生成不同類型的數(shù)據(jù)鏈表內(nèi)容。在步驟(102)中，數(shù)據(jù)鏈表將其內(nèi)部唯一的數(shù)據(jù)域作為與數(shù)據(jù)哈希表相連接的數(shù)據(jù)值。數(shù)據(jù)哈希表為由多個數(shù)據(jù)鏈表形成的數(shù)據(jù)集合，在數(shù)據(jù)哈希表中形成有用于與不同的數(shù)據(jù)鏈表中的數(shù)據(jù)值相連接的健值，數(shù)據(jù)鏈表通過與其相對應(yīng)的鍵值將數(shù)據(jù)傳送至數(shù)據(jù)哈希表中的相應(yīng)位置。在步驟(103)中，數(shù)據(jù)應(yīng)用層采用查詢數(shù)據(jù)方式或順序訪問方式訪問數(shù)據(jù)哈希表中的數(shù)據(jù)，當(dāng)數(shù)據(jù)應(yīng)用層采用查詢數(shù)據(jù)方式對數(shù)據(jù)哈希表進(jìn)行訪問時，數(shù)據(jù)應(yīng)用層對數(shù)據(jù)哈希表中相應(yīng)的健值進(jìn)行查詢，以訪問至與該健值相對應(yīng)的數(shù)據(jù)信息。當(dāng)數(shù)據(jù)應(yīng)用層采用順序訪問方式對數(shù)據(jù)哈希表進(jìn)行訪問時，數(shù)據(jù)應(yīng)用層由數(shù)據(jù)哈希表中的與第一個健值相對應(yīng)的數(shù)據(jù)信息依次進(jìn)行訪問至與最后一個健值相對應(yīng)的數(shù)據(jù)信息。本發(fā)明采用分層結(jié)構(gòu)，由讀寫器讀取層次、數(shù)據(jù)匯聚層次以及數(shù)據(jù)應(yīng)用層次構(gòu)在。其中，RFID讀寫器可采用現(xiàn)有市面上的RFID讀寫器。數(shù)據(jù)鏈表由RFID讀寫器讀取的數(shù)據(jù)形成，根據(jù)應(yīng)用的不同，可以根據(jù)應(yīng)用需要建立不同結(jié)構(gòu)的數(shù)據(jù)鏈表。每一個RFID讀寫器具有一個自己維護(hù)的數(shù)據(jù)鏈表，由于讀寫器與數(shù)據(jù)鏈表是一對一的形成的，因此可以使用多線程技術(shù)，或者其他方式單獨(dú)處理來自讀寫器的數(shù)據(jù)，與此同時也就很簡單的解決了不 同讀寫器讀取數(shù)據(jù)的問題，同時還解決了 RFID讀寫器數(shù)量變化的問題。當(dāng)每一個讀寫器都具有數(shù)據(jù)鏈表時，需要將數(shù)據(jù)鏈表匯聚成統(tǒng)一的數(shù)據(jù)哈希表，其中，哈希表就是相當(dāng)于數(shù)據(jù)集合，其中包含了當(dāng)前所有數(shù)據(jù)，其主要作用是分辨數(shù)據(jù)的重復(fù)性，以及數(shù)據(jù)快速查找問題。數(shù)據(jù)哈希表中需要建立一個唯一的鍵值，由于每個數(shù)據(jù)鏈表將其內(nèi)部唯一的數(shù)據(jù)域作為數(shù)據(jù)值，該數(shù)據(jù)值與數(shù)據(jù)哈希表中的其中一個鍵值相連接，這樣數(shù)據(jù)哈希表就可以明確接收的是哪個數(shù)據(jù)鏈表中的數(shù)據(jù)信息。數(shù)據(jù)應(yīng)用層可以訪問上層數(shù)據(jù)哈希表中的相應(yīng)數(shù)據(jù)，可以采用最快的速度讀取該數(shù)據(jù)，在使用完畢該數(shù)據(jù)后，還可以將數(shù)據(jù)由數(shù)據(jù)哈希表中刪除。如圖2所示，在步驟1001至IOOn中，RFID讀寫器對數(shù)據(jù)進(jìn)行讀取；在步驟1011至IOln中，RFID讀寫器將讀取的數(shù)據(jù)形成數(shù)據(jù)鏈表，由于RFID讀寫器讀取的數(shù)據(jù)類型不同，因此，可根據(jù)應(yīng)用需要形成不同結(jié)構(gòu)的數(shù)據(jù)鏈表；在步驟2001至200n中，數(shù)據(jù)鏈表將其內(nèi)部唯一的數(shù)據(jù)域作為與數(shù)據(jù)哈希表相連接的數(shù)據(jù)值；在步驟2011至201n中，多個數(shù)據(jù)鏈表在匯總后形成統(tǒng)一的數(shù)據(jù)哈希表；在步驟2020中，在數(shù)據(jù)哈希表中形成有用于與不同的數(shù)據(jù)鏈表中的數(shù)據(jù)值相連接的健值，數(shù)據(jù)鏈表通過與其相對應(yīng)的鍵值將數(shù)據(jù)傳送至數(shù)據(jù)哈希表中的相應(yīng)位置；在步驟3001中，數(shù)據(jù)應(yīng)用層可訪問其上層的數(shù)據(jù)哈希表中的數(shù)據(jù)；在步驟3002中，數(shù)據(jù)應(yīng)用層可采用查詢數(shù)據(jù)方式或順序訪問方式定量讀取數(shù)據(jù)哈希表中的數(shù)據(jù)；在步驟4001中，數(shù)據(jù)應(yīng)用層將數(shù)據(jù)哈希表中已被其讀取并處理過的相應(yīng)數(shù)據(jù)進(jìn)行刪除。由于數(shù)據(jù)應(yīng)用層刪除了其讀取的數(shù)據(jù)信息后，用于存儲該數(shù)據(jù)信息的存儲位置為清空狀態(tài)，數(shù)據(jù)哈希表通過與該存儲位置的健值以及和該健值相連接的數(shù)據(jù)鏈表中的數(shù)據(jù)值，從而將該數(shù)據(jù)鏈表中的數(shù)據(jù)信息導(dǎo)入該存儲位置中。具體實(shí)施案例如下本發(fā)明可以使用在RFID倉儲系統(tǒng)的數(shù)據(jù)報警模塊中，該模塊使用RFID讀寫器監(jiān)控100個倉庫的貨物進(jìn)出，一旦有RFID標(biāo)簽被讀寫器讀取，將會在數(shù)據(jù)報警模塊中報警，因此需要快速的收集100個倉庫的數(shù)據(jù)。每個倉庫都是用網(wǎng)絡(luò)連接讀寫器。其具體的實(shí)施方案如下I、數(shù)據(jù)服務(wù)器使用多線程的編程方法，每個線程驚醒一個遠(yuǎn)程讀寫器的讀寫。每個線程在本機(jī)建立一個以RFID標(biāo)簽中的EPC段為節(jié)點(diǎn)的鏈表，EPC中的數(shù)據(jù)是唯一的；2、每個數(shù)據(jù)讀寫器的數(shù)據(jù)鏈表在每一次讀取數(shù)據(jù)后，會將數(shù)據(jù)哈希表加鎖，并且將自身的數(shù)據(jù)添加到數(shù)據(jù)哈希表中。如果數(shù)據(jù)哈希表中存在相同的EPC信息，則丟棄本身的數(shù)據(jù)。數(shù)據(jù)處理完畢，將數(shù)據(jù)哈希表解鎖；3、根據(jù)數(shù)據(jù)的使用方式不同，本實(shí)施例中每10秒鐘將會讀取一次數(shù)據(jù)哈希表，由于是報警模塊，可以采用順序訪問讀取數(shù)據(jù)哈希表，每次讀取一個節(jié)點(diǎn)，并且將EPC信息傳給報警模塊。最后，將數(shù)據(jù)哈希表的數(shù)據(jù)刪除；4、每個模塊重復(fù)以上的過程。 根據(jù)以上的過程系統(tǒng)就能夠穩(wěn)定快速的運(yùn)轉(zhuǎn)，以最高效的方式完成系統(tǒng)工作。以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種基于RFID讀寫器對海量數(shù)據(jù)進(jìn)行收集的方法，其特征在于，包括以下步驟 (101)通過RFID讀寫器對數(shù)據(jù)進(jìn)行讀取以形成數(shù)據(jù)鏈表； (102)多個數(shù)據(jù)鏈表在匯聚后形成統(tǒng)一的數(shù)據(jù)哈希表； (103)數(shù)據(jù)應(yīng)用層訪問其上層的數(shù)據(jù)哈希表中的數(shù)據(jù)； (104)數(shù)據(jù)應(yīng)用層刪除數(shù)據(jù)哈希表中已處理過的相應(yīng)數(shù)據(jù)。
2.根據(jù)權(quán)利要求I所述的基于RFID讀寫器對海量數(shù)據(jù)進(jìn)行收集的方法，其特征在于，在步驟(101)中，數(shù)據(jù)鏈表根據(jù)應(yīng)用的不同能夠生成不同類型的數(shù)據(jù)鏈表內(nèi)容。
3.根據(jù)權(quán)利要求2所述的基于RFID讀寫器對海量數(shù)據(jù)進(jìn)行收集的方法，其特征在于，在步驟(102)中，數(shù)據(jù)鏈表將其內(nèi)部唯一的數(shù)據(jù)域作為與數(shù)據(jù)哈希表相連接的數(shù)據(jù)值，該數(shù)據(jù)值用于表明數(shù)據(jù)鏈表的身份。
4.根據(jù)權(quán)利要求3所述的基于RFID讀寫器對海量數(shù)據(jù)進(jìn)行收集的方法，其特征在于，在步驟(102)中，數(shù)據(jù)哈希表為由多個數(shù)據(jù)鏈表形成的數(shù)據(jù)集合，在數(shù)據(jù)哈希表中形成有用于與不同的數(shù)據(jù)鏈表中的數(shù)據(jù)值相連接的健值，數(shù)據(jù)鏈表通過與其相對應(yīng)的鍵值將數(shù)據(jù)傳送至數(shù)據(jù)哈希表中的相應(yīng)存儲位置。
5.根據(jù)權(quán)利要求I所述的基于RFID讀寫器對海量數(shù)據(jù)進(jìn)行收集的方法，其特征在于，在步驟(103)中，數(shù)據(jù)應(yīng)用層采用查詢數(shù)據(jù)方式或順序訪問方式訪問數(shù)據(jù)哈希表中的數(shù)據(jù)，當(dāng)數(shù)據(jù)應(yīng)用層采用查詢數(shù)據(jù)方式對數(shù)據(jù)哈希表進(jìn)行訪問時，數(shù)據(jù)應(yīng)用層對數(shù)據(jù)哈希表中相應(yīng)的健值進(jìn)行查詢，以訪問與該健值相對應(yīng)的數(shù)據(jù)信息。
6.根據(jù)權(quán)利要求5所述的基于RFID讀寫器對海量數(shù)據(jù)進(jìn)行收集的方法，其特征在于，當(dāng)數(shù)據(jù)應(yīng)用層采用順序訪問方式對數(shù)據(jù)哈希表進(jìn)行訪問時，數(shù)據(jù)應(yīng)用層由數(shù)據(jù)哈希表中的與第一個健值相對應(yīng)的數(shù)據(jù)信息依次進(jìn)行訪問至與最后一個健值相對應(yīng)的數(shù)據(jù)信息。
全文摘要
本發(fā)明提供一種基于RFID讀寫器對海量數(shù)據(jù)進(jìn)行收集的方法，屬于射頻識別技術(shù)領(lǐng)域，其步驟依次為通過RFID讀寫器對數(shù)據(jù)進(jìn)行讀取以形成數(shù)據(jù)鏈表；多個數(shù)據(jù)鏈表在匯聚后形成統(tǒng)一的數(shù)據(jù)哈希表；數(shù)據(jù)應(yīng)用層訪問其上層的數(shù)據(jù)哈希表中的數(shù)據(jù)；數(shù)據(jù)應(yīng)用層刪除數(shù)據(jù)哈希表中已處理過的相應(yīng)數(shù)據(jù)。本發(fā)明運(yùn)用分層結(jié)構(gòu)，通過RFID讀寫器建立數(shù)據(jù)鏈表，并且通過數(shù)據(jù)哈希表對數(shù)據(jù)進(jìn)行統(tǒng)一與匯總，可對海量數(shù)據(jù)進(jìn)行高效、快速的收集，能夠在第一時間獲取數(shù)據(jù)并進(jìn)行分析。
文檔編號G06K7/00GK102708201SQ20121015474
公開日2012年10月3日 申請日期2012年5月17日 優(yōu)先權(quán)日2012年5月17日
發(fā)明者何涇沙, 劉旭東, 張玉強(qiáng), 張航 申請人:北京工業(yè)大學(xué)