博碩士論文 etd-0807115-104934 詳細資訊


[回到前頁查詢結果 | 重新搜尋]

姓名 朱建興(Jian-Xing Zhu) 電子郵件信箱 E-mail 資料不公開
畢業系所 電機工程學系研究所(Electrical Engineering)
畢業學位 碩士(Master) 畢業時期 104學年第1學期
論文名稱(中) 使用動態功率調整以降低RFID系統的辨識時間
論文名稱(英) Reducing Identification Time Using Dynamic Power Adjustment in RFID Systems
檔案
  • etd-0807115-104934.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    紙本論文:2 年後公開 (2017-09-07 公開)

    電子論文:使用者自訂權限:校內 2 年後、校外 4 年後公開

    論文語文/頁數 中文/81
    統計 本論文已被瀏覽 5050 次,被下載 0 次
    摘要(中) 在RFID系統中如何降低碰撞是減少Reader讀取Tags辨識時間的重要因素,過去文獻所提到的控制方法都沒有讓Reader可以調大或縮小功率以降低Tags的碰撞,為了解決此問題,本論文提出一個動態功率調整機制(Dynamic Power Adjusment, DPA),DPA能夠藉由調大或縮小傳輸功率來有效降低Tags的辨識時間。DPA是使用TDMA Frame來讀取Tags的辨識碼,在Frame中的每一個Slot會呈現三種狀態,分別為成功讀取辨識碼的狀態、產生碰撞的狀態、閒置狀態,我們從這三種狀態中計算出功率調整因素,最後再從功率調整因素計算出調整功率的差值,調整功率的差值考慮兩個不同的面向,如果在一個Frame中閒置狀態的Slot個數遠超過碰撞狀態的Slot個數,Reader會調升功率以讀取更多的Tags;反之,如果在一個Frame中閒置狀態的Slot個數遠少於碰撞狀態的Slot個數,Reader會調降功率以減少Tags數目的讀取。最後我們使用NS-2來模擬所提出的DPA機制,在模擬中我們設計三種拓樸讓Tags呈現均勻分佈、隨機分佈、熱點分佈,從模擬結果中我們驗證了所提出的DPA機制在Tags呈現熱點分佈時會使用更少的時間來完成所有Tags的辨識。
    關鍵詞:RFID, Reader, Tag, DPA, TDMA, Frame, Slot, NS-2
    摘要(英) In a RFID system, how to avoid collisions among tags is an important factor to reduce reader’s identification time. From the survey of recent control methods, none of them could make reader amplify or reduce power to avoid the collisions. To solve the collision problem, we propose a Dynamic Power Adjustment (DPA) scheme for reader. The proposed DPA can reduce identification time by raising or lowering the transmission power of a reader. DPA uses TDMA frames to read tag’s identification code. There are three cases in a TDMA slot; the state of successfully reading identification number, the state of collision, and the state of idle. We calculate the factors of adjusting power based on the three states, and then compute the power differences from the factors to adjust power. Computing the power differences considers two aspects: one is if the number of idle state in a frame far exceeds the number of collision state, reader will be increased power to read more tags, another one is if the number of idle state in a frame is much smaller than the number of collision state, reader will be cut power to reduce the number of tag’s reading. Finally, we use NS-2 to simulate the proposed DPA. In the simulation. We design three different topologies which place tags in three distributions, even, random, and hot-spot, respectively. From the simulation results, we validate the proposed DPA by demonstrating that it takes much less time in completing the identification of all tags, particularly when tags are placed in hot-spot distribution.
    Key Words:RFID, Reader, Tag, DPA, TDMA, Frame, Slot, NS-2
    關鍵字(中)
  • 無線射頻辨識系統
  • 動態功率調整
  • 關鍵字(英)
  • RFID
  • DPA
  • 論文目次 致謝 i
    摘要 ii
    Abstract iii
    目錄 iv
    圖表目錄 vii
    第一章 導論 1
    1.1 研究動機 1
    1.2 研究方法 1
    1.3 章節介紹 4
    第二章 無線射頻辨識系統 5
    2.1 RFID運作環境 5
    2.2 RFID的讀取電路 8
    2.3 讀取辨識碼的控制方法 10
    2.4 文獻探討 13
    2.5 本論文機制 17
    第三章 RFID系統的動態功率調整 18
    3.1 RFID的辨識系統架構 18
    3.2 動態功率調整 19
    3.2.1 功率調整因素 21
    3.2.2 功率的調升與調降 26
    3.2.3 Reader與Tag的運作流程 28
    第四章 模擬與結果討論 31
    4.1 Pseudo Code 31
    4.2 三種節點分佈的拓樸 37
    4.3 結果分析與討論 39
    4.3.1 模擬參數的設定 39
    4.3.2 辨識時間 40
    4.3.3 未讀取Tags數目的比較 46
    4.3.4 APC與EC的比較 49
    第五章 結論與未來工作 56
    5.1 結論 56
    5.2 未來工作 57
    Reference 59
    Acronyms 65
    Index 66
    參考文獻 [1] RFID READ-μRW RFID reader writer module, 125 kHz and 134 kHz models, Feb. 28, 2012.
    [2] TRF7963A Fully Integrated 13.56-MHz RFID Reader/Writer IC For ISO14443A, ISO14443B, and NFC Standards, Texas Instruments Incorporated, Revised Jan. 2015.
    [3] EM4100 Protocol, EM Microelectronic-Marin SA, 2004.
    [4] Ilker Onat and Ali Miri, “A Tag Count Estimation Algorithm for Dynamic Framed     ALOHA based RFID MAC Protocols,” IEEE International Conference on Communications (ICC), Kyoto, Japan, Jun. 5-9, 2011.
    [5] Zhiyong Luo, Yifan Shen, Heng Wang, and Jing Jiang, “An Approach of Adjusting Frame Size in Anti-collision Algorithm for Active RFID system,” International Conference on Communication Technology (ICCT), Jinan, China, Sep. 25-28, 2011.
    [6] Lei Zhu and Tak-Shing Peter Yum, “The Optimal Reading Strategy for EPC Gen-2 RFID Anti-Collision Systems,” IEEE Transactions on Communications, Vol. 58, Issue 9, pp. 2725-2733, Sep. 2010.
    [7] Andrea Zanella, “Estimating Collision Set Size in Framed Slotted Aloha Wireless Networks and RFID Systems,” IEEE Communications Letters, Vol. 16, Issue 3, pp. 300-303, Mar. 2012.
    [8] Ying Xu and Yifan Chen, “An Improved Dynamic Framed Slotted ALOHA Anti-collision Algorithm based on Estimation Method for RFID Systems,” IEEE International Conference on RFID, San Diego, CA, Apr. 15-17, 2015.
    [9] Shuai Wang, Weijun Hong, Liang Yin, and ShuFang Li, “A Novel Fast Tag Estimate Method for Dynamic Frame Length Aloha Anti-collision Algorithms in RFID System,” IEEE Vehicular Technology Conference (VTC Fall), Quebec, Canada, Sep. 3-6, 2012.
    [10] Chen Qian, Yunhao Liu, Hoilun Ngan, and Lionel M. Ni, “Cardinality Estimation for Large-Scale RFID Systems,” IEEE Transactions on Parallel and Distributed Systems, Vol. 22, Issue 9, pp. 1441-1454, Sep. 2011.
    [11] Thomas F. La Porta, Gaia Maselli, and Chiara Petrioli, “Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and Optimization,” IEEE Transactions on Mobile Computing, Vol. 10, Issue 2, pp. 267-279, Feb. 2011.
    [12] Thomas F. La Porta, Gaia Maselli, and Chiara Petrioli, “Optimal Frame Tuning for Aloha Protocols in RFID Networks,” Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops, Rome, Italy, Jun. 2009.
    [13] Haifeng Wu and Yu Zeng, “Efficient Framed Slotted Aloha Protocol for RFID Tag Anticollision,” IEEE Transactions on Automation Science and Engineering,  Vol. 8, Issue 3, pp. 581-588, Jul. 2011.
    [14] Wen-Tzu Chen, “A New RFID Anti-collision Algorithm for the EPCglobal UHF Class-1 Generation-2 Standard,” International Conference on Ubiquitous Intelligence and Computing, Fukuoka, Japan, Sep. 4-7, 2012.
    [15] Muhammad Umer Farooq, Muddassar Asif, Syed Waqar Nabi, and M.Adnan Qureshi, “Optimal Adjustment Parameters for EPC Global RFID Anti-collision Q-Algorithm in Different Traffic Scenarios,” International Conference on Frontiers of Information Technology (FIT), Islamabad, Pakistan, Dec. 17-19, 2012.
    [16] Wen-Tzu Chen and Wen-Bin Kao, “A Novel Q-algorithm for EPCglobal Class-1 Generation-2 Anti-collision Protocol,” World Academy of Science, Engineering and Technology Vol. 5, Issue 6, Jun. 6-26, 2011.
    [17] Wen-Tzu Chen, “Optimal Frame Length Analysis and an Efficient Anticollision Algorithm with Early Adjustment of Frame Length for RFID Systems,” IEEE Transactions on Vehicular Technology, Vol. PP, Issue 99, pp. 1,June 3, 2015.
    [18] Honggang Wang, Changxing Pei, and Bo Su, “Collision-free Arbitration Protocol for Active RFID Systems,” Journal of Communications and Networks, Vol. 14, Issue 1, pp. 34-39, Feb. 2012.
    [19] Juyi Qiao, Weidong Wang, and Yinghai Zhang, “Matching Grouping Dynamic Frame Slotted ALOHA for Anti-collision in RFID Systems,” IET International Conference on Communication Technology and Application (ICCTA), Beijing, China, Oct. 14-16, 2011.
    [20] Chun-Yi Wang and Chi-Chung Lee, “A Grouping-Based Dynamic Framed Slotted ALOHA Anti-Collision Method with Fine Groups in RFID Systems,” International Conference on Future Information Technology (FutureTech), Busan, Korea, May 21-23, 2010.
    [21] Yi-Sheng Su and Ozan K. Tonguz, “Using the Chinese Remainder Theorem for the Grouping of RFID Tags,” IEEE Transactions on Communications, Vol. 61, Issue 11, pp. 4741-4753, Nov. 2013.
    [22] Qing Yang, Jian-cheng Li, Hong-yi Wang, and Rong-jun Shen, “A Dynamic Framed Slotted ALOHA Anti-collision Algorithm based on Tag-grouping for RFID Systems,” IEEE 11th International Conference on Solid-State and Integrated Circuit Technology (ICSICT), Xi'an, China, Oct. 29, 2012-Nov. 1, 2012.
    [23] Zhengping Li, Changnian Zhang, Ming Huang, and Hao Shi, “A Compound Tag Number Estimation Scheme for Aloha based Anti-collision Algorithm in RFID Networks,” IET International Conference on Communication Technology and Application (ICCTA), Beijing, China, Oct. 14-16, 2011.
    [24] Wenchao Jiang, Yanmin Zhu, and Bo Li, “AFR: Accurate and Fast RFID Estimation,” IEEE Global Communications Conference (GLOBECOM), Atlanta, GA, Dec. 9-13, 2013.
    [25] Jihoon Myung, Wonjun Lee, Jaideep Srivastava, and Timothy K. Shih, “Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification,” IEEE Transactions on Parallel and Distributed Systems, Vol. 18, Issue 6, pp. 763-775, Jun. 2007.
    [26] Jung-Shian Li and Yu-Min Huo, “An Efficient Time-Bound Collision Prevention Scheme for RFID Re-Entering Tags,” IEEE Transactions on Mobile Computing, Vol. 12, Issue 6, pp. 1054-1064, Jun. 2013.
    [27] Yuan-Cheng Lai and Chih-Chung Lin, “Two Couple-Resolution Blocking Protocols on Adaptive Query Splitting for RFID Tag Identification,” IEEE Transactions on Mobile Computing, Vol. 11, Issue 10, pp. 1450-1463, Oct. 2012.
    [28] Jieun Yu, Wonjun Lee, and Ding-Zhu Du, “Reducing Reader Collision for Mobile RFID,” IEEE Transactions on Consumer Electronics, Vol. 57, Issue 2, pp. 574-582, May 2011.
    [29] Filippo Gandino, Renato Ferrero, Bartolomeo Montrucchio, and Maurizio Rebaudengo, “Increasing Throughput in RFID Multi-Reader Environments Avoiding Reader-to-Reader Collisions,” IEEE International Conference on Consumer Electronics (ICCE), Las Vegas, NV, Jan. 9-12, 2011.
    [30] Filippo Gandino, Renato Ferrero, Bartolomeo Montrucchio, and Maurizio Rebaudengo, “A Fair and High Throughput Reader-to-Reader Anticollision Protocol in Dense RFID Networks,” IEEE Transactions on Industrial Informatics, Vol. 8, Issue 3, pp. 697-706, Aug. 2012.
    [31] Xiangping Zeng and Jinghe Tian, “Solution to both Frequency Interference and Tag Interference of RFID System,” International Conference on Intelligent Control and Information Processing (ICICIP), Dalian, China, Jul. 15-17, 2012.
    [32] Seonwook Kim, Seoshin Kwack, Sunghyun Choi, and Byeong Gi Lee, “Enhanced Collision Arbitration Protocol Utilizing Multiple Antennas in RFID Systems,” Asia-Pacific Conference on Communications (APCC), Sabah, Malaysia, Oct. 2-5, 2011.
    [33] Leonardo D., Sanchez M., Victor M., and Ramos R., “p-Persistent CSMA as a Collision Resolution Protocol for Active RFID Environments,” Eighth International Conference on Wireless and Optical Communications Networks (WOCN), Paris, France, May 2011.
    [34] D. F. Tseng and Z. C. Lin, “Anti-collision Algorithm with the Aid of Interference Cancellation and Tag Set Partitioning in Radio-frequency Identification Systems,” IET Communications, Vol. 3, Issue 1, pp. 143-150, Jan. 2009.
    口試委員
  • 李宗南 - 召集委員
  • 周孜燦 - 委員
  • 許蒼嶺 - 指導教授
  • 口試日期 2015-09-02 繳交日期 2015-09-07

    [回到前頁查詢結果 | 重新搜尋]


    如有任何問題請與論文審查小組聯繫