本論文研究RFID(Radio Frequency Identification)系統之碰撞問題，當讀取器(Reader)讀取時，同時有兩個或兩個以上的電子標籤(Tags)對讀取器做回應，因此就會產生碰撞，碰撞的發生會導致辨識時間延長、資料讀取錯誤以及資料安全性問題，我們試著使用釵h不同的方法解決碰撞問題。
Framed Slotted ALOHA反碰撞演算(Anti-Collision)法是基於 ALOHA 架構而來，利用 TDMA(Time Division Multiple Access)分時多工的原理，使讀取器在讀取時可以減少碰撞問題，辨識更多的電子標籤。本篇論文所提出的Adaptive Framed Slotted ALOHA是改進 Framed Slotted ALOHA 架構，加上經由可變動的參數設定，以期提高辨識率。Slot數目調整的法則為取前一 Frame 中碰撞的 slot 數、順利讀取的slot數以及空的slot數目為參數，修改下一 Frame 中 slot 數量，希望藉此提昇 電子標籤辨識率並降低碰撞率。經過實驗模擬，本方法之辨識率比原始 Framed Slotted ALOHA 更高。

Collision in RFID(Radio Frequency Identification) system is a very important subject. If two or more tags respond to the reader, collision happens. The collision will cause identifying time extending, data loading error and the security problem of data. We use four different ways to solve the problem of collision.
The problem of collision is often solved by using TDMA(Time Division Multiple Access) method. Framed Slotted ALOHA is based Anti-Collision algorithm on ALOHA. Moreover, Adaptive Framed Slotted ALOHA, proposed in this paper, is the improvement of Framed Slotted ALOHA. It can improve the identifying rate. In the proposed methods, the collision slot number, the success loaded slot number, and the empty loaded slot number in the former frame are utilized to modify the slot number in next frame. From the simulation, the identifying rate of the proposed method is higher than that of the original Framed Slotted ALOHA.

中文摘要 ……………………………………………………………………… i
英文摘要 ……………………………………………………………………… ii
誌謝 ……………………………………………………………………… iii
目錄 ……………………………………………………………………… iv
表目錄 ……………………………………………………………………… v
圖目錄 ……………………………………………………………………… vi
第壹章 緒論 .................................................1
第一節 研究動機…………………………………………………………… 1
第二節 研究目的…………………………………………………………… 2
第三節 論文架構…………………………………………………………… 2
第貳章 RFID的介紹 .............................................3
第一節 RFID的起源………………………………………………………3

第二節 RFID系統的基本概念……………………………………………3
第三節 RFID的組成元件…………………………………………………4
第四節 RFID的感應方式…………………………………………………7
第五節 RFID的工作頻段…………………………………………………8
第六節 條碼………………………………………………………………… 10
第七節 RFID的優點………………………………………………………11
第八節 RFID的缺點………………………………………………………12
第九節 RFID與條碼比較…………………………………………………13
第參章 反碰撞協定的探討 .....................................14
第一節 碰撞問題…………………………………………………………… 14
第二節 Binary Tree…………………………………………………………15
第三節 Query Tree…………………………………………………………16
第四節 The improved framed slotted ALOHA……………………………16
第五節 Framed Slotted ALOHA……………………………………………16
第六節 Dynamic Frame Length ALOHA…………………………………21
第肆章 Adaptive Framed Slotted ALOHA .........................25
第一節 Adaptive Framed Slotted ALOHA的介紹………………………… 25
第二節 工作原理…………………………………………………………… 25
第三節 工作流程…………………………………………………………… 27
第伍章 模擬實驗 .................................................31
第一節 模擬環境…………………………………………………………… 31
第二節 模擬成果與分析…………………………………………………… 31
第三節 實驗結論…………………………………………………………… 38
第陸章 結論與未來展望 ...........................................39
參考文獻 ……………………………………………………………………… 40

[1] 邱瑩青，”RFID實踐非接觸式智慧卡系統開發”，學貫行銷股份有限公司，2005。

[2] 陳宇宏，”RFID系統入門 – 無線射頻辨識系統”，文魁資訊股份有限公司，2004。

[3] 游戰清、劉克勝、張義強和吳谷(編著)，葉明貴(校訂)，”射頻無線辨識技術(RFID)規劃與實施”，全華科技圖書股份有限公司，2006。

[4] Bin Zhen, Mamoru Kobayashi and Masashi Shimizu, "Framed ALOHA for Multiple RFID Objects Identification," IEICE Trans. Communications, vol.E88-B No.3, pp.991-999, March 2005,2005

[5] Schoute, F，"Dynamic Frame Length ALOHA"，Communications, IEEE Transactions on [legacy, pre - 1988]，31(4)：565-568.,1983.

[6] 李宗江，”FID手冊－無線智慧卡與識別卡之基礎與應用”，全華科技圖書股份有限公司，2007。

[7] 何丁武，” 用於Auto-ID環境下減少碰撞的機制”， 國立交通大學資訊管理研究所，2003。

[8] Tae-Wook Hwang, Byong-Gyo Lee, Young Soo
Kim, Doug Young Suh and Jin Sang Kim,” Improved Anti-collision Scheme for High Speed Identification in RFID system”, Innovative Computing, Information and Control, 2006. ICICIC '06. First International Conference on Volume 2, 30-01 Aug. 2006 Page(s):449 – 452,2006.