RFID系統(tǒng)中高效信息收集算法的研究.pdf

1、射頻識(shí)別(Radio Frequency Identification，RFID)是一項(xiàng)以應(yīng)用為目的、以電子信息技術(shù)為特色的跨學(xué)科技術(shù)，該技術(shù)主要是通過無線電信號(hào)，非接觸式的在閱讀器與標(biāo)簽之間雙向傳遞信息，以達(dá)到自動(dòng)識(shí)別的目的。隨著全球經(jīng)濟(jì)水平的提高，由于RFID技術(shù)具有識(shí)別速度快、識(shí)別準(zhǔn)確率高等優(yōu)點(diǎn)，已經(jīng)廣泛應(yīng)用于各種領(lǐng)域中。如今集成有微型傳感器的標(biāo)簽受到了極為廣泛的關(guān)注，原因是其不僅能夠提供標(biāo)簽的 ID號(hào)，而且還可以實(shí)時(shí)、動(dòng)態(tài)的提供

2、它附著的物品的狀態(tài)或所處環(huán)境的條件狀況，而這對(duì)許多應(yīng)用領(lǐng)域能夠起到非常重要的作用。
　　隨著人類對(duì)日常生活質(zhì)量水平要求的逐漸提高，如何保證食品的質(zhì)量成為一個(gè)亟需解決的問題。本文研究了如何解決冷藏冷凍食品質(zhì)量安全問題，如果能夠?qū)⒓晌⑿蜏囟葌鞲衅鞯臉?biāo)簽貼于冷藏或冷凍的食品上，然后使用RFID技術(shù)實(shí)時(shí)的動(dòng)態(tài)的收集這些溫度信息，無疑能夠很好的解決上述食品質(zhì)量問題，保證食品質(zhì)量安全。
　　近些年，也有不少專家學(xué)者開始研究信息收集算法

3、，現(xiàn)存的基于輪詢、基于哈希、基于布魯姆過濾器等信息收集算法，在標(biāo)簽識(shí)別的階段都有很長的時(shí)間延遲，從而導(dǎo)致收集信息需要消耗較長的時(shí)間才能完成。本文針對(duì)現(xiàn)存算法的不足，提出兩種新的信息收集算法：基于抽樣布魯姆過濾器的標(biāo)簽信息收集算法（Information Collection algorithm based on Sampled Bloom-filter，ICSB）和基于沖突容忍的分類別標(biāo)簽信息收集算法（Category Informat

4、ion Collection algorithm based on Conflict Tolerance，CIC-CT），這兩種算法的主要目的是快速的收集真實(shí)環(huán)境中需要收集的標(biāo)簽信息。
　　ICSB和CIC-CT兩種算法都是高效的從大型RFID系統(tǒng)中找出想要收集信息的標(biāo)簽，然后收集標(biāo)簽信息。ICSB算法使用抽樣布魯姆過濾器能夠快速的識(shí)別標(biāo)簽，該算法由于布魯姆過濾器的假陽性誤判，適用于可以容忍細(xì)微誤差的場景。而CIC-CT算法通過摒