一个RFID第一类第二代标签之可调适反碰撞演算法-逢甲大学资讯.PDFVIP

逢 甲 大 學 資訊工程學系碩士班 碩士論文 一個 RFID第一類第二代標籤之可調適 反碰撞演算法 An Adaptive Anti-Collision Algorithm for RFID Class 1 Generation 2 Tags 指導教授：黃秋煌 研 究 生：郭聖邦 中 華 民 國 九 十 七 年 八 月 中文摘要 RFID 技術在未來勢必被廣泛的運用，諸如醫療、軍事、商業活動等。但此 科技本身也擁有著不少嚴重的問題，例如安全性問題、隱私權問題、訊號碰撞問 題。 RFID 系統裝置是透過無線電波進行資料交換，因此若是同時有多個裝置發 出無線電波，將會造成訊號碰撞，以致於其它裝置無法讀取到正確資訊。訊號碰 撞一般可分為讀取器訊號碰撞以及電子標籤訊號碰撞兩大類，讀取器訊號碰撞指 的是同一個電子標籤同時收到多個讀取器所發出的訊號，電子標籤訊號碰撞指的 是同一台讀取器同時收到多個電子標籤所發出的訊號。依照 Class 1 Generation 2 的規定，讀取器以及電子標籤傳遞訊息所使用的頻率不同，因此碰撞只會由讀取 器和讀取器所發出的訊號互相碰撞產生，稱為讀取器碰撞；或是電子標籤和電子 標籤所發出的訊號相互碰撞產生，稱為電子標籤碰撞。 而本篇論文主要是探討電子標籤訊號碰撞問題。先討論改變各種反碰撞演算 法之參數所帶來的利弊，再依照其利弊，分析每種反碰撞演算法適用的情況。最 後綜合上述結論，實做出一套可調適的反碰撞演算法，在不同的情況，做出不同 的調整，來達到較好的效益。 關鍵詞 : 無線射頻辨識、讀取器、電子標籤、反碰撞、走訪樹、Aloha反碰撞演 算法、 EPCGlobal 網路、第一類第二代 i Abstract Radio frequency identification (RFID) technology has been extensively used in various application domains, such as medical management, military affairs, retail business, {\em etc}. There are several serious problems with the RFID technology, for instance, the problems of security, privacy and the signal collision. An RFID system includes two kinds of device, interrogator and tag, exchanging information through radio wave. Radio transmission will cause signal collision when there are too many devices transmitting signal at the same time. Usually, two types of collision are considered: interrogator collision and tag collision. Interrogator collision means that one tag receives more than one signal sent simultaneously by interrogators; tag collision means that one interrogator r