基于Pub-Sub系統(tǒng)的RFID網(wǎng)絡及其路由研究.pdf

1、RFID網(wǎng)絡已成為RFID應用的研究熱點，研究人員提出了以中間件為基礎(chǔ)的應用框架，并在諸多領(lǐng)域得到了廣泛應用，如物流、供應鏈、零售業(yè)、食品以及鐵路車號自動識別系統(tǒng)等。 早期的RFID應用，由于應用的簡單性，研究人員對應用架構(gòu)的研究較少，側(cè)重關(guān)注RFID數(shù)據(jù)獲取以及制造成本等問題，包括：廉價的標簽和閱讀器的研究與設計、標簽及閱讀器沖突、特定應用環(huán)境下的標簽、以及數(shù)據(jù)讀取的可靠性等問題。 傳統(tǒng)的RFID應用主要是針對特定領(lǐng)域

2、的應用，大都采用基于數(shù)據(jù)中心的應用方式，即由閱讀設備獲取標簽對象數(shù)據(jù)，并集中進行存儲和處理。重點關(guān)注如何將RFID數(shù)據(jù)與現(xiàn)有的應用系統(tǒng)相關(guān)聯(lián)，因而，中間件技術(shù)被認為是解決RFID網(wǎng)絡的關(guān)鍵手段和技術(shù)方法。 近年來，隨著RFID的普及，RFID應用正在經(jīng)歷由簡單應用向復雜應用的轉(zhuǎn)變；從簡單的數(shù)據(jù)處理轉(zhuǎn)向面向事件的處理；從局部應用走向全球化應用；從RFID與后臺單一應用系統(tǒng)相結(jié)合，轉(zhuǎn)變?yōu)樵诋悩?gòu)環(huán)境下實現(xiàn)數(shù)據(jù)共享等。這些轉(zhuǎn)變給RFID

3、數(shù)據(jù)管理和系統(tǒng)架構(gòu)帶來了新的挑戰(zhàn)，要求新一代的RFID應用架構(gòu)能處理具有以下特征的數(shù)據(jù)事件：RFID數(shù)據(jù)的時態(tài)性、動態(tài)性和關(guān)聯(lián)性，數(shù)據(jù)的流特性和海量數(shù)據(jù)，冗余和差錯，以及在異構(gòu)網(wǎng)絡實現(xiàn)數(shù)據(jù)共享等特征。 為滿足新一代RFID網(wǎng)絡應用的要求，本文提出了面向復雜事件處理的普適應用環(huán)境下的RFID網(wǎng)絡體系結(jié)構(gòu)，并對其中的關(guān)鍵理論和方法進行了深入的研究。 本文的主要工作包括： （1）將Pub/Sub系統(tǒng)與RFID復雜事件處

4、理相結(jié)合，提出了RFID分層網(wǎng)絡結(jié)構(gòu)，給出了RFID網(wǎng)絡關(guān)鍵描述及定義，包括RFID網(wǎng)絡的形式化描述、匹配、路由等，研究并討論了RFID網(wǎng)絡中的關(guān)鍵組成部分-代理的結(jié)構(gòu)和主要功能。 （2）考慮到海量數(shù)據(jù)條件下RFID網(wǎng)絡的負載和可擴展性，基于復雜網(wǎng)絡和結(jié)構(gòu)化P2P，提出了分層RFID網(wǎng)絡結(jié)構(gòu)和模型。在此基礎(chǔ)上，針對著名的基于內(nèi)容的CBCB路由，通過考慮代理鄰居間關(guān)系，提出了簇首代理網(wǎng)絡中的代理遍歷路由算法，實驗結(jié)果表明：考慮代理

5、鄰居間關(guān)系的代理遍歷算法，可有效地減少簇首代理網(wǎng)絡由于遍歷而帶來的通信開銷。 （3）為限制簇首代理網(wǎng)絡內(nèi)部開銷，考慮到客戶訂閱間的相關(guān)性，提出了帶有源地址的基于邊的覆蓋合并精確路由算法，并進一步給出了Chord環(huán)簇首與簇內(nèi)代理的基本算法，算法可以減少傳統(tǒng)的Chord環(huán)覆蓋路由中的訂閱重復傳播的問題。同時，為適應Chord環(huán)的動態(tài)變化，采用數(shù)據(jù)代理的方法，對Chord環(huán)進行維護。研究表明：利用上述方法一方面可有效地減少網(wǎng)絡內(nèi)訂閱的