進階搜尋


下載電子全文  
系統識別號 U0026-1607201302351500
論文名稱(中文) 在預讀下大型RFID系統中具效率的標籤讀取協定
論文名稱(英文) Efficient Tag Reading Protocol for a Large Scale RFID System with Pre-reading
校院名稱 成功大學
系所名稱(中) 電腦與通信工程研究所
系所名稱(英) Institute of Computer & Communication
學年度 101
學期 2
出版年 102
研究生(中文) 蔡承勳
研究生(英文) Chen-Hsun Chai
學號 Q36004515
學位類別 碩士
語文別 英文
論文頁數 58頁
口試委員 指導教授-李忠憲
口試委員-林輝堂
口試委員-蘇淑茵
口試委員-蘇銓清
口試委員-鄭伯炤
中文關鍵字 RFID標籤收集  STT  阻隔協定  標籤遺失議題 
英文關鍵字 RFID tag collection  STT  blocking protocol  missing-tag problem 
學科別分類
中文摘要 在大型的RFID系統裡,收集巨量的標籤ID是很花費時間的。收集標籤的議題已經在很多研究中被討論並且提出了相當多的防碰撞協定。與其他的以詢問樹 (QT-based)為基礎的協定相比,一種稱為Smart Trend-Traversal (STT)的防碰撞協定能有效減少碰撞與動態地建構詢問字串去詢問標籤。另一方面,經過預讀後獲得標籤ID的資訊,我們應該利用這些資訊並設計更有效率的防碰撞協定來讀取相同的標籤集。 讀取已知的標籤集,如有遺失標籤則找出其中遺失的標籤,稱為標籤遺失問題。有些協定利用hash function達到快速讀取已知標籤。在這篇論文裡我們提出了兩個機制解決上述的兩個議題。根據詢問字串建構規則,詢問字串的長度隨著前一個詢問字串的結果狀態而變化。我們利用詢問字串長度的變化與阻隔協定進一步地加快協定的執行時間。效能評估與實驗模擬結果顯示出我們所提出的協定效能優於其他相關的協定。
英文摘要 In a large scale RFID system, collecting an enormous number of tag IDs may spend a lot of time. The tag-collection problem is well researched in previous works and many protocols have been proposed. An anti-collision protocol called Smart Trend-Traversal (STT) was proposed to reduce collisions and dynamically construct the query strings to interrogate tags in compare with other QT-based algorithm. On the other hand, if we already have the tag IDs’ information with pre-reading, more efficient protocol should be designed for scanning the same tag set. Reading the known tag set and finding out the missing tags if there are is called the missing-tag problem. Some protocols use hash function to read these tags more quickly. In this research, we proposed two mechanisms to deal with these two problems mentioned before. According to the query string construction rules, the query length varies by the result of previous query string. We utilize the variation of query length and the blocking protocol to further accelerate the protocol execution time. Our evaluation and simulation results show that they obviously outperform the other protocols.
論文目次 摘要 I
ABSTRACT II
誌謝 III
CONTENTS IV
LIST OF TABLES VI
LIST OF FIGURES VII
CHAPTER 1 INTRODUCTION 1
1.1 INTRODUCTION 1
1.2 MOTIVATION AND CONTRIBUTIONS 2
1.3 ORGANIZATION 3
CHAPTER 2 BACKGROUND & RELATED WORK 4
2.1 OVERVIEW 4
2.2 RFID TAG ANTI-COLLISION PROTOCOLS 5
2.2.1 Query Tree Protocols and its variations 5
2.2.2 Smart Trend-Traversal Protocol 7
2.3 RFID Missing-Tag Event 8
CHAPTER 3 DISTRIBUTED RECORD TAG-CHECK ON ENHANCED STT WITH BLOCKING PROTOCOL 9
3.1 SYSTEM ASSUMPTIONS 10
3.2 ENHANCED STT WITH BLOCKING PROTOCOL 11
3.2.1 Dynamic Query Down 11
3.2.2 Query Construction Rules 18
3.3 DISTRIBUTED RECORD TAG-CHECK 21
3.3.1 Distributed Record by Tags 21
3.3.2 Re-allocation Mechanism 24
3.4 PROPOSED ALGORITHM PSEUDOCODE 25
3.5 HARDWARE COMPLEXITY AND PROTOCOL COMPARISON 31
CHAPTER 4 PERFORMANCE EVALUATION 32
4.1 SIMULATION SETUP 32
4.2 SIMULATION RESULTS 37
CHAPTER 5 CONCLUSION & FUTURE WORK 55
5.1 CONCLUSION 55
5.2 FUTURE WORK 56
REFERENCES 57
參考文獻 [1] D. K. Klair, K. W. Chin, and R. Raad, “A Survey and Tutorial of RFID Anti-Collision Protocols,” IEEE Communications Surveys & Tutorials, Vol. 12, Iss. 3, pp. 400-421, 2010.
[2] C. Qian, H. Ngan, Y. Liu, and L. M. Ni, “Cardinality estimation for large-scale RFID systems,” IEEE Transactions on Parallel and Distributed Systems, Vol. 22, Iss. 9, pp. 1441-1454, 2011.
[3] T. Li, S. Chen, and Y. Ling, “Efficient Protocol for Identifying the Missing Tags in a Large RFID System,” Early access article in IEEE/ACM Transactions on Networking, 2013.
[4] L. Pan and H. Wu, “Smart Trend-Traversal Protocol for RFID Tag Arbitration,” IEEE Transactions on Wireless Communications, Vol. 10, Iss. 11, pp. 3565-3569, 2011.
[5] Y. C. Lai and C. C. Lin, “Two Couple-Resolution Blocking Protocols on Adaptive Query Splitting for RFID Tag Identification,” IEEE Transactions on Mobile Computing, Vol.11, Iss. 10, pp. 1450-1463, 2012.
[6] Y. C. Lai and C. C. Lin, “Two Blocking Algorithms on Adaptive Binary Splitting: Single and Pair Resolutions for RFID Tag Identification,” IEEE/ACM Transactions on Networking, Vol. 17, Iss. 3, pp. 962-975, 2009.
[7] J. Myung, W. Lee, J. Srivastava, and T. K. Shih, “Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification,” IEEE Transactions on Parallel and Distributed Systems, Vol.18, Iss. 6, pp. 763-775, 2007.
[8] C. Law, K. Lee, and K. Y. Siu, “Efficient Memoryless Protocol for Tag Identification,” Proceedings of the ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, MA, USA, Aug. 11-11, 2000.
[9] N. Bhandari, A. Sahoo, and S. lyer, “Intelligent Query Tree Protocol to Improve RFID Tag Read Efficiency,” ICIT ’06, Bhubaneswar, Dec. 18-21, 2006.
[10] H. Koh, S. Yun, and H. Kim, “Sidewalk: a RFID Tag Anti-Collision Algorithm Exploiting Sequential Arrangements of tags,” IEEE ICC’08, Beijing, China, May 19-23, 2008.
[11] X. Q. Yan, R. X. Zhang, and B. Li, “Smart Trend-Traversal Protocol with Shortcutting for Memory-less RFID Tag Collision Resolution,” 9th International Conference on UIC/ATC, Fukuoka, Japan, Sep. 4-7, 2012.
[12] C. C. Tan, B. Sheng, and Q. Li, “Efficient Techniques for Monitoring Missing RFID Tags,” IEEE Transactions on Wireless Communications, Vol. 9, Iss. 6, p.p. 1882-1889, 2010.
[13] T. F. La Porta, G. Maselli, and C. Petrioli, “Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and Optimization,” IEEE Transactions on Mobile Computing, Vol. 10, Iss. 2, p.p. 267-279, 2011.
[14] J. Myung, W. Lee, and J. Srivastava, “Adaptive Binary Splitting for Efficient RFID Tag Anti-Collision” IEEE Communications Letters, Vol. 10, Iss. 3, p.p. 144-146, 2006.
[15] Philips Semiconductors, Eindhoven, The Netherlands, “I-CODE smart label RFID tags,” Retrieved 2004/Jan. from http:// www.nxp.com/acrobat_download/other/
identification/SL092030.pdf.
論文全文使用權限
  • 同意授權校內瀏覽/列印電子全文服務,於2013-07-25起公開。
  • 同意授權校外瀏覽/列印電子全文服務,於2014-07-25起公開。


  • 如您有疑問,請聯絡圖書館
    聯絡電話:(06)2757575#65773
    聯絡E-mail:etds@email.ncku.edu.tw