具平行分裂与合并概念之RFID反碰撞协定.PDFVIP

具平行分裂與合併概念之RFID 反碰撞協定 1 2 3 葉明貴 , 黃興燦 , 江振瑞 1資訊管理系,南亞技術學院 320 桃園縣中壢市中山東路三段414 號 23 資訊工程系, 國立中央大學 320 桃園縣中壢市中大路300 號 摘要—無線射頻辨識(RFID)技術近幾年來受到極大的注 究議題。之前已經有很多研究被提出以解決電子標籤辨識 目，許多領域中均 不斷有新的運用 出現。當讀取器要辨識 碰撞的問題，我們稱 此類協定為反碰撞協定 (anti- 週遭電子標籤身分時，礙於電子標籤構造太過簡單，無法 collision) 。根據所採用演算法的類型，大致上可以分為 彼此協調錯開回應，而導致大量的回應訊號碰撞，造成辨 兩大類：ALOHA 基礎以及樹狀(tree) 基礎協定。其中樹 識時間延長。為解決此一問題，常見的方法有 兩大類： 狀協定又可分為確定 樹狀基礎 (deterministic tree- ALOHA 基礎以及樹狀(tree) 基礎協定。其中樹狀協定又 based) 以及隨機計數基礎(probabilistic counter- 可分為確定樹狀基礎 (deterministic tree-based)以及隨 based)兩個子類別 [18] 。 機計數基礎(probabilistic counter-based) 兩個子類 別。 本論文中提出一個設計簡單的隨機計數基礎 協定，以 ALOHA 基礎協定是一個相當簡單的方法，不過會遇到 平行分裂與合併概念進行 RFID 反碰撞程序 。經過模擬 電子標籤 挨餓(tag starvation的特殊狀況。所謂電子標) 後 ，發現所提方法 比 ISO/IEC 18000-6B中的反碰撞協定 籤挨餓是指電子標籤因為彼此持續的發生訊號碰撞，導致 有較佳的辨識效能。 一直無法被讀取器正確辨識的狀況 ；而樹狀基礎協定基本 上就沒有這樣的狀況，但是在確定樹狀基礎的協定中，其 一、 前言 辨識程序效能卻會受到電子標籤辨識碼的長度與分佈狀況 無線射頻辨識系統(RFID因其具有非接觸式的自動) 的影響。相較於前兩者，隨機計數基礎的協定似乎就顯得 辨識功能特性[6] ，因此近年來在各領域有非常多的應較中性，因此，這也是引發我們想針對此類協定進行研究 用。整個 RFID 系統主要係由三個部分所 組成，包括讀取 的動機。 器 (reader) 、電子標籤(tag)以及後端的應用程式。其 中，電子標籤通常都是貼附在物件上，透過讀取貼附在物 在本篇論文中，我們提出了一個隨機計數基礎的協 件上的電子標籤裏的識別碼即可辨識該物件的身分。較特 定 PSM (parallel splitting and merging) ，該方法與 別的是， 與一般電子裝置不同的地方是，被動式 此一類型協定的代表作 ISO/IEC 18000-6B 有著類似的簡 (passive)電子標籤在電路設計時並未設計電源 ，其所需 單規則，但卻有較好的辨識效能。 PSM的基本想法是當聽 驅動電子零件的電能係來自讀取器在傳送訊號給電子標籤 到讀取器所發出的命令時包括( 開始、減一、分裂與合併 時所提供的能量 。因此，電子標籤 不可能有太複雜的設 命令 ) ，所有尚 未被辨識的電子標籤平行一起動作 ；這與 計，所以 組成零件很簡單，體積也很小 ，相對的，生產的 原來 ISO/IEC 18000-6B 標準中所 定義的反碰撞協定 ，只 成本價格可以較低廉。基於這樣的特性，有一些大量需要 有計數器值是 0的電子標籤在聽到讀取器的命令才可以 進 電子標籤佈建的領域即很適合 RFID 系統的發展，例如物 行分裂的動作相比，可以加速整個電子標籤 辨識過程的速 流與供應鏈管理、物品追蹤等。 度 。 當電子標